Evolutionarily stable strategies of random games, and the vertices of random polygons

Annals of Applied Probability

Volumn 18, Issue 1, 2008, Pages 259-287

  Hart, Sergiu ^a,b   Rinott, Yosef ^a   Weiss, Benjamin ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b Institute of Mathematics   (Israel)

Author keywords

Chen Stein method; Convex hull of random points; ESS; Evolutionarily stable strategy; Heavytailed distribution; Nash equilibrium; Poisson approximation; Random game; Random polytope; Subexponential distribution; Threshold phenomenon

Indexed keywords

EID: 53349147391     PISSN: 10505164     EISSN: 10505164     Source Type: Journal    
DOI: 10.1214/07-AAP455     Document Type: Article

References (15)

1. ARRATIA, R., GOLDSTEIN, L. and GORDON, L. (1989). Two moments suffice forPoisson approximations: The Chen-Stein method. Ann. Probab. 17 9-25. MR0972770
2. BAGNOLI, M. and BERGSTROM, T. (2005). Log-concave probability and its applications. Econom. Theory 26 445-469. MR2213177
3. BÁRÁNY, I., VEMPALA, S. and VETTA, A. (2005). Nash equilibria in random games. in Proc. 2005 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), Pittsburgh 123-131.
4. CARNAL, H. (1970). Die Konvexe Hülle von n rotationssymmetrisch verteilten Punkten. Z Wahrsch. Verw. Gebiete 15 168-176. MR0286153
5. CHISTYAKOV, V. P. (1964). A theorem on sums of independent positive random variables and its applications to branching random processes. Theory Probah. Appl. 9 640-648. MR0170394
6. DEVROYE, L. (1980). A note on finding convex hulls via maximal vectors. Inform. Process. Lett. 11 53-56. MR0585406
7. DEVROYE, L. (1991). On the oscillation of the expected number of extreme points of a random set. Statist. Probab. Lett. 11 281-286. MR1108349
8. FISHER, L. (1969). Limiting sets and convex hulls of samples from product measures. Ann. Math. Statist. 40 1824-1832. MR0253391
9. GOLDIE, C. M. and KLÜPPELBERG, C. (1998). Subexponential distributions. In A Practical Guide to Heavy Tails (A. Adler, R. Feldman and M. S. Taqqu, eds.) 435-459. Birkhäuser, Basel. MR1652293
10. HAIGH, J. (1988). The distribution of evolutionarily stable strategies. J. Appl. Probab. 25 233-246. MR0938188
11. HAIGH, J. (1990). Random polymorphisms and random evolutionarily stable strategies: A comparison. J. Appl. Probab. 27 737-755. MR1077525
12. MAYNARD SMITH, J. and PRICE, G. R. (1973). The logic of animal conflict. Nature 246 15-18.
13. RÉNYI, A. and SULANKE, R. (1963). Über die konvexe Hülle von n zufällig gewählten Punkten. Z Wahrsch. Verw. Gebiete 2 75-84. MR0156262
14. TEUGELS, J. L. (1975). The class of subexponential distributions. Ann. Probab. 3 1000-1011. MR0391222
15. VAN DAMME, E. (1991). Stability and Perfection of Nash Equilibria. Springer, New York. MR1293126