1.

Record Nr.

UNISA996465643503316

Titolo

Algorithmic Game Theory [[electronic resource] ] : 5th International Symposium, SAGT 2012, Barcelona, Spain, October 22-23, 2012. Proceedings / / edited by Maria Serna

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2012

ISBN

3-642-33996-4

Edizione

[1st ed. 2012.]

Descrizione fisica

1 online resource (X, 263 p. 31 illus.)

Collana

Information Systems and Applications, incl. Internet/Web, and HCI ; ; 7615

Disciplina

519.3

Soggetti

Computer simulation

E-commerce

Computers

Computers and civilization

Numerical analysis

Mathematical statistics

Simulation and Modeling

e-Commerce/e-business

Models and Principles

Computers and Society

Numeric Computing

Probability and Statistics in Computer Science

Conference proceedings.

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

International conference proceedings.

Nota di bibliografia

Includes bibliographical references and author index.

Nota di contenuto

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.

Sommario/riassunto

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.