-
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 almost every game that is 'generic' (without indifferences) and has a pure Nash equilibrium and a 'large' number of players is connected, meaning that every action profile that is not a pure Nash equilibrium can reach every pure Nash equilibrium via best-re…
▽ More
We analyse the typical structure of games in terms of the connectivity properties of their best-response graphs. Our central result shows that almost every game that is 'generic' (without indifferences) and has a pure Nash equilibrium and a 'large' number of players is 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 almost every large generic game that has one (which contrasts with the known fact that there is no such dynamic that leads almost surely to a pure Nash equilibrium in every generic game that has one). We build on recent results in probabilistic combinatorics for our characterisation of game connectivity.
△ Less
Submitted 3 November, 2023; v1 submitted 19 September, 2023;
originally announced September 2023.
-
The Rise of Age-Friendly Jobs
Authors:
Daron Acemoglu,
Nicolaj Søndergaard Mühlbach,
Andrew J. Scott
Abstract:
In 1990, one in five U.S. workers were aged over 50 years whereas today it is one in three. One possible explanation for this is that occupations have become more accommodating to the preferences of older workers. We explore this by constructing an "age-friendliness" index for occupations. We use Natural Language Processing to measure the degree of overlap between textual descriptions of occupatio…
▽ More
In 1990, one in five U.S. workers were aged over 50 years whereas today it is one in three. One possible explanation for this is that occupations have become more accommodating to the preferences of older workers. We explore this by constructing an "age-friendliness" index for occupations. We use Natural Language Processing to measure the degree of overlap between textual descriptions of occupations and characteristics which define age-friendliness. Our index provides an approximation to rankings produced by survey participants and has predictive power for the occupational share of older workers. We find that between 1990 and 2020 around three quarters of occupations have seen their age-friendliness increase and employment in above-average age-friendly occupations has risen by 49 million. However, older workers have not benefited disproportionately from this rise, with substantial gains going to younger females and college graduates and with male non-college educated workers losing out the most. These findings point to the need to frame the rise of age-friendly jobs in the context of other labour market trends and imperfections. Purely age-based policies are insufficient given both heterogeneity amongst older workers as well as similarities between groups of older and younger workers. The latter is especially apparent in the overlap** appeal of specific occupational characteristics.
△ Less
Submitted 6 December, 2022;
originally announced December 2022.
-
Best-response dynamics, playing sequences, and convergence to equilibrium in random games
Authors:
Torsten Heinrich,
Yoo** 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.