Sciweavers

174 search results - page 4 / 35
» Computer Science and Game Theory: A Brief Survey
Sort
View
FSTTCS
2008
Springer
15 years 20 days 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
15 years 12 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 1 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
16 years 10 months ago
Algorithmic Game Theory
Classic book on Algorithmic aspects of Game theory and mechanism design
Noam Nisan (Editor), Tim Roughgarden (Editor), Eva...

Publication
1436views
16 years 10 months 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