000			04060nam a22003378i 4500
001			CR9780511800481
003			UkCbUP
005			20201015164044.0
006			m|||||o||d||||||||
007			cr||||||||||||
008			101021s2007||||enk o ||1 0|eng|d
020			_a9780511800481 (ebook)
020			_z9780521872829 (hardback)
040			_aUkCbUP _beng _erda _cUkCbUP
050	0	0	_aQA269 _b.A43 2007
082	0	0	_a519.3 _222
245	0	0	_aAlgorithmic game theory / _cedited by Noam Nisan [and others].
264		1	_aCambridge : _bCambridge University Press, _c2007.
300			_a1 online resource (xxi, 754 pages) : _bdigital, PDF file(s).
336			_atext _btxt _2rdacontent
337			_acomputer _bc _2rdamedia
338			_aonline resource _bcr _2rdacarrier
500			_aTitle from publisher's bibliographic system (viewed on 05 Oct 2015).
505	0		_aBasic solution concepts and computational issues / Éva Tardos, Vijay V. Vazirani -- The complexity of finding nash equilibria / Christos H. Papadimitriou -- Equilibrium computation for two-player games in strategic and extensive form / Bernhard von Stengel -- Learning, regret minimization, equilibria / Avrim Blum, Yishay Mansour -- Combinatorial algorithms for market equilibria / Vijay V. Vazirani -- Computation of market equilibria by convex programming / Bruno Codenotti, Kasturi Varadarajan -- Graphical games / Michael Kearns -- Cryptography and game theory / Yevgeniy Dodis, Tal Rabin -- Introduction to mechanism design (for computer scientists) / Noam Nisan -- Mechanism design without money / James Schummer, Rakesh V. Vohra -- Combinatorial auctions / Liad Blumrosen, Noam Nisan -- Computationally efficient approximation mechanisms / Ron Lavi -- Profit maximization in mechanism design / Jason D. Hartline, Anna R. Karlin -- Distributed algorithmic mechanism design / Joan Feigenbaum, Michael Schapira, Scott Shenker -- Cost sharing / Kamal Jain, Mohammad Mahdian -- Online mechanisms / David C. Parkes -- Introduction to the inefficiency of equilibria / Tim Roughgarden, Éva Tardos -- Routing games / Tim Roughgarden -- Network formation games and the potential function method / Éva Tardos, Tom Wexler -- Selfish load balancing / Berthold Vöcking -- The price of anarchy and the design of the scalable resource allocation mechanisms / Ramesh Johari -- Incentives and pricing in communications networks / Asuman Ozdaglar, R. Srikant -- Incentives in peer-to-peer systems / Moshe Babaioff, John Chuang, Michal Feldman -- Cascading behavior in networks: algorithmic and economic issues / Jon Kleinberg -- Incentives and information security / Ross Anderson [and others] -- Computational aspects of prediction markets / David M. Pennock, Rahul Sami -- Manipulation-resistant reputation systems / Eric Friedman, Paul Resnick, Rahul Sami -- Sponsored search auctions / Sébastien Lahaie [and others] -- Computational evolutionary game theory / Siddharth Suri.
520			_aIn recent years game theory has had a substantial impact on computer science, especially on Internet- and e-commerce-related issues. Algorithmic Game Theory, first published in 2007, develops the central ideas and results of this exciting area in a clear and succinct manner. More than 40 of the top researchers in this field have written chapters that go from the foundations to the state of the art. Basic chapters on algorithmic methods for equilibria, mechanism design and combinatorial auctions are followed by chapters on important game theory applications such as incentives and pricing, cost sharing, information markets and cryptography and security. This definitive work will set the tone of research for the next few years and beyond. Students, researchers, and practitioners alike need to learn more about these fascinating theoretical developments and their widespread practical application.
650		0	_aGame theory.
650		0	_aAlgorithms.
700	1		_aNisan, Noam, _eeditor.
776	0	8	_iPrint version: _z9780521872829
856	4	0	_uhttps://doi.org/10.1017/CBO9780511800481
999			_c120962 _d120962