the second edition of the textbook
Jörg Rothe (ed.): "Economics and Computation: An Introduction to
Algorithmic Game Theory, Computational Social Choice, and Fair
Division." Springer, 2024.
https://link.springer.com/book/10.1007/978-3-031-60099-9
has just been published by Springer.
Overview
Editor: Jörg Rothe
- Second edition of first textbook on computational social choice
- Connects economic and computational dimensions of collective
decision-making
- Explores the interrelations between algorithmic game theory,
computational social choice, and fair division
Part of the book series: Classroom Companion: Economics (CCE)
About this book
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.
Table of contents (9 chapters)
Front Matter i-xxiv
Foreword by Michael Wooldridge for the Second Edition v
Foreword by Matthew O. Jackson and Yoav Shoham for the First Edition
vii
Preface ix-xii
Chapter 1: Playing, Voting, and Dividing 1-39
Jörg Rothe
PART I: Playing Successfully
Chapter 2: Noncooperative Game Theory 43-137
Piotr Faliszewski, Irene Rothe, Jörg Rothe
Chapter 3: Cooperative Game Theory 139-229
Martin Bullinger, Edith Elkind, Jörg Rothe
PART II: Voting and Judging
Chapter 4: Preference Aggregation by Voting 233-367
Dorothea Baumeister, Jörg Rothe
Chapter 5: The Complexity of Manipulative Actions in Single-Peaked
Societies 369-402
Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe
Chapter 6: Multiwinner Voting 403-465
Dorothea Baumeister, Piotr Faliszewski, Jörg Rothe, Piotr
Skowron
Chapter 7: Judgment Aggregation 467-504
Dorothea Baumeister, Gábor Erdélyi, Ronald de Haan, Jörg Rothe
PART III: Fair Division
Chapter 8: Cake-Cutting: Fair Division of Divisible Goods 507-603
Claudia Lindner, Jörg Rothe
Chapter 9: Fair Division of Indivisible Goods 605-680
Jérôme Lang, Jörg Rothe
Back Matter 681-766
And now, finally, let's get ready to play, vote, and divide! Enjoy!
Cheers,
Jörg Rothe
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************