Coverart for item
The Resource Algorithmic game theory, edited by Noam Nisan ... [et al.]

Algorithmic game theory, edited by Noam Nisan ... [et al.]

Label
Algorithmic game theory
Title
Algorithmic game theory
Statement of responsibility
edited by Noam Nisan ... [et al.]
Contributor
Subject
Language
eng
Cataloging source
DLC
Illustrations
illustrations
Index
index present
Literary form
non fiction
Nature of contents
bibliography
http://library.link/vocab/relatedWorkOrContributorName
Nisan, Noam
http://library.link/vocab/subjectName
  • Game theory
  • Algorithms
Label
Algorithmic game theory, edited by Noam Nisan ... [et al.]
Instantiates
Publication
Bibliography note
Includes bibliographical references and index
Contents
  • 1.
  • Basic Solution Concepts and Computational Issues/
  • Eva Tardos
  • Vijay V. Vazirani
  • p. 3
  • 2.
  • Complexity of Finding Nash Equilibria/
  • Christos H. Papadimitriou
  • p. 29
  • 3.
  • Equilibrium Computation for Two-Player Games in Strategic and Extensive Form/
  • Bernhard von Stengel
  • p. 53
  • 4.
  • Learning, Regret Minimization, and Equilibria/
  • Avrim Blum
  • Yishay Mansour
  • p. 79
  • 5.
  • Combinatorial Algorithms for Market Equilibria/
  • Vijay V. Vazirani
  • p. 103
  • 6.
  • Computation of Market Equilibria by Convex Programming/
  • Bruno Codenotti
  • Kasturi Varadarajan
  • p. 135
  • 7.
  • Graphical Games/
  • Michael Kearns
  • p. 159
  • 8.
  • Cryptography and Game Theory/
  • Yevgeniy Dodis
  • Tal Rabin
  • p. 181
  • 9.
  • Introduction to Mechanism Design (for Computer Scientists)/
  • Noam Nisan
  • p. 209
  • 10.
  • Mechanism Design without Money/
  • James Schummer
  • Rakesh V. Vohra
  • p. 243
  • 11.
  • Combinatorial Auctions/
  • Liad Blumrosen
  • Noam Nisan
  • p. 267
  • 12.
  • Computationally Efficient Approximation Mechanisms/
  • Ron Lavi
  • p. 301
  • 13.
  • Profit Maximization in Mechanism Design/
  • Jason D. Hartline
  • Anna R. Karlin
  • p. 331
  • p. 363
  • 14.
  • Distributed Algorithmic Mechanism Design/
  • Joan Feigenbaun
  • Michael Schapira
  • Scott Shenker
  • 15.
  • Cost Sharing/
  • Kamal Jain
  • Mohammad Mahdian
  • p. 385
  • 16.
  • Online Mechanisms/
  • David C. Parkes
  • p. 411
  • 17.
  • Introduction to the Inefficiency of Equilibria/
  • Tim Roughgarden
  • Eva Tardos
  • p. 443
  • 18.
  • Routing Games/
  • Tim Roughgarden
  • p. 461
  • 19.
  • Network Formation Games and the Potential Function Method/
  • Eva Tardos
  • Tom Wexler
  • p. 487
  • 20.
  • Selfish Load Balancing/
  • Berthold Vocking
  • p. 517
  • 21.
  • Price of Anarchy and the Design of Scalable Resource Allocation Mechanisms/
  • Ramesh Johari
  • p. 543
  • 22.
  • Incentives and Pricing in Communications Networks/
  • Asuman Ozdaglar
  • R. Srikant
  • p. 571
  • p. 593
  • 23.
  • Incentives in Peer-to-Peer Systems/
  • Moshe Babaioff
  • John Chuang
  • Michal Feldman
  • 24.
  • Cascading Behavior in Networks: Algorithmic and Economic Issues/
  • Jon Kleinberg
  • p. 613
  • Andy Ozment
  • p. 633
  • 25.
  • Incentives and Information Security/
  • Ross Anderson
  • Tyler Moore
  • Shishir Nagaraja
  • 26.
  • Computational Aspects of Prediction Markets/
  • David M. Pennock
  • Rahul Sami
  • p. 651
  • p. 677
  • 27.
  • Manipulation-Resistant Reputation Systems/
  • Eric Friedman
  • Paul Resnick
  • Rahul Sami
  • Rakesh V. Vohra
  • p. 699
  • 28.
  • Sponsored Search Auctions/
  • Sebastien Lahaie
  • David M. Pennock
  • Amin Saberi
  • 29.
  • Computational Evolutionary Game Theory/
  • Siddharth Suri
  • p. 717
