my-server
← Wiki

Asynchrony (game theory)

In game theory, asynchrony refers to a gameplay structure where interactions and decisions do not occur in uniformly timed rounds. Unlike synchronous systems, where agents act in coordination with a shared timing mechanism, asynchronous systems lack a global clock, allowing agents to operate at independent and arbitrary speeds relative to one another. This flexibility introduces unique strategic dynamics and complexities to the study of decision-making in such environments.

For example, in an asynchronous online auction, bidders may place bids at any time before the auction ends, rather than in fixed, simultaneous turns, leading to unpredictable timing strategies and outcomes.

External links

  • Solodkin, L., & Oshman, R. (2021). Truthful Information Dissemination in General Asynchronous Networks. In 35th International Symposium on Distributed Computing (DISC 2021). Schloss Dagstuhl-Leibniz-Zentrum für Informatik. https://drops.dagstuhl.de/opus/volltexte/2021/14839/pdf/LIPIcs-DISC-2021-37.pdf
  • Yifrach, A., & Mansour, Y. (2018, July). Fair leader election for rational agents in asynchronous rings and networks. In Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing (pp. 217-226). https://arxiv.org/pdf/1805.04778.pdf

References