A Game-Theoretic Perspective on Coalition Formation

A Game-Theoretic Perspective on Coalition Formation

Author: Debraj Ray

Publisher: Oxford University Press

Published: 2007-11

Total Pages: 336

ISBN-13: 019920795X

DOWNLOAD EBOOK

Drawing upon and extending his inaugural Lipsey Lectures, Debraj Ray looks at coalition formation from the perspective of game theory. Ray brings together developments in both cooperative and noncooperative game theory to study the analytics of coalition formation and binding agreements.


Strategic Social Choice

Strategic Social Choice

Author: Bezalel Peleg

Publisher: Springer Science & Business Media

Published: 2010-08-25

Total Pages: 163

ISBN-13: 3642138756

DOWNLOAD EBOOK

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


Computational Aspects of Cooperative Game Theory

Computational Aspects of Cooperative Game Theory

Author: Georgios Raedt

Publisher: Springer Nature

Published: 2022-05-31

Total Pages: 150

ISBN-13: 3031015584

DOWNLOAD EBOOK

Cooperative game theory is a branch of (micro-)economics that studies the behavior of self-interested agents in strategic settings where binding agreements among agents are possible. Our aim in this book is to present a survey of work on the computational aspects of cooperative game theory. We begin by formally defining transferable utility games in characteristic function form, and introducing key solution concepts such as the core and the Shapley value. We then discuss two major issues that arise when considering such games from a computational perspective: identifying compact representations for games, and the closely related problem of efficiently computing solution concepts for games. We survey several formalisms for cooperative games that have been proposed in the literature, including, for example, cooperative games defined on networks, as well as general compact representation schemes such as MC-nets and skill games. As a detailed case study, we consider weighted voting games: a widely-used and practically important class of cooperative games that inherently have a natural compact representation. We investigate the complexity of solution concepts for such games, and generalizations of them. We briefly discuss games with non-transferable utility and partition function games. We then overview algorithms for identifying welfare-maximizing coalition structures and methods used by rational agents to form coalitions (even under uncertainty), including bargaining algorithms. We conclude by considering some developing topics, applications, and future research directions.


Information Engineering and Education Science

Information Engineering and Education Science

Author: Dawei Zheng

Publisher: CRC Press

Published: 2015-04-30

Total Pages: 426

ISBN-13: 1315752271

DOWNLOAD EBOOK

This proceedings volume contains selected papers presented at the 2014 International Conference on Information Engineering and Education Science (ICIEES 2014), held June 12-13 in Hong Kong, China. The objective of ICIEES 2014 was to provide a platform for researchers, engineers, academics as well as industry professionals from all over the world to


Effectivity Functions in Social Choice

Effectivity Functions in Social Choice

Author: J. Abdou

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 206

ISBN-13: 9401134480

DOWNLOAD EBOOK

The present book treats a highly specialized topic, namely effec tivity functions, which are a tool for describing the power structure implicit in social choice situations of various kind. One of the ad vantages of effectivity functions is that they seem to contain exactly the information which is needed in several problems of implementa tion, that is in designing the rules for individual behaviour given that this behaviour at equilibrium should result in a prescribed functional connection between preferences and outcome. We shall be interested in both formal properties of effectiv ity functions and applications of them in social choice theory, and among such applications in particular the implementation problem. This choice of emphasis necessarily means that some other topics are treated only superficially or not at all. We do not attempt to cover all contributions to the field, rather we try to put some of the results together in order to get a reasonably coherent theory about the role of the power structure in cooperative implementation. The authors are indebted to many persons for assistance and advice during the work on this book. In particular, we would like to thank Peter Fristrup and Bodil Hansen for critical reading of the manuscript, and Lene Petersen for typesetting in '.lEX.


Dynamic Policy Games in Economics

Dynamic Policy Games in Economics

Author: F. van der Ploeg

Publisher: Elsevier

Published: 2014-06-28

Total Pages: 348

ISBN-13: 1483294854

DOWNLOAD EBOOK

The aim of this volume is to consider intertemporal and strategic issues in the formulation of economic policy so that dynamic game methodology is appropriate. When changes in economic policy are evaluated the reactions and expectations of other economic agents cannot be ignored, and in a dynamic setting issues like time inconsistency, subgame perfectness, reputation and information become important.The papers contained in this volume are the revised versions of those presented at a conference held in 1988 at Tilburg University, The Netherlands. They include methodological contributions and strategic analyses of macroeconomic policy, resource economics, international policy coordination and the arms race.


Networks and Groups

Networks and Groups

Author: Bhaskar Dutta

Publisher: Springer Science & Business Media

Published: 2013-03-09

Total Pages: 495

ISBN-13: 3540247904

DOWNLOAD EBOOK

When Murat Sertel asked us whether we would be interested in organizing a special issue of the Review of Economic Design on the formation of networks and groups, we were happy to accept because of the growing research on this important topic. We were also pleasantly surprised at the response to our request for submissions to the special issue, receiving a much larger number of sub missions than we had anticipated. In the end we were able to put together two special issues of insightful papers on this topic. Given the growing interest in this topic, we also decided (with encouragement from Murat) to combine the special issues in the form of a book for wider dissemination. However, once we had decided to edit the book, it was natural to move beyond the special issue to include at least some of the papers that have been influential in the literature on the formation of networks. These papers were published in other journals, and we are very grateful to the authors as well as the journals for permission to include these papers in the book.


New Tools of Economic Dynamics

New Tools of Economic Dynamics

Author: Jacek Leskow

Publisher: Springer Science & Business Media

Published: 2006-05-06

Total Pages: 397

ISBN-13: 3540284443

DOWNLOAD EBOOK

New Tools of Economic Dynamics gives an introduction and overview of recently developed methods and tools, most of them developed outside economics, to deal with the qualitative analysis of economic dynamics. It reports the results of a three-year research project by a European and Latin American network on the intersection of economics with mathematical, statistical, and computational methods and techniques. Focusing upon the evolution and manifold structure of complex dynamic phenomena, the book reviews and shows applications of a variety of tools, such as symbolic and coded dynamics, interacting agents models, microsimulation in econometrics, large-scale system analysis, and dynamical systems theory. It shows the potential of a comprehensive analysis of growth, fluctuations, and structural change along the lines indicated by pioneers like Harrod, Haavelmo, Hicks, Goodwin, Morishima, and it highlights the explanatory power of the qualitative approach they initiated.


Multiagent Systems

Multiagent Systems

Author: Gerhard Weiss

Publisher: MIT Press

Published: 1999

Total Pages: 652

ISBN-13: 9780262731317

DOWNLOAD EBOOK

An introduction to multiagent systems and contemporary distributed artificial intelligence, this text provides coverage of basic topics as well as closely-related ones. It emphasizes aspects of both theory and application and includes exercises of varying degrees of difficulty.