We consider infinite two-player games on pushdown graphs. For parity winning conditions, we show that the set of winning positions of each player is regular and we give an effective construction of an alternating automaton recognizing it. This provides a DEXPTIME procedure to decide whether a positi
✦ LIBER ✦
A note on the ‘loser wins’ game
✍ Scribed by Louis Eeckhoudt; Pierre Hansen
- Book ID
- 107989653
- Publisher
- Elsevier Science
- Year
- 1985
- Tongue
- English
- Weight
- 200 KB
- Volume
- 21
- Category
- Article
- ISSN
- 0377-2217
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
Note on winning positions on pushdown ga
✍
Olivier Serre
📂
Article
📅
2003
🏛
Elsevier Science
🌐
English
⚖ 104 KB
A note on the exact games
✍
M. A. Rabie
📂
Article
📅
1981
🏛
Springer-Verlag
🌐
English
⚖ 65 KB
On the Evolution of Pure Winner and Lose
✍
Michael Mesterton-Gibbons
📂
Article
📅
1999
🏛
Springer
🌐
English
⚖ 371 KB
The persistence of linear dominance hierarchies is often attributed to higher probabilities of a win after a win or a loss after a loss in agonistic interactions, yet there has been no theory on the evolution of such prior-experience effects. Here an analytic model, based on the idea that contests a
A note on polymatrix games
✍
L. G. Quintas
📂
Article
📅
1989
🏛
Springer-Verlag
🌐
English
⚖ 432 KB
A note on temporal games
✍
Ezio Marchi
📂
Article
📅
1969
🏛
Springer
🌐
English
⚖ 458 KB
A further note on the college admission
✍
Marilda Sotomayor
📂
Article
📅
2011
🏛
Springer-Verlag
🌐
English
⚖ 215 KB