Social And Economic Networks In Cooperative Game Theory

Social and Economic Networks in Cooperative Game Theory presents a coherent overview of theoretical literature that studies the influence and formation of networks in social and economic situations in which the relations between participants who are not included in a particular participant's network are not of consequence to this participant. The material is organized in two parts. In Part I the authors concentrate on the question how network structures affect economic outcomes. Part II of the book presents the formation of networks by agents who engage in a network-formation process to be able to realize the possible gains from cooperation.

The book brings together an overview of standard concepts in cooperative game theory with applications to the analysis of social networks and hierarchical authority organizations. The standard concepts covered include the multi-linear extension, the Core, the Shapley value, and the cooperative potential. Also discussed are the Core for a restricted collection of formable coalitions, various Core covers, the Myerson value, value-based potentials, and share potentials. Within the context of social networks this book discusses the measurement of centrality and power as well as allocation rules such as the Myerson value and hierarchical allocation rules. For hierarchical organizations, two basic approaches to the exercise of authority are explored; for each approach the allocation of the generated output is developed. Each chapter is accompanied by a problem section, allowing this book to be used as a textbook for an advanced graduate course on game theory.

Networks of relationships help determine the careers that people choose, the jobs they obtain, the products they buy, and how they vote. The many aspects of our lives that are governed by social networks make it critical to understand how they impact behavior, which network structures are likely to emerge in a society, and why we organize ourselves as we do. In Social and Economic Networks, Matthew Jackson offers a comprehensive introduction to social and economic networks, drawing on the latest findings in economics, sociology, computer science, physics, and mathematics. He provides empirical background on networks and the regularities that they exhibit, and discusses random graph-based models and strategic models of network formation. He helps readers to understand behavior in networked societies, with a detailed analysis of learning and diffusion in networks, decision making by individuals who are influenced by their social neighbors, game theory and markets on networks, and a host of related subjects. Jackson also describes the varied statistical and modeling techniques used to analyze social networks. Each chapter includes exercises to aid students in their analysis of how networks function. This book is an indispensable resource for students and researchers in economics, mathematics, physics, sociology, and business.

Broad and diverse ranges of activities are conducted within and by organized groups of individuals, including political, economic and social activities. These activities have become a subject of intense interest in economics and game theory. Some of the topics investigated in this collection are models of networks of power and privilege, trade networks, co-authorship networks, buyer–seller networks with differentiated products, and networks of medical innovation and the adaptation of new information. Other topics are social norms on punctuality, clubs and the provision of club goods and public goods, research and development and collusive alliances among corporations, and international alliances and trading agreements. While relatively recent, the literature on game theoretic studies of group formation in economics is already vast. This volume provides an introduction to this important literature on game-theoretic treatments of situations with networks, clubs, and coalitions, including some applications.

This book analyzes coalitional control schemes by incorporating concepts of cooperative game theory into a distributed control framework. It considers a networked architecture where the nodes are the agents and the edges are their communication links and either the agents or the links are established as the players of cooperative games related to the cost function of the coalitional schemes. The book discusses various cooperative game theory tools that are used to measure/analyze the players’ features, impose constraints on them, provide alternative methods of game computation, detect critical players inside the control scheme, and perform system partitioning of large-scale systems, such as the Barcelona drinking water network, which is described in a case study.

Jackson also describes the varied statistical and modeling techniques used to analyze social networks.

This book is a collection of selected papers presented at the consecutively held international conferences on “Game Theory and Networks”, organized by the Department of Mathematics, Dibrugarh University, India, in collaboration with the Economics Department of Queen’s University, Belfast, UK, during September 6–9, 2019 and September, 13–15 2018. The book includes chapters on network measures and network formation, application of network theory to contagion, biological data and finance and macroeconomics as expository articles. The book also contains chapters on fair allocation in the context of queuing, rationing and cooperative games with transferable utilities for engaged researchers. A few survey chapters on non-cooperative game theory, evolutionary game theory, mechanism design and social choice theory are also incorporated to cater to the needs of the beginners in the field. This book discusses the use of game theoretic tools and network models across disciplines: mathematics, statistics, economics, computer science, political science, sociology and psychology. It aims at providing a suitable learning experience to beginners on the basics of cooperative games, networks and mechanism design, as well as recent developments to research scholars having the basic knowledge of these topics.

In this book applications of cooperative game theory that arise from combinatorial optimization problems are described. It is well known that the mathematical modeling of various real-world decision-making situations gives rise to combinatorial optimization problems. For situations where more than one decision-maker is involved classical combinatorial optimization theory does not suffice and it is here that cooperative game theory can make an important contribution. If a group of decision-makers decide to undertake a project together in order to increase the total revenue or decrease the total costs, they face two problems. The first one is how to execute the project in an optimal way so as to increase revenue. The second one is how to divide the revenue attained among the participants. It is with this second problem that cooperative game theory can help. The solution concepts from cooperative game theory can be applied to arrive at revenue allocation schemes. In this book the type of problems described above are examined. Although the choice of topics is application-driven, it also discusses theoretical questions that arise from the situations that are studied. For all the games described attention will be paid to the appropriateness of several game-theoretic solution concepts in the particular contexts that are considered. The computation complexity of the game-theoretic solution concepts in the situation at hand will also be considered.