• 締切済み

ゲーム理論

第3価格オークションの定義 入札b=b1,b2,...,bn(ただし、n≧3)において、最高額を入札したプレイヤーiが勝者となる。ただし、そのようなプレイヤーが複数いた場合は、その中でプレイヤーの番号がいちばん若いプレイヤーが勝者となることとする。しかし、勝者であるプレイヤーiが支払うのは自分の付け値biではなくて、b1,b2,...,bnの中で、3番目に大きな付け値とする。(より正確には、同じ大きさの付け値が複数ある場合を期して、「3番目に大きな付け値」を以下のように定義する:n個の付け値b1,b2,...,bnの中で、ある付け値bjが3番目に大きな付け値であるとは、bk≧bjとなるような付け値bkが(k=jの場合も含めて)3つ以上存在し、かつ、bk>bjとなるような付け値bkが2つ以下しか存在しないことを言う。)その他のプレイヤーは0を支払う。 いま入札者(プレイヤー)が3人だけで、各プレイヤーの財に対する評価額がv1=100,v2=80,v3=60であると仮定する。 入札者2が勝者となるような純粋戦略ナッシュ均衡が存在するかどうか答えよ。さらに、もし存在する場合はその例を一つ挙げよ。 分かりません。。教えてください。

みんなの回答

noname#125986
noname#125986
回答No.1

プレイヤーの利得関数は何ですか?

関連するQ&A

  • 整数の数列{an}、{bn}が

    整数の数列{an}、{bn}が 5an+bn=2^n+3^n、4≧bn≧0(n>0∧n∈N) をみたすとき、b(n+4)=bnである 自然数mに対して(k=1)Σ(4m) bkを求めよ (k=1)Σ(4m) bk=m(b1+b2+b3+b4)となる理由を教えてください

  • ゲーム理論の問題なのですが・・・

    A市は毎年一度、工事を業者 i=1,2,…,n に競争入札で発注する。各業者 i は同時に入札額 bi∈[0,∞)を提出し、最も低い額を入札した業者がその金額で工事を請け負う(同点の場合には等確率でで勝者を決める)。工事を行う費用はどの業者も同じで、3000万円であり、このことは共有知識である。入札額 bi で発注したときの業者 i の利得は bi-3000 である(敗者の利得は0)。 問い 各年の入札を一回限りの同時手番ゲームと見たときの、ナッシュ均衡における各業者の期待    利得を求めよ。 自分はn人だと複雑なので、2人ゲームで具体的に考えてみました。利得は入札が相手プレイヤーに比べて (1)低いとき→bi-3000 (2)同じとき→1/2(bi-3000) (3)高いとき→0 と設定できると思うのですが、敗者の利得は0なので入札額の下限は3000万となりますから、結局両プレイヤーが入札する額は3000万となり、これが最適反応であると考えました。そうなると、期待利得は0になるので、これが解かと思ったのですが、いまいちスッキリしません(答えが無いので、あっているかいないのか分からないのです)。 分かる方はヒントでも良いので、是非教えていただけないでしょうか?よろしくお願いいたします。

  • 整数の数列{an}、{bn}が

    整数の数列{an}、{bn}が 5an+bn=2^n+3^n、4≧bn≧0(n>0∧n∈N) をみたすとき、b(n+4)=bnである 自然数mに対して(k=1)Σ(4m) bkを求めよ 求め方を教えてください

  • どなたかこの数学の問題をお教えください。

    数列{An}、{Bn}を次のように定義する。 A1=0、B1=1とし、 (1)nが偶数のとき、An=(1/2){A(n-1)+B(n-1)}、 Bn=B(n-1) (2)nが奇数のとき(ただし、n≧3)、An=A(n-1)、 Bn=1/2{A(n-1)+B(n-1)} とする。(1)An-Bnを求めよ。(2)Anを求めよ。 という問題です。(1)は1/2^nという解答を導くことができたのですが、一方で(2)はAn-Bnをnで表して(1)と連立させるのかと思ったのですが、うまくいきません。偶数奇数 で場合分けするのかなとも思ったのですが、 シックリ来ません。どなたか解き方をお教えく ださい。お願いします。

  • 漸化式の問題を教えてください・・・

    An+1、Bn+1、Anは それぞれAのn+1番目、Bのn+1番目、Aのn+1番目という意味です。(汗 数列{An}、{Bn}が A1=6 B1=1 An+1=An +3Bn Bn+1=2An +2Bn で定められている。 2An +3Bnをnであらわせ。 です。  An+1 + Bn+1 =3An + 5Bn なので 2An + 3Bnを導けません…。ほかに方法があるのでしょうか? 解説お願いします。

  • 数学的定義

    帰納的に定義される数列 次のように帰納的に定義される数列の第n項を求めよ。 初項=1、a(n+1)=3an+2(n=1,2,3,…) 答は1+2{3^(n-1)-1)}だとおもうのですが合ってますか? 公比は3で公式an=1+(n-1)Σ(k=1)bkを使うのはわかるのですが、 bn=4*3^(n-1)のときの4がどこからきたのかわからないのですが… お願いします。

  • 証明問題が得意な方おねがいします。

    次の定理をεーn式定義に従って証明。 2つの数列{An}、{Bn}について、 lim An=a、  lim Bn=b                  n→∞       n→∞ ならば      lim(An±Bn)=a±b  (復号同順)

  • 証明問題が得意な方おねがいします。

    次の定理をεーn式定義に従って証明。 2つの数列{An}、{Bn}について、 lim An=a、  lim Bn=b                    n→∞       n→∞ ならば      lim(An±Bn)=a±b  (復号同順) なるべく簡単にお願いします。

  • 数列を教えて下さい

    等差数列{an}があり、a3=5、a7=13を満たしている。また、数列{bn}があり、b1=3、bn+1-bn=2n+3(n=1、2、3、……)を満たしている。 (1)anをnを用いて表せ。 (2)bnをnを用いて表せ。 (3)3^anの一の位の数をcn(n=1、2、3、……)とする。このとき、Σk=1で20まで(-1)^k・ck/bkの値を求めよ。 (1)は自力で解けました。 たぶんan=2n-1です。 残りの二つの解答を導く手順と解答を教えて下さい。

  • 数学Bの数列の問題です

    数列の質問です。 a2=9の等差数列{an}があり、初項から第10項までの和は230である。また、数列{bn}をb1=-1,bn+1=2bn+an(n=1,2,3…)で定義する。 (1)数列{an}の初項はア、交差はイであり、一般項はan=ウn+エである。 (2)cn=bn+αn+β(n=1,2,3…)とおく。すべての自然数nに対してcn+1=2cnとなるとき、α=オ,β=カである。このときc1=キ,cn=ク^ケである。 (3)bn=コ^サ-シn-ス Σ[n,k=1]bk=セ^ソ-タn^2-チn-ツである。 答えは ア5,イ4,ウ4,エ1,オ4,カ5,キ8,ク2,ケn+2,コ2,サn+2, シ4,ス5,セ2,ソn+3,タ2,チ7,ツ8です。