Control code
982007014231
Dimensions
27 cm.
Extent
xxi, 754 p.
Isbn
9780521872829
Lccn
2007014231
Other physical details
ill.
Label
Algorithmic game theory, edited by Noam Nisan ... [et al.]
Publication
Bibliography note
Includes bibliographical references and index
Contents
  • 1.
  • Basic Solution Concepts and Computational Issues/
  • Eva Tardos
  • Vijay V. Vazirani
  • p. 3
  • 2.
  • Complexity of Finding Nash Equilibria/
  • Christos H. Papadimitriou
  • p. 29
  • 3.
  • Equilibrium Computation for Two-Player Games in Strategic and Extensive Form/
  • Bernhard von Stengel
  • p. 53
  • 4.
  • Learning, Regret Minimization, and Equilibria/
  • Avrim Blum
  • Yishay Mansour
  • p. 79
  • 5.
  • Combinatorial Algorithms for Market Equilibria/
  • Vijay V. Vazirani
  • p. 103
  • 6.
  • Computation of Market Equilibria by Convex Programming/
  • Bruno Codenotti
  • Kasturi Varadarajan
  • p. 135
  • 7.
  • Graphical Games/
  • Michael Kearns
  • p. 159
  • 8.
  • Cryptography and Game Theory/
  • Yevgeniy Dodis
  • Tal Rabin
  • p. 181
  • 9.
  • Introduction to Mechanism Design (for Computer Scientists)/
  • Noam Nisan
  • p. 209
  • 10.
  • Mechanism Design without Money/
  • James Schummer
  • Rakesh V. Vohra
  • p. 243
  • 11.
  • Combinatorial Auctions/
  • Liad Blumrosen
  • Noam Nisan
  • p. 267
  • 12.
  • Computationally Efficient Approximation Mechanisms/
  • Ron Lavi
  • p. 301
  • 13.
  • Profit Maximization in Mechanism Design/
  • Jason D. Hartline
  • Anna R. Karlin
  • p. 331
  • p. 363
  • 14.
  • Distributed Algorithmic Mechanism Design/
  • Joan Feigenbaun
  • Michael Schapira
  • Scott Shenker
  • 15.
  • Cost Sharing/
  • Kamal Jain
  • Mohammad Mahdian
  • p. 385
  • 16.
  • Online Mechanisms/
  • David C. Parkes
  • p. 411
  • 17.
  • Introduction to the Inefficiency of Equilibria/
  • Tim Roughgarden
  • Eva Tardos
  • p. 443
  • 18.
  • Routing Games/
  • Tim Roughgarden
  • p. 461
  • 19.
  • Network Formation Games and the Potential Function Method/
  • Eva Tardos
  • Tom Wexler
  • p. 487
  • 20.
  • Selfish Load Balancing/
  • Berthold Vocking
  • p. 517
  • 21.
  • Price of Anarchy and the Design of Scalable Resource Allocation Mechanisms/
  • Ramesh Johari
  • p. 543
  • 22.
  • Incentives and Pricing in Communications Networks/
  • Asuman Ozdaglar
  • R. Srikant
  • p. 571
  • p. 593
  • 23.
  • Incentives in Peer-to-Peer Systems/
  • Moshe Babaioff
  • John Chuang
  • Michal Feldman
  • 24.
  • Cascading Behavior in Networks: Algorithmic and Economic Issues/
  • Jon Kleinberg
  • p. 613
  • Andy Ozment
  • p. 633
  • 25.
  • Incentives and Information Security/
  • Ross Anderson
  • Tyler Moore
  • Shishir Nagaraja
  • 26.
  • Computational Aspects of Prediction Markets/
  • David M. Pennock
  • Rahul Sami
  • p. 651
  • p. 677
  • 27.
  • Manipulation-Resistant Reputation Systems/
  • Eric Friedman
  • Paul Resnick
  • Rahul Sami
  • Rakesh V. Vohra
  • p. 699
  • 28.
  • Sponsored Search Auctions/
  • Sebastien Lahaie
  • David M. Pennock
  • Amin Saberi
  • 29.
  • Computational Evolutionary Game Theory/
  • Siddharth Suri
  • p. 717
Control code
982007014231
Dimensions
27 cm.
Extent
xxi, 754 p.
Isbn
9780521872829
Lccn
2007014231
Other physical details
ill.

Library Locations

    • Harold Cohen LibraryBorrow it
      Ashton Street, Liverpool, L69 3DA, GB
      53.418074 -2.967913
Processing Feedback ...