Algorithmic game theory
Statement
Price of anarchy; mechanism design; approximation. Proved in ZFC.
Source
Donald E. Knuth Prize 2023. Price of anarchy; mechanism design; approximation. Proved in ZFC.
Domains
computer-science
Price of anarchy; mechanism design; approximation. Proved in ZFC.
Donald E. Knuth Prize 2023. Price of anarchy; mechanism design; approximation. Proved in ZFC.
computer-science
Canonical: https://axiom.tanaakk.com/theorem/tardos-knuth-2023/