非同期性（ゲーム理論）

ゲーム理論では、非同期はゲームプレイが一定のペースで進行しない場合に発生します。ゲーム内のエージェントがグローバルタイミングシステムに従って同期して動く場合、システムは同期的です。一方、「非同期システムにはグローバルクロックはありません。システム内のエージェントは、互いに任意の速度で実行できます。」^[1]

• Abraham, I., Alvisi, L., & Halpern, JY (2011). 分散コンピューティングとゲーム理論の融合: 2つの分野からの洞察の融合。Acm Sigact News、42(2)、69–76。

• Ben-Or, M. (1983)。「自由選択のもうひとつの利点: 完全に非同期の合意プロトコル」。Proc . 2nd ACM Symp. on Principles of Distributed Computing、pp. 27–30。

• ソロドキン、L.、オシュマン、R. (2021)。一般的な非同期ネットワークにおける真実の情報の普及。第 35 回分散コンピューティング国際シンポジウム (DISC 2021) にて。ダグシュトゥール ライプニッツ ツェントラム情報センター。 https://drops.dagstuhl.de/opus/volltexte/2021/14839/pdf/LIPIcs-DISC-2021-37.pdf

• Yifrach, A., & Mansour, Y. (2018 年 7 月)。非同期リングおよびネットワークにおける合理的エージェントの公正なリーダー選出。2018 ACM シンポジウム「分散コンピューティングの原理」の議事録(pp. 217-226)。https://arxiv.org/pdf/1805.04778.pdf