-
Economic dynamics with differential fertility
Authors:
Francis Dennig,
Bassel Tarbush
Abstract:
We characterize the outcomes of a canonical deterministic model for the intergenerational transmission of capital that features differential fertility. A fertility function determines the relationship between parental capital and the number of children, and a transmission function determines the relationship between the capital of a parent and that of their children. Together these functions gener…
▽ More
We characterize the outcomes of a canonical deterministic model for the intergenerational transmission of capital that features differential fertility. A fertility function determines the relationship between parental capital and the number of children, and a transmission function determines the relationship between the capital of a parent and that of their children. Together these functions generate an evolving cross-sectional distribution of capital. We establish easy-to-verify conditions on the fertility and transmission functions that guarantee (a) that the dynamical system has a steady state distribution that is either atomless (exhibiting inequality) or degenerate (not exhibiting inequality), and (b) that the system converges to such states from essentially any initial distribution. Our characterization provides new insights into the link between differential fertility and long-run cross-sectional inequality, and it gives rise to novel comparative statics relating the two. We apply our results to several parametric examples and to a model of economic growth that features endogenous differential fertility.
△ Less
Submitted 3 March, 2025;
originally announced March 2025.
-
On the existence of pure epsilon-equilibrium
Authors:
Bary S. R. Pradelski,
Bassel Tarbush
Abstract:
We show that for any $ε>0$, as the number of agents gets large, the share of games that admit a pure $ε$-equilibrium converges to 1. Our result holds even for pure $ε$-equilibrium in which all agents, except for at most one, play a best response. In contrast, it is known that the share of games that admit a pure Nash equilibrium, that is, for $ε=0$, is asymptotically $1-1/e\approx 0.63$. This sugg…
▽ More
We show that for any $ε>0$, as the number of agents gets large, the share of games that admit a pure $ε$-equilibrium converges to 1. Our result holds even for pure $ε$-equilibrium in which all agents, except for at most one, play a best response. In contrast, it is known that the share of games that admit a pure Nash equilibrium, that is, for $ε=0$, is asymptotically $1-1/e\approx 0.63$. This suggests that very small deviations from perfect rationality, captured by positive values of $ε$, suffice to ensure the general existence of stable outcomes. We also study the existence of pure $ε$-equilibrium when the number of actions gets large. Our proofs rely on the probabilistic method and on the Chen-Stein method.
△ Less
Submitted 27 May, 2025; v1 submitted 11 February, 2025;
originally announced February 2025.
-
Satisficing Equilibrium
Authors:
Bary S. R. Pradelski,
Bassel Tarbush
Abstract:
We propose a solution concept in which each agent $i$ does not necessarily optimize but selects one of their top $k_i$ actions. Our concept accounts for heterogeneous agents' bounded rationality. We show that there exist satisficing equilibria in which all but one agent best-respond and the remaining agent plays at least a second-best action in asymptotically almost all games. Additionally, we def…
▽ More
We propose a solution concept in which each agent $i$ does not necessarily optimize but selects one of their top $k_i$ actions. Our concept accounts for heterogeneous agents' bounded rationality. We show that there exist satisficing equilibria in which all but one agent best-respond and the remaining agent plays at least a second-best action in asymptotically almost all games. Additionally, we define a class of approximate potential games in which satisficing equilibria are guaranteed to exist. Turning to foundations, we characterize satisficing equilibrium via decision theoretic axioms and we show that a simple dynamic converges to satisficing equilibria in almost all large games. Finally, we apply the satisficing lens to two classic games from the literature.
△ Less
Submitted 11 February, 2025; v1 submitted 1 September, 2024;
originally announced September 2024.
-
Game Connectivity and Adaptive Dynamics
Authors:
Tom Johnston,
Michael Savery,
Alex Scott,
Bassel Tarbush
Abstract:
We analyse the typical structure of games in terms of the connectivity properties of their best-response graphs. Our central result shows that, among games that are `generic' (without indifferences) and that have a pure Nash equilibrium, all but a small fraction are \emph{connected}, meaning that every action profile that is not a pure Nash equilibrium can reach every pure Nash equilibrium via bes…
▽ More
We analyse the typical structure of games in terms of the connectivity properties of their best-response graphs. Our central result shows that, among games that are `generic' (without indifferences) and that have a pure Nash equilibrium, all but a small fraction are \emph{connected}, meaning that every action profile that is not a pure Nash equilibrium can reach every pure Nash equilibrium via best-response paths. This has important implications for dynamics in games. In particular, we show that there are simple, uncoupled, adaptive dynamics for which period-by-period play converges almost surely to a pure Nash equilibrium in all but a small fraction of generic games that have one (which contrasts with the known fact that there is no such dynamic that leads almost surely to a pure Nash equilibrium in \emph{every} generic game that has one). We build on recent results in probabilistic combinatorics for our characterisation of game connectivity.
△ Less
Submitted 24 June, 2025; v1 submitted 19 September, 2023;
originally announced September 2023.
-
Best-response dynamics, playing sequences, and convergence to equilibrium in random games
Authors:
Torsten Heinrich,
Yoojin Jang,
Luca Mungo,
Marco Pangallo,
Alex Scott,
Bassel Tarbush,
Samuel Wiese
Abstract:
We analyze the performance of the best-response dynamic across all normal-form games using a random games approach. The playing sequence -- the order in which players update their actions -- is essentially irrelevant in determining whether the dynamic converges to a Nash equilibrium in certain classes of games (e.g. in potential games) but, when evaluated across all possible games, convergence to…
▽ More
We analyze the performance of the best-response dynamic across all normal-form games using a random games approach. The playing sequence -- the order in which players update their actions -- is essentially irrelevant in determining whether the dynamic converges to a Nash equilibrium in certain classes of games (e.g. in potential games) but, when evaluated across all possible games, convergence to equilibrium depends on the playing sequence in an extreme way. Our main asymptotic result shows that the best-response dynamic converges to a pure Nash equilibrium in a vanishingly small fraction of all (large) games when players take turns according to a fixed cyclic order. By contrast, when the playing sequence is random, the dynamic converges to a pure Nash equilibrium if one exists in almost all (large) games.
△ Less
Submitted 17 November, 2022; v1 submitted 11 January, 2021;
originally announced January 2021.
