• Publications
  • Influence
Adopt: asynchronous distributed constraint optimization with quality guarantees
TLDR
We propose a polynomial-space algorithm for DCOP named Adopt that is guaranteed to find the globally optimal solution while allowing agents to execute asynchronously and in parallel. Expand
  • 843
  • 160
  • PDF
Towards Flexible Teamwork
  • Milind Tambe
  • Computer Science
  • J. Artif. Intell. Res.
  • 1 July 1997
TLDR
We present a general, implemented model of teamwork, called STEAM, which enables agents to autonomously reason about coordination and communication, providing requisite flexibility and reusability. Expand
  • 1,117
  • 82
  • PDF
The Communicative Multiagent Team Decision Problem: Analyzing Teamwork Theories and Models
TLDR
We present a unified framework, the COMmunicative Multiagent Team Decision Problem (COM-MTDP), which combines and extends existing multiagent theories, such as decentralized partially observable Markov decision processes and economic team theory, to analyze the optimality and computational complexity of the teamwork problem. Expand
  • 435
  • 46
  • PDF
Playing games for security: an efficient exact algorithm for solving Bayesian Stackelberg games
TLDR
In a class of games known as Stackelberg games, one agent (the leader) must commit to a strategy that can be observed by the other agent ( the follower or adversary) before the adversary chooses its own strategy. Expand
  • 438
  • 45
  • PDF
Taming Decentralized POMDPs: Towards Efficient Policy Computation for Multiagent Settings
TLDR
The problem of deriving joint policies for a group of agents that maximize some joint reward function can be modeled as a decentralized partially observable Markov decision process . Expand
  • 380
  • 43
  • PDF
Taking DCOP to the real world: efficient complete solutions for distributed multi-event scheduling
TLDR
Distributed Constraint Optimization (DCOP) is an elegant formalism relevant to many areas in multiagent systems, yet complete algorithms have not been pursued for real world applications due to perceived complexity. Expand
  • 304
  • 41
  • PDF
Distributed Algorithms for DCOP: A Graphical-Game-Based Approach
TLDR
This paper addresses the application of distributed constraint optimization problems to large-scale dynamic environments. Expand
  • 182
  • 38
  • PDF
Networked Distributed POMDPs: A Synergy of Distributed Constraint Optimization and POMDPs
TLDR
In many real-world multiagent applications such as distributed sensor nets, a network of agents is formed based on each agent's limited interactions with a small number of neighbors. Expand
  • 245
  • 29
  • PDF
Security and Game Theory - Algorithms, Deployed Systems, Lessons Learned
TLDR
This is the first and only study of long-term deployed applications of game theory for security for Los Angeles International Airport police and the U.S. Federal Air Marshals Service. Expand
  • 321
  • 22
  • PDF
Allocating tasks in extreme teams
TLDR
We propose a novel distributed task allocation algorithm for extreme teams, called LA-DCOP, that incorporates three key ideas. Expand
  • 169
  • 22
  • PDF