Coverart for item
The Resource Algorithmic game theory : 5th International Symposium, SAGT 2012, Barcelona, Spain, October 22-23, 2012. Proceedings, Maria Serna (ed.)

Algorithmic game theory : 5th International Symposium, SAGT 2012, Barcelona, Spain, October 22-23, 2012. Proceedings, Maria Serna (ed.)

Label
Algorithmic game theory : 5th International Symposium, SAGT 2012, Barcelona, Spain, October 22-23, 2012. Proceedings
Title
Algorithmic game theory
Title remainder
5th International Symposium, SAGT 2012, Barcelona, Spain, October 22-23, 2012. Proceedings
Statement of responsibility
Maria Serna (ed.)
Title variation
SAGT 2012
Creator
Contributor
Subject
Genre
Language
eng
Summary
This book constitutes the refereed proceedings of the 5th International Symposium on Algorithmic Game Theory, SAGT 2012, held in Barcelona, Spain, in October 2012. The 22 revised full papers presented together with 2 invited lectures were carefully reviewed and selected from 65 submissions. The papers present original research at the intersection of Algorithms and Game Theory and address various current topics such as solution concepts in game theory; efficiency of equilibria and price of anarchy; complexity classes in game theory; computational aspects of equilibria; computational aspects of fixed-point theorems; repeated games; evolution and learning in games; convergence of dynamics; coalitions, coordination and collective action; reputation, recommendation and trust systems; graph-theoretic aspects of social networks; network games; cost-sharing algorithms and analysis; computing with incentives; algorithmic mechanism design; computational social choice; decision theory, and pricing; auction algorithms and analysis; economic aspects of distributed computing; internet economics and computational advertising
Member of
Cataloging source
GW5XE
Dewey number
519.3
Index
index present
LC call number
QA269
LC item number
.S24 2012
Literary form
non fiction
http://bibfra.me/vocab/lite/meetingDate
2012
http://bibfra.me/vocab/lite/meetingName
SAGT 2012
Nature of contents
  • dictionaries
  • bibliography
http://library.link/vocab/relatedWorkOrContributorDate
1959-
http://library.link/vocab/relatedWorkOrContributorName
Serna, Maria
Series statement
  • Lecture notes in computer science,
  • LNCS sublibrary. SL 3, Information systems and application, incl. Internet/Web and HCI
Series volume
7615
http://library.link/vocab/subjectName
  • Game theory
  • Algorithms
  • Informatique
  • Algorithms
  • Game theory
Label
Algorithmic game theory : 5th International Symposium, SAGT 2012, Barcelona, Spain, October 22-23, 2012. Proceedings, Maria Serna (ed.)
Instantiates
Publication
Antecedent source
unknown
Bibliography note
Includes bibliographical references and author index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
  • An Optimal Bound to Access the Core in TU-Games
  • Sylvain Béal, Eric Rémila and Philippe Solal
  • Convergence of Ordered Improvement Paths in Generalized Congestion Games
  • K. Ruben Brokkelkamp and Mees J. de Vries
  • Basic Network Creation Games with Communication Interests
  • Andreas Cord-Landwehr, Martina Hüllmann, Peter Kling and Alexander Setzer
  • Common Knowledge and State-Dependent Equilibria
  • Nuh Aygun Dalkiran, Moshe Hoffman, Ramamohan Paturi, Daniel Ricketts and Andrea Vattani
  • Approximating the Minmax Value of Three-Player Games within a Constant is as Hard as Detecting Planted Cliques
  • Kord Eickmeyer, Kristoffer Arnstfelt Hansen and Elad Verbin
  • A Classification of Weakly Acyclic Games
  • Approximate Well-Supported Nash Equilibria Below Two-Thirds
  • John Fearnley, Paul W. Goldberg, Rahul Savani and Troels Bjerre Sørensen
  • Mechanisms and Impossibilities for Truthful, Envy-Free Allocations
  • Michal Feldman and John Lai
  • Capacitated Network Design Games
  • Michal Feldman and Tom Ron
  • Decentralized Dynamics for Finite Opinion Games
  • Diodato Ferraioli, Paul W. Goldberg and Carmine Ventre
  • On the Hardness of Network Design for Bottleneck Routing Games
  • Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas and Paul G. Spirakis
  • Krzysztof R. Apt and Sunil Simon
  • Ad Auctions with Data
  • Hu Fu, Patrick Jordan, Mohammad Mahdian, Uri Nadav and Inbal Talgam-Cohen, et al.
  • Commodity Auctions and Frugality Ratios
  • Paul W. Goldberg and Antony McCabe
  • On the Communication Complexity of Approximate Nash Equilibria
  • Paul W. Goldberg and Arnoud Pastink
  • Congestion Games with Capacitated Resources
  • Laurent Gourvès, Jérôme Monnot, Stefano Moretti and Nguyen Kim Thang
  • Network Bargaining: Using Approximate Blocking Sets to Stabilize Unstable Instances
  • Jochen Könemann, Kate Larson and David Steiner
  • Selfishness Level of Strategic Games
  • Uniform Price Auctions: Equilibria and Efficiency
  • Evangelos Markakis and Orestis Telelis
  • Minimizing Expectation Plus Variance
  • Marios Mavronicolas and Burkhard Monien
  • A Theoretical Examination of Practical Game Playing: Lookahead Search
  • Vahab Mirrokni, Nithum Thain and Adrian Vetta
  • Krzysztof R. Apt and Guido Schäfer
  • Mechanisms for Scheduling with Single-Bit Private Values
  • Vincenzo Auletta, George Christodoulou and Paolo Penna
  • The Complexity of Decision Problems about Nash Equilibria in Win-Lose Games
  • Vittorio Bilò and Marios Mavronicolas
