Cooperative Games on Combinatorial Structures
Cooperative Games on Combinatorial Structures

Author: Jesús Mario Bilbao

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 329

ISBN-13: 1461543932

DOWNLOAD EBOOK

The aim of Cooperative Games on Combinatorial Structures is to analyze conflict situations in which two or more players can make coalitions and obtain prizes and penalties. This approach to situations of competition and cooperation was given in the seminal treatise by John von Neumann and Oskar Morgenstern, Theory of Games and Economic Behavior. Cooperative game theory has succeeded in providing many applications of game theory. In this volume, games defined on combinatorial structures will be analyzed, i.e. a set system over a set of players. In many situations the author will work in a closure space. Examples of closure operators are the spanning operator of linear algebra and all convex hull operators. Chapters 1-4 constitute a review of mathematical concepts from Cooperative Game Theory, Graph Theory, Linear and Integer Programming, Combinatorial Optimization, Discrete Convex Analysis and Computational Complexity. The table of contents is a short guide to the topics and methods covered in this book. In Chapters 11 and 12, several notebooks are presented with the system Mathematica by Wolfram in the contexts of the packages DiscreteMath (Skiena) and Cooperative (Carter). There will also be found in the book several research projects. These are intended to offer new ideas that the reader should consider with caution. This book will be of interest to graduate students with some experience in game theory or mathematical programming and professional researchers in game theory, operational research and its applications in economic theory, and the political and social sciences. In addition, it will be especially useful for professionals who are interested in models for understanding and managing conflicts: management and operational research scientists, political and military scientists, and professional negotiators.

Cooperative Games, Solutions and Applications
Cooperative Games, Solutions and Applications

Author: Theo S. H. Driessen

Publisher: Springer Science & Business Media

Published: 2013-03-09

Total Pages: 235

ISBN-13: 9401577870

DOWNLOAD EBOOK

The study of the theory of games was started in Von Neumann (1928), but the development of the theory of games was accelerated after the publication of the classical book "Theory of games and economic behavior" by Von Neumann and Morgenstern (1944). As an initial step, the theory of games aims to put situations of conflict and cooperation into mathematical models. In the second and final step, the resulting models are analysed on the basis of equitable and mathematical reasonings. The conflict and/or cooperative situation in question is generally due to the interaction between two or more individuals (players). Their interaction may lead up to several potential payoffs over which each player has his own preferences. Any player attempts to achieve his largest possible payoff, but the other players may also exert their influence on the realization of some potential payoff. As already mentioned, the theory of games consists of two parts, a modelling part and a solution part. Concerning the modelling part, the mathematical models of conflict and cooperative situations are described. The description of the models includes the rules, the strategy space of any player, potential payoffs to the players, the preferences of each player over the set of all potential payoffs, etc. According to the rules, it is either permitted or forbidden that the players communicate with one another in order to make binding agreements regarding their mutual actions.

Cooperative Game Theory and Applications
Cooperative Game Theory and Applications

Author: Imma Curiel

Publisher: Springer Science & Business Media

Published: 2013-03-14

Total Pages: 198

ISBN-13: 147574871X

DOWNLOAD EBOOK

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.

Models for Cooperative Games with Fuzzy Relations among the Agents
Models for Cooperative Games with Fuzzy Relations among the Agents

Author: Andrés Jiménez-Losada

Publisher: Springer

Published: 2017-04-11

Total Pages: 274

ISBN-13: 3319564722

DOWNLOAD EBOOK

This book offers a comprehensive introduction to cooperative game theory and a practice-oriented reference guide to new models and tools for studying bilateral fuzzy relations among several agents or players. It introduces the reader to several fuzzy models, each of which is first analyzed in the context of classical games (crisp games) and subsequently in the context of fuzzy games. Special emphasis is given to the value of Shapley, which is presented for the first time in the context of fuzzy games. Students and researchers will find here a self-contained reference guide to cooperative fuzzy games, characterized by a wealth of examples, descriptions of a wide range of possible situations, step-by-step explanations of the basic mathematical concepts involved, and easy-to-follow information on axioms and properties.

Algorithmic Game Theory
Algorithmic Game Theory

Author: Tobias Harks

Publisher: Springer Nature

Published: 2020-09-08

Total Pages: 346

ISBN-13: 3030579808

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 13th International Symposium on Algorithmic Game Theory, SAGT 2020, held in Augsburg, Germany, in September 2020.* The 21 full papers presented together with 3 abstract papers were carefully reviewed and selected from 53 submissions. The papers are organized in topical sections named: auctions and mechanism design, congestion games and flows over time, markets and matchings, scheduling and games on graphs, and social choice and cooperative games. * The conference was held virtually due to the COVID-19 pandemic.

