The Core of The LP Game
Every LP game v is a totally balanced game. So every subgame of v has a non-empty core. One imputation can be computed by solving the dual problem of . Let be the optimal dual solution of . The payoff to player i is . It can be proved by the duality theorems that is in the core of v.
An important interpretation of the imputation is that under the current market, the value of each resource j is exactly, although it is not valued in themselves. So the payoff one player i should receive is the total value of the resources he possesses.
However, not all the imputations in the core can be obtained from the optimal dual solutions. There are a lot of discussions on this problem. One of the mostly widely used method is to consider the r-fold replication of the original problem. It can be shown that if an imputation u is in the core of the r-fold replicated game for all r, then u can be obtained from the optimal dual solution.
Read more about this topic: Linear Production Game
Famous quotes containing the words core and/or game:
“The threadbare trees, so poor and thin,
They are no wealthier than I;
But with as brave a core within
They rear their boughs to the October sky.
Poor knights they are which bravely wait
The charge of Winter’s cavalry,
Keeping a simple Roman state,
Discumbered of their Persian luxury.”
—Henry David Thoreau (1817–1862)
“I hate that aesthetic game of the eye and the mind, played by these connoisseurs, these mandarins who “appreciate” beauty. What is beauty, anyway? There’s no such thing. I never “appreciate,” any more than I “like.” I love or I hate.”
—Pablo Picasso (1881–1973)