Control code
814275037
Dimensions
unknown
Extent
1 online resource.
File format
unknown
Form of item
online
Isbn
9783642339967
Level of compression
unknown
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
10.1007/978-3-642-33996-7
Quality assurance targets
not applicable
Reformatting quality
unknown
Sound
unknown sound
Specific material designation
remote
System control number
(OCoLC)814275037
Label
Algorithmic game theory : 5th International Symposium, SAGT 2012, Barcelona, Spain, October 22-23, 2012. Proceedings, Maria Serna (ed.)
Publication
Antecedent source
unknown
Bibliography note
Includes bibliographical references and author index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
  • An Optimal Bound to Access the Core in TU-Games
  • Sylvain Béal, Eric Rémila and Philippe Solal
  • Convergence of Ordered Improvement Paths in Generalized Congestion Games
  • K. Ruben Brokkelkamp and Mees J. de Vries
  • Basic Network Creation Games with Communication Interests
  • Andreas Cord-Landwehr, Martina Hüllmann, Peter Kling and Alexander Setzer
  • Common Knowledge and State-Dependent Equilibria
  • Nuh Aygun Dalkiran, Moshe Hoffman, Ramamohan Paturi, Daniel Ricketts and Andrea Vattani
  • Approximating the Minmax Value of Three-Player Games within a Constant is as Hard as Detecting Planted Cliques
  • Kord Eickmeyer, Kristoffer Arnstfelt Hansen and Elad Verbin
  • A Classification of Weakly Acyclic Games
  • Approximate Well-Supported Nash Equilibria Below Two-Thirds
  • John Fearnley, Paul W. Goldberg, Rahul Savani and Troels Bjerre Sørensen
  • Mechanisms and Impossibilities for Truthful, Envy-Free Allocations
  • Michal Feldman and John Lai
  • Capacitated Network Design Games
  • Michal Feldman and Tom Ron
  • Decentralized Dynamics for Finite Opinion Games
  • Diodato Ferraioli, Paul W. Goldberg and Carmine Ventre
  • On the Hardness of Network Design for Bottleneck Routing Games
  • Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas and Paul G. Spirakis
  • Krzysztof R. Apt and Sunil Simon
  • Ad Auctions with Data
  • Hu Fu, Patrick Jordan, Mohammad Mahdian, Uri Nadav and Inbal Talgam-Cohen, et al.
  • Commodity Auctions and Frugality Ratios
  • Paul W. Goldberg and Antony McCabe
  • On the Communication Complexity of Approximate Nash Equilibria
  • Paul W. Goldberg and Arnoud Pastink
  • Congestion Games with Capacitated Resources
  • Laurent Gourvès, Jérôme Monnot, Stefano Moretti and Nguyen Kim Thang
  • Network Bargaining: Using Approximate Blocking Sets to Stabilize Unstable Instances
  • Jochen Könemann, Kate Larson and David Steiner
  • Selfishness Level of Strategic Games
  • Uniform Price Auctions: Equilibria and Efficiency
  • Evangelos Markakis and Orestis Telelis
  • Minimizing Expectation Plus Variance
  • Marios Mavronicolas and Burkhard Monien
  • A Theoretical Examination of Practical Game Playing: Lookahead Search
  • Vahab Mirrokni, Nithum Thain and Adrian Vetta
  • Krzysztof R. Apt and Guido Schäfer
  • Mechanisms for Scheduling with Single-Bit Private Values
  • Vincenzo Auletta, George Christodoulou and Paolo Penna
  • The Complexity of Decision Problems about Nash Equilibria in Win-Lose Games
  • Vittorio Bilò and Marios Mavronicolas
Control code
814275037
Dimensions
unknown
Extent
1 online resource.
File format
unknown
Form of item
online
Isbn
9783642339967
Level of compression
unknown
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
10.1007/978-3-642-33996-7
Quality assurance targets
not applicable
Reformatting quality
unknown
Sound
unknown sound
Specific material designation
remote
System control number
(OCoLC)814275037

Library Locations

    • Ellis LibraryBorrow it
      1020 Lowry Street, Columbia, MO, 65201, US
      38.944491 -92.326012
    • Engineering Library & Technology CommonsBorrow it
      W2001 Lafferre Hall, Columbia, MO, 65211, US
      38.946102 -92.330125
Processing Feedback ...