Що таке принцип виявлення корельованої рівноваги?

Принцип відкриття також працює для корельованих рівноваг: для кожного довільного координаційного пристрою, відомого як кореляція, існує інший прямий пристрій, для якого простір станів дорівнює простору дій кожного гравця. Потім координація здійснюється шляхом прямого інформування кожного гравця про його дію.

Корельована рівновага (Aumann, 1987) є метод рішення, в якому гравцеві краще слідувати зовнішньому кореляційному пристрою, такому як довірений координатор гри. З: Journal of Network and Computer Applications, 2015.

Принцип комунікаційного розкриття стверджує, що будь-яка функція соціального вибору, яка може бути реалізована будь-яким механізмом, також може бути реалізована прямим механізмом, де спілкування між гравцями та розробником механізму або посередником приймає канонічну форму: гравці повідомляють лише свою особисту інформацію …

Відомо, що класичний принцип одкровення не діє коли увага обмежена детермінованими механізмами. Ми встановлюємо, що розробник механізму може обмежити увагу прямими механізмами, коли всі обмеження мають бути задоволені, незалежно від того, які стратегії грають інші агенти.

Однією з переваг корельованих рівноваг є те, що вони обчислювально дешевші, ніж рівноваги Неша. Це можна зрозуміти тим фактом, що для обчислення корельованої рівноваги потрібно лише розв’язати лінійну програму, тоді як для розв’язання рівноваги Неша потрібно повністю знайти її фіксовану точку.

1) Зведіть подану гру до простої. 2) Побудуйте тестову гру. 3) Перевірте, чи кожен із профілів стратегії (a1,b1) і (a2,b2) формує рівновагу Неша. Якщо відповідь на останнє запитання позитивна, то γ справді є корельованою рівновагою.