11
How to achieve desirable outcome? Decision maker has no control over their behaviors. Agents are self-interested. Answer: Design mechanisms Agents are better to behave “nicely” Deter liars, cheaters 11

12
If given rules, we can choose one by finding the best strategy of each player. Second-Price Auction: 1) truth-telling 2) efficient allocation But, what if you are not given a rule, and you want the players to behave in certain way? 12 easy!

39
What we have achieved? We reconstructed a set of classical mechanisms single-item auction Google online ads auction New mechanisms multistage auction result in new properties Voting System no absolute fair mechanism 39

40
Future Work Extend to model with arbitrarily large number of agents. Enrich the kind of mechanism functions that can be handled. Explore more complicated real-life preference aggregation systems. 40