{"product_id":"twenty-lectures-on-algorithmic-game-theory-hardback-9781107172661","title":"Twenty Lectures on Algorithmic Game Theory (Hardback) 9781107172661","description":"\u003cfont face=\"Georgia\"\u003e\r\n\u003cp\u003e\u003cfont size=\"6\"\u003eTwenty Lectures on Algorithmic Game Theory\u003c\/font\u003e\u003cbr\u003e\r\n\r\n\r\n\u003c\/p\u003e\n\u003cp\u003e\u003cem\u003eThis accessible introduction features case studies in online advertising, spectrum auctions, kidney exchange, and network management.\u003c\/em\u003e\u003c\/p\u003e\r\n\r\n\r\n\u003cp\u003e\u003cfont size=\"4\"\u003eTim Roughgarden (Author)\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e9781107172661, Cambridge University Press\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003eHardback, published 30 August 2016\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e250 pages\u003cbr\u003e23.5 x 15.8 x 2.2 cm, 0.63 kg\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\r\n\r\n\u003cp align=\"justify\"\u003e\u003cem\u003e\u003cfont size=\"3\"\u003e'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\u003c\/font\u003e\u003c\/em\u003e\u003c\/p\u003e\r\n\r\n\u003cp align=\"justify\"\u003e\u003cstrong\u003e\u003cfont size=\"3\"\u003eComputer science and economics have engaged in a lively interaction over the past fifteen years, resulting in the new field of algorithmic game theory. Many problems that are central to modern computer science, ranging from resource allocation in large networks to online advertising, involve interactions between multiple self-interested parties. Economics and game theory offer a host of useful models and definitions to reason about such problems. The flow of ideas also travels in the other direction, and concepts from computer science are increasingly important in economics. This book grew out of the author's Stanford University course on algorithmic game theory, and aims to give students and other newcomers a quick and accessible introduction to many of the most important concepts in the field. The book also includes case studies on online advertising, wireless spectrum auctions, kidney exchange, and network management.\u003c\/font\u003e\u003c\/strong\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e1. Introduction and examples\u003cbr\u003e 2. Mechanism design basics\u003cbr\u003e 3. Myerson's Lemma\u003cbr\u003e 4. Algorithmic mechanism design 34\u003cbr\u003e 5. Revenue-maximizing auctions\u003cbr\u003e 6. Simple near-optimal auctions\u003cbr\u003e 7. Multi-parameter mechanism design\u003cbr\u003e 8. Spectrum auctions\u003cbr\u003e 9. Mechanism design with payment constraints\u003cbr\u003e 10. Kidney exchange and stable matching\u003cbr\u003e 11. Selfish routing and the price of anarchy\u003cbr\u003e 12. Network over-provisioning and atomic selfish routing\u003cbr\u003e 13. Equilibria: definitions, examples, and existence\u003cbr\u003e 14. Robust price-of-anarchy bounds in smooth games\u003cbr\u003e 15. Best-case and strong Nash equilibria\u003cbr\u003e 16. Best-response dynamics\u003cbr\u003e 17. No-regret dynamics\u003cbr\u003e 18. Swap regret and the Minimax theorem\u003cbr\u003e 19. Pure Nash equilibria and PLS-completeness\u003cbr\u003e 20. Mixed Nash equilibria and PPAD-completeness.\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003eSubject Areas: Algorithms \u0026amp; data structures [\u003ca title=\"See our other books on Algorithms \u0026amp; data structures\" href=\"https:\/\/freshlyprintedbooks.co.uk\/search?q=%22Algorithms%20\u0026amp;%20data%20structures%20%5BUMB%5D%22\"\u003eUMB\u003c\/a\u003e], Game theory [\u003ca title=\"See our other books on Game theory\" href=\"https:\/\/freshlyprintedbooks.co.uk\/search?q=%22Game%20theory%20%5BPBUD%5D%22\"\u003ePBUD\u003c\/a\u003e], Microeconomics [\u003ca title=\"See our other books on Microeconomics\" href=\"https:\/\/freshlyprintedbooks.co.uk\/search?q=%22Microeconomics%20%5BKCC%5D%22\"\u003eKCC\u003c\/a\u003e]\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\r\n\u003c\/font\u003e","brand":"Cambridge University Press","offers":[{"title":"Default Title","offer_id":46005696856344,"sku":"9781107172661","price":68.28,"currency_code":"GBP","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0730\/2037\/5320\/products\/9781107172661i_4157f0f9-c90f-43a9-8a33-47511048d049.jpg?v=1691362553","url":"https:\/\/freshlyprintedbooks.co.uk\/products\/twenty-lectures-on-algorithmic-game-theory-hardback-9781107172661","provider":"Freshly Printed Books","version":"1.0","type":"link"}