Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Free
Faster access than browser!
 

Cooperative game theory

Index 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). [1]

41 relations: Academic Press, Ariel Rubinstein, Bondareva–Shapley theorem, Boolean function, Cambridge University Press, Combinatorial optimization, Consensus decision-making, Contract, Coordination game, Core (game theory), Dictator game, Disjoint sets, Elsevier, Extreme point, Game theory, Greedy algorithm, Hedonic game, Howard Raiffa, Hypergraph, Imputation (game theory), Intra-household bargaining, John Harsanyi, Lloyd Shapley, Matroid, Möbius transformation, Nakamura number, Nash equilibrium, Non-cooperative game theory, Non-credible threat, Opportunity cost, Permutation, Power set, Princeton University Press, R. Duncan Luce, Self-enforcing agreement, Shapley value, Submodular set function, Superadditivity, Supermodular function, Theory of Games and Economic Behavior, Transactions of the American Mathematical Society.

Academic Press

Academic Press is an academic book publisher.

New!!: Cooperative game theory and Academic Press · See more »

Ariel Rubinstein

Ariel Rubinstein (Hebrew: אריאל רובינשטיין) (born April 13, 1951) is an Israeli economist who works in Economic Theory, Game Theory and Bounded Rationality.

New!!: Cooperative game theory and Ariel Rubinstein · See more »

Bondareva–Shapley theorem

The Bondareva–Shapley theorem, in game theory, describes a necessary and sufficient condition for the non-emptiness of the core of a cooperative game in characteristic function form.

New!!: Cooperative game theory and Bondareva–Shapley theorem · See more »

Boolean function

In mathematics and logic, a (finitary) Boolean function (or switching function) is a function of the form ƒ: Bk → B, where B.

New!!: Cooperative game theory and Boolean function · See more »

Cambridge University Press

Cambridge University Press (CUP) is the publishing business of the University of Cambridge.

New!!: Cooperative game theory and Cambridge University Press · See more »

Combinatorial optimization

In applied mathematics and theoretical computer science, combinatorial optimization is a topic that consists of finding an optimal object from a finite set of objects.

New!!: Cooperative game theory and Combinatorial optimization · See more »

Consensus decision-making

Consensus decision-making is a group decision-making process in which group members develop, and agree to support a decision in the best interest of the whole.

New!!: Cooperative game theory and Consensus decision-making · See more »

Contract

A contract is a promise or set of promises that are legally enforceable and, if violated, allow the injured party access to legal remedies.

New!!: Cooperative game theory and Contract · See more »

Coordination game

In game theory, coordination games are a class of games with multiple pure strategy Nash equilibria in which players choose the same or corresponding strategies.

New!!: Cooperative game theory and Coordination game · See more »

Core (game theory)

In game theory, the core is the set of feasible allocations that cannot be improved upon by a subset (a coalition) of the economy's agents.

New!!: Cooperative game theory and Core (game theory) · See more »

Dictator game

The dictator game is a popular experimental instrument in psychology and economics, a derivative of the ultimatum game.

New!!: Cooperative game theory and Dictator game · See more »

Disjoint sets

In mathematics, two sets are said to be disjoint sets if they have no element in common.

New!!: Cooperative game theory and Disjoint sets · See more »

Elsevier

Elsevier is an information and analytics company and one of the world's major providers of scientific, technical, and medical information.

New!!: Cooperative game theory and Elsevier · See more »

Extreme point

In mathematics, an extreme point of a convex set S in a real vector space is a point in S which does not lie in any open line segment joining two points of S. Intuitively, an extreme point is a "vertex" of S.

New!!: Cooperative game theory and Extreme point · See more »

Game theory

Game theory is "the study of mathematical models of conflict and cooperation between intelligent rational decision-makers".

New!!: Cooperative game theory and Game theory · See more »

Greedy algorithm

A greedy algorithm is an algorithmic paradigm that follows the problem solving heuristic of making the locally optimal choice at each stage with the intent of finding a global optimum.

New!!: Cooperative game theory and Greedy algorithm · See more »

Hedonic game

In cooperative game theory, a hedonic game Haris Aziz and Rahul Savani, "Hedonic Games".

New!!: Cooperative game theory and Hedonic game · See more »

Howard Raiffa

Howard Raiffa (January 24, 1924 – July 8, 2016) was an American academic who was the Frank P. Ramsey Professor (Emeritus) of Managerial Economics, a joint chair held by the Business School and the Kennedy School of Government at Harvard University.

New!!: Cooperative game theory and Howard Raiffa · See more »

Hypergraph

In mathematics, a hypergraph is a generalization of a graph in which an edge can join any number of vertices.

New!!: Cooperative game theory and Hypergraph · See more »

Imputation (game theory)

In fully cooperative games players act efficiently when they form a single coalition, the grand coalition.

New!!: Cooperative game theory and Imputation (game theory) · See more »

Intra-household bargaining

Intra-household bargaining refers to negotiations that occur between members of a household in order to arrive at decisions regarding the household unit, like whether to spend or save, whether to study or work.

New!!: Cooperative game theory and Intra-household bargaining · See more »

John Harsanyi

John Charles Harsanyi (Harsányi János Károly; May 29, 1920 – August 9, 2000) was a Hungarian-American economist.

New!!: Cooperative game theory and John Harsanyi · See more »

