MDPOP: faithful distributed implementation of efficient social choice problems

@article{Petcu2006MDPOPFD,
  title={MDPOP: faithful distributed implementation of efficient social choice problems},
  author={Adrian Petcu and Boi Faltings and David C. Parkes},
  journal={J. Artif. Intell. Res.},
  year={2006},
  volume={32},
  pages={705-755}
}
We model social choice problems in which self interested agents with private utility functions have to agree on values for a set of variables subject to side constraints. The goal is to implement the efficient solution, maximizing the total utility across all agents. Existing techniques for this problem fall into two groups. Distributed constraint optimization algorithms can find the solution without any central authority but are vulnerable to manipulation. Incentive compatible mechanisms can… CONTINUE READING
Highly Cited
This paper has 88 citations. REVIEW CITATIONS
60 Extracted Citations
5 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 60 extracted citations

88 Citations

01020'07'09'11'13'15'17
Citations per Year
Semantic Scholar estimates that this publication has 88 citations based on the available data.

See our FAQ for additional information.

Referenced Papers

Publications referenced by this paper.
Showing 1-5 of 5 references

A budget-balanced

  • B. Faltings
  • incentive-compatible s cheme for social choice…
  • 2004
Highly Influential
12 Excerpts

Mechanism theory

  • M. O. Jackson
  • The Encyclopedia of Life Support Systems . EOLSS…
  • 2000
Highly Influential
3 Excerpts

Processing

  • R. Dechter.Constraint
  • 2003
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…