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.

Rationality in Extensive Form Games
Rationality in Extensive Form Games

Author: Andrés Perea

Publisher: Springer Science & Business Media

Published: 2013-04-18

Total Pages: 245

ISBN-13: 1475733917

DOWNLOAD EBOOK

I would like to use this preface to thank some persons and institutions which have been important during the various stages of writing this book. First of all, I am grateful to Kluwer Academic Publishers for giving me the opportunity to write this book. I started writing the book in 1998 while I was working at the Departament d'Economia i d'Historia Economica at Universidad Autonoma de Barcelona, and continued the writing job from september 1998 to september 2000 at the Departamento de Economfa at Universidad Carlos III de Madrid. The book has been completed while I was visiting the Department of Quantitative Economics at the University of Maastricht from october 2000 to august 2001. I wish to thank these three departments for their hospitality. The book has improved substantially by comments and critique from the following persons who have read parts of the manuscript: Geir Asheim, Eric van Damme, Janos Flesch, Mari-Angeles de Frutos, Diego Moreno, Hans Peters, Antonio Romero and Dries Vermeulen. I should also mention my discussions with Peter Wakker about the decision-theoretic foundations of noncooperative game theory, which have had an important impact on various parts of the book. Finally, I wish to express my warmest gratitude to my parents, my brother and my sister, and, last but not least, to Cati, to whom I dedicate this book.

Epistemic Game Theory
Epistemic Game Theory

Author: Andrés Perea

Publisher: Cambridge University Press

Published: 2012-06-07

Total Pages: 581

ISBN-13: 1107008913

DOWNLOAD EBOOK

The first textbook to explain the principles of epistemic game theory.

Epistemic Logic and the Theory of Games and Decisions
Epistemic Logic and the Theory of Games and Decisions

Author: M. Bacharach

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 392

ISBN-13: 146131139X

DOWNLOAD EBOOK

The convergence of game theory and epistemic logic has been in progress for two decades and this book explores this further by gathering specialists from different professional communities, i.e., economics, mathematics, philosophy, and computer science. This volume considers the issues of knowledge, belief and strategic interaction, with each contribution evaluating the foundational issues. In particular, emphasis is placed on epistemic logic and the representative topics of backward induction arguments and syntax/semantics and the logical omniscience problem. Part I of this collection deals with iterated knowledge in the multi-agent context, and more particularly with common knowledge. The first two papers in Part II of the collection address the so-called logical omniscience problem, a problem which has attracted much attention in the recent epistemic logic literature, and is pertinent to some of the issues discussed by decision theorists under the heading 'bounded rationality'. The remaining two chapters of section II provide two quite different angles on the strength of S5 (or the partitional model of information)- and so two different reasons for eschewing the strong form of logical omniscience implicit in S5. Part III gives attention to application to game theory and decision theory.

Game Theory for Political Scientists
Game Theory for Political Scientists

Author: James D. Morrow

Publisher: Princeton University Press

Published: 2020-05-05

Total Pages: 400

ISBN-13: 0691213208

DOWNLOAD EBOOK

Game theory is the mathematical analysis of strategic interaction. In the fifty years since the appearance of von Neumann and Morgenstern's classic Theory of Games and Economic Behavior (Princeton, 1944), game theory has been widely applied to problems in economics. Until recently, however, its usefulness in political science has been underappreciated, in part because of the technical difficulty of the methods developed by economists. James Morrow's book is the first to provide a standard text adapting contemporary game theory to political analysis. It uses a minimum of mathematics to teach the essentials of game theory and contains problems and their solutions suitable for advanced undergraduate and graduate students in all branches of political science. Morrow begins with classical utility and game theory and ends with current research on repeated games and games of incomplete information. The book focuses on noncooperative game theory and its application to international relations, political economy, and American and comparative politics. Special attention is given to models of four topics: bargaining, legislative voting rules, voting in mass elections, and deterrence. An appendix reviews relevant mathematical techniques. Brief bibliographic essays at the end of each chapter suggest further readings, graded according to difficulty. This rigorous but accessible introduction to game theory will be of use not only to political scientists but also to psychologists, sociologists, and others in the social sciences.

Game and Economic Theory
Game and Economic Theory

Author: Sergiu Hart

Publisher: University of Michigan Press

Published: 1995

Total Pages: 478

ISBN-13: 9780472106738

DOWNLOAD EBOOK

Outstanding works showing the application of game theory to economic theory.

Internal Game Theory
Internal Game Theory

Author: Tassos Patokos

Publisher: Routledge

Published: 2013-04-17

Total Pages: 244

ISBN-13: 1135933294

DOWNLOAD EBOOK

Traditional game theory requires at least two individuals. This book extends game theory to the inner workings of a single person. Using game theory to analyse single individuals makes sense if one thinks of individuals as consisting of two or more relatively autonomous partitions that might have conflicting motives. This is not to say that individuals are literally made up from multiple selves; it only suffices that we adopt a portrayal of the individual as a multilayered entity or of a dual nature, in a manner similar to Adam Smith’s depiction of an "impartial spectator" existing within the individual, The notion that individuals may be considered as collections of distinct partitions or "sub-selves" has been challenging writers from diverse fields for many centuries. This book breaks new ground in combining psychological with evolutionary game theory, making for a highly promising way towards a better understanding of the individual and the development of their behaviour, along with the individual’s own perceptions on it.

