Twenty Lectures on Algorithmic Game Theory
Autor Tim Roughgardenen Limba Engleză Paperback – 30 aug 2016
Toate formatele și edițiile | Preț | Express |
---|---|---|
Paperback (1) | 234.75 lei 6-8 săpt. | |
Cambridge University Press – 30 aug 2016 | 234.75 lei 6-8 săpt. | |
Hardback (1) | 563.69 lei 6-8 săpt. | |
Cambridge University Press – 29 aug 2016 | 563.69 lei 6-8 săpt. |
Preț: 234.75 lei
Preț vechi: 293.43 lei
-20% Nou
Puncte Express: 352
Preț estimativ în valută:
44.93€ • 47.17$ • 37.12£
44.93€ • 47.17$ • 37.12£
Carte tipărită la comandă
Livrare economică 30 ianuarie-13 februarie 25
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9781316624791
ISBN-10: 131662479X
Pagini: 352
Dimensiuni: 150 x 226 x 20 mm
Greutate: 0.5 kg
Editura: Cambridge University Press
Colecția Cambridge University Press
Locul publicării:New York, United States
ISBN-10: 131662479X
Pagini: 352
Dimensiuni: 150 x 226 x 20 mm
Greutate: 0.5 kg
Editura: Cambridge University Press
Colecția Cambridge University Press
Locul publicării:New York, United States
Cuprins
1. Introduction and examples; 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.
Recenzii
'There are several features of this book that make it very well suited both for the classroom and for self-study … if your interest is in understanding how game theory, economics and computer science are cross-pollinating to address challenges of the design of online strategic interactions, this is the book to start with. It is clear, well-organized and makes a compelling introduction to a vibrant field.' David Burke, MAA Reviews
Notă biografică
Descriere
This accessible introduction features case studies in online advertising, spectrum auctions, kidney exchange, and network management.