Skip to main content
Article thumbnail
Location of Repository

Asynchronous distributed games

By P. Gastin, B. Lerman and M. Zeitoun

Abstract

⋆ Framework for asynchronous multi-players distributed games. ⋆ Communication to cooperate: 2 teams of players with shared memory. Some memory locations can be read by some players of both teams. ⋆ Definition of asynchronous distributed games (ADG) ⋆ Relate ADG and sequential games + reset moves. ⋆ Discuss existence of winning distributed strategies. ⋆ Definition of asynchronous alternating automata (AAA). ⋆ Natural definition of runs by prime event-structures. ⋆ Link acceptance in AAA and existence of winning strategies in ADG. M. Zeitoun, Asynchronous distributed games, LaBRI, Bordeaux 03-11-03. ◭ ⊳ ⊲ ◮ � ⊡ 2Motivations & contributions of this work ⋆ Framework for asynchronous multi-players distributed games. ⋆ Communication to cooperate: 2 teams of players with shared memory. Some memory locations can be read by some players of both teams. ⋆ Definition of asynchronous distributed games (ADG) ⋆ Relate ADG and sequential games + reset moves. ⋆ Discuss existence of winning distributed strategies. ⋆ Definition of asynchronous alternating automata (AAA). ⋆ Natural definition of runs by prime event-structures. ⋆ Link acceptance in AAA and existence of winning strategies in ADG. M. Zeitoun, Asynchronous distributed games, LaBRI, Bordeaux 03-11-03. ◭ ⊳ ⊲ ◮ � ⊡ 2Motivations & contributions of this work ⋆ Framework for asynchronous multi-players distributed games. ⋆ Communication to cooperate: 2 teams of players with shared memory. Some memory locations can be read by some players of both teams. ⋆ Definition of asynchronous distributed games (ADG) ⋆ Relate ADG and sequential games + reset moves. ⋆ Discuss existence of winning distributed strategies. ⋆ Definition of asynchronous alternating automata (AAA). ⋆ Natural definition of runs by prime event-structures. ⋆ Link acceptance in AAA and existence of winning strategies in ADG

Year: 2011
OAI identifier: oai:CiteSeerX.psu:10.1.1.192.5540
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.liafa.jussieu.fr/%7... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.