Асинхронность (теория игр)


В теории игр асинхронность возникает , когда игровой процесс не проходит в последовательных раундах. Система является синхронной, если агенты в игре движутся синхронно в соответствии с глобальной системой синхронизации, тогда как «в асинхронной системе нет глобальных часов. Агенты в системе могут работать с произвольной скоростью относительно друг друга». [1]

Авраам, И., Алвизи, Л., и Халперн, Дж. Я. (2011). Распределенные вычисления встречаются с теорией игр: объединяя идеи из двух областей. Acm Sigact News, 42 (2), 69–76.

Бен-Ор, М. (1983). Еще одно преимущество свободного выбора: полностью асинхронные протоколы согласования . В проц. 2-й симп. ACM. по принципам распределенных вычислений , стр. 27–30.