Mean Field Equilibria for Resource Competition in Spatial Settings

References

• Adlakha S, Johari R, Weintraub GY (2015) Equilibria of dynamic games with many players: Existence, approximation, and market structure. J. Econom. Theory 156(1):269–316.Google Scholar
• Aliprantis CD, Border K (2006) Infinite Dimensional Analysis: A Hitchhiker’s Guide (Springer Science & Business Media, Berlin).Google Scholar
• Arnosti N, Johari R, Kanoria Y (2014) Managing congestion in decentralized matching markets. Babaioff M, Conitzer V, Easley D, eds. Proc. 15th ACM Conf. Econom. Comput. (ACM, New York), 451.Google Scholar
• Arthur WB (1994) Inductive reasoning and bounded rationality. Amer. Econom. Rev. 84(2):406–411.Google Scholar
• Balseiro SR, Besbes O, Weintraub GY (2015) Repeated auctions with budgets in ad exchanges: Approximations and design. Management Sci. 61(4):864–884.Link, Google Scholar
• Banerjee S, Freund D, Lykouris T (2016) Pricing and optimization in shared vehicle systems. Working paper, Cornell University, Ithaca, NY.Google Scholar
• Banerjee S, Johari R, Riquelme C (2015) Pricing in ride-sharing platforms: A queueing-theoretic approach. Roughgarden T, Feldman M, Schwarz M, eds. Proc. 16th ACM Conf. Econom. Comput. (ACM, New York), 639.Google Scholar
• Berge C (1963) Topological Spaces: Including a Treatment of Multi-Valued Functions, Vector Spaces, and Convexity. Translated by EM Patterson (Dover, Mineola, NY).Google Scholar
• Billingsley P (2013) Convergence of Probability Measures (Wiley, Hoboken, NJ).Google Scholar
• Bimpikis K, Candogan O, Daniela S (2016) Spatial pricing in ride-sharing networks. Working paper, Cornell University, Ithaca, NY.Google Scholar
• Braverman A, Dai J, Liu X, Ying L (2016) Empty-car routing in ridesharing systems. Working paper, Northwestern University, Evanston, IL.Google Scholar
• Castillo JC, Knoepfle D, Weyl G (2017) Surge pricing solves the wild goose chase. Daskalakis C, Babaioff M, Moulin H, eds. Proc. 2017 ACM Conf. Econom. Comput. (ACM, New York), 241–242.Google Scholar
• Chakrabarti AS, Chakrabarti BK, Chatterjee A, Mitra M (2009) The Kolkata Paise restaurant problem and resource utilization. Physica A: Statist. Mech. Appl. 388(12):2420–2426.Google Scholar
• Chakrabarti BK (2007) Kolkata restaurant problem as a generalised El Farol bar problem. Chatterjee A, Chakrabarti BK, eds. Econophysics of Markets and Business Networks (Springer, Berlin), 239–246.Google Scholar
• Chen MK (2016) Dynamic pricing in a labor market: Surge pricing and flexible work on the Uber platform. Bergemann D, Chen Y, Conitzer V, eds. Proc. 2016 ACM Conf. Econom. Comput. (ACM, New York), 455.Google Scholar
• Durrett R, Levin S (1994a) The importance of being discrete (and spatial). Theoret. Population Biol. 46(3):363–394.Google Scholar
• Durrett R, Levin SA (1994b) Stochastic spatial models: A user’s guide to ecological applications. Philos. Trans. Roy. Soc. London Ser. B: Biol. Sci. 343(1305):329–350.Google Scholar
• Ethier SN, Kurtz TG (1986) Markov Processes: Characterization and Convergence (Wiley, Hoboken, NJ).Google Scholar
• Fudenberg D, Tirole J (1991a) Game Theory (MIT Press, Cambridge, MA).Google Scholar
• Fudenberg D, Tirole J (1991b) Perfect Bayesian equilibrium and sequential equilibrium. J. Econom. Theory 53(2):236–260.Google Scholar
• Ghosh A, Chatterjee A, Mitra M, Chakrabarti BK (2010) Statistics of the Kolkata Paise restaurant problem. New J. Phys. 12(7):075033.Google Scholar
• Hopenhayn HA (1992) Entry, exit and firm dynamics in long run equilibrium. Econometrica 60(5):1127–1150.Google Scholar
• Huang M, Caines PE, Malhamé RP (2007) Large-population cost-coupled LQG problems with nonuniform agents: Individual-mass behavior and decentralizedε-Nash equilibria. IEEE Trans. Automatic Control 52(9):1560–1571.Google Scholar
• Iyer K, Johari R, Sundararajan M (2014) Mean field equilibria of dynamic auctions with learning. Management Sci. 60(12):2949–2970.Link, Google Scholar
• Jovanovic B, Rosenthal RW (1988) Anonymous sequential games. J. Math. Econom. 17(1):77–87.Google Scholar
• Keymer JE, Marquet PA, Velasco-Hernández JX, Levin SA (2000) Extinction thresholds and metapopulation persistence in dynamic landscapes. Amer. Naturalist 156(5):478–494.Google Scholar
• Lachapelle A, Wolfram MT (2011) On a mean field game approach modeling congestion and aversion in pedestrian crowds. Transportation Res. Part B: Methodological 45(10):1572–1589.Google Scholar
• Lasry JM, Lions PL (2007) Mean field games. Japanese J. Math. 2(1):229–260.Google Scholar
• Le Van C, Stachurski J (2007) Parametric continuity of stationary distributions. Econom. Theory 33(2):333–348.Google Scholar
• Levin R (1970) Extinction. Gerstenhaber M, ed. Some Mathematical Problems in Biology (American Mathematical Society, Providence, RI), 77–107.Google Scholar
• Li J, Bhattacharyya R, Paul S, Shakkottai S, Subramanian V (2017) Incentivizing sharing in realtime D2D streaming networks: A mean field game perspective. IEEE/ACM Trans. Networking 25(1):3–17.Google Scholar
• Manjrekar M, Ramaswamy V, Shakkottai S (2014) A mean field game approach to scheduling in cellular systems. Leon-Garcia A, Pack S, McNair J, eds. IEEE INFOCOM 2014-IEEE Conf. Comput. Comm. (IEEE, Piscataway, NJ), 1554–1562.Google Scholar
• Mitzenmacher M, Upfal E (2005) Probability and Computing: Randomized Algorithms and Probabilistic Analysis (Cambridge University Press, Cambridge, UK).Google Scholar
• Molofsky J (1994) Population dynamics and pattern formation in theoretical populations. Ecology 75(1):30–39.Google Scholar
• Nelder JA, Mead R (1965) A simplex method for function minimization. Comput. J. 7(4):308–313.Google Scholar
• New York City Taxi and Limousine Commission (2017) New York City Taxi & Limousine Commission trip record data. Accessed March 20, 2018, http://www.nyc.gov/html/tlc/html/about/trip_record_data.shtml.Google Scholar
• Nisan N, Roughgarden T, Tardos E, Vazirani VV (2007) Algorithmic Game Theory (Cambridge University Press, Cambridge, UK).Google Scholar
• Rosenthal RW (1973) A class of games possessing pure-strategy Nash equilibria. Internat. J. Game Theory 2(1):65–67.Google Scholar
• Smith JE, McCardle KF (2002) Structural properties of stochastic dynamic programs. Oper. Res. 50(5):796–809.Link, Google Scholar
• Weather Underground (2017) Weather history and data archive. Accessed March 20, 2018, https://www.wunderground.com/history/.Google Scholar
• Weintraub GY, Benkard CL, Van Roy B (2008) Markov perfect industry dynamics with many firms. Econometrica 76(6):1375–1411.Google Scholar
• Weintraub GY, Benkard CL, Van Roy B (2011) Industry dynamics: Foundations for models with an infinite number of firms. J. Econom. Theory 146(5):1965–1994.Google Scholar
• Xia A (1994) Weak convergence of Markov processes with extended generators. Ann. Probab. 22(4):2183–2202.Google Scholar
• Xu J, Hajek B (2013) The supermarket game. Stochastic Systems 3(2):405–441.Link, Google Scholar