Abstract
Consider a game in which resources may be combined to produce products of known values. For linear production processes, the game may be characterized by a family of linear programs. It is shown that appropriately defined market prices for the resources coincide with the set of optimal dual solutions to one of these linear programs. This result generalizes and unifies the known cases in game theory, in which the core of a game coincides with the set of dual optimal solutions to a corresponding master linear programming problem.
Similar content being viewed by others
References
R.J. Aumann and L.S. Shapley,Values of non-atomic games (Princeton University Press, Princeton, NJ, 1974).
L.J. Billera and J. Raanan, “Cores of non-atomic linear production games”,Mathematics of Operations Research 6 (1981) 420–423.
R. Engelbrecht-Wiggans, “On market prices in generalized transportation games”, working paper, University of Illinois (Urbana-Champaign, IL, 1982).
R. Engelbrecht-Wiggans, “Estimating future coal prices from hypothesized demands and costs”, working paper, University of Illinois (Urbana-Champaign, IL, 1983).
D.B. Gillies, “Some theorems onn-person games”, Ph. D. Thesis, Princeton University (Princeton, NJ, 1953).
D. Granot, “A note on market prices in linear production games”, private correspondence, University of British Columbia (Vancouver, B.C., 1983).
E. Kalai and E. Zemel, “Generalized network problems yielding totally balanced games”,Operations Research 30 (1982) 998–1008.
G. Owen, “On the core of linear production games”,Mathematical Programming 9 (1975) 358–370.
D. Samet and E. Zemel, “On the core and dual set of linear programming games”,Mathematics of Operations Research 9 (1984) 309–316.
L.S. Shapley and M. Shubik, “The assignment game 1: The core”,International Journal of Game Theory 1 (1972) 11L-130.
A. Tamir, “On the core of cost allocation games defined on location problems”, working paper, Department of Statistics, Tel Aviv University (Israel, 1980).
J. Von Neumann and O. Morgenstern,Theory of games and economic behavior, second edition (Princeton University Press, Princeton, NJ, 1947).
Author information
Authors and Affiliations
Additional information
Based on working papers by Engelbrecht-Wiggans (1982) and Granot (1983). The work was motivated by an application, reported in Engelbrecht-Wiggans (1983), supported by the US EPA.
Research was partially supported by the Natural Science and Engineering Research Council of Canada Grant A4181.
Rights and permissions
About this article
Cite this article
Engelbrecht-Wiggans, R., Granot, D. On market prices in linear production games. Mathematical Programming 32, 366–370 (1985). https://doi.org/10.1007/BF01582055
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01582055