Algorithms, Approximation, and Learning in Market and Mechanism Design: "Simple Mechanisms for Non-Linear Agents"
Presenter
November 8, 2023
Keywords:
- market design
- mechanism design
- auctions
- matching
- approximation
- equilibrium analysis
- algorithmic game theory
- complexity
- economic theory
- discrete optimization
- graph theory
- mathematical programming
Abstract
I will discuss a framework that approximately extends the classical theory of mechanism design for linear agents (following Myerson, 1981) to broad families of non-linear agent preferences. Optimal mechanism design for non-linear agents is generally analytically intractable. On the other hand, the presented framework shows that intuitions from linear agents approximately extend to non-linear agents. The talk will motivate the approach and analysis framework and sketch the main ideas that go into proving such approximation results.
Joint work with Yiding Feng and Yingkai Li.