Random Matching and Aggregate Uncertainty

Molzon, Robert and Puzzello, Daniela (2008): Random Matching and Aggregate Uncertainty.

Abstract

Random matching is often used in economic models as a means of introducing uncertainty in sequential decision problems. We show that random matching schemes that satisfy standard conditions on proportionality are not unique. Two examples show that in a simple growth model, radically di¤erent optimal behavior can result from distinct matching schemes satisfying identical proportionality conditions. That is, non-uniqueness has interesting economic implications since it a¤ects the reward and the transi- tion structures. We propose information entropy as a natural method for selecting unique matching structures for these models. Next, we give conditions on the reward and transition structures of sequential decision models under which the models are not a¤ected by non-uniqueness of the matching scheme.

• Item Type: MPRA Paper
• Language: English
• Subjects: D - Microeconomics > D8 - Information, Knowledge, and Uncertainty > D83 - Search ; Learning ; Information and Knowledge ; Communication ; Belief ; Unawareness; C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory > C73 - Stochastic and Dynamic Games ; Evolutionary Games ; Repeated Games

References

[1] C.D. Aliprantis, G. Camera, and D. Puzzello, Matching and anonymity, Economic Theory 29 (2006), 415-432. [2] C.D. Aliprantis, G. Camera, and D. Puzzello, A random matching theory, Games and Economic Behavior 59 (2007), 1-16. [3] C.D. Aliprantis, G. Camera, and D. Puzzello, Contagion equilibria in a monetary model, Econometrica 75 (2007),277-282. [4] C. Al´os-Ferrer, Dynamical systems with a continuum of randomly matched agents, Journal of Economic Theory 86 (1999), 245-267. [5] C. Al´os-Ferrer, Random matching of several innite populations, Annals of Operations Research, 114 (2002), 33-38. 20 [6] C. Al´os-Ferrer, Individual randomness in economic models with a continuum of Agents, Working Paper (2002). [7] R. Boylan, Laws of large numbers for dynamical systems with randomly matched individuals, Journal of. Econonomic Theory 57 (1992), 473-504. [8] P. H. Brown, Experimental evidence of money as a medium of exchange, Journal of Economic Dynamics and Control 20 (1996), 583-600. [9] J.L. Doob, Stochastic Processes, Wiley (1953). [10] D. Due and Y. Sun, Existence of independent random matching, The Annals of Applied Probability 17 (2007) 386-419. [11] D. Due and Y. Sun, The Exact law of large numbers for independent random Matching, mimeo. [12] J. Duy and J. Ochs, Emergence of money as a medium of exchange: an experimental study, American Economic Review 89 (1999), 847-877. [13] I. Gilboa and A. Matsui, A model of random matching, Journal of Mathematical Economics 21 (1992), 185-197. [14] S. Guiasu and A. Shenitzer, The principle of maximum Entropy, Mathematical Intelligencer 43 (1985), 42-48. [15] G. H. Hardy, Mendelian proportions in mixed population, Science 28 (1908), 49-50. [16] K. Judd, The law of large numbers with a continuum of iid random variables, Journal of Economic Theory 35 (1985), 19-25. [17] M. Kandori, Social norms and community enforcement, Review of Economic Studies 59 (1992), 63-80. [18] N. Kiyotaki and R. Wright, On money as a medium of exchange, Journal of Political Economy 97 (1989), 927-954. [19] R. Lagos and R. Wright, 2005. A unied framework for monetary theory and Policy Analysis, Journal of Political Economy 113 (2005), 463-484. [20] C. E. Shannon, A mathematical theory of communication, Bell Systems Technical Journal 27 (1948), 379-423, 623-656. [21] N. L. Stokey and R. E. Lucas, Recursive Methods in Economic Dynamics, Harvard University Press, Cambridge, MA, 1989.