Back to Search
Start Over
Game of the Byzantine Generals on Time-Varying Graphs
- Source :
- IFAC-PapersOnLine. 53:16958-16963
- Publication Year :
- 2020
- Publisher :
- Elsevier BV, 2020.
-
Abstract
- In this paper, we propose a game of the Byzantine Generals, which is a coordination game of agents seeking consensus by strategically transmitting information on a sequence of time-varying communication graphs. The first scenario of the game is where the generals cannot communicate with others at the same "level" in the communication graph. The second scenario is where those generals can. In either scenario, we examine the influences of the number of traitors and the decision rule held by the generals on equilibrium predictions of the game.
- Subjects :
- 0209 industrial biotechnology
Sequence
Theoretical computer science
Computer science
020208 electrical & electronic engineering
ComputingMilieux_PERSONALCOMPUTING
02 engineering and technology
Decision rule
Graph
020901 industrial engineering & automation
Control and Systems Engineering
0202 electrical engineering, electronic engineering, information engineering
Coordination game
Byzantine fault tolerance
Subjects
Details
- ISSN :
- 24058963
- Volume :
- 53
- Database :
- OpenAIRE
- Journal :
- IFAC-PapersOnLine
- Accession number :
- edsair.doi...........1a01046d05673db82d27e77d614fd29d