Search Sciweavers | Sciweavers

174 search results - page 4 / 35

» Computer Science and Game Theory: A Brief Survey

click to vote

FSTTCS
2008
Springer

192views Software Engineering» more FSTTCS 2008»

Banach-Mazur Games on Graphs

13 years 8 months ago

Download www.cs.umd.edu

We survey determinacy, deﬁnability, and complexity issues of Banach-Mazur games on ﬁnite and inﬁnite graphs. Inﬁnite games where two players take turns to move a token thro...

Erich Grädel

claim paper

Read More »

click to vote

ICALP
2009
Springer

178views Programming Languages» more ICALP 2009»

A Survey of Stochastic Games with Limsup and Liminf Objectives

14 years 7 months ago

Download mtc.epfl.ch

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...

claim paper

Read More »

click to vote

DAGSTUHL
2007

115views Software Engineering» more DAGSTUHL 2007»

Homotopy Methods to Compute Equilibria in Game Theory

13 years 8 months ago

Download www.personeel.unimaas.nl

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 reﬁnements....

P. Jean-Jacques Herings, Ronald Peeters

claim paper

Read More »

click to vote

Book

512views

Algorithmic Game Theory

15 years 6 months ago

Download www.cambridge.org

Classic book on Algorithmic aspects of Game theory and mechanism design

Noam Nisan (Editor), Tim Roughgarden (Editor), Eva...

posted by sujit