Oil well

In game theory, the Shapley value, named in honour of Lloyd Shapley, who introduced it in 1953, is a solution concept in cooperative game theory. 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 or axioms described below. Hart (1989) provides a survey of the subject.

The setup is as follows: a coalition of players cooperates, and obtains a certain overall gain from that cooperation. Since some players may contribute more to the coalition than others or may possess different bargaining power (for example threatening to destroy the whole surplus), what final distribution of generated surplus among the players should we expect to arise in any particular game? Or phrased differently: how important is each player to the overall cooperation, and what payoff can he or she reasonably expect? The Shapley value provides one possible answer to this question.

Formal definition

To formalize this situation, we use the notion of a coalitional game: we start out with a set N (of n players) and a function $v\;:\;2^{N}\to \mathbb {R}$ with $v(\emptyset )=0$, where $\emptyset$ denotes the empty set. The function $v$ that maps subsets of players to reals is called a characteristic function.

The function $v$ has the following meaning: if S is a coalition of players, then v(S), called the worth of coalition S, describes the total expected sum of payoffs the members of $S$ can obtain by cooperation.

The Shapley value is one way to distribute the total gains to the players, assuming that they all collaborate. It is a "fair" distribution in the sense that it is the only distribution with certain desirable properties to be listed below. According to the Shapley value, the amount that player i gets given a coalitional game $(v,N)$ is

$\phi _{i}(v)=\sum _{S\subseteq N\setminus \{i\}}{\frac {|S|!\;(n-|S|-1)!}{n!}}(v(S\cup \{i\})-v(S))$

where n is the total number of players and the sum extends over all subsets S of N not containing player i. The formula can be interpreted as follows: imagine the coalition being formed one actor at a time, with each actor demanding their contribution v(S∪{i}) − v(S) as a fair compensation, and then for each actor take the average of this contribution over the possible different permutations in which the coalition can be formed.

An alternative equivalent formula for the Shapley value is:

$\phi _{i}(v)={\frac {1}{|N|!}}\sum _{R}\left[v(P_{i}^{R}\cup \left\{i\right\})-v(P_{i}^{R})\right]\,\!$

where the sum ranges over all $|N|!$ orders $R\,\!$ of the players and $P_{i}^{R}\,\!$ is the set of players in $N\,\!$ which precede $i\,\!$ in the order $R\,\!$.

Example

Glove game

Consider a simplified description of a business. We have an owner o, who does not work but provides the crucial capital, meaning that without him no gains can be obtained. Then we have k workers w₁,...,w_k, each of whom contributes an amount p to the total profit. So N = {o, w₁,...,w_k} and v(S) = 0 if o is not a member of S and v(S) = mp if S contains the owner and m workers. Computing the Shapley value for this coalition game leads to a value of kp/2 for the owner and p/2 for each worker.

The glove game is a coalitional game where the players have left and right hand gloves and the goal is to form pairs.

$N=\{1,2,3\}\,\!$

where players 1 and 2 have right hand gloves and player 3 has a left hand glove

The value function for this coalitional game is

$v(S)={\begin{cases}1,&{\text{if }}S\in \left\{\{1,3\},\{2,3\},\{1,2,3\}\right\}\\0,&{\text{otherwise}}\\\end{cases}}$

Where the formula for calculating the Shapley value is:

$\phi _{i}(v)={\frac {1}{|N|!}}\sum _{R}\left[v(P_{i}^{R}\cup \left\{i\right\})-v(P_{i}^{R})\right]\,\!$

Where $R\,\!$ is an ordering of the players and $P_{i}^{R}\,\!$ is the set of players in $N\,\!$ which precede $i\,\!$ in the order $R\,\!$

The following table displays the marginal contributions of Player 1

Order $R\,\!$	$MC_{1}$
${1,2,3}\,\!$	$v(\{1\})-v(\varnothing )=0-0=0\,\!$
${1,3,2}\,\!$	$v(\{1\})-v(\varnothing )=0-0=0\,\!$
${2,1,3}\,\!$	$v(\{1,2\})-v(\{2\})=0-0=0\,\!$
${2,3,1}\,\!$	$v(\{1,2,3\})-v(\{2,3\})=1-1=0\,\!$
${3,1,2}\,\!$	$v(\{1,3\})-v(\{3\})=1-0=1\,\!$
${3,2,1}\,\!$	$v(\{1,2,3\})-v(\{2,3\})=1-1=0\,\!$

$\phi _{1}(v)=(1)\!\left({\frac {1}{6}}\right)={\frac {1}{6}}\,\!$

By a symmetry argument it can be shown that

$\phi _{2}(v)=\phi _{1}(v)={\frac {1}{6}}\,\!$

Due to the efficiency axiom we know that the sum of all the Shapley values is equal to 1, which means that

$\phi _{3}(v)={\frac {4}{6}}={\frac {2}{3}}.\,$

Properties

The Shapley value has the following desirable properties:

1. Efficiency: The total gain is distributed:

$\sum _{i\in N}\phi _{i}(v)=v(N)$

