Game theory | Cooperative games

Cooperative game theory

In game theory, a cooperative game (or coalitional game) is a game with competition between groups of players ("coalitions") due to the possibility of external enforcement of cooperative behavior (e.g. through contract law). Those are opposed to non-cooperative games in which there is either no possibility to forge alliances or all agreements need to be self-enforcing (e.g. through credible threats). Cooperative games are often analysed through the framework of cooperative game theory, which focuses on predicting which coalitions will form, the joint actions that groups take and the resulting collective payoffs. It is opposed to the traditional non-cooperative game theory which focuses on predicting individual players' actions and payoffs and analyzing Nash equilibria. Cooperative game theory provides a high-level approach as it only describes the structure, strategies and payoffs of coalitions, whereas non-cooperative game theory also looks at how bargaining procedures will affect the distribution of payoffs within each coalition. As non-cooperative game theory is more general, cooperative games can be analyzed through the approach of non-cooperative game theory (the converse does not hold) provided that sufficient assumptions are made to encompass all the possible strategies available to players due to the possibility of external enforcement of cooperation. While it would thus be possible to have all games expressed under a non-cooperative framework, in many instances insufficient information is available to accurately model the formal procedures available to the players during the strategic bargaining process, or the resulting model would be of too high complexity to offer a practical tool in the real world. In such cases, cooperative game theory provides a simplified approach that allows the analysis of the game at large without having to make any assumption about bargaining powers. (Wikipedia).

Video thumbnail

Jules Hedges - compositional game theory - part I

Compositional game theory is an approach to game theory that is designed to have better mathematical (loosely “algebraic” and “geometric”) properties, while also being intended as a practical setting for microeconomic modelling. It gives a graphical representation of games in which the flo

From playlist compositional game theory

Video thumbnail

The Mathematics of Trust // How Game Theory Explains Cooperation

Check out Brilliant ► https://brilliant.org/TreforBazett/ Join for free and the first 200 subscribers get 20% off an annual premium subscription. Thank you to Brilliant for sponsoring this playlist on Game Theory. My Game Theory Playlist ► https://www.youtube.com/playlist?list=PLHXZ9OQG

From playlist Game Theory

Video thumbnail

Game theory (1), prisoner's dilemma.

This video introduces game theory; an influential perspective used in both evolutionary biology and economics. The prisoner's dilemma model is described as well as the predictions it makes for optimal strategies when many interactions of this type are made.

From playlist TAMU: Bio 312 - Evolution | CosmoLearning Biology

Video thumbnail

Edith Elkind: Coalitional Games on Sparse Social Networks

We consider coalitional games played on social networks (graphs), where feasible coalitions are associated with connected subsets of agents. We characterize families of graphs that have polynomially many feasible coalitions, and show that the complexity of computing common solution concept

From playlist HIM Lectures: Trimester Program "Combinatorial Optimization"

Video thumbnail

mod-05 Lec-33 Extensive Games: Introduction

Game Theory and Economics by Dr. Debarshi Das, Department of Humanities and Social Sciences, IIT Guwahati. For more details on NPTEL visit http://nptel.iitm.ac.in

From playlist IIT Guwahati: Game Theory and Economics | CosmoLearning.org Economics

Video thumbnail

5f Machine Learning: Non-cooperative Game Theory

A lecture on non-cooperative game theory including a basic introduction up to pure and mixed strategy Nash equilibrium and applications. I was motivated by the recent use of Shapley value from cooperative game theory for machine learning model explainability.

From playlist Machine Learning

Video thumbnail

Jules Hedges - compositional game theory - part III

Compositional game theory is an approach to game theory that is designed to have better mathematical (loosely “algebraic” and “geometric”) properties, while also being intended as a practical setting for microeconomic modelling. It gives a graphical representation of games in which the flo

From playlist compositional game theory

Video thumbnail

Why Game Theory is Not About Competition

This video was made possible by our Patreon community! ❤️ See new videos early, participate in exclusive Q&As, and more! ➡️ https://www.patreon.com/EconomicsExplained ▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀ Game Theory is supposed to show how businesses (and prisoners) can outdo each other to win out

From playlist Case Studies

Video thumbnail

