Abstract
Mechanism design is concerned with the problem to compute desired outcomes in situations where data is distributed among selfish agents. We discuss some of the most fundamental questions in the design of mechanisms, and derive simple answers by interpreting the problem in graph theoretic terms. Specifically, much of mechanism design is thereby reformulated as shortest path problem.
Original language | English |
---|---|
Title of host publication | Gems of Combinatorial Optimization and Graph Algorithms |
Editors | Andreas S. Schulz, Martin Skutella, Sebastian Stiller, Dorothea Wagner |
Place of Publication | Berlin |
Publisher | Springer |
Pages | 83-94 |
Number of pages | 13 |
ISBN (Electronic) | 978-3-319-24971-1 |
ISBN (Print) | 978-3-319-24970-4 |
DOIs | |
Publication status | Published - 23 Dec 2015 |
Keywords
- EWI-26781
- MSC-90C27
- MSC-90C35
- MSC-90C90
- IR-99346
- Revenue Equivalence
- Shortest Paths
- METIS-315584
- Mechanism Design