2. Symmetry: If i and j are two actors who are equivalent in the sense that

$v(S\cup \{i\})=v(S\cup \{j\})$

for every subset S of N which contains neither i nor j, then φ_i(v) = φ_j(v).

3. Linearity: if we combine two coalition games described by gain functions v and w, then the distributed gains should correspond to the gains derived from v and the gains derived from w:

$\phi _{i}(v+w)=\phi _{i}(v)+\phi _{i}(w)$

for every i in N. Also, for any real number a,

$\phi _{i}(av)=a\phi _{i}(v)$

for every i in N.

4. Zero Player (Null player): The Shapley value $\phi _{i}(v)$ of a null player i in a game v is zero. A player $i$ is null in $v$ if $v(S\cup \{i\})=v(S)$ for all coalitions $S$.

In fact, given a player set N, the Shapley value is the only map from the set of all games to payoff vectors that satisfies all four properties 1, 2, 3, and 4 from above.

Addendum definitions

1. Anonymous: If i and j are two actors, and w is the gain function that acts just like v except that the roles of i and j have been exchanged, then φ_i(v) = φ_j(w). In essence, this means that the labeling of the actors doesn't play a role in the assignment of their gains. Such a function is said to be anonymous.

2. Marginalism: the Shapley value can be defined as a function which uses only the marginal contributions of player i as the arguments.

Aumann–Shapley value

In their 1974 book, Lloyd Shapley and Robert Aumann extended the concept of the Shapley value to infinite games (defined with respect to a non-atomic measure), creating the diagonal formula. This was later extended by Jean-François Mertens and Abraham Neyman.

Let us see intuitively how to think of a value in this set up, for this we rely heavily on Jean-François Mertens's reference below. As seen above, the value of an n-person game associates to each player the expectation of his contribution to the worth or the coalition or players before him in a random ordering of all the players. When there are many players and each individual plays only a minor role, the set of all players preceding a given one is heuristically thought as a good sample of the players so that the value of a given infinitesimal player $ds$ around as "his" contribution to the worth of a "perfect" sample of the population of all players.

Symbolically, if $v$ is the coalitional worth function associating to each coalition $c$ measured subset of a measurable set $I$ that can be thought as $I=[0,1]$ without loss of generality.

$(Sv)(ds)=\int _{0}^{1}(v(tI+ds)-v(tI))dt.$

where $(Sv)(ds)$denotes the Shapley value of the infinitesimal player $ds$ in the game, $tI$ is a perfect sample of the all-player set $I$ containing a proportion $t$ of all the players, and $tI+ds$ is the coalition obtained after $ds$ joins $tI$. This is the heuristic form of the diagonal formula.

Assuming some regularity of the worth function, for example assuming $v$ can be represented as differentiable function of a non-atomic measure on $I$, $\mu$, $v(c)=f(\mu (c))$ with density function $\phi$, with $\mu (c)=\int 1_{c}(u)\phi (u)du,$ ( $1_{c}()$ the characteristic function of $c$). Under such conditions

$\mu (tI)=t\mu (I)$,

as can be shown by approximating the density by a step function and keeping the proportion $t$ for each level of the density function, and

$v(tI+ds)=f(t\mu (I))+f'(t\mu (I))\mu (ds).$

The diagonal formula has then the form developed by Aumann and Shapley (1974)

$(Sv)(ds)=\int _{0}^{1}f'_{t\mu (I)}(\mu (ds))dt$

Above $\mu$ can be vector valued (as long as the function is defined and differentiable on the range of $\mu$, the above formula makes sense).

In the argument above if the measure contains atoms $\mu (tI)=t\mu (I)$ is no longer true - this is why the diagonal formula mostly applies to non-atomic games.

Two approaches were deployed to extend this diagonal formula when the function $f$ is no longer differentiable. Mertens goes back to the original formula and takes the derivative after the integral thereby benefiting from the smoothing effect. Neyman took a different approach. Going back to an elementary application of Mertens's approach from Mertens (1980):

$(Sv)(ds)=\lim _{\epsilon \to 0,\epsilon >0}{\frac {1}{\epsilon }}\int _{0}^{1-\epsilon }(f(t+\epsilon \mu (ds))-f(t))dt$

This works for example for majority games -- while the original diagonal formula cannot be used directly. How Mertens further extends this by identifying symmetries that the Shapley value should be invariant upon, and averaging over such symmetries to create further smoothing effect commuting averages with the derivative operation as above. A survey for non atomic value is found in Neyman (2002)

See also

• Airport problem
• Banzhaf power index
• Shapley–Shubik power index

References

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro. Template:Refbegin

• Petrosjan, Leon and Georges Zaccour. Time-consistent Shapley value allocation of pollution cost reduction, Journal of Economic Dynamics and Control, Volume 27, Issue 3, January 2003, Pages 381–398.

External links

• Other Sports Official Kull from Drumheller, has hobbies such as telescopes, property developers in singapore and crocheting. Identified some interesting places having spent 4 months at Saloum Delta.
  
  my web-site http://himerka.com/

