Cantitate/Preț
Produs
Total produse
Vezi coșul
Algorithmic Game Theory de Noam Nisan

Algorithmic Game Theory

Editat de Noam Nisan, Tim Roughgarden, Eva Tardos
en Limba Engleză Hardback – 20 dec 2007

Spre deosebire de alte lucrări care tratează separat economia sau informatica, Algorithmic Game Theory reușește să sintetizeze punctul de întâlnire al acestor două lumi, oferind o viziune unitară asupra modului în care interacțiunile strategice pot fi modelate computațional. Remarcăm faptul că, deși este o lucrare academică densă, structura sa modulară permite cititorului să navigheze de la fundamentele teoretice către aplicații de ultimă oră în e-commerce și rețele. Cine a studiat Twenty Lectures on Algorithmic Game Theory de Tim Roughgarden va aprecia aici profunzimea enciclopedică și diversitatea perspectivelor, volumul fiind rezultatul colaborării a peste 40 de experți internaționali. Apreciem în mod deosebit modul în care prima parte a cărții pune bazele „Computing in Games”, explorând concepte de echilibru și algoritmi de învățare, pentru ca a doua parte să facă trecerea spre „Algorithmic Mechanism Design”. Această progresie logică transformă concepte abstracte, precum licitațiile combinatorii sau piețele de informații, în instrumente de lucru concrete pentru mediul digital. Noam Nisan continuă aici explorarea complexității sistemelor începută în Communication Complexity, însă extinde sfera de interes către stimulentele economice și comportamentul uman în sisteme distribuite. Este o resursă esențială care nu doar explică stadiul actual al cercetării, ci stabilește direcțiile de dezvoltare pentru anii următori în tot ce înseamnă economie de rețea și securitate computațională.

Citește tot Restrânge

Preț: 50802 lei

Preț vechi: 57082 lei
-11%

Puncte Express: 762

Carte tipărită la comandă

Livrare economică 25 mai-08 iunie

 Adaugă în coș

Wish list
Gift list
Am citit!
Adaugă în listă

Specificații

ISBN-13: 9780521872829
ISBN-10: 0521872820
Pagini: 778
Ilustrații: 36 b/w illus.
Dimensiuni: 183 x 260 x 46 mm
Greutate: 1.63 kg
Editura: Cambridge University Press
Locul publicării:New York, United States

De ce să citești această carte

Recomandăm această carte cercetătorilor și programatorilor care doresc să înțeleagă arhitectura din spatele sistemelor de e-commerce și a piețelor digitale. Cititorul câștigă o înțelegere riguroasă a modului în care algoritmii pot gestiona stimulentele utilizatorilor. Este investiția ideală pentru oricine vrea să treacă de la simpla programare la designul de sisteme complexe unde teoria jocurilor întâlnește eficiența computațională.

Despre autor

Noam Nisan este profesor la Institutul de Informatică și Inginerie din cadrul Universității Ebraice din Ierusalim, fiind o figură centrală în informatica teoretică. Opera sa vastă, care include titluri precum The Elements of Computing Systems sau Mathematical Logic through Python, demonstrează un interes constant pentru democratizarea accesului la concepte complexe prin implementări practice. În Algorithmic Game Theory, Nisan își folosește expertiza în complexitatea comunicării și generarea pseudorandomizată pentru a coordona o lucrare monumentală despre intersecția dintre matematică, economie și algoritmi.

Descriere scurtă

In 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.

Cuprins

Introduction Noam Nisan, Tim Roughgarden, Éva Tardos and Vijay V. Vazirani; Part I. Computing in Games: 1. Basic solution concepts and computational issues Éva Tardos and Vijay V. Vazirani; 2. Algorithms for equilibria Christos Papadimitriou; 3. Equilibrium computation for games in strategic and extensive form Bernhard von Stengel; 4. Learning, regret minimization and correlated equilibria Avrim Blum and Yishay Mansour; 5. Graphical games Michael J. Kearns; 6. Cryptography and game theory Yevgeniy Dodis and Tal Rabin; 7. Combinatorial algorithms for market equilibria Vijay V. Vazirani; 8. Computation of market equilibria by convex programming Bruno Codenotti and Kasturi Varadarajan; Part II. Algorithmic Mechanism Design: 9. Introduction to mechanism design (for computer scientists) Noam Nisan; 10. Mechanism design without money James Schummer and Rakesh V. Vohra; 11. Combinatorial auctions Noam Nisan and Liad Blumrosen; 12. Computationally efficient approximation mechanisms Ron Lavi; 13. Profit maximization in mechanism design Jason Hartline and Anna Karlin; 14. Distributed algorithmic mechanism design Joan Feigenbaum, Michael Schapira and Scott Shenker; 15. Cost sharing Kamal Jain and Mohammad Mahdian; 16. On-line mechanisms David C. Parkes; Part III. Quantifying the Inefficiency of Equilibria: 17. Introduction to the inefficiency of equilibria Tim Roughgarden and Éva Tardos; 18. Routing games Tim Roughgarden; 19. Inefficiency of equilibria in network formation games Éva Tardos and Tom Wexler; 20. Selfish load-balancing Berthold Vöcking; 21. Efficiency loss and the design of scalable resource allocation mechanisms Ramesh Johari; Part IV. Additional Topics: 22. Incentives and pricing in communication networks Asuman Ozdaglar and R. Srikant; 23. Incentives in peer-to-peer systems John Chuang, Michal Feldman and Moshe Babaioff; 24. Cascading behavior in networks: algorithmic and economic issues Jon Kleinberg; 25. Incentives and information security Ross Anderson, Tyler Moore, Shishir Nagaraja and Andy Ozment; 26. Computational aspects of information markets David M. Pennock and Rahul Sami; 27. Manipulation-resistant reputation systems Eric Friedman, Paul Resnick and Rahul Sami; 28. Sponsored search auctions Sebastien Lahaie, David M. Pennock, Amin Saberi and Rakesh V. Vohra; 29. Algorithmic issues in evolutionary game theory Michael Kearns and Siddharth Suri.

Recenzii

'… a tome to be dipped into by researchers and developers who would want to know more about certain aspects of the field and particular 'state-of-the-art' issues and applications.' Kybernetes

Descriere

This book, first published in 2007, covers algorithmic game theory, with contributions from all the leading researchers.