Metraipolis › archive › dc_db9edbcb7e51

Algorithmic mechanism design — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Algorithmic_mechanism_design
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T22:45:33.875Z
SHA-256 of the archived text
538e8ab93c4157891fbd23519a2d01d2f3d4a7efa260fa40a01922609c1c2fc8
Stable URL of this page
https://metraipolis.com/documento/dc_db9edbcb7e51

How to cite

Algorithmic mechanism design — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Algorithmic_mechanism_design (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_db9edbcb7e51 (Metraipolis archive dc_db9edbcb7e51, sha256 538e8ab93c4157891fbd23519a2d01d2f3d4a7efa260fa40a01922609c1c2fc8)
BibTeX
@misc{dcdb9edbcb7e51,
  title = {Algorithmic mechanism design — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Algorithmic_mechanism_design},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_db9edbcb7e51; sha256 538e8ab93c4157891fbd23519a2d01d2f3d4a7efa260fa40a01922609c1c2fc8},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Algorithmic_mechanism_design. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Algorithmic mechanism design (AMD) lies at the intersection of economic game theory, optimization, and computer science. The prototypical problem in mechanism design is to design a system for multiple self-interested participants, such that the participants' self-interested actions at equilibrium lead to good system performance. Typical objectives studied include revenue maximization and social welfare maximization. Algorithmic mechanism design differs from classical economic mechanism design in several respects. It typically employs the analytic tools of theoretical computer science, such as worst case analysis and approximation ratios, in contrast to classical mechanism design in economics which often makes distributional assumptions about the agents. It also considers computational constraints to be of central importance: mechanisms that cannot be efficiently implemented in polynomial time are not considered to be viable solutions to a mechanism design problem. This often, for example, rules out the classic economic mechanism, the Vickrey–Clarke–Groves auction.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «game theory»).
Fonte: Wikipedia in inglese, voce «Algorithmic mechanism design» — https://en.wikipedia.org/wiki/Algorithmic_mechanism_design
Wikidata Q4724367 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q4724367
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Algorithmic_mechanism_design?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1376836766, consultata il 2026-10-07T22:19:37.791Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 5b35488127487e0a2906fa550abfdddb32726e1bb99fc4194c1c6f635c753c7f