Summary
An experimental examination of the assignment problem, matching individuals to positions or slots, is conducted in which various assignment mechanisms are analyzed. Generalized versions of both the Vickrey and English auctions are designed to solve the assignment problem along with oridinal ranking mechanisms (serial dictator and “funny” money system). The generalized auctions result in efficient allocations. In contrast, the ordinal ranking mechanisms, which require no monetary transfers, are significantly less efficient in their assignments. However, the efficient allocations obtained from the competitive bidding processes are at the expense of consumers' surplus since demanders retain significantly larger profits with the ordinal ranking mechanisms.
Similar content being viewed by others
References
Barr, J. L., Shaftel, T. L.: Solution properties of deterministic auctions. J. Financ. Quant. Anal., 287–311 (1976)
Crawford, V. P., Knoer, E. M.: Job matching with heterogeneous firms and workers. Econometrica49, 437–450 (1981)
Demange, G., Gale, D.: The strategy structure of two-sided matching markets. Econometrica53, 873–883 (1985)
Demange, G., Gale, D., Sotomayor, M.: Multi-item auctions. J. Polit. Econ.94, 863–872 (1986)
Gale, D., Shapley, L. S.: College admissions and the stability of marriage. Amer. Math. Monthly69, 9–15 (1962)
Güler, K., Plott, C. R., Vuong, Q. H.: A study of zero-out auctions: testbed experiments of a process of allocating private rights to the use of public property. Econ. Theory4, 67–104 (1994)
Harrison, G. W., McCabe, K. A.: Stability and distortion in resource matching: an experimental study of the marriage problem. Discussion Paper No. 87-11, University of Arizona 1987
Hylland, A., Zeckhauser, R.: Efficient allocation of individuals to positions. J. Polit. Econ.87, 293–324 (1979)
Koopmans, T. C., Beckmann, M. J.: Assignment problems and the location of economic activities. Econometrica25, 53–76 (1957)
Ledyard, J. O., Porter, D.: Alternative allocation mechanisms for scheduling the deep space network. Mimeo, Jet Propulsion Laboratory, Pasadena, CA, 1991
Ledyard, J. O., Szakaly, K.: Design of organizations for trading permit rights. California Institute of Technology Working Paper, Pasadena, CA, 1992
Leonard, H. B.: Elicitation of honest preferences for the assignment of individuals to positions. J. Polit. Econ.91, 461–479 (1983)
Luce, R. D., Raiffa, H.: Games and decisions. New York: Wiley 1957
Mo, J., Tsai, P., Lin, S.: On pure and minimal overdemanded sets: a note on Demange, Gale, and Sotomayor. Discussion Paper No. 8808, Institute of Economics, Academia Sinica, Taipei, Taiwan 1988
Nalbantian, H., Schotter, A.: Matching and efficiency in the baseball free-agent system: an experimental examination. Economic Research Report, New York University 1990
Olson, M.: Dominant and Nash strategy mechanisms without transfers in the assignment problem.” Social Science Working Paper 770, California Institute of Technology, Pasadena, CA, 1991
Olson, M.: Point voting mechanisms. Mimeo, CREED, University of Amsterdam, Amsterdam, Holland 1992
Olson, M., Porter, D.: An experimental examination of the assignment problem. Social Science Working Paper 775, California Institute of technology, Pasadena, CA, 1991
Rassenti, S. J., Smith, V. L., Bulfin, R. L.: A combinatorial auction mechanism of airport time slot allocation. Bell J. Econ.13, 402–417 (1982)
Roth, A. E.: The evolution of the labor market for medical interns and residents: a case study in game theory. J. Polit. Econ.92, 991–1016 (1984)
Roth, A. E., Oliveira Sotomayor, A.: Two sided matching: a study on game-theoretic modeling and analysis. New York: Cambridge University Press 1991
Salkin, H., Mathur, K.: Foundations of integer programming. New York: Elsevier Science Publishers 1989
Satterthwaite, M. A., Sonnenschein, H.: Strategy-proof allocation mechanisms at differentiable points. Rev. Econ. Stud.53, 587–597 (1981)
Smith, V.: Experimental economics: induced value theory. Amer. Econ. Rev.66, 274–79 (1976)
Vickrey, W.: Counter-speculation, auctions and competitive sealed tenders. J. Finance16, 8–37 (1961)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Olson, M., Porter, D. An experimental examination into the design of decentralized methods to solve the assignment problem with and without money. Econ Theory 4, 11–40 (1994). https://doi.org/10.1007/BF01211117
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01211117