skip to content
Algorithmic game theory : 5th International Symposium, SAGT 2012, Barcelona, Spain, October 22-23, 2012. Proceedings Preview this item
ClosePreview this item

Algorithmic game theory : 5th International Symposium, SAGT 2012, Barcelona, Spain, October 22-23, 2012. Proceedings

Author: Maria Serna
Publisher: Berlin ; New York : Springer, ©2012.
Series: Lecture notes in computer science, 7615.; LNCS sublibrary., SL 3,, Information systems and applications, incl. Internet/Web, and HCI.
Edition/Format:   eBook : Document : Conference publication : EnglishView all editions and formats
Database:WorldCat
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  Read more...
Getting this item's online copy... Getting this item's online copy...

Find a copy in the library

Getting this item's location and availability... Getting this item's location and availability...

WorldCat

Find it in libraries globally
Worldwide libraries own this item

Details

Genre/Form: Electronic books
Conference proceedings
Congresses
Material Type: Conference publication, Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Maria Serna
ISBN: 9783642339967 3642339964
OCLC Number: 814275037
Notes: International conference proceedings.
Description: 1 online resource.
Contents: A Classification of Weakly Acyclic Games / Krzysztof R. Apt and Sunil Simon --
Selfishness Level of Strategic Games / 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 --
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 --
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 --
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 --
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.
Series Title: Lecture notes in computer science, 7615.; LNCS sublibrary., SL 3,, Information systems and applications, incl. Internet/Web, and HCI.
Other Titles: SAGT 2012
Responsibility: Maria Serna (ed.).

Abstract:

Constitutes the refereed proceedings of the 5th International Symposium on Algorithmic Game Theory, SAGT 2012, held in Barcelona, Spain, in October 2012.  Read more...
Retrieving notes about this item Retrieving notes about this item

Reviews

User-contributed reviews
Retrieving GoodReads reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.