Existence of independent random matching

被引:59
作者
Duffie, Darrell [1 ]
Sun, Yeneng
机构
[1] Stanford Univ, Grad Sch Business, Stanford, CA 94305 USA
[2] Natl Univ Singapore, Dept Econ & Management, Singapore 117570, Singapore
关键词
random matching; independence; types; Markov chains; mutation; LARGE NUMBERS; EQUILIBRIUM SELECTION; PRICE ADJUSTMENT; SEARCH; LAW; UNEMPLOYMENT; NONSTANDARD; COMPETITION; EFFICIENCY; PAIRWISE;
D O I
10.1214/105051606000000673
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
This paper shows the existence of independent random matching of a large (continuum) population in both static and dynamic systems, which has been popular in the economics and genetics literatures. We construct a joint agent-probability space, and randomized mutation, partial matching and match-induced type-changing functions that satisfy appropriate independence conditions. The proofs are achieved via nonstandard analysis. The proof for the dynamic setting relies on a new Fubini-type theorem for an infinite product of Loeb transition probabilities, based on which a continuum of independent Markov chains is derived from random mutation, random partial matching and random type changing.
引用
收藏
页码:386 / 419
页数:34
相关论文
共 41 条
[1]  
ALIPRANTIS CD, 2006, IN PRESS GAMES EC BE
[2]   Matching and anonymity [J].
Aliprantis, Charalambos D. ;
Camera, Gabriele ;
Puzzello, Daniela .
ECONOMIC THEORY, 2006, 29 (02) :415-432
[3]   NONSTANDARD REPRESENTATION FOR BROWNIAN-MOTION AND ITO INTEGRATION [J].
ANDERSON, RM .
ISRAEL JOURNAL OF MATHEMATICS, 1976, 25 (1-2) :15-46
[4]   Evolutionary drift and equilibrium selection [J].
Binmore, K ;
Samuelson, L .
REVIEW OF ECONOMIC STUDIES, 1999, 66 (02) :363-393
[5]  
Bodmer W.F., 1971, GENETICS HUMAN POPUL
[6]   Fast equilibrium selection by rational players living in a changing world [J].
Burdzy, K ;
Frankel, DM ;
Pauzner, A .
ECONOMETRICA, 2001, 69 (01) :163-189
[7]  
Chow Y. S., 1997, Probability theory: independence, interchangeability, martingales, V3rd
[8]   On the evolution of attitudes towards risk in winner-take-all games [J].
Dekel, E ;
Scotchmer, S .
JOURNAL OF ECONOMIC THEORY, 1999, 87 (01) :125-143
[9]   INVENTORIES AND MONEY HOLDINGS IN A SEARCH ECONOMY [J].
DIAMOND, P ;
YELLIN, J .
ECONOMETRICA, 1990, 58 (04) :929-950
[10]   AGGREGATE DEMAND MANAGEMENT IN SEARCH EQUILIBRIUM [J].
DIAMOND, PA .
JOURNAL OF POLITICAL ECONOMY, 1982, 90 (05) :881-894