Я ищу примеры методов доказательства цены границ анархии, которые способны отделить цену анархии от грубого коррелированного равновесия (ограничивающий набор динамики без внешнего сожаления) от цены анархии над коррелированным равновесием (ограничивающий комплектация без своп-сожалений). Известны ли естественные разделения этого типа?
Одним из препятствий к разделению этих двух классов является то, что наиболее естественный (и распространенный) способ доказать цену границ анархии - это наблюдать только то, что в состоянии равновесия ни у одного игрока нет стимула отклоняться от выполнения своих действий на OPT и каким-то образом использовать это. соединить социальное обеспечение в определенной конфигурации с социальным обеспечением ОПТ. К сожалению, любое доказательство того, что цена анархии по сравнению с грубыми коррелированными равновесиями невелика и учитывает только отклонения каждого игрока от одного альтернативного действия (скажем, действие от OPT), также справедливо для коррелированных равновесий и поэтому не может обеспечить разделение. Это потому, что единственная разница между грубым коррелированным равновесием и коррелированным равновесием заключается в способности игрока в коррелированном равновесии одновременно учитыватьмножественные отклонения, обусловленные его сигналом игрового профиля, выведенного из равновесного распределения.
Известны ли такие разделения?
источник