560 citations · 2k across the 22 of their papers we have counts for
4 papers · 1 filter
Nash Convergence of Gradient Dynamics in Iterated General-Sum Games
Satinder Singh, Michael Kearns, Yishay Mansour
Multi-agent games are becoming an increasing prevalent formalism for the study of electronic commerce and auctions. The speed at which transactions can take place and the growing c…
Fast Planning in Stochastic Games
Michael Kearns, Yishay Mansour, Satinder Singh
Stochastic games generalize Markov decision processes (MDPs) to a multiagent setting by allowing the state transitions to depend jointly on all player actions, and having rewards d…
Graphical Models for Game Theory
Michael Kearns, Michael L. Littman, Satinder Singh
In this work, we introduce graphical modelsfor multi-player game theory, and give powerful algorithms for computing their Nash equilibria in certain cases. An n-player game is give…
Optimal Coordinated Planning Amongst Self-Interested Agents with Private State
Ruggiero Cavallo, David C. Parkes, Satinder Singh
Consider a multi-agent system in a dynamic and uncertain environment. Each agent's local decision problem is modeled as a Markov decision process (MDP) and agents must coordinate o…