Economics and Computation

An Introduction to Algorithmic Game Theory, Computational Social Choice, and Fair Division

Buch | Softcover

XIII, 612 Seiten

2016
Springer Berlin (Verlag)
978-3-662-51044-5 (ISBN)

Artikel merken

This textbook connects three vibrant areas at the interface between economics and computer science: algorithmic game theory, computational social choice, and fair division. It thus offers an interdisciplinary treatment of collective decision making from an economic and computational perspective. Part I introduces to algorithmic game theory, focusing on both noncooperative and cooperative game theory. Part II introduces to computational social choice, focusing on both preference aggregation (voting) and judgment aggregation. Part III introduces to fair division, focusing on the division of both a single divisible resource ("cake-cutting") and multiple indivisible and unshareable resources ("multiagent resource allocation"). In all these parts, much weight is given to the algorithmic and complexity-theoretic aspects of problems arising in these areas, and the interconnections between the three parts are of central interest.

Dorothea Baumeister from Heinrich-Heine-Universität Düsseldorf, Germany, has coauthored Chapter 4 on preference aggregation by voting and Chapter 6 on judgment aggregation. Edith Elkind from University of Oxford, UK, has coauthored Chapter 3 on cooperative game theory. Gábor Erdélyi from University of Siegen, Germany, has coauthored Chapter 6 on judgment aggregation. Piotr Faliszewski from AGH University of Science and Technology in Kraków, Poland, has coauthored Chapter 2 on noncooperative game theory. Edith Hemaspaandra from Rochester Institute of Technology, USA, has coauthored Chapter 5 on the complexity of manipulative actions in single-peaked societies. Lane A. Hemaspaandra from University of Rochester, USA, also has coauthored Chapter 5 on the complexity of manipulative actions in single-peaked societies. Jérôme Lang from CNRS-LAMSADE, Université Paris-Dauphine, France, has coauthored Chapter 8 on fair division of indivisible goods. Claudia Lindner from University of Manchester, UK, has coauthored Chapter 7 on cake-cutting: fair division of divisible goods.

Playing, Voting, and Dividing.- Part I Playing Successfully.- Noncooperative Game Theory.- Cooperative Game Theory.- Part II Voting and Judging.- Preference Aggregation by Voting.- The Complexity of Manipulative Actions in Single-Peaked Societies.- Judgement Aggregation.- Part III Fair Division.- Cake-Cutting: Fair Division of Divisible Goods.- Fair Division of Indivisible Goods.

Erscheinungsdatum	19.08.2017
Reihe/Serie	Springer Texts in Business and Economics
Illustrationen	Irene Rothe
Zusatzinfo	XIII, 612 p. 123 illus., 9 illus. in color.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	949 g
Themenwelt	Wirtschaft ► Volkswirtschaftslehre
Schlagworte	Algorithm analysis and problem complexity • algorithmic game theory • Computational Economics • computational social choice • fair division • Manipulation in Voting • Social Choice Theory
ISBN-10	3-662-51044-8 / 3662510448
ISBN-13	978-3-662-51044-5 / 9783662510445
Zustand	Neuware