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.
Coalition Formation and Social Choice provides a unified and comprehensive study of coalition formation and collective decision-making in committees. It discusses the main existing theories including the size principle, conflict of interest theory, dominant player theory, policy distance theory and power excess theory. In addition, the book offers new theories of coalition formation in which the endogenous formation of preferences for coalitions is basic. Both simple game theory and social choice theory are extensively applied in the treatment of the theories. This combined application not only leads to new theories but also offers a new and fresh perspective on coalition formation and collective decision-making in committees. The book covers the fundamental concepts and results of social choice theory including Arrow's Impossibility Theorem. Furthermore, it gives a coherent treatment of the theory of simple games. Besides more traditional topics in simple game theory like power indices, it also introduces new aspects of simple games such as the Chow parameter, the Chow vector and the notion of similar games.
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.
A comprehensive view of coalition formation is presented here. Each of the chapters gives a summary of theories and research findings in a specific field of interest, at various levels of human and primate organisation.
This unified 2001 treatment of game theory focuses on finding state-of-the-art solutions to issues surrounding the next generation of wireless and communications networks. The key results and tools of game theory are covered, as are various real-world technologies and a wide range of techniques for modeling, design and analysis.
We live in a highly connected world with multiple self-interested agents interacting and myriad opportunities for conflict and cooperation. The goal of game theory is to understand these opportunities. This book presents a rigorous introduction to the mathematics of game theory without losing sight of the joy of the subject. This is done by focusing on theoretical highlights (e.g., at least six Nobel Prize winning results are developed from scratch) and by presenting exciting connections of game theory to other fields such as computer science (algorithmic game theory), economics (auctions and matching markets), social choice (voting theory), biology (signaling and evolutionary stability), and learning theory. Both classical topics, such as zero-sum games, and modern topics, such as sponsored search auctions, are covered. Along the way, beautiful mathematical tools used in game theory are introduced, including convexity, fixed-point theorems, and probabilistic arguments. The book is appropriate for a first course in game theory at either the undergraduate or graduate level, whether in mathematics, economics, computer science, or statistics. The importance of game-theoretic thinking transcends the academic setting—for every action we take, we must consider not only its direct effects, but also how it influences the incentives of others.
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.
Political Game Theory is a self-contained introduction to game theory and its applications to political science. The book presents choice theory, social choice theory, static and dynamic games of complete information, static and dynamic games of incomplete information, repeated games, bargaining theory, mechanism design and a mathematical appendix covering, logic, real analysis, calculus and probability theory. The methods employed have many applications in various disciplines including comparative politics, international relations and American politics. Political Game Theory is tailored to students without extensive backgrounds in mathematics, and traditional economics, however there are also many special sections that present technical material that will appeal to more advanced students. A large number of exercises are also provided to practice the skills and techniques discussed.
Research on groups has been a major focus of concern among psychologists and sociologists for many years. The study of groups certainly deserves a central role in these disciplines since much of our behavior occurs in groups and many important social phenomena involve groups. Issues such as leadership, conformity, group decision-making, group task performance, and coalition formation have had a long history of research. However, recently a number of other areas of research have blossomed that provide interesting new perspectives on group processes (e.g., social impact). In addition, topics of research have developed outside the commonly ac cepted domain of group dynamics (e.g., self-disclosure) which seem to be concerned with rather basic group processes. Basic Group Processes was designed to bring together in one volume a repre sentative sample of the broad range of work currently being done in the area of groups. Some of the chapters provide a review of the literature while others focus more specifically on current programs of research. All, however, provide new insights into basic group processes and a number provide broad integrative schemes. All of the authors were asked to emphasize theoretical issues rather than a detailed presenta tion of research. Basic Group Processes suggests that research on groups is a lively enterprise and forging interesting new theoretical and empirical directions.
Computer science and economics have engaged in a lively interaction over the past fifteen years, resulting in the new field of algorithmic game theory. Many problems that are central to modern computer science, ranging from resource allocation in large networks to online advertising, involve interactions between multiple self-interested parties. Economics and game theory offer a host of useful models and definitions to reason about such problems. The flow of ideas also travels in the other direction, and concepts from computer science are increasingly important in economics. This book grew out of the author's Stanford University course on algorithmic game theory, and aims to give students and other newcomers a quick and accessible introduction to many of the most important concepts in the field. The book also includes case studies on online advertising, wireless spectrum auctions, kidney exchange, and network management.