129 search results - page 13 / 26 » Games, geometry, and the computational complexity of finding... |
112
Voted
ITA
2002
15 years 3 days ago
2002
It is proposed to compare strategies in a parity game by comparing the sets of behaviours they allow. For such a game, there may be no winning strategy that encompasses all the be...
123
Voted
CORR
2010
Springer
14 years 7 months ago
2010
Springer
: In this paper, inspired by the work of Megiddo on the formation of preferences and strategic analysis, we consider an early market model studied in the field of economic theory, ...
104
Voted
SIGECOM
2010
ACM
15 years 19 days ago
2010
ACM
Cut games and party affiliation games are well-known classes of potential games. Schaffer and Yannakakis showed that computing pure Nash equilibrium in these games is PLScomplete....
100
Voted
SIGECOM
2008
ACM
15 years 11 days ago
2008
ACM
This paper studies a virus inoculation game on social networks. A framework is presented which allows the measuring of the windfall of friendship, i.e., how much players benefit i...
113
Voted
ATAL
2010
Springer
15 years 1 months ago
2010
Springer
There has been significant recent interest in game theoretic approaches to security, with much of the recent research focused on utilizing the leader-follower Stackelberg game mod...