Stochastic Equilibria under Imprecise Deviations in Terminal-Reward Concurrent Games
We study the existence of mixed-strategy equilibria in concurrent games played on graphs. While existence is guaranteed with safety objectives for each player, Nash equilibria need not exist when players are given arbitrary terminal-reward objectives, and their existence is undecidable with qualitat...
Main Authors: | Patricia Bouyer, Nicolas Markey, Daniel Stan |
---|---|
Format: | Article |
Language: | English |
Published: |
Open Publishing Association
2016-09-01
|
Series: | Electronic Proceedings in Theoretical Computer Science |
Online Access: | http://arxiv.org/pdf/1609.04089v1 |
Similar Items
-
Nash Equilibria in Symmetric Games with Partial Observation
by: Patricia Bouyer, et al.
Published: (2014-04-01) -
Empirical-evidence equilibria in stochastic games
by: Dudebout, Nicolas
Published: (2014) -
Nash equilibria in concurrent games : application to timed games
by: Brenguier, Romain
Published: (2012) -
Nash equilibria in concurrent games : application to timed games
by: Brenguier, Romain
Published: (2012) -
Risk-Averse Equilibria for Vehicle Navigation in Stochastic Congestion Games
by: Nagi, R., et al.
Published: (2022)