Language and Automata Theory and Applications
Language and Automata Theory and Applications

Author: Adrian-Horia Dediu

Publisher: Springer

Published: 2016-02-29

Total Pages: 618

ISBN-13: 3319300008

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 10th International Conference on Language and Automata Theory and Applications, LATA 2016, held in Prague, Czech Republic, in March 2016. The 42 revised full papers presented together with 5 invited talks were carefully reviewed and selected from 119 submissions. The papers cover the following topics: algebraic language theory; algorithms for semi-structured data mining, algorithms on automata and words; automata and logic; automata for system analysis and program verification; automata networks, concurrency and Petri nets; automatic structures; cellular automata, codes, combinatorics on words; computational complexity; data and image compression; descriptional complexity; digital libraries and document engineering; foundations of finite state technology; foundations of XML; fuzzy and rough languages; grammatical inference and algorithmic learning; graphs and graph transformation; language varieties and semigroups; parallel and regulated rewriting; parsing; patterns; string and combinatorial issues in computational biology and bioinformatics; string processing algorithms; symbolic dynamics; term rewriting; transducers; trees, tree languages and tree automata; weighted automata.

Network Theory and Agent-Based Modeling in Economics and Finance
Network Theory and Agent-Based Modeling in Economics and Finance

Author: Anindya S. Chakrabarti

Publisher: Springer Nature

Published: 2019-10-23

Total Pages: 454

ISBN-13: 9811383197

DOWNLOAD EBOOK

This book presents the latest findings on network theory and agent-based modeling of economic and financial phenomena. In this context, the economy is depicted as a complex system consisting of heterogeneous agents that interact through evolving networks; the aggregate behavior of the economy arises out of billions of small-scale interactions that take place via countless economic agents. The book focuses on analytical modeling, and on the econometric and statistical analysis of the properties emerging from microscopic interactions. In particular, it highlights the latest empirical and theoretical advances, helping readers understand economic and financial networks, as well as new work on modeling behavior using rich, agent-based frameworks. Innovatively, the book combines observational and theoretical insights in the form of networks and agent-based models, both of which have proved to be extremely valuable in understanding non-linear and evolving complex systems. Given its scope, the book will capture the interest of graduate students and researchers from various disciplines (e.g. economics, computer science, physics, and applied mathematics) whose work involves the domain of complexity theory.

Institutional Design and Voting Power in the European Union
Institutional Design and Voting Power in the European Union

Author: Karol Zyczkowski

Publisher: Routledge

Published: 2016-05-23

Total Pages: 324

ISBN-13: 1317115805

DOWNLOAD EBOOK

Leading global experts in the field of politics and mathematics bring forth key insights on how voting power should be allocated between EU member states, and what the policy consequences are of any given institutional design. Close attention is paid to the practical implications of decision-making rules, the nature and distribution of power, and the most equitable ways to represent the preoccupations of European citizens both in the Council and European Parliament. Highly theoretical and methodologically advanced, this volume is set to enrich the debate on the future of the EU's institutional design. A valuable source of information to scholars of political science, European studies and law, as well as to people working on game theory, theory of voting and, in general, applications of mathematics to social science.

Integrated Uncertainty Management and Applications
Integrated Uncertainty Management and Applications

Author: Van-Nam Huynh

Publisher: Springer Science & Business Media

Published: 2010-03-26

Total Pages: 569

ISBN-13: 3642119603

DOWNLOAD EBOOK

Solving practical problems often requires the integration of information and knowledge from many different sources, taking into account uncertainty and impreciseness. The 2010 International Symposium on Integrated Uncertainty Management and Applications (IUM’2010), which takes place at the Japan Advanced Institute of Science and Technology (JAIST), Ishikawa, Japan, between 9th–11th April, is therefore conceived as a forum for the discussion and exchange of research results, ideas for and experience of application among researchers and practitioners involved with all aspects of uncertainty modelling and management.

Algorithmic Game Theory
Algorithmic Game Theory

Author: Berthold Vöcking

Publisher: Springer

Published: 2013-10-09

Total Pages: 280

ISBN-13: 3642413927

DOWNLOAD EBOOK

This book constitutes the proceedings of the 6th International Symposium on Algorithmic Game Theory, SAGT 2013, held in Aachen, Germany, in October 2013. The 25 papers presented in this volume were carefully reviewed and selected from 65 submissions. They cover various important aspects of algorithmic game theory, such as solution concepts in game theory, efficiency of equilibria and the price of anarchy, computational aspects of equilibria and game theoretical measures, repeated games and convergence of dynamics, evolution and learning in games, coordination and collective action, network games and graph-theoretic aspects of social networks, voting and social choice, as well as algorithmic mechanism design.