理解できない '無関心の基準は、 $1p_1=2p_2=3p_3$。」

2
Idonknow 2019-12-28 16:43.

次の問題は、MarkJoshiのクオンツ面接本から抜粋したものです。

「私はから番号nを選びます $1$$100$。あなたが正しく推測すれば、私はあなたに支払います$\$n $、それ以外の場合はゼロ。このゲームをプレイするのにいくら払うの?」

質問はで答えられました https://math.stackexchange.com/a/3243566/54398。そこで答えの一部を再現しました。

直感的には、最適な戦略では、ピッカーは推測者が選択するものに無関心である必要があります。

簡単にするために$ n = 3 $を取ると仮定します。ピッカーが選択すると仮定$ 1 $確率で$ P_1 $、選択$ 2 $確率で$ P_2 $、および$ 3 $確率との$ P_3 $を$ p_1、p_2、p_3 $の選択は、ピッカーの戦略を構成します。

無関心基準は、$ 1p_1 = 2p_2 = 3p_3 $を意味します。

最後の太字がわかりません。無関心基準が$ 1p_1 = 2p_2 = 3p_3 $を意味するのはなぜですか?これは無関心であることの定義ですか?

1 answers

1
antkam 2019-12-29 09:07.

ある意味、それが定義です。または、より正確には、無関心の原則は次のように述べています。

無関心の原則:ピッカーは自分の選択をランダム化するものとします(このゲームでは:隠された数$n$)st推測者が何をしても(このゲームでは:推測値 $G \in \{1,2,\dots,100\}$)、期待されるペイオフは同じです(このゲームでは、期待されるペイオフは独立しています $G$)。

次に、この特定のゲームの場合、推測の予想される見返りから $G$ です $G\times Prob(G=n) = G \times p_G$、無関心の原理は式になります $1 p_1 = 2 p_2 = 3 p_3 = \cdots$

それであなたの質問に答えます:はい、それは定義であり、むしろ定義の直接の直接の結果です。


あなたが尋ねなかった根本的な質問は、なぜピッカーは無関心の原則を採用する必要があるのか​​ということです。つまり、なぜ無関心が「最適な」戦略なのか?

ピッカーが推測者の個人的な傾向についてある程度の洞察を持っている場合、ピッカーは推測者を失敗させるために別のことをする可能性があります。たとえば、ピッカーが推測者が数学が苦手で、推測する可能性が高いことを知っている場合$100$ すべての数字が同じように発生する可能性が高く、その数字が正しい場合に最も多く支払うと考えると、ピッカーはピッキングによって推測者を失敗させることができます $1$。しかしもちろん、推測者はそれを知っていれば、$1$、およびピッカーは、それを知っているので、ピッキングした可能性があります$2$ 代わりに、など。これは思考と二重思考のゲームに変わります。

無関心の原則はこれをすべて回避します。基本的に、ピッカーは最悪の場合の「メタ」シナリオを想定しています。つまり、推測者はピッカーの確率数を知っています。$p_i$ すべてのために $i$。おそらく、推測者はスパイを持っているか、心を読むことができるか、数学と論理が本当に得意です。この最悪のシナリオでは、ピッカーが実行できる最善の(最適な)方法は、無関心の原則を採用することです。ピッカーが他のことをした場合、推測者(すべてを知っている)$p_i$ 値)それを失敗させ、推測することによってより高い期待される見返りを得ることができます $G= \arg\max_i i p_i$

無関心の原理は、じゃんけんで説明するのがさらに簡単です。確かにthink-vs-double-thinkとしてプレイすることはできますが、ほとんどの人(?)は無関心の原則を採用しようとします$p_R=p_P=p_S = 1/3$ stどの対戦相手も追加の利益を得ることができません。

無関心の原則は何かをあきらめることに注意してください。本当に良い相手からの保護の見返りに、あなたは本当に悪い相手を悪用する機会をあきらめます。たとえば、対戦相手が常にロックをプレイしている場合(または常に推測している場合)$100$)、あなたの無関心の原則は依然として同じ期待される見返りを与えるでしょう-そしてある意味で、あなたの対戦相手を「オフフック」にします。つまり、前述の「最悪のメタシナリオ」では無関心が最適ですが、相手の(確率的)戦略を事前に知っていれば最適ではないかもしれません。