Game Theory, Experience, Rationality
Game Theory, Experience, Rationality

Author: W. Leinfellner

Publisher: Springer Science & Business Media

Published: 2013-06-29

Total Pages: 476

ISBN-13: 9401716544

DOWNLOAD EBOOK

When von Neumann's and Morgenstern's Theory of Games and Economic Behavior appeared in 1944, one thought that a complete theory of strategic social behavior had appeared out of nowhere. However, game theory has, to this very day, remained a fast-growing assemblage of models which have gradually been united in a new social theory - a theory that is far from being completed even after recent advances in game theory, as evidenced by the work of the three Nobel Prize winners, John F. Nash, John C. Harsanyi, and Reinhard Selten. Two of them, Harsanyi and Selten, have contributed important articles to the present volume. This book leaves no doubt that the game-theoretical models are on the right track to becoming a respectable new theory, just like the great theories of the twentieth century originated from formerly separate models which merged in the course of decades. For social scientists, the age of great discover ies is not over. The recent advances of today's game theory surpass by far the results of traditional game theory. For example, modem game theory has a new empirical and social foundation, namely, societal experiences; this has changed its methods, its "rationality. " Morgenstern (I worked together with him for four years) dreamed of an encompassing theory of social behavior. With the inclusion of the concept of evolution in mathematical form, this dream will become true. Perhaps the new foundation will even lead to a new name, "conflict theory" instead of "game theory.

Game Theory for Wireless Communications and Networking
Game Theory for Wireless Communications and Networking

Author: Yan Zhang

Publisher: CRC Press

Published: 2011-06-21

Total Pages: 734

ISBN-13: 1466509228

DOWNLOAD EBOOK

Used to explain complicated economic behavior for decades, game theory is quickly becoming a tool of choice for those serious about optimizing next generation wireless systems. Illustrating how game theory can effectively address a wide range of issues that until now remained unresolved, Game Theory for Wireless Communications and Networking provides a systematic introduction to the application of this powerful and dynamic tool. This comprehensive technical guide explains game theory basics, architectures, protocols, security, models, open research issues, and cutting-edge advances and applications. It describes how to employ game theory in infrastructure-based wireless networks and multihop networks to reduce power consumption—while improving system capacity, decreasing packet loss, and enhancing network resilience. Providing for complete cross-referencing, the text is organized into four parts: Fundamentals—introduces the fundamental issues and solutions in applying different games in different wireless domains, including wireless sensor networks, vehicular networks, and OFDM-based wireless systems Power Control Games—considers issues and solutions in power control games Economic Approaches—reviews applications of different economic approaches, including bargaining and auction-based approaches Resource Management—explores how to use the game theoretic approach to address radio resource management issues The book explains how to apply the game theoretic model to address specific issues, including resource allocation, congestion control, attacks, routing, energy management, packet forwarding, and MAC. Facilitating quick and easy reference to related optimization and algorithm methodologies, it supplies you with the background and tools required to use game theory to drive the improvement and development of next generation wireless systems.

Game Theory in Communication Networks
Game Theory in Communication Networks

Author: Josephina Antoniou

Publisher: CRC Press

Published: 2012-11-29

Total Pages: 158

ISBN-13: 1466578750

DOWNLOAD EBOOK

A mathematical tool for scientists and researchers who work with computer and communication networks, Game Theory in Communication Networks: Cooperative Resolution of Interactive Networking Scenarios addresses the question of how to promote cooperative behavior in interactive situations between heterogeneous entities in communication networking scenarios. It explores network design and management from a theoretical perspective, using game theory and graph theory to analyze strategic situations and demonstrate profitable behaviors of the cooperative entities. The book promotes the use of Game Theory to address important resource management and security issues found in next generation communications networks, particularly heterogeneous networks, for cases where cooperative interactive networking scenarios can be formulated. It provides solutions for representative mechanisms that need improvement by presenting a theoretical step-by-step approach. The text begins with a presentation of theory that can be used to promote cooperation for the entities in a particular interactive situation. Next, it examines two-player interaction as well as interactions between multiple players. The final chapter presents and examines a performance evaluation framework based on MATLAB®. Each chapter begins by introducing basic theory for dealing with a particular interactive situation and illustrating how particular aspects of game theory can be used to formulate and solve interactive situations that appear in communication networks regularly. The second part of each chapter presents example scenarios that demonstrate the applicability and power of the theory—illustrating a number of cooperative interactions and discussing how they could be addressed within the theoretical framework presented in the first part of the chapter. The book also includes simulation code that can be downloaded so you can use some or all of the proposed models to improve your own network designs. Specific topics covered include network selection, user-network interaction, network synthesis, and context-aware security provisioning.