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

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...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Conference papers and proceedings
Congresses
Additional Physical Format: Printed edition:
Material Type: Conference publication, Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Maria Serna
ISBN: 9783642339967 3642339964 3642339956 9783642339950
OCLC Number: 814275037
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...

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks 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.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/814275037> # Algorithmic game theory : 5th International Symposium, SAGT 2012, Barcelona, Spain, October 22-23, 2012. Proceedings
    a schema:Book, schema:CreativeWork, schema:MediaObject ;
    library:oclcnum "814275037" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/1182123488#Place/berlin> ; # Berlin
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    schema:about <http://experiment.worldcat.org/entity/work/data/1182123488#Thing/simulation_and_modeling> ; # Simulation and Modeling.
    schema:about <http://experiment.worldcat.org/entity/work/data/1182123488#Thing/computers_and_society> ; # Computers and Society.
    schema:about <http://experiment.worldcat.org/entity/work/data/1182123488#Topic/informatique> ; # Informatique
    schema:about <http://experiment.worldcat.org/entity/work/data/1182123488#Topic/algorithms> ; # Algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/1182123488#Thing/models_and_principles> ; # Models and Principles.
    schema:about <http://experiment.worldcat.org/entity/work/data/1182123488#Thing/e_commerce_e_business> ; # e-Commerce/e-business.
    schema:about <http://experiment.worldcat.org/entity/work/data/1182123488#Thing/probability_and_statistics_in_computer_science> ; # Probability and Statistics in Computer Science.
    schema:about <http://experiment.worldcat.org/entity/work/data/1182123488#Thing/electronic_data_processing> ; # Electronic data processing.
    schema:about <http://dewey.info/class/519.3/e23/> ;
    schema:about <http://id.worldcat.org/fast/937501> ; # Game theory
    schema:about <http://experiment.worldcat.org/entity/work/data/1182123488#Thing/computer_simulation> ; # Computer simulation.
    schema:about <http://id.worldcat.org/fast/805020> ; # Algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/1182123488#Thing/numeric_computing> ; # Numeric Computing.
    schema:about <http://experiment.worldcat.org/entity/work/data/1182123488#Topic/game_theory> ; # Game theory
    schema:about <http://experiment.worldcat.org/entity/work/data/1182123488#Thing/computer_science> ; # Computer science.
    schema:alternateName "SAGT 2012" ;
    schema:bookFormat schema:EBook ;
    schema:contributor <http://viaf.org/viaf/115375861> ; # Maria Serna
    schema:copyrightYear "2012" ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/1182123488#Meeting/sagt_2012_2012_barcelona_spain> ; # SAGT 2012 (2012 : Barcelona, Spain)
    schema:datePublished "2012" ;
    schema:description "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."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/1182123488> ;
    schema:genre "Conference papers and proceedings"@en ;
    schema:genre "Conference publication"@en ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/1182123488#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/1182123488#Series/lncs_sublibrary> ; # LNCS sublibrary.
    schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science,
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/1182123488#Series/lncs_sublibrary_sl_3_information_systems_and_application_incl_internet_web_and_hci> ; # LNCS sublibrary. SL 3, Information systems and application, incl. Internet/Web and HCI
    schema:isSimilarTo <http://worldcat.org/entity/work/data/1182123488#CreativeWork/> ;
    schema:name "Algorithmic game theory : 5th International Symposium, SAGT 2012, Barcelona, Spain, October 22-23, 2012. Proceedings"@en ;
    schema:productID "814275037" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/814275037#PublicationEvent/berlin_new_york_springer_2012> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/1182123488#Agent/springer> ; # Springer
    schema:url <https://link.springer.com/openurl?genre=book&isbn=978-3-642-33995-0> ;
    schema:url <http://public.eblib.com/choice/PublicFullRecord.aspx?p=3069944> ;
    schema:url <http://link.springer.com/openurl?genre=book&isbn=978-3-642-33995-0> ;
    schema:url <http://site.ebrary.com/id/10651282> ;
    schema:url <http://dx.doi.org/10.1007/978-3-642-33996-7> ;
    schema:workExample <http://worldcat.org/isbn/9783642339950> ;
    schema:workExample <http://worldcat.org/isbn/9783642339967> ;
    schema:workExample <http://dx.doi.org/10.1007/978-3-642-33996-7> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/814275037> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
    schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/1182123488#Place/barcelona_spain> # Barcelona, Spain)
    a schema:Place ;
    schema:name "Barcelona, Spain)" ;
    .

