Sciweavers

174 search results - page 4 / 35
» Computer Science and Game Theory: A Brief Survey
Sort
View
FSTTCS
2008
Springer
15 years 2 months ago
Banach-Mazur Games on Graphs
We survey determinacy, definability, and complexity issues of Banach-Mazur games on finite and infinite graphs. Infinite games where two players take turns to move a token thro...
Erich Grädel
ICALP
2009
Springer
16 years 1 months ago
A Survey of Stochastic Games with Limsup and Liminf Objectives
A stochastic game is a two-player game played on a graph, where in each state the successor is chosen either by one of the players, or according to a probability distribution. We s...
Krishnendu Chatterjee, Laurent Doyen, Thomas A. He...
DAGSTUHL
2007
15 years 3 months ago
Homotopy Methods to Compute Equilibria in Game Theory
This paper presents a complete survey of the use of homotopy methods in game theory. Homotopies allow for a robust computation of game-theoretic equilibria and their refinements....
P. Jean-Jacques Herings, Ronald Peeters

Book
512views
17 years 26 days ago
Algorithmic Game Theory
Classic book on Algorithmic aspects of Game theory and mechanism design
Noam Nisan (Editor), Tim Roughgarden (Editor), Eva...

Publication
1436views
17 years 27 days ago
Foundations of Mechanism Design: A Tutorial - Part 2: Advanced Concepts and Results
Foundations of Mechanism Design: A Tutorial - Part 2: Advanced Concepts and Results