Scaling behavior in the stable marriage problem

Journal de Physique II

Volumn 7, Issue 12, 1997, Pages 1723-1732

  Oméro, Marie José ^a   Dzierzawa, Michael ^a   Marsili, Matteo ^a   Zhang, Yi Cheng ^a,b  

^a UNIVERSITY OF FRIBOURG   (Switzerland)

^b UNIVERSITY OF AUGSBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION THEORY; GAME THEORY; NUMERICAL ANALYSIS; OPTIMIZATION; PROBLEM SOLVING; SOCIAL SCIENCES;

STABLE MARRIAGE PROBLEM;

STATISTICAL MECHANICS;

EID: 0031382520     PISSN: 11554312     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (8)

1. Fudenberg D. and Tirole J., Game Theory (The MIT Press, 1991).
2. Marsili M. and Zhang Y.-C., Fluctuations around Nash Equilibria in Game Theory, to appear in Physica A (1997).
3. Gale D. and Shapley L.S., Am. Math. Monthly 69 (1962) 9.
4. Knuth D. E., Mariages Stables (Les Presses de l'Université de Montréal, Montréal, 1976).
5. Gusfield D. and Irving R. W., The Stable Marriage Problem: Structure and Algorithms (The MIT Press, Cambridge, Massachusetts; London, UK; 1989).
6. Nash J., Proc. Nat. Acad. Sci. 36 (1950) 48.
7. Mézard M. and Parisi G., J. Phys. Lett. France 46 (1985) L-771.
8. Marsili M., J. Phys. A 29 (1996) 5405-5419.