SØG - mellem flere end 8 millioner bøger:
Viser: Twenty Lectures on Algorithmic Game Theory
Twenty Lectures on Algorithmic Game Theory
Tim Roughgarden
(2016)
Sprog: Engelsk
Detaljer om varen
- Paperback: 352 sider
- Udgiver: Cambridge University Press (August 2016)
- ISBN: 9781316624791
2. Mechanism design basics;
3. Myerson's Lemma;
4. Algorithmic mechanism design 34;
5. Revenue-maximizing auctions;
6. Simple near-optimal auctions;
7. Multi-parameter mechanism design;
8. Spectrum auctions;
9. Mechanism design with payment constraints;
10. Kidney exchange and stable matching;
11. Selfish routing and the price of anarchy;
12. Network over-provisioning and atomic selfish routing;
13. Equilibria: definitions, examples, and existence;
14. Robust price-of-anarchy bounds in smooth games;
15. Best-case and strong Nash equilibria;
16. Best-response dynamics;
17. No-regret dynamics;
18. Swap regret and the Minimax theorem;
19. Pure Nash equilibria and PLS-completeness;
20. Mixed Nash equilibria and PPAD-completeness.