Jules Hedges - compositional game theory - part IV

Compositional game theory is an approach to game theory that is designed to have better mathematical (loosely “algebraic” and “geometric”) properties, while also being intended as a practical setting for microeconomic modelling. It gives a graphical representation of games in which the flo

From playlist compositional game theory

Video thumbnail

Some Equations and Games in Evolutionary Biology - Christine Taylor

Some Equations and Games in Evolutionary Biology Christine Taylor Harvard University; Member, School of Mathematics February 14, 2011 The basic ingredients of Darwinian evolution, selection and mutation, are very well described by simple mathematical models. In 1973, John Maynard Smith lin

From playlist Mathematics

Video thumbnail

33. Evolutionary Game Theory: Fighting and Contests

Principles of Evolution, Ecology and Behavior (EEB 122) The economic concept of game theory can be readily applied to evolution and behavior. By analyzing encounters between organisms as a mathematical "game," important information such as fitness payoffs and the proportions of "strateg

From playlist Evolution, Ecology and Behavior with Stephen C. Stearns

Video thumbnail

The Evolution of Cooperation // Iterated Prisoner's Dilemma

Check out Brilliant ► https://brilliant.org/TreforBazett/ Join for free and the first 200 subscribers get 20% off an annual premium subscription. Thank you to Brilliant for sponsoring this playlist on Game Theory. Check out the full Game Theory Playlist ► https://www.youtube.com/playlis

From playlist Game Theory

Video thumbnail

Evolutionary game theory by Matteo Marsili

Winter School on Quantitative Systems Biology DATE:04 December 2017 to 22 December 2017 VENUE:Ramanujan Lecture Hall, ICTS, Bengaluru The International Centre for Theoretical Sciences (ICTS) and the Abdus Salam International Centre for Theoretical Physics (ICTP), are organizing a Winter S

From playlist Winter School on Quantitative Systems Biology

Video thumbnail

13. Oligopoly

MIT 14.01 Principles of Microeconomics, Fall 2018 Instructor: Prof. Jonathan Gruber View the complete course: https://ocw.mit.edu/14-01F18 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP62oJSoqb4Rf-vZMGUBe59G- This lectures covers oligopoly, game theory, and the Courno

From playlist MIT 14.01 Principles of Microeconomics, Fall 2018

Video thumbnail

Introduction to game theory by Matteo Marsili

Winter School on Quantitative Systems Biology DATE: 04 December 2017 to 22 December 2017 VENUE: Ramanujan Lecture Hall, ICTS, Bengaluru The International Centre for Theoretical Sciences (ICTS) and the Abdus Salam International Centre for Theoretical Physics (ICTP), are organizing a Wint

From playlist Winter School on Quantitative Systems Biology

Video thumbnail

Lec 16 | MIT 14.01SC Principles of Microeconomics

Lecture 16: Oligopoly Instructor: Jon Gruber, 14.01 students View the complete course: http://ocw.mit.edu/14-01SCF10 License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu

From playlist MIT 14.01SC Principles of Microeconomics

Video thumbnail

The Repeated Prisoner's Dilemma - Game Theory #SoME1

Published for 3Blue1Brown's SOME1 competition In this video, I want to introduce you to some of the mathematics behind game theory by delving deep into the prisoner's dilemma. Whether you’ve never heard about game theory or are an expert at it, I hope this video gives you some intuition f

From playlist Summer of Math Exposition Youtube Videos

Video thumbnail

Elias Koutsoupias: Game Theory 1/2 🎲 CERN

This lecture series will present the main directions of Algorithmic Game Theory, a new field that has emerged in the last two decades at the interface of Game Theory and Computer Science, because of the unprecedented growth in size, complexity, and impact of the Internet and the Web. These

From playlist CERN Academic Lectures

Related pages

Combinatorial optimization | Self-enforcing agreement | Shapley value | Intra-household bargaining | Permutation | Dictator game | Disjoint sets | Game theory | Matroid | Hedonic game | Greedy algorithm | Superadditivity | Howard Raiffa | Bondareva–Shapley theorem | Coordination game | Linear production game | Hypergraph | Extreme point | Möbius transformation | Imputation (game theory) | Nakamura number