A Parameterisation of Algorithms for Distributed Constraint Optimisation via Potential Games
OA Location
Author(s)
Chapman, Archie
Rogers, Alex
Jennings, NR
Type
Conference Paper
Abstract
This paper introduces a parameterisation of learning algorithms for distributed constraint optimisation problems (DCOPs). This parameterisation encompasses many algorithms developed in both the computer science and game theory literatures. It is built on our insight that when formulated as noncooperative games, DCOPs form a subset of the class of potential games. This result allows us to prove convergence properties of algorithms developed in the computer science literature using game theoretic methods. Furthermore, our parameterisation can assist system designers by making the pros and cons of, and the synergies between, the various DCOP algorithm components clear.
Date Issued
2008-05
Citation
2008, pp.99-113
Start Page
99
End Page
113
Identifier
http://eprints.soton.ac.uk/265208/
Source
Tenth International Workshop on Distributed Constraint Reasoning (DCR ’08)
Publication Status
Unpublished