Kaba korelasyonlu denge ve korelasyonlu denge arasında ayrım

Anarşi fiyatını kaba korelasyonlu dengeye (dış-pişmanlık dinamikleri sınırlama seti) anarşi fiyatından korelasyonlu dengeye (sınırlama) ayırma gücüne sahip anarşi sınırlarının fiyatını kanıtlamak için teknik örnekler arıyorum değiş-to-pişmanlık dinamikleri kümesi). Bu tip doğal ayrımlar biliniyor mu?

Bu iki sınıfı ayırmanın önündeki bir engel, anarşi sınırlarının fiyatını kanıtlamanın en doğal (ve ortak) yolunun yalnızca dengede, hiçbir oyuncunun OPT'deki eylemini oynamaya sapkın olma eğiliminde olmadığını ve bir şekilde bunu kullanma olduğunu gözlemlemektir. bazı yapılandırmalardaki sosyal refahı OPT'nin sosyal refahına bağlamak. Ne yazık ki, kaba üzerinde anarşi fiyata herhangi kanıtı dengeleri o küçük korelasyon sadece (OPT gelen eylem demek) ille de bağıntılı dengeler için de geçerlidir ve bu nedenle bir ayrılık sağlayamaz tek alternatif eylem her oyuncunun sapmaları dikkate alır. Bunun nedeni, kaba korelasyonlu bir denge ile korelasyonlu bir denge arasındaki tek farkın, korelasyonlu bir dengedeki bir oyuncunun aynı anda düşünebilmesidir.denge dağılımından çekilen oyun profili sinyaline bağlı çoklu sapmalar.

Bu ayrımlar biliniyor mu?

M >> 1 >> e'yi düzeltin ve aşağıdaki iki oyuncu koordinasyon oyununa bakın (her iki oyuncu da aynı programı kullanır):

M   | 1+e  | 2e   |  e

1+e |  1   |  e   |  0

2e  |  e   |  M   | 1+e

e   |  0   | 1+e  | 1

İkinci ve dördüncü satır ve sütun kesinlikle egemendir, bu nedenle herhangi bir ilişkili denge bunları destekleyemez, bu nedenle alt oyunda olacaktır:

M  |  2e

2e |  M

ki bununla ilişkili her denge, her oyuncuya M / 2'den daha fazla fayda sağlayacaktır.

Öte yandan, 1'lerin her birine 1/2 olasılık veren ortak olasılık dağılımını ve dolayısıyla her oyuncuya fayda 1'i düşünün. İddia şu ki, bu kaba bir denge. Kaba bir dengede, sıra oyuncusunun olası sapmaları, eklem dağılımının sonucundan bağımsız olarak saf stratejilerden biridir. Şimdi sadece sütun oynatıcının 2. ve 4. sütun arasında eşit olarak karıştığı biliniyorsa, o zaman sıra oyuncunun alabileceği maksimum fayda 0.5 + e <1'dir, bu nedenle sapma karlı değildir.