あなたはこれについてもっと多くを読むことができます https://en.wikipedia.org/wiki/Nash_equilibrium

Related questions

MORE COOL STUFF

ケイト・ブランシェットは3日間一緒に夫と一緒に寝て、25年経ってもまだ夫と結婚しています

ケイト・ブランシェットは3日間一緒に夫と一緒に寝て、25年経ってもまだ夫と結婚しています

ケイト・ブランシェットは、夫に会ったとき、典型的な交際のアドバイスに逆らいました。

マイケルシーンが非営利の俳優である理由

マイケルシーンが非営利の俳優である理由

マイケルシーンは非営利の俳優ですが、それは正確にはどういう意味ですか?

ホールマークスターのコリンエッグレスフィールドがRomaDramaLiveでスリル満点のファンと出会う![エクスクルーシブ]

ホールマークスターのコリンエッグレスフィールドがRomaDramaLiveでスリル満点のファンと出会う![エクスクルーシブ]

特徴的なスターのコリン・エッグレスフィールドは、RomaDrama Liveでのスリル満点のファンとの出会いについて料理しました!加えて、大会での彼のINSPIREプログラム。

「たどりつけば」をオンラインでストリーミングできない理由

「たどりつけば」をオンラインでストリーミングできない理由

ノーザンエクスポージャーが90年代の最も人気のある番組の1つになった理由を確認するには、Blu-rayまたはDVDプレーヤーをほこりで払う必要があります。

バイオニック読書はあなたをより速く読むことができますか?

バイオニック読書はあなたをより速く読むことができますか?

BionicReadingアプリの人気が爆発的に高まっています。しかし、それは本当にあなたを速読術にすることができますか?

ドミニカのボイリング湖:アクセスは簡単ではありませんが、ハイキングする価値があります

ドミニカのボイリング湖:アクセスは簡単ではありませんが、ハイキングする価値があります

ドミニカのボイリング湖は、世界で2番目に大きいボイリング湖です。そこにたどり着くまでのトレッキングは大変で長いですが、努力する価値は十分にあります。

私たちの水をきれいに保つのを助けるためにあなたの髪を寄付してください

私たちの水をきれいに保つのを助けるためにあなたの髪を寄付してください

サロンからのヘアトリミングや個人的な寄付は、油流出を吸収して環境を保護するのに役立つマットとして再利用できます。

ホワイトハウスの最も記憶に残る結婚式を見てください

ホワイトハウスの最も記憶に残る結婚式を見てください

過去200年以上の間にホワイトハウスで結婚したのはほんの数人です。彼らは誰でしたか、そしてそこで結婚式を獲得するために何が必要ですか?

この太陽に優しいショルダーバッグで一日中外出してください

この太陽に優しいショルダーバッグで一日中外出してください

画像クレジット:Richard Mackney / Flickrトラベリングライトは必需品だけを運ぶことを意味するかもしれませんが、デバイスを補充する方法がない外出先では、接続を維持するのが難しくなる可能性があります。それはあなたがすべての生き物の快適さやクールなガジェットを捨てる必要があるという意味ではありません、ただあなたがいくつかのより小さなものを手に入れる必要があるということです、そしておそらくあなた自身をジュースに保つためにいくつかの、例えば非正統的な充電装置を使うでしょう。

ミッドセンチュリーリゾートのポストカードが廃墟に変わるのを見る

ミッドセンチュリーリゾートのポストカードが廃墟に変わるのを見る

ニューヨーク州スプリンググレンにある放棄されたホモワックロッジのボーリング場。キャッツキル南部のこの地域は、ニューヨーク市からのユダヤ人の行楽客に人気があることから、かつてはボルシチベルトとして知られていました。

ブルックリンスレートの美しいボードをあなたのテーブルに座らせましょう