Lloyd Shapley

Lloyd Stowell Shapley (June 2, 1923 – March 12, 2016) was an American mathematician and Nobel Prize-winning economist.

New!!: Cooperative game theory and Lloyd Shapley · See more »

Matroid

In combinatorics, a branch of mathematics, a matroid is a structure that abstracts and generalizes the notion of linear independence in vector spaces.

New!!: Cooperative game theory and Matroid · See more »

Möbius transformation

In geometry and complex analysis, a Möbius transformation of the complex plane is a rational function of the form of one complex variable z; here the coefficients a, b, c, d are complex numbers satisfying ad − bc ≠ 0.

New!!: Cooperative game theory and Möbius transformation · See more »

Nakamura number

In cooperative game theory and social choice theory, the Nakamura number measures the degree of rationality of preference aggregation rules (collective decision rules), such as voting rules.

New!!: Cooperative game theory and Nakamura number · See more »

Nash equilibrium

In game theory, the Nash equilibrium, named after American mathematician John Forbes Nash Jr., is a solution concept of a non-cooperative game involving two or more players in which each player is assumed to know the equilibrium strategies of the other players, and no player has anything to gain by changing only their own strategy.

New!!: Cooperative game theory and Nash equilibrium · See more »

Non-cooperative game theory

In game theory, a non-cooperative game is a game with competition between individual players and in which only self-enforcing (e.g. through credible threats) alliances (or competition between groups of players, called "coalitions") are possible due to the absence of external means to enforce cooperative behavior (e.g. contract law), as opposed to cooperative games.

New!!: Cooperative game theory and Non-cooperative game theory · See more »

Non-credible threat

A non-credible threat is a term used in game theory and economics to describe a threat in a sequential game that a rational player would actually not carry out, because it would not be in his best interest to do so.

New!!: Cooperative game theory and Non-credible threat · See more »

Opportunity cost

In microeconomic theory, the opportunity cost, also known as alternative cost, is the value (not a benefit) of the choice in terms of the best alternative while making a decision.

New!!: Cooperative game theory and Opportunity cost · See more »

Permutation

In mathematics, the notion of permutation relates to the act of arranging all the members of a set into some sequence or order, or if the set is already ordered, rearranging (reordering) its elements, a process called permuting.

New!!: Cooperative game theory and Permutation · See more »

Power set

In mathematics, the power set (or powerset) of any set is the set of all subsets of, including the empty set and itself, variously denoted as, 𝒫(), ℘() (using the "Weierstrass p"),,, or, identifying the powerset of with the set of all functions from to a given set of two elements,.

New!!: Cooperative game theory and Power set · See more »

Princeton University Press

Princeton University Press is an independent publisher with close connections to Princeton University.

New!!: Cooperative game theory and Princeton University Press · See more »

R. Duncan Luce

Robert Duncan Luce (May 16, 1925 – August 11, 2012) was an American mathematician and social scientist, and one of the most preeminent figures in the field of mathematical psychology.

New!!: Cooperative game theory and R. Duncan Luce · See more »

Self-enforcing agreement

A self-enforcing agreement is an agreement or contract between two parties that is enforced only by those two parties; a third party cannot enforce or interfere with the agreement.

New!!: Cooperative game theory and Self-enforcing agreement · See more »

Shapley value

The Shapley value is a solution concept in cooperative game theory.

New!!: Cooperative game theory and Shapley value · See more »

Submodular set function

In mathematics, a submodular set function (also known as a submodular function) is a set function whose value, informally, has the property that the difference in the incremental value of the function that a single element makes when added to an input set decreases as the size of the input set increases.

New!!: Cooperative game theory and Submodular set function · See more »

Superadditivity

In mathematics, a sequence, n ≥ 1, is called superadditive if it satisfies the inequality for all m and n. The major reason for the use of superadditive sequences is the following lemma due to Michael Fekete.

New!!: Cooperative game theory and Superadditivity · See more »

Supermodular function

In mathematics, a function is supermodular if f(x \uparrow y) + f(x \downarrow y) \geq f(x) + f(y) for all x, y \isin \mathbb^, where x \uparrow y denotes the componentwise maximum and x \downarrow y the componentwise minimum of x and y. If −f is supermodular then f is called submodular, and if the inequality is changed to an equality the function is modular.

New!!: Cooperative game theory and Supermodular function · See more »

Theory of Games and Economic Behavior

Theory of Games and Economic Behavior, published in 1944 by Princeton University Press, is a book by mathematician John von Neumann and economist Oskar Morgenstern which is considered the groundbreaking text that created the interdisciplinary research field of game theory.

New!!: Cooperative game theory and Theory of Games and Economic Behavior · See more »

Transactions of the American Mathematical Society

The Transactions of the American Mathematical Society is a monthly peer-reviewed scientific journal of mathematics published by the American Mathematical Society.

New!!: Cooperative game theory and Transactions of the American Mathematical Society · See more »

Redirects here:

Characteristic function game, Co-operative games, Co-operative games theory, Coalition formation, Convex cooperative games, Convex games, Cooperative game, Cooperative games, Shapley vector, Von Neumann-Morgenstern solution, Von Neumann-Morgenstern stable sets.

References

[1] https://en.wikipedia.org/wiki/Cooperative_game_theory

OutgoingIncoming
Hey! We are on Facebook now! »