Metraipolis › archive › dc_444e346f702c

Algorithmic game theory — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Algorithmic_game_theory
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-05T23:49:53.603Z
SHA-256 of the archived text
5f8b9359af3c489b28443d4d89e0ec7b4df4e45e30fdbdcb17cd0a0b40198e2a
Stable URL of this page
https://metraipolis.com/documento/dc_444e346f702c

How to cite

Algorithmic game theory — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Algorithmic_game_theory (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_444e346f702c (Metraipolis archive dc_444e346f702c, sha256 5f8b9359af3c489b28443d4d89e0ec7b4df4e45e30fdbdcb17cd0a0b40198e2a)
BibTeX
@misc{dc444e346f702c,
  title = {Algorithmic game theory — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Algorithmic_game_theory},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_444e346f702c; sha256 5f8b9359af3c489b28443d4d89e0ec7b4df4e45e30fdbdcb17cd0a0b40198e2a},
  year = {2026}
}

Archived text

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

Algorithmic game theory (AGT) is an interdisciplinary field at the intersection of game theory and computer science, focused on understanding and designing algorithms for environments where multiple strategic agents interact. This research area combines computational thinking with economic principles to address challenges that emerge when algorithmic inputs come from self-interested participants. In traditional algorithm design, inputs are assumed to be fixed and reliable. However, in many real-world applications—such as online auctions, internet routing, digital advertising, and resource allocation systems—inputs are provided by multiple independent agents who may strategically misreport information to manipulate outcomes in their favor. AGT provides frameworks to analyze and design systems that remain effective despite such strategic behavior. The field can be approached from two complementary perspectives: Analysis: Evaluating existing algorithms and systems through game-theoretic tools to understand their strategic properties. This includes calculating and proving properties of Nash equilibria (stable states where no participant can benefit by changing only their own strategy), measuring price of anarchy (efficiency loss due to selfish behavior), and analyzing best-response dynamics (how systems evolve when players sequentially optimize their strategies). Design: Creating mechanisms and algorithms with both desirable computational properties and game-theoretic robustness. This sub-field, known as algorithmic mechanism design, develops systems that incentivize truthful behavior while maintaining computational efficiency. Algorithm designers in this domain must satisfy traditional algorithmic requirements (such as polynomial-time running time and good approximation ratio) while simultaneously addressing incentive constraints that ensure participants act according to the system's intended design.

Tema degli esploratori: agenti e intelligenza artificiale (deposito sistematico; ricerca «multi-agent system»).
Fonte: Wikipedia in inglese, voce «Algorithmic game theory» — https://en.wikipedia.org/wiki/Algorithmic_game_theory
Wikidata Q623221 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q623221
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Algorithmic_game_theory?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 1377318324, consultata il 2026-10-05T23:20:07.410Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: d1f97af8cf4944c1abefd2a0a0183191755705e9ad08294f4d246d2f91994361