Rosen'ın Çapraz Sıkı Tutarlılık durumu


9

$ N $ oyuncu ile bir oyun düşünün, $ S $ alt küme ve oyuncu $ i $ ödeme işlevi $ \ pi_i: S ^ n \ rightarrow \ mathbb R} $. Rosen'in durumu ( J. B. Rosen. İçbükey n-kişilik oyunlar için denge noktalarının varlığı ve benzersizliği. Econometrica, 33 (3): 520-534, 1965 ) n oyuncuların oyunda Nash dengesi benzersizliği için dengenin ne zaman benzersiz olacağını belirtir

  1. ödeme işlevi $ \ pi_i (\ textbf {s}) \; i \ in N $, kendi stratejisinde içbükey
  2. $ \ Textbf {z} $ ($ (N ​​\ 'de \' nin \) (z_i \ geq 0) \ \ wedge (\ 'in N \' de var) (z_i & gt; 0) $ 'ı, $ \ sigma işlevi var (\ mathbf {s}, \ mathbf {z}) = \ sum_ {i = 1} ^ {n} z_i \ pi_i ({\ textbf {s}}) $ kesinlikle içbükey

$ N $, oyuncu kümesini belirtir.

Köşegen katı tutarlılık kavramını tanımlamak için, fist $ \ sigma $ fonksiyonunun 'sahte parantezini' tanıtır: \ Begin {align} g (\ mathbf {s}, \ mathbf {z}) = \ begin {pmatrix} z_1 \ frak {\ kısmi \ pi_1 (\ mathbf {s})} {\ kısmi s_1} \\ z_2 \ frac {\ kısmi \ pi_2 (\ mathbf {s})} {\ kısmi s_2} \\ ... \\ z_n \ frac {\ kısmi \ pi_n (\ mathbf {s})} {\ kısmi s_n}% \ Ucu {pmatrix} \ Ucu {hizalama} Ardından, $ \ sigma $ işlevinin olduğu söylenir. çapraz olarak kesinlikle baskın $ \ mathbf {s} \ in $ $ sabit $ \ mathbf {z} \ geq için 0 $ her $ \ mathbf {s} ^ 0, \ mathbf {s} ^ 1 \ 'nin S $ cinsinden değeri aşağıdaki gibidir: \ Begin {align} (\ mathbf {s} ^ 1 - \ mathbf {s} ^ 0) 'g (\ mathbf {s} ^ {0}, \ mathbf {z}) + (\ mathbf {s} ^ 0 - \ mathbf {s } ^ 1) 'g (\ mathbf {s} ^ {1}, \ mathbf {z}) & gt; 0 \ Ucu {hizalama}

Başlangıçta belirttiğim yazıda, $ \ sigma $ 'nın çapraz olarak içbükey içbükey olması için yeterli bir koşulun $ \ left [G (\ mathbf {x}, \ mathbf {z}) + G (\ mathbf {x}, \ mathbf {z}) '\ right] $, $ $ ($ s (\ mathbf {x}, \ mathbf {z}) $ $ \ mathbf {s} $ ile ilgili olarak $ g $ sözdegragrayanı olan Jacobian'dır. Bir matrisin transpozisyonunu belirtmek için 'kullanıyorum. Köşegen katı eşzamanlılık durumunun arkasındaki sezgi nedir?

Yanıtlar:


2

Yani maksimum $ \ sigma (s, z) $ bulmak istiyorsunuz. $ \ Sigma $ köşegen kesinlikle içbükeyse, herhangi bir noktadan başlayarak ve sadece $ g (s, z) $ derecesini izleyerek en fazla olanı bulup başlayacağınız yerden başlayıp başlamayacağınıza bakmadan yapabilirsiniz. aynı nokta (Alttaki siyah noktalardan başlayın ve degradenin yönünü izleyin (en dik çıkış yönü).). Following the gradient in a diagonally strictly concave function

Bununla birlikte, eğer $ \ sigma $ köşegen kesinlikle içbükey değilse, isteğe bağlı bir noktadan başlayıp gradyanı izleyerek farklı maksimalarda bitebilirsiniz (İki alt siyah noktadan başlayarak en dik çıkış yönünü takip edin; iki farklı noktada biter.). Following the gradient in a non-diagonally strictly concave function


Cevabınız için teşekkürler! Yazdıklarınız asıl Rosen'in makalesinde elde edilen sonuçlardan biri. Sezgiyi söylediğimde, oyundaki stratejik etkileşimin hangi özelliklerinin katı bir tutarlılık koşulu tarafından yakalandığını kast ediyorum? Örneğin, bu koşul, diğer oyuncuların işlemlerinin oyuncunun maaşını nasıl etkilediği veya oyuncunun oyununun diğer oyuncuların maaşını nasıl etkilediği hakkında bir şey söylüyor mu? Üzgünüm, soruda yeterince net değildim.
Nidjsi
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.