Earlier than you decide whether stainless steel cookware is worth buying, lets first discuss what stainless steel cookware is. Chrome steel is manufactured from an alloy, or a mix of metals. Mostly, basic iron with chromium, nickel or another minor metals. The chromium supplies rust safety and gives your cookware durability. The nickel supplies rust safety as effectively, and adds a elegant look. Most properly made chrome steel cookware has copper or aluminum added to the bottom of the pan or pot. That is performed to increases the ability of the pot or pan to conduct heat.
The perfect stainless-steel cookware is the principle category, but nonetheless it is divided into several subcategories primarily based on the standard and the value range. It can be confusing to choose the best chrome steel cookware out of the classes that may meet your necessities. That is where we took a step ahead to explain you all the data that will be useful for you to understand how to choose one of the best stainless steel cookware. The most effective chrome steel cookware set is manufactured from cheap to expensive and high quality constructed pots and pans.
You can find magnetic chrome steel in the layer on the outside of some quality pieces of stainless steel. This is to make it suitable with induction stovetops, which involve the use of a quickly charging electromagnetic area to warmth cookware. Excessive-quality stainless-steel, like All-Clad , makes use of three layers of steel—the austenite layer of metal on the within, ferrite steel on the skin, and a layer of aluminum sandwiched between the 2 for optimum warmth conductivity (metal alone does not conduct heat evenly). Lesser-quality stainless steel is usually just one layer of austenitic chrome steel.
Aesthetically talking, stainless steel is a smart alternative should you prefer to display or hang pots or pans. The clean, crisp look of all stainless-steel kitchenware can remodel a mishmash of cookware into a classy décor assertion. Chrome steel kettles, such as the Cuisinart Tea Kettle will mix particular person kitchenware into a cohesive and nice entity. Take into account purchasing stainless-steel utensils as well. Already acquired a stunning stainless-steel cookware collection? The Cuisinart Chef’s Assortment stainless pot rack is perhaps the of completion for a kitchen, liberating up house and making those pots and pans readily accessible. Get the stainless-steel cookware of your culinary desires at Macy’s!
Arduous-anodized aluminum cookware is likely one of the hottest varieties of materials, despite the fact that many people don't quite perceive the construction. Onerous-anodized aluminum is plain aluminum that has been processed in a collection of chemical baths charged with an electric present. The result's a fabric that has the same superior heat conductivity as aluminum but is non-reactive with acidic foods, such as tomatoes, and twice as exhausting as stainless-steel. Two drawbacks to laborious-anodized cookware are that it is not dishwasher-protected and, because it is not magnetic, it is not going to work with induction vary tops.
The enamel over steel technique creates a bit that has the warmth distribution of carbon steel and a non-reactive, low-stick floor. Such pots are much lighter than most different pots of similar measurement, are cheaper to make than stainless-steel pots, and don't have the rust and reactivity problems with cast iron or carbon steel. citation wanted Enamel over metal is ideal for big stockpots and for other giant pans used largely for water-based cooking. Because of its mild weight and simple cleanup, enamel over metal is also common for cookware used while camping. For more about stainless steel cookware reviews look at our web site. Clad aluminium or copper edit
Distinctive specialty cookware pieces served a la carte to go with any cookware set are constructed of a sturdy Stainless Steel with a brushed exterior end. Designed with an impact bonded, aluminum disk encapsulated base which distributes warmth quickly and evenly to allow precise temperature control. Handles are riveted for durability and performance. The New Specialty Cookware is compatible for all range sorts including induction. Along with the multi use operate, another distinctive characteristic is bottom to prime interior volume markings in both quarts and metric measurement; and every bit comes with a tempered glass lid, oven safe to 350°F.
Whether or not you're a cooking enthusiasts, knowledgeable chef or just cooking for your family you already know the importance of having a totally stocked kitchen. Not solely do you need the appropriate substances, however you additionally need the proper tools to get the job done. In any sort of fundamental cooking training lesson, you will learn that stainless steel is your new greatest friend with regards to kitchen cookware. What you will also study is that high quality cooking tools does not often come at a discounted price. Because of this, it is very important take good care of your cookware! Listed below are some fundamentals for chrome steel care.
To fight the uneven heating downside, most stainless steel pans are laminations of aluminum or copper on the underside to spread the heat around, and stainless steel inside the pan to provide a cooking floor that is impervious to no matter you would possibly put inside. In my expertise, this stainless-steel floor continues to be too sticky to fry on, and should you ever burn it you get a everlasting bother spot. However, sometimes a stainless steel cooking floor turns out to be useful when you can't use aluminum (see under) so I maintain some around. Choose one thing with a fairly thick aluminum layer on the underside.
Effectively, until you’re a metals professional and go inspect the factory where the steel is made to see whether or not their manufacturing process creates a pure austenite with out corrosive materials fashioned, you’re not going to know for certain whether or not the craftsmanship of your stainless is of the best quality. I believe your finest guess is to easily purchase excessive-quality stainless-steel from the beginning, from a brand with a status for good quality. But, I think I have discovered one way which you could determine if the stainless cookware you have already got is doubtlessly reactive.