We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

eess.SY

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Electrical Engineering and Systems Science > Systems and Control

Title: The Nash Equilibrium with Inertia in Population Games

Abstract: In the traditional game-theoretic set up, where agents select actions and experience corresponding utilities, an equilibrium is a configuration where no agent can improve their utility by unilaterally switching to a different action. In this work, we introduce the novel notion of inertial Nash equilibrium to account for the fact that, in many practical situations, action changes do not come for free. Specifically, we consider a population game and introduce the coefficients $c_{ij}$ describing the cost an agent incurs by switching from action $i$ to action $j$. We define an inertial Nash equilibrium as a distribution over the action space where no agent benefits in moving to a different action, while taking into account the cost of this change. First, we show that the set of inertial Nash equilibria contains all the Nash equilibria, but is in general not convex. Second, we argue that classical algorithms for computing Nash equilibria cannot be used in the presence of switching costs. We then propose a natural better-response dynamics and prove its convergence to an inertial Nash equilibrium. We apply our results to predict the drivers' distribution of an on-demand ride-hailing platform.
Comments: 12 pages, 2 figures
Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT)
Cite as: arXiv:1910.00220 [eess.SY]
  (or arXiv:1910.00220v1 [eess.SY] for this version)

Submission history

From: Dario Paccagnan [view email]
[v1] Tue, 1 Oct 2019 06:53:31 GMT (1415kb,D)

Link back to: arXiv, form interface, contact.