• Publications
  • Influence
TRUSTS: Scheduling Randomized Patrols for Fare Inspection in Transit Systems Using Game Theory
TLDR
In proof-of-payment transit systems, passengers are legally required to purchase tickets before entering but not physically forced to do so. Expand
  • 179
  • 13
  • PDF
Polynomial-time computation of exact correlated equilibrium in compact games
TLDR
In a landmark paper, Papadimitriou and Roughgarden described a polynomial-time algorithm ("Ellipsoid Against Hope") for computing sample correlated equilibria of concisely-represented games. Expand
  • 67
  • 9
  • PDF
Using Social Networks to Aid Homeless Shelters: Dynamic Influence Maximization under Uncertainty
TLDR
This paper presents HEALER, a software agent that recommends sequential intervention plans for use by homeless shelters who organize these interventions to raise awareness about HIV among homeless youth. Expand
  • 67
  • 7
  • PDF
Action-Graph Games
TLDR
We propose Action-Graph Games, a fully-expressive game representation that can compactly express utility functions with structure such as context-specific independence, anonymity, and additivity. Expand
  • 82
  • 5
  • PDF
Combining Compact Representation and Incremental Generation in Large Games with Sequential Strategies
TLDR
We present a new algorithm for strictly competitive games in which players have sequential strategies, but cannot directly observe the immediate effects of the actions of their opponent during the game. Expand
  • 33
  • 5
  • PDF
Temporal Action-Graph Games: A New Representation for Dynamic Games
TLDR
In this paper we introduce temporal action graph games (TAGGs), a novel graphical representation of imperfect-information extensive form games. Expand
  • 13
  • 5
  • PDF
Optimal patrol strategy for protecting moving targets with multiple mobile resources
TLDR
We propose a new game model for multiple mobile defender resources and moving targets with a discretized strategy space for the defender and a continuous set of strategies for the attacker, while accurately modeling the attacker's continuous strategy using a novel sub-interval analysis method. Expand
  • 76
  • 3
  • PDF
Multi-Agent Team Formation: Diversity Beats Strength?
TLDR
We propose a new model of diversity and strength for a team of voting agents. Expand
  • 66
  • 3
  • PDF
Solving Zero-Sum Security Games in Discretized Spatio-Temporal Domains
TLDR
This paper provides a novel oracle-based algorithmic framework for a systematic study of different problem variants of computing optimal (minimax) strategies in spatio-temporal security games. Expand
  • 26
  • 3
  • PDF
Computing Pure Nash Equilibria in Symmetric Action Graph Games
TLDR
We analyze the problem of computing pure Nash equilibria in action graph games, which are a compact game-theoretic representation. Expand
  • 27
  • 3
  • PDF
...
1
2
3
4
5
...