Hans Peters - Böcker

"Chapters in Game Theory" was written to mark the occasion of the 65th birthday of Stef Tijs, who is regarded by many as the "godfather" of game theory in the Netherlands. The contributors all are indebted to Stef Tijs, as former PhD students or otherwise. The text contains 14 chapters on a wide range of subjects. Some of these can be considered surveys while other chapters present new results: most contributions can be positioned somewhere in between these categories. The topics covered include: co-operative stochastic games; nonco-operative stochastic games; sequencing games; games arising from linear (semi-) infinite programming problems; network formation, costs and potential games; potentials and consistency in transferable utility games; the nucleolus and equilibrium prices; population uncertainty and equilibrium selection; cost sharing; centrality in social networks; extreme points of the core; equilibrium sets of bimatrix games; game theory and the market; and transfer procedures for nontransferable utility games.

Mit dem vorliegenden dritten Bande ist das Handbuch abgeschlossen. Auf rund 2500 Seiten wird damit die mit dem ersten Bande vor zweieinhalb Jahren begonnene Darstellung von kommunaler Wissenschaft und Praxis vollständig vorgelegt. Das im Vorwort zum ersten Bande in Aussicht gestellte Werk konnte in der geplanten Weise durchgeführt werden, wenn sich auch inzwischen der Auftraggeber des Handbuchs, das von der Stadt Köln unterhaltene "Forschungs­ institut für Sozial- und Verwaltungswissenschaften an der Universität Köln", in der Auflösung befindet und die vom Herausgeber dieses Handbuchs geleitete Abteilung als "Institut für Verwaltungswissenschaft" in die Universität Köln eingegliedert und ein Institut der Rechtswissenschaftlichen Fakultät geworden ist. Das gesetzte Ziel, für alle an der kommunalen Selbstverwaltung in Deutsch­ land interessierten Vertretungskörperschaften, für Staats- und Gemeindebehör­ den, Gelehrte, Beamte, Abgeordnete und Ratsmitglieder ein in den Grundlagen wie in den Einzelheiten zuverlässiges Nachschlagewerk und Orientierungsbuch, für die leitenden oder akademisch gebildeten Persönlichkeiten des kommunalen Lebens zugleich ein Lehrbuch zu schaffen, hat der Herausgeber, wie er hofft, einigermaßen erreicht. Ein gewaltiger Stoff, der trotz aller bundesstaatlichen Differenzierung grundsätzlich alle Länder der Bundesrepublik berücksichtigt, liegt nunmehr verarbeitet vor.

This book was written mainly during the Spring periods of 2008 and 2009, when the ?rst author was visiting Maastricht University. Financial s- port both from the Dutch Science Foundation NWO (grants 040. 11. 013 and 0. 40. 11. 082) and from the research institute METEOR (Maastricht Univ- sity) is gratefully acknowledged. Jerusalem Bezalel Peleg Maastricht Hans Peters April 2010 v Contents Preview to this book . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xi Part I Representations of constitutions 1 Introduction to Part I. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1. 1 Motivation and summary. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1. 2 Arrow’s constitution. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1. 3 Arrow’s Impossibility Theorem and its implications. . . . . . . . . 4 1. 4 Ga ¨rdenfors’s model. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1. 5 Notes and comments. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2 Constitutions, e?ectivity functions, and game forms . . . . . . 7 2. 1 Motivation and summary. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2. 2 Constitutions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2. 3 Constitutions and e?ectivity functions . . . . . . . . . . . . . . . . . . . . 12 2. 4 Game forms and a representation theorem. . . . . . . . . . . . . . . . . 16 2. 5 Representation and simultaneous exercising of rights. . . . . . . . 19 2. 6 Notes and comments. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 3 Nash consistent representations. . . . . . . . . . . . . . . . . . . . . .. . . . . 21 3. 1 Motivation and summary. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 3. 2 Existence of Nash consistent representations: a general result 22 3. 3 The case of ?nitely many alternatives. . . . . . . . . . . . . . . . . . . . . 24 3. 4 Nash consistent representations of topological e?ectivity functions. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 3. 5 Veto functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 3. 5. 1 Finitely many alternatives. . . . . . . . . . . . . . . . . . . . . . . . . 34 3. 5. 2 Topological veto functions. . . . . . . . . . . . . . . . . . . . . . . . . 36 3. 6 Liberalism and Pareto optimality of Nash equilibria. . . . . . . . . 40 3. 7 Notes and comments. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 vii viii Contents 4 Acceptable representations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 4. 1 Motivation and summary. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

