Global Information Lookup Global Information

Shapley value information


Lloyd Shapley in 2012

The Shapley value is a solution concept in cooperative game theory. It was named in honor of Lloyd Shapley, who introduced it in 1951 and won the Nobel Memorial Prize in Economic Sciences for it in 2012.[1][2] To each cooperative game it assigns a unique distribution (among the players) of a total surplus generated by the coalition of all players. The Shapley value is characterized by a collection of desirable properties. Hart (1989) provides a survey of the subject.[3][4]

  1. ^ Shapley, Lloyd S. (August 21, 1951). "Notes on the n-Person Game -- II: The Value of an n-Person Game" (PDF). Santa Monica, Calif.: RAND Corporation.
  2. ^ Roth, Alvin E., ed. (1988). The Shapley Value: Essays in Honor of Lloyd S. Shapley. Cambridge: Cambridge University Press. doi:10.1017/CBO9780511528446. ISBN 0-521-36177-X.
  3. ^ Hart, Sergiu (1989). "Shapley Value". In Eatwell, J.; Milgate, M.; Newman, P. (eds.). The New Palgrave: Game Theory. Norton. pp. 210–216. doi:10.1007/978-1-349-20181-5_25. ISBN 978-0-333-49537-7.
  4. ^ Hart, Sergiu (May 12, 2016). "A Bibliography of Cooperative Games: Value Theory".

and 20 Related for: Shapley value information

Request time (Page generated in 0.7959 seconds.)

Shapley value

Last Update:

The Shapley value is a solution concept in cooperative game theory. It was named in honor of Lloyd Shapley, who introduced it in 1951 and won the Nobel...

Word Count : 4209

Lloyd Shapley

Last Update:

of 92. Shapley was an expert Kriegspiel player, and an avid baseball fan. Along with the Shapley value, stochastic games, the Bondareva–Shapley theorem...

Word Count : 1486

Cooperative game theory

Last Update:

concepts, e.g. the Shapley value is obtained by distributing the dividend of each coalition among its members, i.e., the Shapley value ϕ i ( v ) {\displaystyle...

Word Count : 5878

Abraham Neyman

Last Update:

stochastic games, the Shapley value, and repeated games. Together with Jean-Francois Mertens, he proved the existence of the uniform value of zero-sum undiscounted...

Word Count : 1790

Airport problem

Last Update:

The authors note that the resulting set of landing charges is the Shapley value for an appropriately defined game. In an airport problem there is a...

Word Count : 686

Fuzzy measure theory

Last Update:

M(F)\neq 0} . In game theory, the Shapley value or Shapley index is used to indicate the weight of a game. Shapley values can be calculated for fuzzy measures...

Word Count : 1546

Peyton Young

Last Update:

of the Shapley value. It is regarded as a key piece for understanding the relationship between the marginality principle and the Shapley value. Young...

Word Count : 2563

Mechanism design

Last Update:

optimizes the best-case outcomes (the price of stability), is precisely the Shapley value cost-sharing rule. A symmetrical statement is similarly valid for utility-sharing...

Word Count : 4958

Shapley

Last Update:

game theory related to Lloyd Shapley: Shapley value and the Aumann–Shapley value Shapley–Shubik power index Gale–Shapley algorithm This disambiguation...

Word Count : 178

Harlow Shapley

Last Update:

Harlow Shapley (November 2, 1885 – October 20, 1972) was an American scientist, head of the Harvard College Observatory (1921–1952), and political activist...

Word Count : 3244

Sensitivity analysis

Last Update:

factors corresponding to particular values (e.g., high or low) of the output. Shapley effects rely on Shapley values and represent the average marginal...

Word Count : 5864

List of game theorists

Last Update:

chess; sometimes called "the father of information theory" Lloyd ShapleyShapley value and core concept in coalition games (Nobel Memorial Prize in Economic...

Word Count : 469

Solving chess

Last Update:

first described by Shannon provides an argument about the game-theoretic value of chess: he proposes allowing the move of “pass”. In this variant, it is...

Word Count : 1574

Centrality

Last Update:

game-theory. The approach proposed in uses the Shapley value. Because of the time-complexity hardness of the Shapley value calculation, most efforts in this domain...

Word Count : 6448

Michael Maschler

Last Update:

Aumann, 1985, JET "The Consistent Shapley Value for Hyperplane Games", with G. Owen, 1989, IJGT "The Consistent Shapley Value for Games without Side Payments"...

Word Count : 351

Monty Hall problem

Last Update:

of the game when door 1 was chosen by the player: the host's action adds value to the door not eliminated, but not to the one chosen by the contestant...

Word Count : 9895

Robert Aumann

Last Update:

common knowledge in game theory. He collaborated with Lloyd Shapley on the Aumann–Shapley value. He is also known for Aumann's agreement theorem, in which...

Word Count : 1826

Explainable artificial intelligence

Last Update:

the axioms characterizing the Shapley value. The payoff allocation for each sub-game is perceived as fair, so the Shapley-based payoff allocation for the...

Word Count : 6768

Pradeep Dubey

Last Update:

Foundation for Research in Economics at Yale. "On the Uniqueness of the Shapley Value" (1975) International Journal of Game Theory Vol. 4, pp. 131–139. "Trade...

Word Count : 571

Game theory

Last Update:

the extensive form game, fictitious play, repeated games, and the Shapley value were developed. The 1950s also saw the first applications of game theory...

Word Count : 15903

PDF Search Engine © AllGlobal.net