ブルックリンスレートの美しいボードをあなたのテーブルに座らせましょう

ブルックリンスレートブルックリンスレートのマグカップとコースターの賞賛をすでに歌っており、それらの食器製品も同様に堅実です。ブルックリンスレートは、さまざまなサイズとテクスチャのスレートの完全な採石場を販売しています。一部のオプションは赤でも利用できます。上で見ることができるように、彼らは同様にカスタマイズをします。

遺伝子分析により、私たちの体内に生息する微生物の99%がカタログ化されていないことが明らかになりました

遺伝子分析により、私たちの体内に生息する微生物の99%がカタログ化されていないことが明らかになりました

画像:Juan Gaertner / Shutterstock私たちの体の内部は、私たちの細胞とは何の関係もない何十億もの微生物が住んでいる本物の生態系です。これがまだ少し気になることではなかったかのように、これらの微生物の99%が研究されたことがないことがわかりました。

Zendaya Wishes Boyfriend Tom Holland Happy Birthday with Cuddly Photo: He 'Makes Me the Happiest'

Zendaya Wishes Boyfriend Tom Holland Happy Birthday with Cuddly Photo: He 'Makes Me the Happiest'

Zendaya shared a sweet photo in honor of boyfriend Tom Holland's 26th birthday Wednesday

小さな女性:脳卒中を患った後に病院から解放されたアトランタのジューシーな赤ちゃん:「まだ癒し」

小さな女性:脳卒中を患った後に病院から解放されたアトランタのジューシーな赤ちゃん:「まだ癒し」

シーレン「Ms.JuicyBaby」ピアソンは、先月脳卒中で入院した後、「もう一度たくさんのことをする方法を学ばなければならない」ため、言語療法を受けていることを明らかにしました。

エマストーンは彼女のクリフサイドマリブビーチハウスを420万ドルでリストアップしています—中を見てください!

エマストーンは彼女のクリフサイドマリブビーチハウスを420万ドルでリストアップしています—中を見てください!

オスカー受賞者の世紀半ばの家には、3つのベッドルーム、2つのバス、オーシャンフロントの景色があります。

ジーニー・メイ・ジェンキンスは、母乳育児の経験の中で、彼女は「本当に、本当に落ち込んでいる」と言います

ジーニー・メイ・ジェンキンスは、母乳育児の経験の中で、彼女は「本当に、本当に落ち込んでいる」と言います

ジーニー・メイ・ジェンキンスは、生後4か月の娘、モナコに母乳育児をしていると語った。

投資ノート:Bioscout AU$300万シード

投資ノート:Bioscout AU$300万シード

Bioscoutは、農家を運転席に置くという使命を負っています。Artesian(GrainInnovate)やUniseedと並んで、最新のシードラウンドでチームを支援できることをうれしく思います。問題真菌症による重大な作物の損失は、農民にとって試練であることが証明されています。

リトルマーケットリサーチ1| 2022年のクイックグリンプス遠隔医療市場

リトルマーケットリサーチ1| 2022年のクイックグリンプス遠隔医療市場

遠隔医療は、パンデミック後の時代では新しいものではなく、時代遅れの分野でもありません。しかし、業界を詳しく見ると、需要と供給の強力な持続可能性と、米国で絶え間ない革命となる強力な潜在的成長曲線を示しています。

スタートアップ資金調達環境:タイのスタートアップエコシステムの次は何ですか?

スタートアップ資金調達環境:タイのスタートアップエコシステムの次は何ですか?

2021年は、世界的なベンチャーキャピタル(VC)の資金調達にとって記録的な年でした。DealStreetAsiaによると、東南アジアも例外ではなく、この地域では年間で記録的な25の新しいユニコーンが採掘されました。

ムーアの法則を超えて

ムーアの法則を超えて

計算に対する私たちの欲求とムーアの法則が提供できるものとの間には、指数関数的に増大するギャップがあります。私たちの文明は計算に基づいています—建築と想像力の現在の限界を超える技術を見つけなければなりません。

Language