<http://experiment.worldcat.org/entity/work/data/1182123488#Series/lecture_notes_in_computer_science> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/814275037> ; # Algorithmic game theory : 5th International Symposium, SAGT 2012, Barcelona, Spain, October 22-23, 2012. Proceedings
    schema:name "Lecture notes in computer science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/1182123488#Series/lncs_sublibrary> # LNCS sublibrary.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/814275037> ; # Algorithmic game theory : 5th International Symposium, SAGT 2012, Barcelona, Spain, October 22-23, 2012. Proceedings
    schema:name "LNCS sublibrary." ;
    .

<http://experiment.worldcat.org/entity/work/data/1182123488#Series/lncs_sublibrary_sl_3_information_systems_and_application_incl_internet_web_and_hci> # LNCS sublibrary. SL 3, Information systems and application, incl. Internet/Web and HCI
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/814275037> ; # Algorithmic game theory : 5th International Symposium, SAGT 2012, Barcelona, Spain, October 22-23, 2012. Proceedings
    schema:name "LNCS sublibrary. SL 3, Information systems and application, incl. Internet/Web and HCI" ;
    .

<http://experiment.worldcat.org/entity/work/data/1182123488#Thing/computer_science> # Computer science.
    a schema:Thing ;
    schema:name "Computer science." ;
    .

<http://experiment.worldcat.org/entity/work/data/1182123488#Thing/computer_simulation> # Computer simulation.
    a schema:Thing ;
    schema:name "Computer simulation." ;
    .

<http://experiment.worldcat.org/entity/work/data/1182123488#Thing/computers_and_society> # Computers and Society.
    a schema:Thing ;
    schema:name "Computers and Society." ;
    .

<http://experiment.worldcat.org/entity/work/data/1182123488#Thing/e_commerce_e_business> # e-Commerce/e-business.
    a schema:Thing ;
    schema:name "e-Commerce/e-business." ;
    .

<http://experiment.worldcat.org/entity/work/data/1182123488#Thing/electronic_data_processing> # Electronic data processing.
    a schema:Thing ;
    schema:name "Electronic data processing." ;
    .

<http://experiment.worldcat.org/entity/work/data/1182123488#Thing/models_and_principles> # Models and Principles.
    a schema:Thing ;
    schema:name "Models and Principles." ;
    .

<http://experiment.worldcat.org/entity/work/data/1182123488#Thing/numeric_computing> # Numeric Computing.
    a schema:Thing ;
    schema:name "Numeric Computing." ;
    .

<http://experiment.worldcat.org/entity/work/data/1182123488#Thing/probability_and_statistics_in_computer_science> # Probability and Statistics in Computer Science.
    a schema:Thing ;
    schema:name "Probability and Statistics in Computer Science." ;
    .

<http://experiment.worldcat.org/entity/work/data/1182123488#Thing/simulation_and_modeling> # Simulation and Modeling.
    a schema:Thing ;
    schema:name "Simulation and Modeling." ;
    .

<http://id.worldcat.org/fast/805020> # Algorithms
    a schema:Intangible ;
    schema:name "Algorithms"@en ;
    .

<http://id.worldcat.org/fast/937501> # Game theory
    a schema:Intangible ;
    schema:name "Game theory"@en ;
    .

<http://viaf.org/viaf/115375861> # Maria Serna
    a schema:Person ;
    schema:birthDate "1959" ;
    schema:familyName "Serna" ;
    schema:givenName "Maria" ;
    schema:name "Maria Serna" ;
    .

<http://worldcat.org/entity/work/data/1182123488#CreativeWork/>
    a schema:CreativeWork ;
    schema:description "Printed edition:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/814275037> ; # Algorithmic game theory : 5th International Symposium, SAGT 2012, Barcelona, Spain, October 22-23, 2012. Proceedings
    .

<http://worldcat.org/isbn/9783642339950>
    a schema:ProductModel ;
    schema:isbn "3642339956" ;
    schema:isbn "9783642339950" ;
    .

<http://worldcat.org/isbn/9783642339967>
    a schema:ProductModel ;
    schema:isbn "3642339964" ;
    schema:isbn "9783642339967" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture notes in computer science,
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/814275037> ; # Algorithmic game theory : 5th International Symposium, SAGT 2012, Barcelona, Spain, October 22-23, 2012. Proceedings
    schema:issn "0302-9743" ;
    schema:name "Lecture notes in computer science," ;
    .

<http://www.worldcat.org/title/-/oclc/814275037>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/814275037> ; # Algorithmic game theory : 5th International Symposium, SAGT 2012, Barcelona, Spain, October 22-23, 2012. Proceedings
    schema:dateModified "2017-05-15" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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