Умова жорсткої увігнутості Розена


9

Розглянемо гру з гравцями, з стратегією простору S R , де S є обмежене безліч, і гравця я функції виграшу π I : S пR . Умова Розена ( Дж. Б. Розен. Наявність та унікальність точок рівноваги для увігнутих ігор з людиною. Економетрика, 33 (3): 520–534, 1965 ) для унікальності рівноваги Неша в грі російських гравців говорить, що рівновага буде унікальним, колиnSRSiπi:SnR

  1. функція виплат є увігнутою у власній стратегіїπi(s)iN
  2. Існує вектор ( ( i N ) ( z i0 ) ( i N ) ( z i > 0 ) такий, що функція σ ( s , z ) = n i = 1 z i π i ( s ) діагонально суворо увігнутаz(iN)(zi0) (iN)(zi>0)σ(s,z)=i=1nziπi(s)

позначає набір гравців.N

Щоб визначити поняття діагональної суворої увігнутості, кулак вводимо 'псевдоградієнт' функції , визначений: g ( s , z ) = ( z 1 π 1 ( s )σ Тоді,як кажуть, функціяσєдіагонально строго домінуючоювsSдля фіксованогоz0,якщо для кожногоs0,s1Sвиконується таке: (s1-s0)g(s0,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

Відповіді:


3

σ(s,z)σg(s,z)Слідуючи градієнту в діагонально строго увігнутій функції

σСлідуючи градієнту в недіагонально строго увігнутій функції


Дякую за вашу відповідь! Те, що ви пишете, по суті, є одним із результатів в оригінальній роботі Розен. Під інтуїцією я маю на увазі, яку властивість стратегічної взаємодії в грі захоплює сувора умовність увігнутості? Наприклад, чи говорить ця умова щось про те, як дії інших гравців впливають на виграш гравця i, або як дії гравця i впливають на виплату інших гравців у грі. Вибачте, якщо мені було недостатньо зрозуміло в питанні.
Nidjsi
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.