- Title: Solving multiagent networks using distributed constraint optimization.: An article from: AI Magazine
- Author: Jonathan P. Pearce, Milind Tambe, Rajiv Maheswaran
- Released: 0000-00-00
- Pages: 0
- ASIN: B001O1F9DC
DOWNLOAD CLICK HERE
Excerpt. © Reprinted by permission. All rights reserved.
In many multiagent domains, including sensor networks, teams of unmanned air vehicles, or teams of personal assistant agents, a set of agents chooses a joint action as a combination of individual actions. Often, the locality of agents' interactions means that the utility generated by each agent's action depends only on the actions of a subset of the other agents. In this case, the outcomes of possible joint actions can be compactly represented by graphical models, such as a distributed constraint optimization problem (DCOP) (Modi et al. 2005, Mailler and Lesser 2004) for cooperative domains or by a graphical game (Kearns, Littman, and Singh 2001; Vickrey and Koller 2002) for noncooperative domains. Each of these models can take the form...