179 search results - page 15 / 36 » On Learning Algorithms for Nash Equilibria |
112
click to vote
ESA
2009
Springer
15 years 6 months ago
2009
Springer
In this paper, we introduce the bounded budget betweenness centrality game, a strategic network formation game in which nodes build connections subject to a budget constraint in or...
100
click to vote
SIGECOM
2006
ACM
15 years 5 months ago
2006
ACM
In traditional game theory, players are typically endowed with exogenously given knowledge of the structure of the game—either full omniscient knowledge or partial but fixed in...
126
click to vote
UAI
2000
15 years 1 months ago
2000
Stochastic games generalize Markov decision processes MDPs to a multiagent setting by allowing the state transitions to depend jointly on all player actions, and having rewards de...
100
click to vote
FUIN
2008
14 years 11 months ago
2008
The behavior of rational selfish agents has been classically studied in the framework of strategic games in which each player has a set of possible actions, players choose actions ...
ICALP
2007
Springer
15 years 3 months ago
2007
Springer
Abstract. In this work we study the tractability of well supported approximate Nash Equilibria (SuppNE in short) in bimatrix games. In view of the apparent intractability of constr...