Nash Equilibria in Concurrent Priced Games
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F12%3A00081796" target="_blank" >RIV/00216224:14330/12:00081796 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1007/978-3-642-28332-1_31" target="_blank" >http://dx.doi.org/10.1007/978-3-642-28332-1_31</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-642-28332-1_31" target="_blank" >10.1007/978-3-642-28332-1_31</a>
Alternative languages
Result language
angličtina
Original language name
Nash Equilibria in Concurrent Priced Games
Original language description
Concurrent game structures model multi-player games played on finite graphs where the players simultaneously choose their moves and collectively determine the next state of the game. We extend this model with prices on transitions for each player. We study pure Nash equilibria in this framework where each player?s payoff is the accumulated price of all transitions until reaching their goal state. We provide a construction of a Büchi automaton accepting all Nash equilibria outcomes and show how this construction can be used to solve a variety of related problems, such as finding pareto-optimal equilibria. Furthermore, we prove the problem of deciding the existence of equilibria to be NP-complete.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
—
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Others
Publication year
2012
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Language and Automata Theory and Applications, 6th International Conference, LATA 2012, A Coru?a, Spain, March 5-9, 2012. Proceedings
ISBN
9783642283314
ISSN
0302-9743
e-ISSN
—
Number of pages
14
Pages from-to
363-376
Publisher name
Springer Berlin / Heidelberg
Place of publication
La Coruna; Spain
Event location
La Coruna; Spain
Event date
Jan 1, 2012
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—