Sciweavers

1683 search results - page 83 / 337
» Game Theory Basics
Sort
View
155
Voted
FOCS
2009
IEEE
15 years 10 months ago
Convergence to Equilibrium in Local Interaction Games
— We study a simple game theoretic model for the spread of an innovation in a network. The diffusion of the innovation is modeled as the dynamics of a coordination game in which ...
Andrea Montanari, Amin Saberi
AGS
2009
Springer
15 years 10 months ago
Intelligent NPCs for Educational Role Play Game
Video games in general and educational role play games in particular would increase in believability if Non Player Characters reacted appropriately to the player’s actions. Reali...
Mei Yii Lim, João Dias, Ruth Aylett, Ana Pa...
SIGECOM
2006
ACM
184views ECommerce» more  SIGECOM 2006»
15 years 10 months ago
Computing pure nash equilibria in graphical games via markov random fields
We present a reduction from graphical games to Markov random fields so that pure Nash equilibria in the former can be found by statistical inference on the latter. Our result, wh...
Constantinos Daskalakis, Christos H. Papadimitriou
ATAL
2008
Springer
15 years 6 months ago
Emerging coordination in infinite team Markov games
In this paper we address the problem of coordination in multi-agent sequential decision problems with infinite statespaces. We adopt a game theoretic formalism to describe the int...
Francisco S. Melo, M. Isabel Ribeiro
145
Voted
AAAI
2004
15 years 5 months ago
Dynamic Programming for Partially Observable Stochastic Games
We develop an exact dynamic programming algorithm for partially observable stochastic games (POSGs). The algorithm is a synthesis of dynamic programming for partially observable M...
Eric A. Hansen, Daniel S. Bernstein, Shlomo Zilber...