Search Sciweavers | Sciweavers

119 search results - page 4 / 24

» The complexity of pure Nash equilibria

Voted

FOCS
2010
IEEE

152views Theoretical Computer Science» more FOCS 2010»

Pure and Bayes-Nash Price of Anarchy for Generalized Second Price Auction

14 years 7 months ago

Download www.cs.cornell.edu

Generalized Second Price Auction, also knows as Ad Word auctions, and its variants has been the main mechanism used by search companies to auction positions for sponsored search l...

Renato Paes Leme, Éva Tardos

claim paper

Read More »

Voted

AAAI
2007

96views Intelligent Agents» more AAAI 2007»

The Impact of Network Topology on Pure Nash Equilibria in Graphical Games

14 years 11 months ago

Download www.aaai.org

Graphical games capture some of the key aspects relevant to the study and design of multi-agent systems. It is often of interest to ﬁnd the conditions under which a game is stab...

Bistra N. Dilkina, Carla P. Gomes, Ashish Sabharwa...

claim paper

Read More »

click to vote

ATAL
2007
Springer

146views Intelligent Agents» more ATAL 2007»

Constraint satisfaction algorithms for graphical games

15 years 3 months ago

Download www.eecs.umich.edu

We formulate the problem of computing equilibria in multiplayer games represented by arbitrary undirected graphs as a constraint satisfaction problem and present two algorithms. T...

Vishal Soni, Satinder P. Singh, Michael P. Wellman

claim paper

Read More »

click to vote

ATAL
2005
Springer

85views Intelligent Agents» more ATAL 2005»

Using tabu best-response search to find pure strategy nash equilibria in normal form games

15 years 3 months ago

Download home.dei.polimi.it

Ashish Sureka, Peter R. Wurman

claim paper

Read More »