Sciweavers

594 search results - page 16 / 119
» Games with Secure Equilibria
Sort
View
SIGECOM
2004
ACM
134views ECommerce» more  SIGECOM 2004»
14 years 1 months ago
Computing approximate bayes-nash equilibria in tree-games of incomplete information
We provide efficient algorithms for finding approximate BayesNash equilibria (BNE) in graphical, specifically tree, games of incomplete information. In such games an agent’s p...
Satinder P. Singh, Vishal Soni, Michael P. Wellman
NIPS
2003
13 years 9 months ago
Learning Near-Pareto-Optimal Conventions in Polynomial Time
We study how to learn to play a Pareto-optimal strict Nash equilibrium when there exist multiple equilibria and agents may have different preferences among the equilibria. We focu...
Xiao Feng Wang, Tuomas Sandholm
WINE
2009
Springer
138views Economy» more  WINE 2009»
14 years 7 days ago
On Strong Equilibria in the Max Cut Game
This paper deals with two games defined upon well known generalizations of max cut. We study the existence of a strong equilibrium which is a refinement of the Nash equilibrium. ...
Laurent Gourvès, Jérôme Monnot
CORR
2010
Springer
164views Education» more  CORR 2010»
13 years 6 months ago
Approximate Nash Equilibria under Stability Conditions
Finding approximate Nash equilibria in n × n bimatrix games is currently one of the main open problems in algorithmic game theory. Motivated in part by the lack of progress on wo...
Maria-Florina Balcan, Mark Braverman
FSTTCS
2009
Springer
14 years 2 months ago
Nash Equilibrium in Generalised Muller Games
We suggest that extending Muller games with preference ordering for players is a natural way to reason about unbounded duration games. In this context, we look at the standard solu...
Soumya Paul, Sunil Easaw Simon