All Games Have Equilibria Note: The authors gratefully acknowledge with warm gratitude Sam Alexander, Justin Bledin, Michael Grossberg, Joe Lawlor, Rich McLean, Larry Moss, Rohit Parikh, Kris Patel, Andrew Powell, Kevin Reffett, Phil Reny, Eddie Schlee, Joel Sobel, Jack Stecher, and Metin Uyanik. Khan should also acknowledge Jeremy Goodman’s workshop Topics in Epistemology in the spring of 2024. Preliminary versions of this paper were presented by Stinchcombe at seminars at UT Austin and the University of California at Riverside; he thanks participants for their active engagement. This version is to be presented at the Fourth International Workshop on Game Theory and Economic Applications to be held at the University of São Paulo, from July 26 to August 2, 2026.
Abstract
Research on Nash equilibrium existence for infinite games has grown into a patchwork of technical preconditions and counterexamples. This paper presents a unified program in equilibrium theory by revising the predominant model of mixed strategies based on countable additivity. A game is specified by a nonempty set of players and, for each player, a nonempty action set and a bounded von Neumann-Morgenstern utility function. Every such game is shown to admit a Nash equilibrium in finitely additive mixed strategies. In addition, the equilibrium correspondence for any such game is shown to be nonempty, compact-valued, and upper hemicontinuous, and the same is true for equilibria obtained as limits of finite approximations. Techniques developed in this paper show that infinite games long treated as intractable become amenable to direct equilibrium analysis.
Keywords:
Infinite games , Finitely additive mixtures , Equilibrium existence , Finite approximations , Iterative deletion of weakly dominated strategiesContents
- 1 Introduction
- 2 Antecedent Literature
- 3 Equilibria and their Properties
- 4 Two-Person Games on the Line
- 5 Countably Additive Utility Equivalences
- 6 Summary and Future Directions
- References
- A Compactification and Finitely Additive Probabilities
- B Exhaustive Hyperfinite Sets
- C Proofs Omitted from the Text
1 Introduction
A game is finite if there is a finite set of players and each player has a finite set of actions. For finite games, Nash’s existence theorem tells us that there exists a vector of strategies, possibly mixed, one for each player, that is immune to pure strategy deviations. This is a foundational result for game theory, but, until now, there has been no result of comparable generality available for infinite games.
A game is infinite if the player set, or their action sets, or both, are infinite. The mathematical framework that has been used to study equilibrium existence for infinite games is one of overpowering elegance, power and reach. It encompasses material on the interplay between topology and measure, the integrals of measurable functions, including measurable selections, taking values in infinite dimensional vector spaces, and deep fixed point theorems. Despite its manifold virtues, it is the wrong framework for a general theory of games.
The conventional path to equilibrium existence in infinite games runs through compactness and joint continuity. Ville (1938) showed that zero-sum games with jointly continuous utility functions played on products of the unit interval have countably additive equilibria. Glicksberg (1952) extended this to finite-player games with jointly continuous payoffs and compact Hausdorff action spaces. Compactness and joint continuity are essential to these results: Wald (1945, §1) gave a non-compact zero-sum game with no approximate countably additive equilibria; and Sion and Wolfe (1957) gave a zero-sum game on the unit square with discontinuities that also preclude the existence of approximate countably additive equilibria. In the intervening decades, considerable effort has been devoted to identifying conditions weaker than joint continuity and compactness that are still sufficient for the existence of countably additive equilibria. We replace the patchwork of results applicable to subclasses of infinite games with a single overarching program in equilibrium theory.
For us, a game is specified by a nonempty set of players of arbitrary cardinality and, for each player, a nonempty set of actions and a bounded von Neumann–Morgenstern utility function defined on the product of the spaces of actions. This replaces action spaces endowed with special topological or measure theoretic structures with arbitrary spaces. This replaces von Neumann-Morgenstern utility functions assumed to have continuity properties everywhere up to some limited set of exceptional points. This replaces the model of mixed strategies having special domains, either Borel or Baire -fields, and special limit properties with probabilities defined on all subsets and satisfying for disjoint sets. For games defined at this level of generality, there always exists a vector of mixed strategies that is immune to pure strategy deviations.
Theorem A. All games have finitely additive mixed-strategy equilibria.
Despite the well-known simplicity of their definitions and the perhaps less well-known simplicity of the integration theory that goes with them, finitely additive mixtures are often understood as having “various peculiar properties” (e.g. Yosida and Hewitt (1952, p. 56)). One might worry that the use of such probabilities would deliver an equilibrium theory that is either ill-behaved or unusable. We define the convergence of probabilities by asking that integrals against any and all bounded functions converge. With this, we show that the set of finitely additive equilibria is well-behaved.
Theorem B. The equilibrium correspondence from utility functions to the set of finitely additive equilibria is nonempty valued, compact valued, and upper hemicontinuous.
Theorem B thereby delivers stability in the form of a nonempty, compact-valued, and upper hemicontinuous equilibrium correspondence. Existence and stability, however, do not constitute a complete analysis of infinite games. An equilibrium concept is expected to be operationalizable: it must connect the equilibria of infinite games to equilibria that can be obtained, approximated, and analyzed in large but finite models. Equilibrium concepts for infinite games should be justified not only by their existence and stability properties, but also by their relationship to equilibria in finite approximations to the games and to the strategic logic of those games. The central difficulty with the classical countably additive framework is thus not merely that equilibria may fail to exist even when approximate equilibria do exist, but that passing to the countably additive limit can erase payoff-relevant distinctions that are present in finite approximations. While these distinctions may disappear in the limit, they can be decisive for equilibrium behavior in the finite models that the infinite game is meant to represent.
These considerations motivate the third contribution of the paper. Rather than treating finite approximability as a subsidiary refinement, we take it to be a structural requirement on equilibrium analysis itself. We therefore isolate two subcorrespondences of the equilibrium correspondence. The first consists of finitely approximable equilibria: limits of equilibria or approximate equilibria on finite approximations to the action spaces. The second refines this further by requiring that the approximating equilibria survive iterated deletion of weakly dominated strategies. These latter equilibria are not only stable, but procedurally interpretable: they arise from explicit finite models, respect dominance reasoning at every stage, and retain precisely the payoff-relevant information present in those models.
Theorem C. The equilibrium correspondences from utility functions to (1) the set of finitely approximable equilibria or to (2) the subset of finitely approximable equilibria that are limits of iteratively undominated equilibria are nonempty valued, compact valued, and upper hemicontinuous. Further, the limits in (2) put no mass on the set of iteratively weakly dominated strategies.
These three theorems define a single program. Theorem A delivers equilibrium existence: every game with bounded payoffs admits an equilibrium in finitely additive mixed strategies, independent of any topological or measurable structure on the action spaces. Theorem B delivers equilibrium stability: the equilibrium correspondence is nonempty, compact-valued, and upper hemicontinuous under perturbations of payoffs. Theorem C delivers equilibrium operationalizability: it selects equilibria that arise as limits of equilibria in finite approximations and that respect dominance reasoning along those approximations. Infinite games long treated as intractable become amenable to direct equilibrium analysis.
The unconventional path that achieves all this is, we contend, the natural one. Relaxing countable additivity to finite additivity is often dismissed as a merely technical maneuver. It is not. The distinction matters for game theory because it determines what information mixed strategies are capable of retaining in games with infinite action sets. In discontinuous problems, the countably additive framework can systematically discard information encoded in finite approximations, and this information is relevant for payoff comparisons and strategic responses. Finite additivity preserves this information by evaluating limits in a way that remains faithful to the payoff functions. Yet the case for or against countable additivity cannot be settled in the abstract — it must be informed by the uses to which the probabilities are put. For games with infinite action sets, finite additivity is the better choice.
Our model of mixed-strategies is not indiscriminately revisionist. Where the classical theory already works, finite additivity does not overturn it. For compact Hausdorff action spaces games with arbitrary player sets and jointly continuous payoffs, finitely additive equilibrium utilities coincide with countably additive equilibrium utilities (Corollary A.2), generalizing Glicksberg (1952). Many games admit countably additive -equilibria for all but no exact countably additive equilibrium. Where the classical theory fails, finite additivity fills the gap. Finitely additive limits of these approximate equilibria exist and are themselves equilibria (Corollary B.1). Moreover, the standard technical objection associated with finitely additive strategies — the failure of Fubini’s theorem — is not relevant for the equilibria singled out by Theorem C: limits of products of finitely supported probabilities remain product extensions (Lemma 3.3). The insistence on product extensions separates the present theory from finitely additive correlated equilibrium constructions such as those in Hart and Schmeidler (1989), where the equilibrium object is a joint distribution and independence across players is not imposed.
The scope of the revision is made more precise in Section 5. Theorems D and E identify conditions under which finitely additive equilibria and countably additive equilibria are utility-equivalent, and conditions under which they are not. When payoff discontinuities are negligible in an appropriate sense, or when deviations are evaluated continuously at the limit, the finitely additive equilibrium set collapses back to the classical utility predictions. When those conditions fail, the divergence reflects payoff-relevant distinctions present in finite approximations that the countably additive framework cannot represent.
Section 2 surveys antecedent work on equilibrium existence in infinite games, organized around four approaches: finitely additive strategies; relaxation of compactness; restrictions to well-behaved discontinuities; and sharing-rule equilibria. It identifies the structural limitations of each and explains why none delivers a general existence theory that is faithful to the strategic structures in the games. Our approach delivers this.
Section 3 presents the framework underlying Theorems A, B and C. It defines the class of games, the space of finitely additive probabilities, their compactness and convergence properties, and the equilibrium concept based on immunity to pure deviations. It then establishes existence, continuity of the equilibrium correspondence, and the finitely approximable and dominance-based refinements.
Section 4 applies the framework to several classical two-person games on the line that have served as benchmarks for nonexistence and discontinuity phenomena. Each example is analyzed via finite approximations and iterated deletion of weakly dominated strategies, making explicit how finitely additive limits retain payoff-relevant information present in the finite models.
Section 5 investigates when finitely additive and countably additive equilibria yield the same utility predictions, thereby delineating the boundary between recovery of the classical theory and genuine enlargement of it.
Section 6 draws methodological conclusions and discusses extensions to continuum extensive-form games and infinite-player models, where loss of information in classical limits is not incidental but central to the equilibrium problem.
2 Antecedent Literature
Absent compactness and joint continuity, standard equilibrium existence arguments break down. The literature has responded to this challenge by adopting one of four distinct approaches. The first replaces compact action sets with measure spaces of actions and substitutes countably additive strategies with the larger class of finitely additive mixed strategies. The second retains countable additivity but relaxes compactness. The third and fourth approaches retain both compactness and countable additivity, but differ in the scope and extent to which they treat utilities exhibiting discontinuities. The third approach restricts attention to utilities whose discontinuities still allow for equilibrium existence in countably additive strategies. The fourth goes further, allowing for arbitrary discontinuities but using a limit and convexification process to redefine the utility function at discontinuity points. We discuss how our approach improves on all of these by filling in the links in Figure 1, assessing each against the three requirements identified in the introduction: existence, stability, and operationalizability.
2.1 Finitely Additive Mixed Strategies
Much of the prior work with finitely additive strategies is of doubtful merit for reasons both obvious and hidden. In the obvious cases, central claims are categorically false. In the other cases, some of the work has implicitly confined attention to games isometrically isomorphic to compact games with jointly continuous payoffs, nullifying any presumption to greater generality achieved by way of finitely additive strategies. Other parts of this work have adopted theories of integration that systematically skew payoffs against deviations to deliver “equilibria” with payoffs that are not close to being feasible. Still other parts of this work redefine “equilibrium” in ways that risk compromising a game’s strategic integrity or fail to determine equilibrium utility levels. The remaining work makes use of correlating devices to determine payoffs that may skew payoffs against deviations and thereby deliver equilibria unrelated to the games’ strategic structures.
Karlin (1950, Theorem 10, p. 152-3) claims that for any bounded measurable kernel on , there exist finitely additive probabilities and constituting a Nash equilibrium for the zero-sum game with strategy sets and utilities . The claim is false. This is demonstrated in §4.5.2 which shows, inter alia, how far off one goes by trying to use iterated integrals to define payoffs. Yanovskaya (1970, p. 153) astutely traces the source of Karlin’s error to the implicit use of Fubini’s theorem. As this fails for finitely additive measures, the order of integration in Karlin’s optimization problems matters for the payoffs. She argues that, since the order of integration in the players’ optimization problems may determine payoffs, one should interpret the result as yielding existence for the sequential games with one or the other player moving first and the other responding.
In pursuing equilibrium existence within the finitely additive framework, the literature has had to contend with the failure of Fubini’s theorem. The conditions imposed to avoid that failure have, necessarily, returned the analysis to the Glicksberg (1952) setting of compact metric spaces and jointly continuous payoffs. Some background for this statement is in order.
Pták (1964, Theorem 2.2, p. 567) establishes criteria for the joint continuity of a separately continuous function on a product space. Simons (1968, Theorem 7) and Sinclair (1974, Theorem 4.4) deploy this result to characterize functions for which there is order-independent equality of iterated integrals for all finitely additive probabilities. Young (1971, Theorem 5, p. 199) and Thomsen (1978, 4, pp. 421-2) apply these criteria to recover the restricted class of zero-sum games for which Karlin’s result holds. Fenstad (1967) arrives at the same equilibrium existence result by a more direct measure-theoretic route.
The condition isolated by Fenstad (1967) was independently rediscovered by Marinacci (1997) and, in a publication-delayed contribution, by Harris et al. (2005). The latter gave equivalent algebraic, measure theoretic, functional analysis and finite approximability characterizations of the condition. The most revealing result in Harris et al. (2005) shows that, after identification of strategically equivalent strategies, the class of games satisfying this condition is isometrically isomorphic to the class of compact games with jointly continuous payoffs. This is how this branch in the study of finitely additive strategies for games returns precisely to where it began, with the Glicksberg (1952) class of compact and continuous games.
An alternative response to the failure of Fubini’s theorem is to redefine the equilibrium concept itself. Flesch et al. (2017) pursues this for zero-sum games, Vasquez (2017, §1), for finite player games, and Flesch et al. (2021) for games with arbitrary player sets. Each evaluates equilibrium utilities by the upper integral while evaluating deviation utilities to the lower integral.11 1 For these integrals, see e.g. Royden (1988, §4.2) or Billingsley (2012, Problems 15.1-7). This systematically severs the connection between equilibrium utility levels and the strategic structure of the game: in zero-sum games, both players may receive strictly positive payoffs in equilibrium, directly violating the antagonistic structure that zero-sum payoff functions encode; in the standard Bertrand model of price competition for a homogeneous good, both firms may receive monopoly profits in “equilibrium,” vitiating the competitive pressure the model is designed to capture. In each case, the equilibrium utility levels so obtained fail to be feasible payoffs for the game.
Another change in the definition of equilibrium is in Milchtaich (2023). He defines a “best-response equilibrium” in finitely additive strategies for a subclass of games. To be a Milchtaich best-response equilibrium, a vector of mixed strategies must mesh with the utility functions in two ways. First, for each player and each of their actions, , the function be integrable with respect to the product of the other players’ finitely additive probabilities. That is, it requires that be well-defined.22 2 For games with players, this is no restriction. For games with or more players, this requires equality of some of the iterated integrals giving payoffs and this defines the subclass of games to which one can apply the solution concept. Second, defining , each player’s mixed strategy must put zero mass on the set of for which for each . While this looks very similar to definitions that work well for countably additive strategies that are jointly measurable with respect to the product -field, as he notes (p. 5), “cannot generally be interpreted as player ’s equilibrium payoff” (emphasis in the original). For example, it allows the ‘equilibria’ for the standard Bertrand price competition model, and the counterexample to Karlin’s claims in §4.5.2 shows that the need not sum to in zero-sum games.
The remaining works, Yanovskaya (1970), its special case in Schervish and Seidenfeld (1996), and Stinchcombe (2005, §5), all deliver finitely additive equilibria by using correlating devices to determine payoffs at discontinuity points. This is best understood as a species of the endogenous sharing rule equilibria of Simon and Zame (1990), and we will discuss them in more detail in that context. In sum, two essential problems attend this approach. First, the resulting equilibria may place unit mass on strictly dominated strategies. Second, much as with the upper and lower integral constructions just described, the randomization governing payoffs may differ systematically between equilibrium play and deviations. That said, this approach does deliver payoffs summing to in zero-sum games and it delivers well-defined equilibrium utility levels.
A related but distinct strand of work takes correlation itself as the object of analysis. Hart and Schmeidler (1989) establish existence of correlated equilibria for finite games and extend the result to games with infinitely many players, finite action sets, and bounded measurable payoffs; they further remark, without proof, that an analogous result holds for finitely additive correlated equilibria in the compact Hausdorff setting (p. 24). In their formulation, the equilibrium object is a joint distribution on the product of the action spaces: correlation across players is constitutive of the solution concept, not a device for determining payoffs. The set of correlated equilibria always contains the set of Nash equilibria and in general is strictly larger; Hart and Schmeidler themselves observe that the finitely additive correlated equilibria so obtained can be “quite unreasonable” (p. 22).
To be sure, the equilibrium concept adopted here also departs from the classical definition: mixed strategies are finitely additive, and equilibrium is defined as immunity to pure strategy deviations. The restriction is principled: finitely additive deviations must themselves be defined by specifying the limit process by which they are reached, and the finitely approximable equilibria of Theorem C do exactly this. The three requirements on equilibrium analysis — existence, stability, and operationalizability — are not compromised.
The present paper delivers what the prior literature could not. The equilibrium correspondence is nonempty valued and upper hemicontinuous, and the equilibria it delivers are immune to any pure strategy deviation. Equilibrium is a product extension of individual mixed strategies, and every deviation is evaluated against the same product measure — the contrast with Hart and Schmeidler, who define equilibrium on joint distributions and accept correlation, is exact: finite additivity is the instrument in both cases, but what it operates on determines the strategic content of the resulting equilibria. No restrictions beyond boundedness are imposed on the utility functions, foreclosing any inadvertent return to the compact and continuous setting of Glicksberg (1952). The strategic structures built into the games survive intact.
2.2 Games without the Compactness Assumptions
Without compactness, the existence of countably additive equilibria can no longer be taken for granted. The literature has addressed this challenge in three ways: (i) by imposing boundary conditions on utility functions that push best responses toward compact sets, an approach directly analogous to the stability conditions for Markov chains with continuum state spaces; (ii) by finding conditions sufficient for the existence of approximate equilibria and asking whether their limits are themselves equilibria; and (iii) by compactifying the strategy spaces so that those limits are explicitly represented as points in a well-defined compact space. The three approaches overlap considerably, and each is subsumed within our framework.
Meyn and Tweedie (2009), in their monumental study of the stability of Markov chains with locally compact state spaces, identify a family of sufficient conditions for stochastic stability. Each is an implementation of the same governing idea: that transition probabilities push the system back toward compact sets whenever the state drifts too far from them. Replacing transition probabilities with best responses or approximate best responses carries this idea directly into game theory.
For game and general equilibrium models, perhaps the most direct statement of this principle is “Of course, in order to guarantee the existence of equilibria on a non-compact set, some kind of ‘boundary’ assumptions (i.e., assumptions on utility functions outside of some compact set) are absolutely necessary.” Tian (1992a, p. 380-1, Theorem 2(iii)) gives the boundary requirement its most direct and explicit form, and the closely related Tian (1992b, Theorem 2) generalize much of the earlier work on relaxing compactness by giving this principle a precise form. Tian (2015, Theorem 3.2) carries the program further still, establishing equilibrium existence by positing a compact subset on which the conditions sufficient — and necessary — for countably additive equilibrium existence are satisfied.
When boundary conditions cannot be guaranteed, exact countably additive equilibria may fail to exist, and the literature has turned instead to approximate ones. Wald (1945, §3) shows that approximate countably additive equilibria exist for zero-sum games in which one player has a finite set of actions and the other a countably infinite one. Yanovskaya (1974, §2) surveys the broader literature on zero-sum games. With and denoting the set of countably additive mixed strategies for the two players, she catalogues sufficient conditions for
This condition is weaker than the existence of an exact countably additive equilibrium,
but strong enough to guarantee the existence of countably additive -equilibria for all . When holds but does not, there is a gap between having a value and having an equilibrium. From Corollary B.1, we know that this gap does not exist in our approach.
Tijs (1981) extends the approximate equilibrium existence results for zero-sum games to general finite player games, and in doing so draws the connection between the two approaches into sharp relief. His central observation is that finite approximations to the strategy sets that nearly deliver best responses to all strategies are themselves an instance of the requirement that best responses push players toward compact sets — here, finite ones. Equicontinuity of the utility slices, or uniform continuity of the utility functions on uniformly bounded action spaces, guarantees the existence of such approximations, and hence the existence of countably additive -equilibria for all . What these approximations do not supply is the limiting strategies themselves. This lack is something that compactification fills by enlarging the strategy spaces so that all limits of approximating strategies are explicitly represented, giving the limits of approximate equilibrium strategies a precise mathematical home.
Young (1937) pioneered this approach in the calculus of variations, embedding measurable functions from to a set of distributions on a compact set of actions as distributions on their graphs in the compact space of probabilities on that have the uniform distribution as the marginal on . Milgrom and Weber (1985) used the same compactification in game theory to study games where players choose their mixed strategies as a measurable function of the information contained in their signal. Lacker (2015) and Lacker (2021) extend the reach of this compactification further still, deploying Young measures in the analysis of mean field games and the convergence of finite player games to their mean field limits.
The compactification used in this paper embeds each player’s set of mixed strategies as a dense subset of the set of finitely additive probabilities defined on the class of all subsets of actions, a space sufficiently rich to represent all limits of approximate equilibria along nets of finite approximations. This represents all vectors of mutual best responses identified in the boundary condition approach and all limits of vectors of approximate mutual best responses identified in the approximation approach.
The finitely additive probabilities can be identified with supnorm continuous linear functionals on the set of all bounded functions. Restricted to vector subspaces of functions containing the utility slices, these linear functionals are integrals against probabilities — countably additive ones when the equilibria of the boundary condition approach are recovered, and finitely additive ones when the limits of the approximate equilibria of the approximation and compactification approaches are represented. The present framework thus delivers what the boundary condition, approximate equilibria, and compactification approaches each deliver, and more.
2.3 Games with Well-Behaved Discontinuities
With compactness and countable additivity assumed, the question becomes what class of discontinuities of the utility functions still encompass games of economic interest while still being restrictive enough to guarantee countably additive equilibrium existence. Yanovskaya (1974) provides a masterful survey of the early work on zero-sum games, and Radzik (1996) provides a more detailed historical focus on games of timing. While many of the techniques and themes — upper semicontinuity, quasi-concavity, and diagonal transfer continuity — recurred in the study of general games, Radzik and Ravindran (1989) showed that conditions sufficient for equilibrium existence in zero-sum games need not remain sufficient in the general setting.
The early literature pursued equilibrium existence by studying limits of equilibria for games played on sequences of finite approximations to the action spaces. By Nash’s theorem, equilibria exist for each finite approximation; by compactness, any sequence of such equilibria has an accumulation point. For an accumulation point to be an equilibrium of the limit game, two conditions must be met: the limits of the finite equilibrium utilities must be utilities in the limit game; and the payoffs to deviations must not jump upward. The later literature abandoned finite approximations in favor of direct existence arguments, identifying conditions on the discontinuities that permit a fixed-point argument to go through directly. We examine these two strands directly below (§2.3.1 and §2.3.2).
There is, however, a fundamental tension running through both. The countably additive mixed strategies on compact metric spaces are defined to converge when their integrals against all continuous functions converge. But this notion of convergence is applied to discontinuous utility functions, and all of the difficulties in this literature arise because these two are not generally compatible. The equilibrium utilities along a convergent sequence of equilibrium strategies need not converge; and even when they do, the payoffs to deviations may jump upward in the limit, destroying the immunity to pure strategy deviations built into the definition of equilibria. The present paper resolves this tension entirely by moving to finitely additive probabilities and defining convergence by the convergence of integrals against all bounded functions.
2.3.1 Sequences of Finite Approximations
Dasgupta and Maskin (1986) laid the groundwork for the study of equilibrium existence by way of sequences of finite approximations. Their approach imposes three conditions on the utility functions: lower dimensionality of the discontinuity sets, sufficient to ensure that best responses avoid them; upper semicontinuity of the sum of the players’ utilities; and lower semicontinuity of each player’s best payoff against the choices of the other players at any discontinuity. Each is designed to enforce one or both of the two requirements for accumulation points to be equilibria — namely, that equilibrium utilities survive the passage to the limit, and that payoffs to deviations do not jump upward. Together, these conditions guarantee that any accumulation point of equilibria along any eventually dense sequence of finite approximations are themselves equilibria.
Simon (1987) generalizes Dasgupta and Maskin (1986) in several directions. In essence, rather than requiring that any accumulation point of equilibria along any eventually dense sequence of finite approximations be equilibria, he seeks conditions guaranteeing only that some eventually dense sequence admits some subsequence of equilibria converging to an equilibrium of the limit game. This permits, for instance, utility functions that jump upward at a dominant strategy, a case that Dasgupta and Maskin (1986) must explicitly exclude because the inclusion or exclusion of the dominant strategy in the finite approximation determines whether the limit is an equilibrium. Simon (1987) also relaxes the assumption that the sum of the utility functions be upper semicontinuous, replacing it with what he calls complementary discontinuities — now known as reciprocal upper semicontinuity: whenever one player’s utility jumps down at a limit point, another’s must jump up. It is this concept, and its subsequent generalizations, that the later literature takes as its point of departure.
2.3.2 Special Discontinuities
The central insight in the later literature that abandoned sequences of finite approximations is due to Reny (1999). It is that equilibrium existence can be established by a fixed-point argument provided the utility functions have discontinuities well-behaved enough to satisfy a condition he calls better-reply security. This is a condition that is both easy to verify and satisfied in a wide range of games of economic interest.
Definition 2.1.
For a finite player game where each is a compact metric space, the utility function has well-behaved discontinuities if for all countably additive mixed strategies that are not equilibria, there is an open neighborhood and a weak∗-continuous with the property that for all , there is at least one player such that .
The argument that the game has an equilibrium is then a fixed-point argument. The set of countably additive mixed strategies is compact and convex in the weak∗ topology generated by integrating against continuous functions. If no equilibrium exists, then Definition 2.1 allows one to cover with open sets ; by compactness, a finite subcover suffices to cover the space; partitions of unity glue the associated functions into a single continuous function on ; and the Glicksberg (1952) generalization of Kakutani’s theorem delivers a fixed point --- at which, by not changing action, some player can deviate profitably. The contradiction establishes existence.33 3 Several of the key advances in this literature replaced the continuous by a correspondence having the fixed point property as well as the same “someone does strictly better” property. See Figure 1 (p. 451) in the Reny (2020) survey for a map of this literature and its logical dependencies.
At its best, this approach has much to recommend it. Many of the conditions are easily verified, broad enough to be applicable to wide classes of game of interest, and still strong enough to rule out discontinuities that prevent the existence of countably additive equilibria. Yet these very strengths carry a cost. The conditions that make the fixed-point argument go through are precisely the conditions that exclude discontinuities of significance within the games — the approach succeeds by assumption where it should succeed by argument. And Example 5.2 is instructive about another type of cost. The game satisfies one of the weaker conditions in this literature, hence does have a countably additive equilibrium, but that equilibrium is Pareto dominated by a finitely additive equilibrium. The present framework identifies this as an equilibrium, one that we find to be focal, and it is not in the set of countably additive equilibria.
The contrast with the present paper is stark. We impose no conditions on the utility functions beyond boundedness. What follows from our use of finitely additive mixed strategies is a well-behaved equilibrium theory with finite approximability built in. And these results are available for the games that the well-behaved discontinuities literature must exclude.
2.4 Sharing Rule Equilibria
The literature just surveyed restricts attention to utility functions with special discontinuities. By contrast, the sharing rule approach of Simon and Zame (1990) confronts wayward discontinuities directly — recasting them through a limit and convexification process that redefines the utility function at the discontinuity points.
The construction proceeds in three steps. The first step closes the graph of the utility, yielding a payoff correspondence that is multi-valued precisely at the discontinuity points. The second step convexifies the range of this closed-value correspondence, accommodating limits of arbitrarily correlated randomization near the discontinuities. And the third step shows that there exists a measurable selection from the resulting convex-valued correspondence with the property that the game with those payoffs has a countably additive equilibrium, called a sharing rule, or selection equilibrium.
The construction purchases equilibrium existence at a price — but it offers something in return. It offers a finitely additive interpretation, connecting it to the correlating device equilibria of Yanovskaya (1970), Schervish and Seidenfeld (1996), and Stinchcombe (2005) briefly discussed in §2.1. The price is threefold: the tie-breaking rules it imposes may not respect independence in the random choices across the players; they may ignore strictly dominant strategies, yielding “equilibria” in strictly dominated strategies; and they may evaluate equilibrium strategies and deviations using different correlating devices — the same dependence that severs the connection to any recognizable notion of Nash equilibrium flagged in §2.1.
The arbitrariness of the tie-breaking rules cuts deepest in games where they are not a technical artifact but an essential feature of the game’s specification — auctions foremost among them. To change them is to analyze a different game; and if the equilibria depend on that change, they have nothing to say about behavior in the situation being modeled. This is not always the case, but it requires separate and often subtle arguments. For example, for a large class of auction models, Jackson and Swinkels (2005) show that the choice of sharing rule values at the discontinuities does not matter.
Selection rules may ignore strictly dominated strategies, yielding equilibria that play them. Stinchcombe (2005, Cor. 3.3.1, p. 347) shows that this can be remedied by replacing sequences of finite approximations with exhaustive nets of finite approximations — precisely the approach adopted here (see Definition 3.4 below). More subtle is the problem of differing correlating devices. As Stinchcombe (2005, Example 2.4 and §2.5.2, pp. 339-40) shows, the limit correlation embodied in the convexification step can differ at deviations from what it is at putative equilibrium strategies — the same asymmetry between equilibrium utility evaluation and deviation utility evaluation that, as in parts of the literature on finitely additive probabilities has done, severs the connection to Nash equilibrium.
The present paper sidesteps these costs entirely. By working with finitely additive mixtures, we have no need to change the utility functions — neither at the discontinuities nor anywhere else. The utility functions are taken as given, the tie-breaking rules are not imposed, and the evaluation of equilibrium strategies and deviations is governed by the same integral throughout.
The finitely additive interpretation flagged above is made precise in Stinchcombe (2005, §5). Drawing on the representation theory of Yosida and Hewitt (1952, §4) and recapitulated in the appendix, arbitrary strategy spaces are embedded as a dense subset of a compact space whose points are identified with the zero-one (Z1) probabilities. The utility function in the original game is then extended by the same selection equilibrium logic, and these selections capture precisely the correlation lost in the passage to the limit when countably additive strategies are used. The result is the existence of finitely additive equilibria, but ones that inherits the weaknesses of the sharing rule construction from which they proceed.
Yanovskaya (1970) and Schervish and Seidenfeld (1996) pursue the same embedding for zero-sum games, but with further restrictions: the latter works in a rather difficult-to-identify subset of the zero-sum games, while the former treats all zero-sum games. They both use mid-point rules to determine limit utilities at discontinuities, and they both assign their single choice of payoff to all discontinuity points independent of the nearby payoffs. The result is a class of equilibria related to sharing rule equilibria defined by a particular tie-breaking convention rather than by the strategic logic of the game itself.
It is here that the present paper’s results find their sharpest expression. The finitely approximable equilibria of Theorem C admit a sharing rule interpretation, but without play of strictly dominated strategies, without arbitrary tie-breaking rules, and without the asymmetry between the evaluation of equilibrium strategies and deviations that the sharing rule construction allows.
3 Equilibria and their Properties
This section starts with the class of games under study and then turns to the basic definitions and properties of the class of finitely additive probabilities that we use to model mixed strategies. As emphasized in the introduction, our coverage emphasizes the compactness and finite approximability properties of these probabilities. It then defines finitely additive equilibria as those that are immune to pure strategy deviations to any for any , and states the three main results: the existence of equilibria; the continuity properties of the equilibrium correspondence; and the same pair of results for a refinement that deletes the iteratively weakly dominated strategies. We give sketches of some of the proofs in the text, details are relegated to the appendix.
3.1 Games with Bounded Utilities
The following defines the class of games studied here.
Definition 3.1.
is a game with bounded utilities if
- 1.
is a non-empty set of agents;
- 2.
for each , is a non-empty set of actions; and
- 3.
there is a such that for each , each , with , is a bounded von Neumann-Morgenstern utility function.
There are no assumptions on the cardinality of the set of players. There are no topological or measure theoretic assumptions on the sets of actions. There are no assumptions on the utility functions except boundedness: the uniformity of the bound across agents is without loss of generality; and some bound is necessary to preclude phenomena similar to the St. Petersburg paradox.
3.2 Probabilities and their Properties
The starting point is the set of total probabilities. When we turn to games, the set in the following will be .
Definition 3.2.
For a non-empty set and denoting the class of all subsets of , a total probability on is a function that satisfies and for all disjoint . A probability is Z1 or zero-one if or for all . The set of probabilities on the class of all subsets of is denoted by or when is clear from context.
By induction, if is a finite collection of disjoint sets, a total probability must satisfy .
3.2.1 Convergence and Compactness
Every total probability on can be identified with a point in the product space . Being the product of compact spaces, is compact in the product topology (by Tychonov’s theorem). In this topology, convergence is defined by if for all sets . Since finite sums are continuous in their arguments, is a closed, hence compact set.
3.2.2 Integrals
We give the bounded functions on the sup norm metric, . The simple functions on are sup norm dense in the set of bounded functions .44 4 Use the classic Lebesgue approximations where to see this. The integral of any simple function is well-defined. The mapping from the class of simple functions to their integral has unit Lipschitz constant. The integral for bounded functions is defined as the unique Lipschitz continuous extension from the dense set of simple functions. Further, if and only if for all bounded functions .
It is perhaps worth emphasizing the simplification of the measure theory that comes from all sets and functions being measurable and the probabilities being total.
3.2.3 Extensions
The compactness of is equivalent to the property that every collection of closed subsets having the finite intersection property has a non-empty intersection, which delivers the following.55 5 Details of proofs not in the text are in the appendix.
Lemma 3.1.
If is a field 66 6 A class of subsets of is a field if it contains , is closed under complementation and finite unions and intersections. of subsets of and satisfies for disjoint , then the set of total probabilities that extend from to is a non-empty, compact and convex set of probabilities.
3.2.4 Finitely Supported Approximations
For a finite subset of , is the set of probabilities satisfying . To talk about limits of approximating finite games in such a fashion that we can guarantee that every action of every player is eventually included requires the following generalization of sequences.
Definition 3.3.
A pair is a directed set if is nonempty and is a transitive binary relation on satisfying: for all , and for all , there exists with and . A net in a set is a mapping from a directed set to .
Sequences arise as the special case where the directed set is . We will need nets of finite approximations to a game as well as nets of equilibria for those approximate games.
Definition 3.4.
A net of finite approximations to a set is a mapping from a directed set to the class of finite subsets of . We write if the net is exhaustive for , that is, if for all finite , there exists an such that for all , .
Sequences of finite sets can exhaust countable sets. The right choice of indexing set shows that nets of finite sets can exhaust any set: let denote the class of finite subsets of a set ; for , define if ; taking the mapping from to the finite sets to be the identity mapping, we have, for all finite , there exists an , namely , such that for all , .
From Stinchcombe (2023, Cor. 1.2), we have the following informative characterization of exhaustive nets.
Lemma 3.2.
A net of finite subsets of is exhaustive if and only if for all total probabilities , there is a net with .
Said differently, is exhaustive if and only if every is an accumulation point of the sets .
Definition 3.5.
A total probability is a limit point of the net of total probabilities if for all sets and all , there exists an such that for all , , and is an accumulation point of the net if for all sets , all , and all , there exists such that .
We are now in a position to discuss finitely additive equilibria.
3.3 Equilibrium Existence
Nash equilibria require independent randomization by the players. The existence of the following extensions is guaranteed by Lemma 3.1.
Definition 3.6.
A probability is a independent extension of a vector if for all finite , for all for ,
| (1) |
We use the following game-theoretic notation, for , , and , the point is defined by for and . And we extend this notation to mixtures over , for a probability on , and , is the image measure of under the mapping from to .
Definition 3.7.
An independent extension of is a Nash equilibrium if for all and all , .
3.3.1 Existence
Equilibria exist.
Theorem A.
For any game with bounded utilities, an equilibrium exists.
The proof for the general case is in the appendix, here we sketch the argument for games with finite player sets.77 7 Cerreia-Vioglio et al. (2022) provides a finitely additive equilibrium existence result for a subset of the nonatomic population games with a finitely additive population measure. Theorem A removes the restrictions on the utility functions and information structures used in that work. For each let be a finite subset of . For , let denote the set of -equilibria for the finite game played with actions sets with the utility functions restricted to . For finite and , let denote the closure of the set of with for each . The class of closed sets has the finite intersection property, and since is compact, it therefore has non-empty intersection. Any is an equilibrium where the intersection is taken over finite product sets and .
3.3.2 Finitely Approximable Equilibria
In the previous argument, we take the intersection over all finite sets . This means that any point in the intersection is finitely approximable. The zero-sum game in §4.5.1 shows that not all finitely additive equilibria are finitely approximable, but we do have the following (much) weaker statement. Recall that a Z1 probability is one for which is either equal to or for all sets .
Corollary A.1.
If is a Z1 finitely additive equilibrium for a finite player game , then is a limit point of a net of of -equilibria for a net of finite games with and .
In outline, the proof begins with some straightforward observations and ends with a subtle one, and again, the full argument is in the appendix. First, a slight sharpening of Lemma 3.2 shows that for any net of finite approximations , every Z1 is the limit of a net of Z1’s on . Second, each player’s net of payoffs, converges to their equilibrium payoffs, . Third, each possible deviation for is eventually in all of the , and the payoff to that deviation, , converges to . The fourth, and somewhat subtle step is to show that one can remove from the the non-constant nets of points converging to payoffs strictly larger than . And by the previous step, this removes none of the .
3.3.3 Compact and Continuous Games
Total probabilities have a dual representation as continuous linear functionals on the vector space of all bounded functions. By restricting the linear functionals to vector subspaces containing the utility functions, one arrives at utility equivalent sets of equilibria. §2.3.2 examined this issue in more detail, but here we offer the following immediate consequence of Theorem A and the Riesz representation theorem.88 8 For compact Hausdorff spaces, the continuous dual of the space of continuous functions is the set of countably additive measures, see e.g. Dunford and Schwartz (1988, Theorem IV.6.3, p. 265).
Corollary A.2 (Generalized Glicksberg).
For , if each is a compact Hausdorff space and each is continuous in the product topology on , then for any finitely additive equilibrium , the unique countably additive satisfying for all continuous is an equilibrium for .
Glicksberg (1952) proved equilibrium existence for this class of games when is finite. The generality offered by the use of compact Hausdorff spaces of actions rather than compact metric spaces is illusory for such games.99 9 Harris et al. (2005) showed that finite player games with compact Hausdorff spaces of actions and jointly continuous utilities are, after identification of strategically equivalent strategies, games with compact metric spaces with jointly continuous utilities. We conjecture that the same is true when is infinite.
3.4 Properties of the Set of Equilibria
Finitely additive probabilities are often understood as having “various peculiar properties” (e.g. Yosida and Hewitt (1952, p. 56)). One might worry that the use of such probabilities would deliver an equilibrium theory that is not recognizable. The next section analyzes several examples with a view to understanding how to work with finitely additive equilibria while the following result offers some theoretical reassurance.
To focus on the dependence on the utility function, we denote the game as where , and for each game , denotes the set of equilibria and is the equilibrium correspondence. We define the convergence of utility functions by if (and only if) for all , the supnorm distance, , converges to . The proof of the following assertion is a minor variant on the textbook arguments for finite games.
Theorem B.
For any game with bounded payoffs, the equilibrium correspondence is non-empty valued, closed valued, and upper hemicontinuous.
There are many games for which there are countably additive -equilibria for all positive , but for which there does not exist a countably additive equilibrium. By contrast, the logic of the proof of Theorem B immediately delivers the following.
Corollary B.1.
If for every , , the set of countably additive -equilibria, is non-empty, then contains an equilibrium.
There are many examples of games for which there are approximate countably additive equilibria but no countably additive equilibrium.1010 10 Bertrand price competition for a homogenous good but with different marginal costs is such a game. Glicksberg (1950) shows that zero-sum games on compact metric spaces having upper semi-continuous payoffs for player , hence lower semi-continuous payoffs for player , can belong to this class. Other examples include Laraki et al. (2005), which gives Markov perfect -equilibria for every for general timing games, Barelli et al. (2014, Theorem 2.9, p. 280), which gives -equilibria for every in games modeling competitions for a majority.
3.5 Equilibria in Iteratively Undominated Strategies
We analyze the examples in the next section by replacing each player’s set of actions by an exhaustive net of finite approximations and studying the limits of equilibria after iterated deletion of weakly dominated strategies in the net of approximating finite games. Theorem C below shows that this process always delivers a non-empty, closed set of equilibria with a well-behaved equilibrium correspondence.
Our use of finitely supported probabilities in the following is neither usual nor without loss of generality, but it is appropriate for our exhaustive finite nets approach to finitely additive equilibria.
Definition 3.8.
In a game , an action is weakly dominated for if there is a finitely supported probability on such that for all , and the inequality is strict for at least one .
Given weak dominance, iterated weak dominance is defined as usual.
Definition 3.9.
For a game , for each , let denote the set of weakly dominated strategies in , let denote , and define by restricting each to . Iteratively apply this: given a game , let denote ’s weakly dominated strategies, let ; and define by restricting each to . Finally, let and define the game in iteratively undominated strategies as by restricting each to .
For a game with bounded payoffs , let denote the set of limits of equilibria for the finite games along any exhaustive net of finite approximations to , and let denote the set of limits of iteratively weakly undominated equilibria for those finite games. Note that along any exhaustive net of finite approximations, any iteratively weakly dominated strategy is eventually excluded from every finite approximation to the game along the net.
Theorem C.
The correspondences and are nonempty valued, closed valued, and upper hemicontinuous, and no equilibrium in puts positive mass on the set of iteratively weakly dominated strategies.
The existence proof directly parallels the proof of Theorem A and the rest of the arguments directly parallel the arguments for Theorem B. The next section mostly analyzes the set , which is generally a proper subset of the finitely approximable equilibria, which is, in turn, generally a proper subset of the finitely additive equilibria.
3.5.1 Failures of Fubini are Moot
We here record the result that tells us that worries about failures of Fubini’s theorem are moot when we use limits of finitely supported equilibria. The proof, simple and omitted, depends only on the continuity of finite multiplications as this implies that the limit of a net of product extensions is itself a product extension.
Lemma 3.3.
If is the limit of any net of finitely supported product probabilities on and , then is a product extension of .
3.5.2 Weak Dominance
The simplest class of infinite games are the ones with compact metric spaces of actions and jointly continuous utility functions. There are examples of such games for which all countably additive equilibria put mass one on the set of weakly dominated strategies. Theorem C tells us that there is a well-behaved class of finitely additive equilibria that never put mass on the weakly dominated strategies. The following is a simplification of Simon and Stinchcombe (1995, Ex. 2.1, p. 1428) in which one can see what is at work in the contrast.
Example 3.1.
With and , suppose that the jointly continuous utility functions take values in , are symmetric, , and have the following properties: if either player plays , then both receive a utility of ; for each , is strictly increasing on , and strictly decreasing on .
By induction, best responses of each player to whatever the other player is doing must be a subset of for all . The unique countably additive strategies with this property play the weakly dominated strategy with probability . By induction again, the set of weakly undominated strategies are, for both players, a subset of for all . Any finitely additive equilibrium puts mass just over , that is, it puts mass on each of the sets , hence it puts mass zero on the iteratively weakly dominated strategies.1111 11 §4.4 systematically covers the three representations of “just under” and “just over” that we use.
From Simon and Stinchcombe (1995), there are countably additive equilibria for compact and continuous games that are limit admissible, that is, they only put mass on limits of weakly undominated strategies. For the equilibria in for compact and continuous game , the countably additive equilibria identified are necessarily limit admissible.
4 Two-Person Games on the Line
The examples in this section put the framework of Section 3 to work. All five games have action sets that are subsets of the real line; only one has a countably additive equilibrium. Each is chosen to illuminate a distinct feature of the finitely additive approach — and to contrast it with what the prior literature could and could not deliver.
The first three examples — the asymmetric location game, the sharing rule game, and the Sion and Wolfe game — are analyzed by iterative deletion of weakly dominated strategies on exhaustive hyperfinite approximations, with sketches of how to recast the arguments using nets. In each case, the limiting process delivers products of finitely additive equilibrium distributions with well-defined integrals, and the multiplicity of product extensions is not at issue.
The last two examples are of a different character. They show that the set of finitely additive equilibria can be a strict superset of the set of limits of approximate equilibria along exhaustive nets, and that what appear to be mutual best responses in zero-sum games can deliver utilities that do not sum to zero — precisely the pathology that the iterated integral approach of the prior literature failed to diagnose.
A recurring theme across the first three games is the representation of a player choosing a number “just under” a given value. In the asymmetric location game, one player’s equilibrium strategy concentrates mass just below the action . In the Sion and Wolfe game, both players may choose just under the action , and the question becomes which player can approach it more closely. §4.4 examines systematically the three representations of this idea — exhaustive nets, hyperfinite sets, and finitely additive limits — and shows that all three are equivalent.
4.1 An Asymmetric Location Game
The asymmetric location game is the simplest example in which the payoff discontinuity at a single point precludes a countably additive equilibrium while the finitely additive framework delivers one immediately. Consumers are distributed uniformly on . Licensing restrictions confine player to locations in and player to locations in . Given choices , each consumer patronizes the nearest location — the consumer at the midpoint is indifferent, and their choice has no effect on payoffs. The discontinuity arises at : the consumers then view the two locations as perfect substitutes, with patronizing each player.
4.1.1 The Equilibria
The payoff discontinuity at precludes a countably additive equilibrium — but there are -equilibria for every . By Corollary B.1, finitely additive limits of these -equilibria exist and are themselves equilibria. In fact, more is true: the equilibria admit a complete characterization in terms of the mass each player concentrates near the discontinuity point .
Lemma 4.1.
Any product extension of is an equilibrium for the asymmetric location game if and only if for all ,
| (2) |
All finitely additive equilibria are limits of -equilibria along any exhaustive net, and if is an equilibrium in iteratively weakly undominated strategies, then is a Z1 satisfying , and is the countably additive point mass on .
Condition requires player to concentrate mass arbitrarily close to but strictly below — the finitely additive representation of choosing “just under” . Condition requires player to concentrate mass arbitrarily close to and including from above. The equilibrium is thus asymmetric despite the symmetric location of the discontinuity: player approaches from below, player from above, and the countably additive limit — which would place both players at with probability — loses precisely this information.
4.1.2 The Sharing Rule Equilibrium Interpretation
Along any exhaustive net or sequence of finite approximations that becomes dense in the strategy spaces and , approximate equilibria put mass going to the intervals and for all . The equilibrium payoffs converge to . If one insists that the limits of the equilibria must be countably additive, the only possibility is for both players to be playing with probability . But if that is how one describes how the players behave, then the payoffs are , and we are not at an equilibrium.
The difficulty is precisely what §2.4 identified: the passage to a countably additive limit destroys the equilibrium property, and restoring it while using the countably additive model of mixed strategies requires redefining the utility function at the discontinuity. That is to say, analyzing a different game. The utility functions are discontinuous at the single point . Let denote the closure of the set of limits of payoff vectors as . Simon and Zame (1990) regard the payoffs at the discontinuity as “only partially determined”: whenever the economic nature of the problem leads to indeterminacies, they propose that the sharing rule — the choice of a point out of — be “determined endogenously” — specifically, by selecting a point from the convex hull of the limits of utility vectors along sequences of equilibria on finite approximations to the game. An endogenous sharing rule equilibrium is then a Nash equilibrium for a game with utility functions taking some value in . But the existence of such limit payoffs does not guarantee that selection equilibria are mutual best responses — as §2.4 discussed and we now explicitly show, they can put unit mass on strictly dominated strategies.
4.2 Sharing Rule Equilibria Playing Strictly Dominated Strategies
Stinchcombe (2005, Example 2.2, p. 337) makes good on the warning just issued: he presents an example that delivers an endogenous sharing rule “equilibrium” that puts mass on a strictly dominated strategy, and is therefore not a Nash equilibrium. Stinchcombe (2005, Theorem 3.3, p. 344) shows that the remedy is precisely the one adopted here: exhaustive nets of finite approximations, rather than sequences of finite sets that become dense in the metric topology — a technique whose roots go back to Simon and Stinchcombe (1995). Bich and Laraki (2017, Dfn. 2.16, p. 85) strengthen the definition of a pure strategy endogenous sharing rule equilibrium in a fashion that rules out some of the other problems with the sharing rule construction — but still falls short: it fails to rule out equilibria that play strictly dominated strategies.
The following adaptation of the Stinchcombe (2005) example illuminates precisely why. The game is described as follows: the action sets are ; player ’s utility function is if , and if so that every is strictly dominated by ; player ’s utility function has two parts, for , , and for ,
| (3) |
This game is dominance solvable and the unique equilibrium is with equilibrium utility levels .
Specialized to this game, Bich and Laraki (2017, Dfn. 2.16 and 2.17, p. 85–86) define a vector of actions to be a pure sharing rule equilibrium if is a pure strategy Nash equilibrium for an auxiliary game where for all , the auxiliary utility function belongs to the closure of the graph of the utility function — unlike Simon and Zame (1990), without convexifying the set of limit payoffs at the discontinuities. For the game described above, the unique continuous selection from the closure of the graph of the utility functions is and , and the unique Nash equilibrium of the auxiliary game is with utility levels — a strictly dominated strategy profile delivering utilities strictly below the unique equilibrium .
The inadequacy of metric density is on full display in the following observations. Let be a sequence of finite sets for which .
- 1.
If fails to contain the dominant strategy , then the unique limit of approximate equilibrium play is the sharing rule “equilibrium” , which plays a strictly dominated strategy.
- 2.
If contains for all large but , then the unique limit of approximate equilibria is the endogenous sharing rule “equilibrium” with payoffs , which involves a strictly dominated response for player .
- 3.
If is any exhaustive net of finite approximations to , then the unique limit of approximate equilibria is the unique Nash equilibrium for the game, with equilibrium payoffs .
The contrast between Obs 1–2 and Obs 3 identifies the essential problem precisely. The sharing rule construction is adapted to arguments that apply to all approximating sequences of finite subsets that become dense in the metric topology — but metric density has no bearing on whether dominant strategies or strict best responses are included when the utility functions are not continuous. Exhaustive nets, by contrast, guarantee that every action is eventually included in every finite approximation, and it is this guarantee — not metric density — that delivers the correct equilibrium.
4.3 The Sion and Wolfe Game
Sion and Wolfe (1957) give an asymmetric, two battlefield, Colonel Blotto game where both players have one unit of force to allocate between the battlefields. The player allocating the larger/smaller force to a battlefield wins/loses, and equal force allocations lead to ties. The asymmetry is that player starts with an advantage of immobile units of force already present in the second battlefield. The payoffs are additive, with for each battlefield won, for each one lost, and for ties.
Let and denote player ’s allocations to the first and second battle fields respectively, and let and denote the corresponding allocations for player . The payoffs are:
| (4) |
To make the payoffs stay in the interval , Sion and Wolfe (1957) add to player ’s payoffs and to player ’s payoffs so that utilities are given by:
| (5) |
and . Diagramatically, we can represent as in Figure 1.
Sion and Wolfe (1957) show that this game has no countably additive -equilibria for a range of strictly positive . We give two finitely additive equilibria that represent the limits of “reasonable” finitely supported equilibria for this game, providing a contrast with both the Sion and Wolfe result and the literature on discontinuous games that has assiduously avoided games of this sort.
The differences between the two finitely additive equilibria depend on details of the hyperfinite action sets, equivalently on the details of the net of finite approximations. Player ’s advantage of in the second battlefield means that fine details of the approximation around can matter. Let and denote the two players’ exhaustive hyperfinite action sets, and throughout, let denote player ’s largest strategy strictly less than in .
We analyze two cases, the fully symmetric one, and one of the asymmetric ones. In the fully symmetric case, we suppose that , equivalently, that the nets of finite approximations satisfy . In the asymmetric case, we suppose that , equivalently, that , the largest elements of below , is larger than the corresponding in . It is of particular note that we find equilibria with different values. This is consistent with the point of view that continuum games are not fully specified until one has specified what large finite sets the continuum is supposed to represent.
4.3.1 The Symmetric Case
Here is one kind of equilibrium for the Sion and Wolfe game.
Lemma 4.2.
If the exhaustive hyperfinite sets replacing and satisfy and is the largest element of that is strictly less than , then after iterated deletion of weakly dominated strategies: player has three strategies, , , and ; player has three strategies, , , and ; the unique hyperfinite equilibrium is ; and the equilibrium utilities are .
The game just below has the unique equilibrium given.1212 12 Yanovskaya (1970) and Schervish and Seidenfeld (1996) give methods for choosing the payoff at according to utility mid-point rules that can be unrelated to the limits of payoffs around the point . In this game, Yanovskaya (1970) finds an equilibrium putting mass on the same three points but with probabilities and with equilibrium utilities .
| \Block[borders=right,line-width=1.5pt]*-1 | |||
|---|---|---|---|
The pair corresponds to the two players playing on the diagonal just below and to the left of the point . As described above in §4.4, we can also represent it using a net or with the product distribution on putting all of its mass on the diagonal just below and to the left of the point .
4.3.2 An Asymmetric Case
Here we analyze the equilibria that arise when player can play closer to but still below than player can.
Lemma 4.3 (An asymmetric version).
If and are exhaustive hyperfinite sets for and , and are the largest elements in exhaustive hyperfinite action sets less than , then the sets of strategies that survive iterated deletion of weakly dominated strategies is For player and for player , and the finitely additive equilibrium corresponds to play of for player and and the equilibrium utilities are .
In this result, one can alternatively express as where and are the largest elements less than in an exhaustive net in .
4.3.3 Different Equilibrium Payoffs in a Zero-Sum Game
If it is not an article of faith among game theorists that zero-sum should have just one value, then it is at least a widely held preconception. The present analysis suggests that this is mistaken. If one is committed, as we are here, to finite approximations, then one might suppose that the modeler’s decision that both player’s strategies can be well represented by the usual continuum means that any finite approximations must be equal to each other. If so, one must choose the first equilibrium. If this supposition is not correct, then the continuum assumption has not provided enough detail. But equality or inequality of the approximations is not a choice for which theory provides any simple guidance. Stinchcombe (2005, Example 2.5) gives a game where preserving the continuum strategic structures in finite approximations cannot be done unless we have equality of the finite approximations and we have inequality of the finite approximations.
4.4 Just Under/Just Over
The Sion and Wolfe game makes plain why the representation of “just under” matters: the equilibrium depends not merely on whether a player concentrates mass below , but on which player can approach more closely. Three representations of this idea have appeared in the analysis — exhaustive nets, exhaustive hyperfinite sets, and finitely additive limits. This subsection shows that all three are equivalent. Mutatis mutandis, the same analysis covers numbers just over an .
4.4.1 Exhaustive Nets and Finitely Additive Limits
Suppose that and are exhaustive nets of subsets of , and pick so that for all . For , let and be the largest elements of and strictly less than . Three cases arise: , in which player can approach from below more closely than player ; , in which the players can approach equally closely; and , in which player can approach more closely.
If the equilibrium for the game played on assigns probability to and to , then assigns probability to the pair . By compactness of the set of finitely additive probabilities, accumulation points of the net exist.
The finitely additive limits retain information that the countably additive limits discard. If is bounded away from , then: in the first case, puts positive mass on each of the sets ; in the second, on each of the sets ; and in the third, on each of the sets . The countably additive limit, by contrast, must in all three cases place the limit mass on — losing precisely the information about which player was closer to .
Since is a finitely additive limit, the integrals of any bounded function converge by definition. The equilibrium utility is , and the utility to any deviation is . When utilities depend on which player is closer to from below, the finitely additive limit reflects this distinction; the countably additive limit does not.
4.4.2 Exhaustive Hyperfinite Sets and Standard Parts
Suppose that and are exhaustive hyperfinite subsets of ; the ultrapower construction is given in the appendix. Exhaustiveness guarantees and for any . Let and denote the largest elements of and strictly less than . The same three cases arise: , in which player can approach from below more closely; , in which the players can approach equally closely; and , in which player can approach more closely. What the hyperfinite representation adds is precision about the distances: and — the distances are strictly positive but infinitesimal.
If the equilibrium for the game played on assigns probability to and to , then assigns probability to the pair . The standard part of is a finitely additive probability on .
The standard parts retain information that the countably additive limits discard. In the first case, the standard part puts mass infinitesimally close to on each of the sets ; in the second, on each of the sets ; and in the third, on each of the sets . The countably additive limit, by contrast, must in all three cases place the limit mass on — losing precisely the information about which player was closer to .
Since is the standard part of , the integrals of any bounded function are infinitesimally close by definition. The equilibrium utility is the unique number infinitesimally close to , and the utility to any deviation is the unique number infinitesimally close to . When utilities depend on which player is closer to from below, the standard part reflects this distinction; the countably additive limit does not.
The two representations are thus two languages for the same finitely additive limit — exhaustive nets and exhaustive hyperfinite sets arrive at identical conclusions about which player is closer to , how the mass is distributed, and what the equilibrium utilities are.
4.5 Problems with Iterated Integrals
The finitely additive framework resolves the iterated integral problem that has bedeviled the prior literature — but it does not dissolve it. For a small class of utility functions , the iterated integrals are equal:
| (6) |
for all finitely additive total probabilities and . Measure-theoretic, algebraic, functional analytic, and finite approximability characterizations of this class can be found in Harris et al. (2005). For the general case, the product measure is well-defined only on finite unions of rectangles ; by Lemma 3.1, the set of extensions to all subsets of is compact and convex, and the set of integrals with respect to those extensions is compact and convex as well. The set-valued integrals that arise in this general case are studied systematically in Stinchcombe (2005, §4).
Two consequences of this structure are examined here. The first — Wald’s largest integer game — shows that the set of finitely additive equilibria can be strictly larger than the set of limits of approximate equilibria along exhaustive nets: the finitely additive equilibrium correspondence is not, in general, a representation of the limits of finite approximations. The second — a Karlin game — redeems the promise of §2.1: it shows precisely how both players optimizing their iterated integrals can deliver utilities that do not sum to zero, exposing the source of Karlin’s error.
4.5.1 Wald’s Largest Integer Game
At the end of Wald (1945, §1), we find the two person with and zero-sum payoffs . This is the “pick the largest integer” game, and it clearly has no value in countably additive strategies. The fact that the integral is not well-defined for products of finitely additive mixed strategies has led the literature to conclude that the game has no equilibrium.
Lemma 4.4.
If and are purely finitely additive probabilities on and respectively, then:
- 1.
every element of the compact set of product extensions of is an equilibrium, the associated set of equilibrium payoffs is the convex set ; and
- 2.
the set of payoffs to the finitely approximable equilibria is .
Point (b) makes it a bit clearer how to think of at least some of the equilibria for the game — either the players are equally good at naming large integers, which leads to the tie payoffs, , or one of them is better than the other, which lead to the other two payoff vectors.
4.5.2 On Karlin Games
For ease of comparison with Karlin (1950, Theorem 10, p. 152-3) (and its generalization in Karlin (1953, Theorem 3)), we give this as a two person zero-sum game played on with strategies vectors for players and . Identifying with via a strictly increasing smooth homeomorphism returns us to Karlin’s setting of games on products of the unit interval. To specify the utility functions in the example, we use two functions: (1) where is the logistic cdf; and (2) , the exponential cdf.
For , the utilities are
| (7) |
and for the other boundaries of the product of the action sets, utilities are
| (8) |
For , the and parts of the utility functions in (7) give a “pick the largest number” game on , while the , parts of the utility function ensure that larger numbers are strictly better no matter what the finitely additive probability that other player uses. The parts of the utility functions given in (8) guarantee that or are strictly dominated strategies.
If we evaluate the players’ utilities using the iterated integrals, there is a vector of mutual best responses. They deliver the infeasible utility vector because the iterated integrals do not represent the payoffs.
Lemma 4.5.
The set of limit equilibrium payoffs for finite approximations to this game is , but if is a probability on , then any that solves
| (9) |
satisfies , and if , then any that solves
| (10) |
delivers a utility .
Except for utility functions that return the analysis to the Glicksberg (1952) setting of compact and continuous games, one cannot use iterated integrals to evaluate the payoffs of finitely additive strategies.
5 Countably Additive Utility Equivalences
In this section, we investigate, for finite player games with compact metric spaces of actions, the class of Borel measurable utility functions with discontinuities special enough that the equilibrium utilities are the same for finitely additive total equilibria and countably additive Borel equilibria. At a conceptual level, the difficulties arise from a peculiar mismatch: most of the literature on infinite games has used, as we do extensively in this section, the weak∗ topology for countably additive probabilities. But the utility functions do not integrate these probabilities continuously when we use this topology with the following caveat: they do converge if the limit probability puts mass zero on the discontinuities of the utility function.1313 13 See, for example, Billingsley (1968, Theorem 5.1, p. 30) for this. To our knowledge, Yanovskaya (1964) was the first to use this logic for zero-sum games and Dasgupta and Maskin (1986, Theorem 4) was the first for more general payoff functions.
5.1 Continuous Equivalence
The following is the central concept used in this section. Note that it allows for comparisons of the class of probabilities defined for all subsets that we use here and the class of Borel probabilities.
Definition 5.1.
Probabilities and on a metric space are continuously equivalent if they integrate all bounded continuous functions to the same number.
It is a classic result that two countably additive Borel probabilities on a metric space are continuously equivalent if and only if they are equal. For any total finitely additive probability on a compact metric space, the Riesz representation theorem guarantees the existence of a unique countably additive probability that is continuously equivalent. The differences can be seen in the following.
Example 5.1.
On the compact metric space , a finitely additive is continuously equivalent to the countably additive point mass on , if and only if it puts mass on every half-open set . The purely finitely additive probabilities in this class are the ones that put unit mass on every open set . Such are distinguished from by the upper semi-continuous function with and for because .
Thinking of in this Example as the equilibrium in a -person game, we see that if an equilibrium puts mass on the discontinuities of the utility function, then the continuously equivalent finitely additive ’s need not be equilibria. Continuous equivalence can also miss phenomena of game-theoretic importance.
Example 5.2.
Player picks an and an action in the two point set . Player picks a . The utilities for both players are given by the same function,
| (11) | ||||
Analysis. Play of with probability is the unique countably additive equilibrium that yields equilibrium utilities . If is a vector of purely finitely additive probabilities in which both players play actions “just below” and player combines this with the action , we have a finitely additive equilibrium that yields equilibrium utilities . The continuously equivalent countably additive is point mass on , and this yields the non-equilibrium, minimal possible utilities, .1414 14 Replacing the strategy sets by the half-open interval gives a non-compact game satisfying better reply security. One can understand the finitely additive equilibrium as having compactified both strategy sets with a pair of points just below but above for all and yielding utilities .
5.2 Continuous Equivalence for Equilibria
We study the behavior of all of the finitely additive probabilities that are continuously equivalent to a given countably additive Borel probability that is an equilibrium. We then study the behavior of the countably additive Borel probability that is continuously equivalent to a finitely additive equilibrium. In both cases, we are interested in conditions guaranteeing that the payoffs are the same.
The arguments pass through two Lemmas of independent interest. For perspective on the central role that upper and lower semi-continuous functions will play, both in the first Lemma and in the two results, note that for countably additive and , for all bounded continuous functions if and only if for all bounded upper semi-continuous functions, , with the reverse inequality for lower semi-continuous functions.
5.2.1 Two Lemmas
We will use the following to compare the utilities of deviations against finitely additive strategies and the countably additive continuously equivalent probability.
Lemma 5.1.
For a compact metric space and a bounded upper semi-continuous function, if is a total finitely additive probability on and is its countably additive version, then , and the inequality reverses if is lower rather than upper semi-continuous.
We will use the following to analyze the set of games for which the finitely additive equilibria and their countably additive versions deliver the same utilities to the agents.
Lemma 5.2.
For a compact metric space, a bounded Borel measurable function, and a countably additive Borel probability, if puts zero mass on the closure of the discontinuities of , then for all finitely additive that are continuously equivalent to .
5.2.2 The Utility Equivalences
We now treat the finitely additive probabilities continuously equivalent to a countably additive equilibrium.
Theorem D.
Suppose that is a countably additive equilibrium for a finite player game with compact metric spaces of actions. If puts zero mass on the closure of the discontinuities of and for all and all , the mapping is upper semi-continuous, then every finitely additive that is continuously equivalent to is an equilibrium that gives the same expected utility payoffs as .
We now treat the countably additive continuous equivalent of a finitely additive equilibrium.
Theorem E.
Suppose that is a finitely additive equilibrium for a finite player game with compact metric spaces of actions and that is the countably additive probability continuously equivalent to . If puts mass on the closure of the discontinuities of and for all and all , the mapping is lower semi-continuous, then is an equilibrium that gives the same expected utility payoffs as .
6 Summary and Future Directions
There has always been a large gap between the theory of finite games and the theory of infinite games. Finite games always have equilibria and the set of equilibria depends upper hemicontinuously on the specification of the game. But if one chooses to use the usual textbook models of the continuum and of countably additive Borel probabilities, neither of these foundational results hold.1515 15 Indeed, if one believes that these textbook models are a necessary part of the analysis of infinite games, then one might be convinced by the Jackson (2009, §3) contention that the equilibria of large finite approximate models are misleading if models using the usual continuum do not have equilibria. Our contention is that the gaps between the finite models and the infinite models are an artifact of this choice because these objects do not retain information about how one arrived at the limit.
We have shown that the gap disappears if strategies are understood as finitely additive mixtures as we use them. That being said, the literature has many objections to, and many arguments for, the use finitely additive probabilities. Both need to be understood as being specific to the context. If the context dependent objections to finitely additive mixtures are to have bite in game theory, they must provide a principled repudiation of the validity of finite approximations to games, and they must also be strong enough to overcome the strengths of the theory.
The following strengths are the core of our contention that finite additivity is the correct choice of model for mixed strategies in the study of infinite games: equilibrium existence, equilibrium stability, and equilibrium operationalizability are delivered by a single framework. Beyond this, the examples in Section 4 show that this last set of equilibria can be very easy to analyze in several of the classical games that are thought of as difficult or impossible.1616 16 Though we do recognize that “ease,” like “beauty,” is in the eye of the beholder. We also believe that future work on continuum extensive form games and infinite player games will strengthen these arguments.
6.1 Continuum Extensive Form Games
There are several well-studied examples of extensive form games with infinite sets of actions where early choices upper- but not lower-hemicontinuously determine the set of later equilibrium payoffs in such a fashion as to preclude the existence of countably additive equilibria. Perhaps the best known example is the analysis of competing principals in Myerson (1982). In such games, the ability to model players choosing “just under/over” the point at which the payoffs jumps down provides a direct and immediate solution to the non-existence problems. Indirect solutions at indifference points for later players that capture this sort of phenomenon can also involve the cheap talk additions to extensive form games as in Manelli (1996) or Jackson et al. (2002).
Another issue for countably additive mixtures in extensive form games is the “disappearance” of information in the limit. Myerson and Reny (2020, p. 497) write that
the difficulty is that the randomized signals upon which players coordinate their actions along the sequence can, in the limit, have distributions that degenerate to a point, leaving the players without access to the necessary coordination device.
This kind of disappearance of information at a point is an artifact of the insistence on countable additivity and the routine application of the weak∗ topology for countably additive Borel probabilities. That topology was developed for continuous problems and these are discontinuous problems. The Myerson and Reny (2020, §6.4) solution is to use finitely additive beliefs.
Perhaps the clearest expressions of the preservation of information in the limit are the finitely approximable equilibria in the Sion and Wolfe (1957) game. There the limit objects retain the information about the relative size of the players choices along the approximating nets. The preservation of information in the limit is far more general than this indicates, Stinchcombe (2023, Corollary 5.1) shows that finitely additive probabilities that put unit mass one on every interval can encode any distribution on the usual model of the continuum.
There remains, however, a large conceptual difficulty to be overcome for infinite extensive form games. Consider a game model in which players sequentially choose actions in, say, , and the later actions are chosen on the basis of signals that are continuous functions of the early play. There are two very different options for finite approximations to this game. One could, (i), exhaustively replace each space and analyze the resulting net of finite extensive form games, or (ii), one could start with the set of pure strategies as measurable functions from signals to later choices and replace the set of measurable functions with an exhaustive net of finite sets. The choice matters. Stinchcombe (2005, Example 2.5, p. 340) gives a game for which the two modeling strategies give substantively different strategic structures.
If one adopts strategy (ii) to analyze continuum extensive form games, there is another advantage to our approach that is perhaps not apparent. It arises from the fact that we allow for all bounded utility functions on , not just the ones that are measurable with respect to some product -field. This may seem like generality for the sake of generality, but it plays a crucial role in the analysis of extensive form games with continuum choices and signals.
In the simplest class of these extensive form games, player picks an action in the unit interval, , player observes the choice and responds with a choice of his/her own in the unit interval. Here player ’s set of strategies is the set of functions from the unit interval to itself, . The outcome associated with the choices is . To handle countably additive randomization, one uses the Borel -field on and restricts to the be set of Borel measurable functions. At this point, to make the model work with countably additive random strategies, one needs to find a -field on so that the outcome mapping, , is jointly measurable with respect to the product -field on . Aumann (1961) shows that this can be done, but only if one further restricts to be a bounded Banach class of measurable functions.
By contrast, the mapping is measurable in our context because the measurable structure on is, by assumption, the class of all subsets. Questions about the existence of a product -field with special properties are simply irrelevant. And for continuum extensive form games where strategies are functions from one continuum to another, no product -field is ever going to be sufficient — not even the event that both players use the same strategy is measurable.
Lemma 6.1.
There is no -field on for which the diagonal, belongs to the product -field .
6.2 Infinite Population Games
Though we have not made much use of it, Theorem A also shows that equilibria exist for games that use any infinite set to model the set of players. We have several preliminary results but we do not have the full picture of how that result relates to the equilibria of the continuum population game models first studied by Schmeidler (1973). A summary of the extensive literature that followed on this can be found in Khan and Sun (2002). The analyses have (a) worked with a variety of countably additive nonatomic probability structures for the space of players, but crucially, (b), until very recently, that work has posited that the agents can and do correctly observe the true population distribution of actions.1717 17 Recent advances include Cerreia-Vioglio et al. (2022), who model players as correctly observing the true distribution of the actions taken by those in the player’s peer or comparison group, and Frick et al. (2022), who model players as using the biased sample of the people that they interact with is representative of the entire population.
As to (a), extending the countably additive probability on a limited -field of sets of players to a larger one is always possible. A central question is how sensitive the set of equilibria is to the choice of extension. As background for such an investigation, we have used the Mas-Colell (1984) distributional equilibrium approach to continuum population games. In that approach, one defines an equilibrium as a joint distribution of agent characteristics and actions having the mutual best response property. Because one focuses on the induced joint distribution on player characteristic-action pairs, the measure theoretic differences in the population model play a much smaller role. In particular, this smaller role means that the entire issue of whether or not an equilibrium in pure strategies exists is thoroughly submerged.1818 18 For continuum population games with an atomless countably additive population measure, Mas-Colell (1984, Theorem 2) gives a pure strategy equilibrium existence result when the identical action set is finite, Khan and Sun (1995) extend this result to a countably infinite set of actions, and Rath et al. (1995) give counter-examples when those conditions are violated. He et al. (2017) show that when one restricts the countably additive population measure to have additional saturation properties, more general pure strategy existence results hold.
Every countably additive Borel probability on a Polish space is tight, that is, for each , there is a compact such that . A (possibly total) finitely additive probability on a Polish space is near tight if for all , there is a compact such that for every -ball , . Provided that the distribution of agent characteristics in an infinite player game is near-tight, one can show that exact countably additive distributional equilibria exist, and that a finitely additive joint distribution on characteristics and actions is an equilibrium if and only if it is continuously equivalent to the countably additive equilibrium. Going back to the issue of the many finitely additive extensions, we strongly conjecture that the finitely additive extensions of the continuum population model give rise to the different continuously equivalent equilibria as exact finitely additive equilibria.
As to (b), the assumed correctness of how the population sees and interprets what is happening in the world seems far too limiting for present day phenomena, even when people use non-representative samples as in Cerreia-Vioglio et al. (2022) and Frick et al. (2022). We have begun the study of models in which evidence and data is selectively curated for each individual by the advanced pattern recognition software currently deployed by profit maximizing social media firms that value addiction of their customers over the accuracy of what is presented. We start the analysis knowing that equilibria exist, and that they can be both interpreted and analyzed as limits of equilibria for finite approximations to the strategic situation being modeled.
References
- Borel structures for function spaces. Illinois Journal of Mathematics 5 (4), pp. 614–630. Cited by: §6.1.
- Competition for a majority. Econometrica 82 (1), pp. 271–314. Cited by: footnote 10.
- On the existence of approximate equilibria and sharing rule solutions in discontinuous games. Theoretical Economics 12 (1), pp. 79–108. Cited by: §4.2, §4.2.
- Convergence of Probability Measures. John Wiley & Sons, Inc., New York-London-Sydney. Cited by: footnote 13.
- Probability and Measure. Wiley Series in Probability and Statistics, John Wiley & Sons Inc., Hoboken, NJ. Cited by: footnote 1.
- Equilibria of nonatomic anonymous games. Games and Economic Behavior 135, pp. 110–131. Cited by: §6.2, footnote 17, footnote 7.
- The existence of equilibrium in discontinuous economic games. I. Theory. Review of Economic Studies 53 (1), pp. 1–26. Cited by: §2.3.1, §2.3.1, footnote 13.
- Linear Operators. Part I. Wiley Classics Library, John Wiley & Sons Inc., New York. Note: General theory, With the assistance of William G. Bade and Robert G. Bartle, Reprint of the 1958 original, A Wiley-Interscience Publication Cited by: footnote 8.
- Good strategies in general games. Mathematische Zeitschrift 101 (4), pp. 322–330. Cited by: §2.1, §2.1.
- Zero-sum games with charges. Games and Economic Behavior 102, pp. 666–686. Cited by: §2.1.
- Legitimate equilibrium. International Journal of Game Theory 50 (4), pp. 787–800. Cited by: §2.1.
- Dispersed behavior and perceptions in assortative societies. American Economic Review 112 (9), pp. 3063–3105. Cited by: §6.2, footnote 17.
- Minimax theorem for upper and lower semi-continuous payoffs. Research Memorandum, RM-478, Rand Corporation 25. Cited by: footnote 10.
- A further generalization of the Kakutani fixed point theorem, with application to Nash equilibrium points. Proceedings of the American Mathematical Society 3 (1), pp. 170–174. Cited by: §1, §1, §2.1, §2.1, §2.1, §2.3.2, §3.3.3, §4.5.2.
- Nearly compact and continuous normal form games: characterizations and equilibrium existence. Games and Economic Behavior 50 (2), pp. 208–224. Cited by: §2.1, §4.5, footnote 9.
- Existence of correlated equilibria. Mathematics of Operations Research 14 (1), pp. 18–25. Cited by: §1, §2.1, §2.1.
- Modeling infinitely many agents. Theoretical Economics 12 (2), pp. 771–815. Cited by: footnote 18.
- An Introduction to Nonstandard Real Analysis. Pure and Applied Mathematics, Vol. 118, Academic Press, Inc., Orlando, FL. Cited by: §B.2.
- Communication and equilibrium in discontinuous games of incomplete information. Econometrica 70 (5), pp. 1711–1740. Cited by: §6.1.
- Existence of equilibrium in single and double private value auctions. Econometrica 73 (1), pp. 93–139. Cited by: §2.4.
- Non-existence of equilibrium in vickrey, second-price, and english auctions. Review of Economic Design 13 (1), pp. 137–145. Cited by: footnote 15.
- Operator treatment of minmax principle. In Contributions to the Theory of Games, Ann. of Math. Stud., Vol. no. 24, pp. 133–154. External Links: MathReview (A. Dvoretsky) Cited by: §2.1, §4.5.2.
- The theory of infinite games. Ann. of Math. (2) 58, pp. 371–401. Cited by: §4.5.2.
- The marriage lemma and large anonymous games with countable actions. Mathematical Proceedings of the Cambridge Philosophical Society 117 (3), pp. 385–387. External Links: ISSN 0305-0041,1469-8064 Cited by: footnote 18.
- Non-cooperative games with many players. Handbook of Game Theory with Economic Applications 3, pp. 1761–1808. Cited by: §6.2.
- Mean field games via controlled martingale problems: existence of Markovian equilibria. Stochastic Processes and their Applications 125 (7), pp. 2856–2894. Cited by: §2.2.
- The mean field game convergence problem. In Mean Field Games, Proceedings of Symposia Applied Mathematics, Vol. 78, pp. 69–104. Cited by: §2.2.
- Continuous-time games of timing. Journal of Economic Theory 120 (2), pp. 206–238. Cited by: footnote 10.
- Cheap talk and sequential equilibria in signaling games. Econometrica 64 (4), pp. 917–942. Cited by: §6.1.
- Finitely additive and epsilon-Nash equilibria. International Journal of Game Theory 26 (3), pp. 315–333. Cited by: §2.1.
- On a theorem of Schmeidler. Journal of Mathematical Economics 13 (3), pp. 201–206. Cited by: §6.2, footnote 18.
- Markov chains and stochastic stability. Second edition, Cambridge University Press, Cambridge. Note: With a prologue by Peter W. Glynn External Links: ISBN 978-0-521-73182-9 Cited by: §2.2.
- Best-response equilibrium: an equilibrium in finitely additive mixed strategies. International Journal of Game Theory 52 (4), pp. 1317–1334. Cited by: §2.1.
- Distributional strategies for games with incomplete information. Mathematics of Operations Research 10 (4), pp. 619–632. Cited by: §2.2.
- Perfect conditional -equilibria of multi-stage games with infinite sets of signals and actions. Econometrica 88 (2), pp. 495–531. Cited by: §6.1, §6.1.
- Optimal coordination mechanisms in generalized principal–agent problems. Journal of Mathematical Economics 10 (1), pp. 67–81. Cited by: §6.1.
- An extension theorem for separately continuous functions and its application to functional analysis. Czechoslovak Mathematical Journal 14 (4), pp. 562–581. Cited by: §2.1.
- On two counter-examples of non-cooperative games without Nash equilibrium. Sankhyā: The Indian Journal of Statistics, Series A, pp. 236–240. Cited by: §2.3.
- Results and problems in games of timing. In Statistics, Probability and Game Theory, IMS Lecture Notes Monograph Series, Vol. 30, pp. 269–292. Cited by: §2.3.
- The nonexistence of symmetric equilibria in anonymous games with compact action spaces. Journal of Mathematical Economics 24 (4), pp. 331–346. Cited by: footnote 18.
- Nash equilibrium in discontinuous games. Annual Review of Economics 12 (1), pp. 439–470. Cited by: footnote 3.
- On the existence of pure and mixed strategy nash equilibria in discontinuous games. Econometrica 67 (5), pp. 1029–1056. Cited by: §2.3.2.
- Real analysis. Third edition, Macmillan Publishing Company, New York. Cited by: footnote 1.
- A fair minimax theorem for two-person (zero-sum) games involving finitely additive strategies. In Bayesian Analysis in Statistics and Econometrics, Wiley Ser. Probab. Statist. Appl. Probab. Statist., pp. 557–568. External Links: ISBN 0-471-11856-7 Cited by: §2.1, §2.4, §2.4, footnote 12.
- Equilibrium points of nonatomic games. Journal of Statistical Physics 7, pp. 295–300. Cited by: §6.2.
- Equilibrium refinement for infinite normal-form games. Econometrica 63 (6), pp. 1421–1443. Cited by: §3.5.2, §3.5.2, §4.2.
- Discontinuous games and endogenous sharing rules. Econometrica 56 (4), pp. 861–872. Cited by: §2.1, §2.4, §4.1.2, §4.2.
- Games with discontinuous payoffs. The Review of Economic Studies 54 (4), pp. 569–597. Cited by: §2.3.1.
- The iterated limit condition, a Fubini theorem and weak compactness. Mathematische Annalen 176 (2), pp. 87–95. Cited by: §2.1.
- A finitely additive generalization of the Fichtenholz-Lichtenstein theorem. Transactions of the American Mathematical Society 193, pp. 359–374. Cited by: §2.1.
- On a game without a value. In Contributions to the Theory of Games, vol. 3, Annals of Mathematics Studies, Vol. no. 39, pp. 299–306. External Links: MathReview (Wendell H. Fleming) Cited by: §1, Figure 2, §4.3, §4.3, §4.3, §6.1.
- Nash equilibrium and generalized integration for infinite normal form games. Games and Economic Behavior 50 (2), pp. 332–365. Cited by: §2.1, §2.4, §2.4, §2.4, §4.2, §4.2, §4.3.3, §4.5, §6.1.
- Direct hyperfinite representations of finitely additive probabilities. Illinois Journal of Mathematics 67 (4), pp. 629–662. Cited by: Appendix C, §3.2.4, §6.1.
- On a Fubini-type theorem and its application in game theory. Statistics: A Journal of Theoretical and Applied Statistics 9 (3), pp. 419–423. Cited by: §2.1.
- Existence of equilibrium in abstract economies with discontinuous payoffs and non-compact choice spaces. Journal of Mathematical Economics 21 (4), pp. 379–388. Cited by: §2.2.
- On the existence of equilibria in generalized games. International Journal of Game Theory 20 (3), pp. 247–254. Cited by: §2.2.
- On the existence of equilibria in games with arbitrary strategy spaces and preferences. Journal of Mathematical Economics 60, pp. 9–16. Cited by: §2.2.
- Nash equilibria for noncooperative n-person games in normal form. Siam Review 23 (2), pp. 225–237. Cited by: §2.2.
- Essays in mathematical economics. University of California, Berkeley. Cited by: §2.1.
- Sur la théorie générale des jeux ou intervient l’habileté des joueurs. In Traité du Calcul des Probabilités et des ses Applications, Vol. IV(2), pp. 105–113. Cited by: §1.
- Generalization of a theorem by v. Neumann concerning zero sum two person games. Annals of Mathematics 46 (2), pp. 281–286. Cited by: §1, §2.2, §4.5.1.
- Minimax theorems for games on the unit square. Theory of Probability & Its Applications 9 (3), pp. 500–502. Cited by: footnote 13.
- The solution of infinite zero-sum two-person games with finitely additive strategies. Theory of Probability & Its Applications 15 (1), pp. 153–158. Cited by: §2.1, §2.1, §2.4, §2.4, footnote 12.
- Infinite zero-sum two-person games. Journal of Soviet Mathematics 2 (5), pp. 520–541. Cited by: §2.2, §2.3.
- Finitely additive measures. Transactions of the American Mathematical Society 72 (1), pp. 46–66. Cited by: §A.2, §1, §2.4, §3.4.
- Generalized curves and the existence of an attained absolute minimum in the calculus of variations. Comptes Rendus de la Societe des Sciences et des Lettres de Varsovie 30, pp. 212–234. Cited by: §2.2.
- On Pták’s double-limit theorems. Proceedings of the Edinburgh Mathematical Society 17 (3), pp. 193–200. Cited by: §2.1.
Appendix A Compactification and Finitely Additive Probabilities
A.1 Compactifications
Fix a non-empty set and a set of bounded functions . Assume that the set separates points in , that is, for , there is some such that .1919 19 Alternatively pass to the space of -equivalance classes in : define if for all ; and replace with the set of equivalence classes. Define the -topology by the convergence of a net of points in by if for all . The -compactification of is a compact Hausdorff space in which there is a homeomorphic imbedding with a dense subset of . There are many constructions available, the following is canonical.
For each let be the interval and let be the product space . Associate with each the vector in . The definition of the product topology on guarantees that if and only if in the space . Tychonov’s theorem guarantees that is compact in the product topology. The closure of set of vectors, , defines compact Hausdorff space , known as the -compactification of .
We identify the set with its homeomorphic image as a subset of . With this identification, a defining property of is that every has a unique continuous extension from to . Specifically, the function from to is continuous, and, being defined on a dense subset of a compact Hausdorff space, it has a unique continuous extension, .
A crucial property is that for each , the problem has a solution in : let be a net of points in with ; any net of points in with has a closed non-empty set of accumulation points; any element of this set represents the limits of approximate solutions to .
A.2 Finitely Additive Probabilities
This construction leads to the Yosida and Hewitt (1952) representation of finitely additive total probabilities on a set . Let denote the set of all indicator functions for . The continuous extension of takes on only the values and . It is denoted where is the set of for which .
For each , the set is -open and the extension of with is continuous, and takes the value only at the point . Being a union of open sets, is an open subset of , and the halo of is the closed, hence compact, space . The countably additive point masses on the class of all subset of are the probabilities satisfying for all . The purely finitely additive probabilities on the class of all subsets of can be identified with the countably additive point mass on the halo. By the Riesz representation theorem for compact Hausdorff spaces, each total probability on has a unique countably additive extension, , to , with being the weight of the purely finitely additive part of .
Appendix B Exhaustive Hyperfinite Sets
We give two short developments of nonstandard objects, including hyperfinite sets. The first one is based on elementary real analysis intuitions grounded in sequences. The second one is grounded in nets, and this is needed for the exhaustiveness property.
B.1 The Sequence Ultrapower Construction
The starting point is a purely finitely additive -value probability, denoted , on , the class of all subsets of the integers. Letting denote the closure of the set of points masses in the set of finitely additive probabilities, any element of is a purely finitely additive zero-one probability.
Definition B.1.
A function is purely finitely additive, zero-one probability if
- 1.
for all , or ;
- 2.
for all disjoint ;
- 3.
; and
- 4.
if is finite.
For any set , denotes the set of sequences, understood as mappings, , from to . We pick a purely finitely additive, zero-one probability, , and for our purposes, it will not matter which one. The properties of just given guarantee that the following definition makes sense.
Definition B.2.
For a set , two sequences and in are -equivalent or equivalent if . The nonstandard version of , denoted and read as “star ,” is the set of equivalence classes.
Some examples give a sense of how much the definition contains.
- 1.
For , any is identified with the equivalence class of the sequence in . Such points are called standard, the other points in are called nonstandard.
- 2.
The relation “” is a subset of , and for sequence the equivalence class of a sequence and the equivalence class of another sequence , we have if . To avoid notational clutter, we continue to use the original symbol, “,” for “,” and we do the same for the other relations that we wish to extend from to .
- 3.
Using the same logic for the relations “,” for any pair , either or because for any , either or .
- 4.
Let be a decreasing sequence converging to and let denote its equivalence class. Let denote any strictly positive standard point in , we have , that is, is infinitesimal, written . For two numbers in , we write if the difference, that is, the equivalence class of the differences, between and is either a positive or a negative infinitesimal.
- 5.
Any number is of the form for some standard and some infinitesimal and is called the standard part of , denoted . A sketch of this result is informative: for any , partition into, say, finitely many half open intervals ; for each , is in only one of these intervals, and the limit of the Cauchy sequence of, say, the upper endpoints is the standard number ; the equivalence class of the difference between and the sequence is necessarily infinitesimal.
- 6.
Identifying a function with its graph and applying Definition B.2 to this set, for , is the equivalence class of in . The function is continuous at if and only if for all infinitesimal , , and it has derivative if for all non-zero infinitesimal , .
- 7.
If is the class of finite subsets of, say, , then is called the class of hyperfinite subsets of . Letting be the equivalence class of the sequence where gives a hyperfinite set with because the equivalence class of is an infinitesimal.
The mapping from to is onto but one can analyze properties of using the equivalence class of . Being a sequence of finite sets, there can be at most countably many such that . This paper makes extensive use of hyperfinite subsets of e.g. with the exhaustiveness property that every belongs to . For this, we need a “larger” version of .
B.2 The Exhaustive Nets Ultrapower Construction
Recall how we showed that exhaustive nets of finite approximations to a set exist: let denote the class of finite subsets of a set ; for , define if ; taking the mapping from to the finite sets to be the identity mapping, we have, for all finite , there exists an , namely , such that for all , . The essential device is to find a purely finitely additive Z1, , that puts mass on the supersets of each and every finite subset of and then to use that to define as a set of equivalence classes.
Let be a set containing and the class of infinite games under study. Let , and for , let denote the union of and the class of all subsets of . Finally, let . This is called the superstructure based on and it contains the objects of interest. For example, it is an elementary exercise to show that: the equilibrium correspondence for a set of games is an element of one of the , hence of ; and that for any , also belongs to .
Let denote the class of all subsets of and let denote the class of all non-empty, finite subsets of . For each , let , that is, is the collection of all finite subsets of that contain the set . The larger is the set , the smaller is the set . In particular, for , . We will construct as the set of equivalence classes in using a purely finitely additive Z1 much as above.
Let denote the collection of all subsets of containing some and let denote the class of all subsets of . We show the existence of a purely finitely additive Z1, , that puts mass on each element of . To this end, let denote the closure of the set of point masses on supersets of , let be any element of , and define as the set of -equivalence classes in . The following is a restatement of Hurd and Loeb (1985, Theorem 5.8, p. 91).
Theorem F.
If is an element of and is the class of finite subsets of , then there exists an such that for all , .
Appendix C Proofs Omitted from the Text
Proof of Lemma 3.1. For each finite collection , the class of finitely additive total probabilities, , that agrees with on is a non-empty, compact and convex set; since , the class of sets has the finite intersection property; and the set of total probabilities that agree with is where the intersection is taken over all finite collections . ∎
Proof of Theorem A. Let and be finite set of agents and for , let be a finite subset of and for , let be a finite subset of . Define a partial order by
| (12) |
if and for all , . By comprehensiveness, there exists a hyperfinite that is larger in the partial order than every finite . Let .
Pick an arbitrary . For each , define where for , and for , . By transfer of Nash’s equilibrium existence theorem, the game has an equilibrium, . For , set as point mass on . Let be the product distribution induced by on , define and . It is immediate that is a product extension of . And since every belong to , and for every , every belongs to , for all and all , . ∎
Proof of Corollary A.1. Suppose that is a Z1 finitely additive equilibrium for a finite player game .
Claim 1. There exists an and an infinitesimal for which , defined as point mass on is in the monad of and satisfies the following two inequalities,
| (13) | ||||
| (14) |
To see why, let denote the class of bounded . The monad of is the set of all with for all . For any finite and any , the set of such that for all , is non-empty. Since is a Z1, the non-emptiness holds for the set of restricted to be point masses on some . By saturation, there is an such that, for being point mass on , there is an exhaustive hyperfinite and an infinitesimal such that for all , . Since the exhaustive contains the functions , , as well as the functions , we have the inequalities in equations (13) and (14).
Claim 2. There is an exhaustive hyperfinite for which point mass on is an -equilibrium of the game . To see why, let and for each , let be an exhaustive hyperfinite subset of that contains . Define to be with the points for which . This means that play if is an -equilibrium for , and by construction, no standard points in were removed, so is exhaustive. ∎
Proof of Theorem B. Non-emptiness is given by Theorem A. Given the compactness of the range space for the correspondence, , it is sufficient to show that the graph of is closed. Let with and . We must show that .
Suppose, for the purpose of establishing a contradiction, that is not an equilibrium of . This requires that for some and some , there exists a strictly positive such that
From the triangle inequality,
| (15) |
The first term on the right goes to because goes to and the second term goes to because . By the same argument,
| (16) |
Thus, there exists an such that for all , both differences are smaller than , a contradiction to . ∎
Proof of Corollary B.1. For any net , let be a finitely or countably additive -equilibrium, let be an accumulation point, and let be a subnet along which we have convergence to . By definition of convergence of finitely additive probabilities, the utilities of the equilibria converge to the utilities associated with the strategy , and the same is true for any pure strategy deviation. ∎
Proof of Theorem C. Let be a product of non-empty finite subsets of . The class of hyperfinite products containing is internal. For each such , the set of equilibria in iteratively undominated strategies is internal. The union of these internal sets is itself an internal subset of , and the standard part of any internal set is closed in the weak∗ topology on finitely additive probabilities. Let denote that closed set in . The class has the finite intersection property, hence has non-empty, closed intersection, . By construction, any element of puts mass on the set of weakly undominated strategies, and it is the standard part of an equilibrium for some hyperfinite version of the game. ∎
Proof of Lemma 4.1. We start with the last assertion. In any finite approximation containing , let be the largest element smaller than . Any in is strictly dominated for and any in is strictly dominated by for player . After eliminating these strategies in the game played on , the unique equilibrium is point mass on the pair . Taking limits as becomes exhaustive guarantees that for all , there exists an such that for all , is in the interval . The limit Z1’s must have while is the countably additive point mass on .
For the initial claims, verifying that any product extension of is an equilibrium if and only if and hold is immediate. Fix any equilibrium and any pair of exhaustive nets . By Lemma 3.2, there are distributions on the exhaustive net converging to . Since is a product extension, the distribution can be taken to be a product measure . The pair is an -equilibrium if and only if puts nearly no mass on the sets or while puts nearly no mass on the sets and this happens if and only if and hold. ∎
We now turn to the analysis of the symmetric hyperfinite version of the Sion-Wolfe game.
Proof of Lemma 4.2. Every is weakly dominated by , and every is weakly dominated by . After these strategies are eliminated from the game, every is weakly dominated by , and is weakly dominated by . When is only using the strategies , and , the only weakly undominated strategies for player are the strategies , and . The payoffs in the resultant game are given by
| Player | ||||
|---|---|---|---|---|
| Player | ||||
Direct examination shows that there is no pure strategy equilibrium, and that the unique distribution for player ’s actions that makes indifferent is on , and that the unique distribution for player ’s actions that makes indifferent is on . ∎
The following is the analysis of the asymmetric version of the Sion-Wolfe game described in the text.
Proof of Lemma 4.3. Verifying that is an equilibrium was done in the text. For the rest, let and be exhaustive hyperfinite subsets of and respectively with the property that .
First round of deletion of weakly dominated strategies
First, observe that any is weakly dominated by for player because moving to a higher strategy in wins against every that a lower strategy beats, and either wins or ties against every that a lower strategy loses to.
Second, observe that any is weakly dominated by for player because moving to a higher strategy in wins against every that a lower strategy beats, and either wins or ties against every that a lower strategy loses to.
After deleting the weakly dominated strategies, the action sets for the two players are for player and for player .
Second round of deletion of weakly dominated strategies
Now consider the game with the weakly dominated strategies deleted. For player , playing weakly dominates and playing weakly dominates . For player , the only weakly undominated strategies are and . With the weakly dominated strategies deleted, we have the game given by
| Player | |||
|---|---|---|---|
| Player | (-1,+1) | (+1,-1) | |
| (+1,-1) | (0,0) | ||
Direct verification shows that playing on and and playing on and is the unique equilibrium. ∎
Proof of Lemma 4.4. Each is a convex combination of Z1’s. From Stinchcombe (2023, Corollary 5.2), for any exhaustive hyperfinite , there are distributions on agreeing with for all measurable sets that put arbitrary weights on pairs with and the reverse. These give equilibria with the given range of payoffs, and no devation is profitable.
For any exhaustive hyperfinite and , there are two cases to consider: one of the players has a larger element in ; or the largest elements are equal. In the first case, the approximate equilibria necessarily involve the player with the larger element(s) putting mass infinitesimally close to on the larger element(s), and the associated payoffs are either or . In the second case, in any equilibrium, both players necessarily put mass infinitesimally close to on their largest element, and the associated payoffs or . ∎
Proof of Lemma 4.5. It can be checked that any action in strictly dominates for both players. For the game played on any exhaustive hyperfinite pair of actions sets and , it is an equilibrium for both to player their (necessarily infinite) largest actions in . Depending on the difference between these two largest elements, the standard part of the payoffs is any pair for .
For any , the function is strictly increasing on so that any must satisfy . If , then the function has supremum , and any satisfying delivers this payoff. ∎
The following concerns the integrals of semi-continuous functions against continuously equivalent probabilities.
Proof of Lemma 5.1. It is sufficient to show that the inequality holds for , a closed subset of (because every non-negative upper semi-continuous function is a uniform limit of positive linear combinations of indicators of closed sets). With denoting the open set of points with , we have so , but since is finitely additive, is possible. If this happens, . And since is upper semi-continuous iff is lower semi-continuous, the inequality reverses for lower semi-continuous functions. ∎
The following concerns the integrals finitely additive continuous equivalents of a countably additive probability that avoids discontinuities.
Proof of Lemma 5.2. Rescaling if necessary, we can, without loss, assume that . Let denote the closure of the set of discontinuities of , suppose that is the countably additive version of a finitely additive total probability , and that . Let denote the open complement of , and pick arbitrary . We will show that .
Pick such that . By the continuous equivalence of and , for any , . Pick such that . Let denote the restriction of to the closure of . By the usual results on the extension of continuous functions defined on closed sets, has a continuous extension, , to all of with . Since and are continuously equivalent, . We have
The middle term is equal to by continuous equivalence. The first and the third terms are less than because the functions and agree on , a set that both probabilities assign at least mass , and the absolute value of the difference between and is bounded by because both take values only in . ∎
Proof of Theorem D. By Lemma 5.2, any continuously equivalent satisfies . Since we also know that is an equilibrium, for all and all , we have
| (17) |
Pick arbitrary and . By assumption, is upper semi-continuous. By Lemma 5.1, . Combining, for all and all , so that is an equilibrium. ∎
The omitted proof of Theorem E is a mirror image of the proof for Theorem D using the lower semi-continuous part of Lemma 5.2.
Proof of Lemma 6.1. There is no loss in assuming that is the class of all subsets of since this will have the largest product -field. For reductio ad absurdum, assume that the diagonal belongs to . Then there is a countable family of subsets of such that the diagonal belongs to the -field generated by . Now for each and , define:
Likewise define each from the for . Then the rectangles for form a partition of into at most cells, so since consists exactly of unions of subcollections of these cells, the diagonal is a union of a family of at most rectangles. But since the cardinality of the diagonal is equal to the cardinality of , denote , and , it follows that there are points with and rectangle such that and , whence , which is impossible. ∎