Skip to main content
Log in

The assignment game I: The core

  • Papers
  • Published:
International Journal of Game Theory Aims and scope Submit manuscript

Abstract

The assignment game is a model for a two-sided market in which a product that comes in large, indivisible units (e.g., houses, cars, etc.) is exchanged for money, and in which each participant either supplies or demands exactly one unit. The units need not be alike, and the same unit may have different values to different participants. It is shown here that the outcomes in thecore of such a game — i.e., those that cannot be improved upon by any subset of players — are the solutions of a certain linear programming problem dual to the optimal assignment problem, and that these outcomes correspond exactly to the price-lists that competitively balance supply and demand. The geometric structure of the core is then described and interpreted in economic terms, with explicit attention given to the special case (familiar in the classic literature) in which there is no product differentiation — i.e., in which the units are interchangeable. Finally, a critique of the core solution reveals an insensitivity to some of the bargaining possibilities inherent in the situation, and indicates that further analysis would be desirable using other game-theoretic solution concepts.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Böhm, V.: The Continuity of the Core. University of Bonn, February 1972.

  • Böhm-Bawerk, E. von: Positive Theory of Capital (translated by William Smart). G. E. Steckert, New York, 1923 (original publication 1891).

    Google Scholar 

  • Cournot, A. A.: Researches into the Mathematical Principles of the Theory of Wealth (translated by N. T. Bacon). Macmillan and Co., New York, 1897 (original publication 1838).

    Google Scholar 

  • Dantzig, G. B.: Linear Programming and Extensions. Princeton University Press, Princeton, 1963.

    Google Scholar 

  • Debreu, G. andH. Scarf: A limit theorem on the core of an economy. Int. Econ. Rev.4, 235–246, 1963.

    Google Scholar 

  • Edgeworth, F. Y.: Mathematical Psychics. Kegan Paul, London, 1881.

    Google Scholar 

  • Gale, D.: The Theory of Linear Economic Models. McGraw Hill, New York, 1960.

    Google Scholar 

  • Gale, D. andL. S. Shapley: College admission and the stability of marriage. Amer. Math. Monthly69, 9–15, 1962.

    Google Scholar 

  • Henry, C.: Indivisibilités dans une économie d'echanges. Econometrica38, 542–558, 1970.

    Google Scholar 

  • Shapley, L. S.: Markets as Cooperative Games. The Rand Corporation, P-629, March 1955.

  • —: The solutions of a symmetric market game. Annals of Mathematics Study40, 145–162, 1959.

    Google Scholar 

  • -: Values of Large Games V: An 18-Person Market Game, The Rand Corporation, RM-2860, November 1961.

  • —: Complements and substitutes in the optimal assignment problem. Nav. Res. Log. Q.9, 45–48, 1962.

    Google Scholar 

  • Shapley, L. S. andM. Shubik: Quasi-cores in a monetary economy with nonconvex preferences. Econometrica34, 805–827, 1966.

    Google Scholar 

  • —: Pure competition, coalitional power, and fair division. Int. Econ. Rev.10, 337–362, 1969.

    Google Scholar 

  • -: The kernels and bargaining sets of market games. Without year (forthcoming).

  • Shitovitz, B.: Oligopoly in Markets with a Continuum of Traders. The Hebrew University, Depart- ment of Mathematics, RM-63, August 1970.

  • Shubik, M.: Edgeworth market games. Annals of Mathematics Study40, 267–278, 1959.

    Google Scholar 

  • von Neumann, J. andO. Morgenstern: Theory of Games and Economic Behavior. Princeton University Press, Princeton, 1944.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Research supported in part by the Cowles Foundation for Research in Economics under Contract Nonr-3055(01) with the Office of Naval Research, in part by the United States Air Force under Project RAND-Contract F 44620-67-C-0045, and in part by The Rand Corporation.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shapley, L.S., Shubik, M. The assignment game I: The core. Int J Game Theory 1, 111–130 (1971). https://doi.org/10.1007/BF01753437

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01753437

Keywords

Navigation