This book was written mainly during the Spring periods of 2008 and 2009, when the ?rst author was visiting Maastricht University. Financial s- port both from the Dutch Science Foundation NWO (grants 040. 11. 013 and 0. 40. 11. 082) and from the research institute METEOR (Maastricht Univ- sity) is gratefully acknowledged. Jerusalem Bezalel Peleg Maastricht Hans Peters April 2010 v Contents Preview to this book . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xi Part I Representations of constitutions 1 Introduction to Part I. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1. 1 Motivation and summary. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1. 2 Arrow’s constitution. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1. 3 Arrow’s Impossibility Theorem and its implications. . . . . . . . . 4 1. 4 Ga ¨rdenfors’s model. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1. 5 Notes and comments. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2 Constitutions, e?ectivity functions, and game forms . . . . . . 7 2. 1 Motivation and summary. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2. 2 Constitutions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2. 3 Constitutions and e?ectivity functions . . . . . . . . . . . . . . . . . . . . 12 2. 4 Game forms and a representation theorem. . . . . . . . . . . . . . . . . 16 2. 5 Representation and simultaneous exercising of rights. . . . . . . . 19 2. 6 Notes and comments. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 3 Nash consistent representations. . . . . . . . . . . . . . . . . . . . . .. . . . . 21 3. 1 Motivation and summary. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 3. 2 Existence of Nash consistent representations: a general result 22 3. 3 The case of ?nitely many alternatives. . . . . . . . . . . . . . . . . . . . . 24 3. 4 Nash consistent representations of topological e?ectivity functions. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 3. 5 Veto functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 3. 5. 1 Finitely many alternatives. . . . . . . . . . . . . . . . . . . . . . . . . 34 3. 5. 2 Topological veto functions. . . . . . . . . . . . . . . . . . . . . . . . . 36 3. 6 Liberalism and Pareto optimality of Nash equilibria. . . . . . . . . 40 3. 7 Notes and comments. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 vii viii Contents 4 Acceptable representations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 4. 1 Motivation and summary. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Dieser Buchtitel ist Teil des Digitalisierungsprojekts Springer Book Archives mit Publikationen, die seit den Anfängen des Verlags von 1842 erschienen sind. Der Verlag stellt mit diesem Archiv Quellen für die historische wie auch die disziplingeschichtliche Forschung zur Verfügung, die jeweils im historischen Kontext betrachtet werden müssen. Dieser Titel erschien in der Zeit vor 1945 und wird daher in seiner zeittypischen politisch-ideologischen Ausrichtung vom Verlag nicht beworben.

Dieser Buchtitel ist Teil des Digitalisierungsprojekts Springer Book Archives mit Publikationen, die seit den Anfängen des Verlags von 1842 erschienen sind. Der Verlag stellt mit diesem Archiv Quellen für die historische wie auch die disziplingeschichtliche Forschung zur Verfügung, die jeweils im historischen Kontext betrachtet werden müssen. Dieser Titel erschien in der Zeit vor 1945 und wird daher in seiner zeittypischen politisch-ideologischen Ausrichtung vom Verlag nicht beworben.

Dieser Buchtitel ist Teil des Digitalisierungsprojekts Springer Book Archives mit Publikationen, die seit den Anfängen des Verlags von 1842 erschienen sind. Der Verlag stellt mit diesem Archiv Quellen für die historische wie auch die disziplingeschichtliche Forschung zur Verfügung, die jeweils im historischen Kontext betrachtet werden müssen. Dieser Titel erschien in der Zeit vor 1945 und wird daher in seiner zeittypischen politisch-ideologischen Ausrichtung vom Verlag nicht beworben.

Dieser Buchtitel ist Teil des Digitalisierungsprojekts Springer Book Archives mit Publikationen, die seit den Anfängen des Verlags von 1842 erschienen sind. Der Verlag stellt mit diesem Archiv Quellen für die historische wie auch die disziplingeschichtliche Forschung zur Verfügung, die jeweils im historischen Kontext betrachtet werden müssen. Dieser Titel erschien in der Zeit vor 1945 und wird daher in seiner zeittypischen politisch-ideologischen Ausrichtung vom Verlag nicht beworben.

This textbook presents the basics of game theory both on an undergraduate level and on a more advanced mathematical level. It is the second, revised version of the successful 2008 edition. The book covers most topics of interest in game theory, including cooperative game theory. Part I presents introductions to all these topics on a basic yet formally precise level. It includes chapters on repeated games, social choice theory, and selected topics such as bargaining theory, exchange economies, and matching. Part II goes deeper into noncooperative theory and treats the theory of zerosum games, refinements of Nash equilibrium in strategic as well as extensive form games, and evolutionary games. Part III covers basic concepts in the theory of transferable utility games, such as core and balancedness, Shapley value and variations, and nucleolus. Some mathematical tools on duality and convexity are collected in Part IV. Every chapter in the book contains a problem section. Hints, answersand solutions are included.

This textbook presents the basics of game theory both on an undergraduate level and on a more advanced mathematical level. Part II goes deeper into noncooperative theory and treats the theory of zerosum games, refinements of Nash equilibrium in strategic as well as extensive form games, and evolutionary games.