Warunek ścisłego wklęsłości Rosen

9

Rozważmy grę z graczy, z miejsca strategia S R , gdzie S jest zbiór ograniczony i odtwarzacza í funkcji wypłat π I : S nR . Warunek Rosen ( JB Rosen. Istnienie i wyjątkowość punktów równowagi dla wklęsłych gier n-person. Econometrica, 33 (3): 520–534, 1965 ) dla wyjątkowości Nash Equilibrium w grze n graczy stwierdza, że ​​równowaga będzie wyjątkowa, gdynSRSiπi:SnR

  1. funkcja wypłaty jest wklęsła we własnej strategiiπi(s)iN
  2. Istnieje wektor ( ( i N ) ( z i0 ) ( i N ) ( z i > 0 ) taki, że funkcja σ ( s , z ) = n i = 1 z i π i ( s ) jest ukośnie wklęsłyz(iN)(zi0) (iN)(zi>0)σ(s,z)=i=1nziπi(s)

oznacza zbiór graczy.N

Aby zdefiniować pojęcie ścisłej wklęsłości diagonalnej, najpierw wprowadź „pseudogradient” funkcji , zdefiniowany za pomocą: g ( s , z ) = ( z 1 π 1 ( s )σ wtedy funkcjaσmówi sięukośnie ściśle dominującywsSna stałeZ0, gdy dla każdegos0,y1Szachodzi: (e1-s0)'g(y0,z)+(s0-s1)g(s1,

g(s,z)=(z1π1(s)s1z2π2(s)s2...znπn(s)sn)
σsSz0s0,s1S
(s1s0)g(s0,z)+(s0s1)g(s1,z)>0

σ[G(x,z)+G(x,z)]sSG(x,z)gs

Nidjsi
źródło

Odpowiedzi:

3

σ(s,z)σg(s,z)Podążanie za gradientem w funkcji ukośnej ściśle wklęsłej

σPodążanie za gradientem w funkcji ściśle wklęsłej nie po przekątnej

muxamilian
źródło
Dzięki za odpowiedź! To, co piszesz, jest zasadniczo jednym z rezultatów oryginalnego artykułu Rosen. Kiedy mówię intuicję, mam na myśli, jaka właściwość strategicznej interakcji w grze jest uwarunkowana ścisłym wklęsłością? Na przykład, czy ten warunek mówi coś o tym, jak działania innych graczy wpływają na wypłatę gracza i czy jak działanie gracza i wpływa na wypłatę innych graczy w grze. Przepraszam, jeśli nie było wystarczająco jasne w pytaniu.
Nidjsi