arXiv is now an independent nonprofit! Learn more
License: CC BY 4.0
arXiv:2607.15452v2 [econ.TH] 05 Aug 2026

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.

Journal: Journal of Economic Theory
M. Ali Khan Email: akhan@jhu.edu Corresponding author: Corresponding author Affiliation: Department of Economics, Johns Hopkins University    Arthur Paul Pedersen Email: appedersen@gc.cuny.edu Affiliation: Department of Computer Science, The City College of New York & The Graduate Center,
The City University of New York
   Maxwell B. Stinchcombe Email: max.stinchcombe@gmail.com Affiliation: Department of Economics, the University of Texas at Austin
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 strategies

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 σ\sigma-fields, and special limit properties with probabilities defined on all subsets and satisfying p(AB)=p(A)+p(B)p(A\cup B)=p(A)+p(B) 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 ϵ\epsilon-equilibria for all ϵ>0\epsilon>0 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.

Refer to caption
Figure 1: Overview of the literature

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 k(x,y)k(x,y) on X×Y=[0,1]×[0,1]X\times Y=[0,1]\times[0,1], there exist finitely additive probabilities μ1\mu_{1} and μ2\mu_{2} constituting a Nash equilibrium for the zero-sum game with strategy sets X=Y=[0,1]X=Y=[0,1] and utilities (k(x,y),k(x,y))(k(x,y),-k(x,y)). 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 ii and each of their actions, aiAia_{i}\in A_{i}, the function aiui(ai,ai)a_{-i}\mapsto u_{i}(a_{i},a_{-i}) be integrable with respect to the product of the other players’ finitely additive probabilities. That is, it requires that vi(ai)=ui(ai,ai)dμi(ai)v_{i}(a_{i})=\int u_{i}(a_{i},a_{-i})\,d\mu_{-i}(a_{-i}) be well-defined.22 2 For games with 22 players, this is no restriction. For games with 33 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 v¯i=supaiAivi(ai)\overline{v}_{i}=\sup_{a_{i}\in A_{i}}v_{i}(a_{i}), each player’s mixed strategy must put zero mass on the set of aia_{i} for which vi(ai)<v¯iϵv_{i}(a_{i})<\overline{v}_{i}-\epsilon for each ϵ>0\epsilon>0. While this looks very similar to definitions that work well for countably additive strategies that are jointly measurable with respect to the product σ\sigma-field, as he notes (p. 5), v¯i\overline{v}_{i} “cannot generally be interpreted as player ii’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 v¯i\overline{v}_{i} need not sum to 00 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 00 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 XX and YY denoting the set of countably additive mixed strategies for the two players, she catalogues sufficient conditions for

()supxXinfyYu(x,y)=infyYsupxXu(x,y).(\ddagger)\qquad\mathop{\sup\vphantom{\inf}}_{x\in X}\mathop{\inf\vphantom{\sup}}_{y\in Y}u(x,y)\;=\;\mathop{\inf\vphantom{\sup}}_{y\in Y}\mathop{\sup\vphantom{\inf}}_{x\in X}u(x,y).

This condition is weaker than the existence of an exact countably additive equilibrium,

()maxxXminyYu(x,y)=minyYmaxxXu(x,y),(\ddagger)\quad\,\max_{x\in X}\min_{y\in Y}u(x,y)\;=\;\min_{y\in Y}\max_{x\in X}u(x,y),

but strong enough to guarantee the existence of countably additive ϵ\epsilon-equilibria for all ϵ>0\epsilon>0. When ()(\dagger) holds but ()(\ddagger) 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 ϵ\epsilon-equilibria for all ϵ>0\epsilon>0. 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 [0,T][0,T] to a set of distributions on a compact set of actions AA as distributions on their graphs in the compact space of probabilities on [0,T]×A[0,T]\times A that have the uniform distribution as the marginal on [0,T][0,T]. 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 Γ=(Ai,ui)iI\Gamma=(A_{i},u_{i})_{{i\in I}} where each AiA_{i} is a compact metric space, the utility function u()u(\cdot) has well-behaved discontinuities if for all countably additive mixed strategies q=(qi)iIq=(q_{i})_{{i\in I}} that are not equilibria, there is an open neighborhood GqG_{q} and a weak-continuous qφ(q)=(φi(qi)iI)q\mapsto\varphi(q)=(\varphi_{i}(q_{-i})_{{i\in I}}) with the property that for all qGqq^{\prime}\in G_{q}, there is at least one player jj such that uj(qj,φj(qj))>uj(q)u_{j}(q^{\prime}_{-j},\varphi_{j}(q^{\prime}_{-j}))>u_{j}(q^{\prime}).

The argument that the game has an equilibrium is then a fixed-point argument. The set of countably additive mixed strategies Δca\Delta^{ca} 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 Δca\Delta^{ca} with open sets GqG_{q}; by compactness, a finite subcover suffices to cover the space; partitions of unity glue the associated functions φ\varphi into a single continuous function on Δca\Delta^{ca}; and the Glicksberg (1952) generalization of Kakutani’s theorem delivers a fixed point qq^{\circ} --- 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 φ()\varphi(\cdot) 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 biAib_{i}\in A_{i} for any iI{i\in I}, 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.

Γ=(Ai,ui)iI\Gamma=(A_{i},u_{i})_{{i\in I}} is a game with bounded utilities if

  1. 1.

    II is a non-empty set of agents;

  2. 2.

    for each iI{i\in I}, AiA_{i} is a non-empty set of actions; and

  3. 3.

    there is a B>0B>0 such that for each iI{i\in I}, each ui:A[B,+B]u_{i}:A\rightarrow[-B,+B], with A×jIAjA\coloneqq\bigtimes_{j\in I}A_{j}, 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 XX in the following will be A=×iIAiA=\times_{i\in I}A_{i}.

Definition 3.2.

For XX a non-empty set and 𝒳\mathcal{X} denoting the class of all subsets of XX, a total probability on XX is a function p:𝒳[0,1]p:\mathcal{X}\rightarrow[0,1] that satisfies p(X)=1p(X)=1 and p(B1B2)=p(B1)+p(B2)p(B_{1}\cup B_{2})=p(B_{1})+p(B_{2}) for all disjoint B1,B2𝒳B_{1},B_{2}\in\mathcal{X}. A probability is Z1 or zero-one if p(B)=0p(B)=0 or p(B)=1p(B)=1 for all BB. The set of probabilities on the class of all subsets of XX is denoted by Δ(X)\Delta(X) or Δ\Delta when XX is clear from context.

By induction, if {Bn:n=1,,N}\{B_{n}:n=1,\ldots,N\} is a finite collection of disjoint sets, a total probability must satisfy p(n=1NBn)=n=1Np(Bn)p(\cup_{n=1}^{N}B_{n})=\sum_{n=1}^{N}p(B_{n}).

3.2.1 Convergence and Compactness

Every total probability on XX can be identified with a point pp in the product space [0,1]𝒳[0,1]^{\mathcal{X}}. Being the product of compact spaces, [0,1]𝒳[0,1]^{\mathcal{X}} is compact in the product topology (by Tychonov’s theorem). In this topology, convergence is defined by pαpp^{\alpha}\rightarrow p if pα(B)p(B)p^{\alpha}(B)\rightarrow p(B) for all sets BB. Since finite sums are continuous in their arguments, Δ\Delta is a closed, hence compact set.

3.2.2 Integrals

We give the bounded functions on XX the sup norm metric, fg=supxX|f(x)g(x)|\|f-g\|=\sup_{x\in X}|f(x)-g(x)|. The simple functions on XX are sup norm dense in the set of bounded functions ff.44 4 Use the classic Lebesgue approximations fn(x)=k=n2n+n2nk2n1En,k(x)f_{n}(x)=\sum_{k=-n2^{n}}^{+n2^{n}}\frac{k}{2^{n}}1_{E_{n,k}}(x) where En,k={x:k2n<f(x)k+12n}E_{n,k}=\{x:\frac{k}{2^{n}}<f(x)\leq\frac{k+1}{2^{n}}\} 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, pαpp^{\alpha}\rightarrow p if and only if fdpαf𝑑p\int f\,dp^{\alpha}\rightarrow\int f\,dp for all bounded functions ff.

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 Δ\Delta 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 𝒳\mathcal{X}^{\circ} is a field 66 6 A class of subsets of XX is a field if it contains XX, is closed under complementation and finite unions and intersections.  of subsets of XX and q:𝒳[0,1]q:\mathcal{X}^{\circ}\rightarrow[0,1] satisfies q(B1B2)=q(B1)+q(B2)q(B_{1}\cup B_{2})=q(B_{1})+q(B_{2}) for disjoint B1,B2𝒳B_{1},B_{2}\in\mathcal{X}^{\circ}, then the set of total probabilities that extend qq from 𝒳\mathcal{X}^{\circ} to 𝒳\mathcal{X} is a non-empty, compact and convex set of probabilities.

3.2.4 Finitely Supported Approximations

For FF a finite subset of XX, Δ(F)\Delta(F) is the set of probabilities satisfying p(F)=1p(F)=1. 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 (D,)(D,\succsim) is a directed set if DD is nonempty and \succsim is a transitive binary relation on DD satisfying: αα\alpha\succsim\alpha for all αD\alpha\in D, and for all α,βD\alpha,\beta\in D, there exists γD\gamma\in D with γα\gamma\succsim\alpha and γβ\gamma\succsim\beta. A net in a set XX is a mapping αxαX\alpha\mapsto x^{\alpha}\in X from a directed set DD to XX.

Sequences arise as the special case where the directed set is (,)({\mathbb{N}},\geq). 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 XX is a mapping αFα\alpha\mapsto F^{\alpha} from a directed set (D,)(D,\succsim) to the class of finite subsets of XX. We write FαF^{\alpha}\uparrow\infty if the net is exhaustive for XX, that is, if for all finite FXF\subset X, there exists an αD\alpha\in D such that for all βα\beta\succsim\alpha, FFβF\subset F_{\beta}.

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 DD denote the class of finite subsets of a set XX; for F,FDF,F^{\prime}\in D, define FFF\succsim F^{\prime} if FFF\supset F^{\prime}; taking the mapping from DD to the finite sets to be the identity mapping, we have, for all finite FXF\subset X, there exists an αD\alpha\in D, namely α=F\alpha=F, such that for all βα\beta\succsim\alpha, FFβF\subset F_{\beta}.

From Stinchcombe (2023, Cor. 1.2), we have the following informative characterization of exhaustive nets.

Lemma 3.2.

A net αFα\alpha\mapsto F^{\alpha} of finite subsets of XX is exhaustive if and only if for all total probabilities pΔ(X)p\in\Delta(X), there is a net αpαΔ(Fα)\alpha\mapsto p^{\alpha}\in\Delta(F^{\alpha}) with pαpp^{\alpha}\rightarrow p.

Said differently, αFα\alpha\mapsto F^{\alpha} is exhaustive if and only if every pΔ(X)p\in\Delta(X) is an accumulation point of the sets Δ(Fα)\Delta(F^{\alpha}).

Definition 3.5.

A total probability μΔ\mu\in\Delta is a limit point of the net αμα\alpha\mapsto\mu_{\alpha} of total probabilities if for all sets BAB\subset A and all ϵ>0\epsilon>0, there exists an αA\alpha\in A such that for all βα\beta\succsim\alpha, |μβ(B)μ(B)|<ϵ|\mu_{\beta}(B)-\mu(B)|<\epsilon, and μ\mu is an accumulation point of the net αμα\alpha\mapsto\mu_{\alpha} if for all sets BAB\subset A, all ϵ>0\epsilon>0, and all α\alpha, there exists βα\beta\succsim\alpha such that |μβ(B)μ(B)|<ϵ|\mu_{\beta}(B)-\mu(B)|<\epsilon.

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 μ^Δ\widehat{\mu}\in\Delta is a independent extension of a vector (μi)iI×iIΔi(\mu_{i})_{{i\in I}}\in\times_{i\in I}\Delta_{i} if for all finite IFII_{F}\subset I, for all BjAjB_{j}\subset A_{j} for jIFj\in I_{F},

μ^(proj1(×jIFBj))=jIFμj(Bj).\widehat{\mu}\Bigl(\textstyle{\operatornamewithlimits{proj}^{-1}}\displaystyle\bigl(\bigtimes_{j\in I_{F}}B_{j}\bigr)\Bigr)=\prod_{j\in I_{F}}\mu_{j}(B_{j}). (1)

We use the following game-theoretic notation, for aAa\in A, iI{i\in I}, and biAib_{i}\in A_{i}, the point a\biAa\backslash b_{i}\in A is defined by projj(a\bi)=aj\operatornamewithlimits{proj}_{j}(a\backslash b_{i})=a_{j} for jij\neq i and proji(a\bi)=bi\operatornamewithlimits{proj}_{i}(a\backslash b_{i})=b_{i}. And we extend this notation to mixtures over AA, for μ\mu a probability on AA, iI{i\in I} and biAib_{i}\in A_{i}, μ\bi\mu\backslash b_{i} is the image measure of μ\mu under the mapping aa\bia\mapsto a\backslash b_{i} from AA to AA.

Definition 3.7.

An independent extension μ\mu^{*} of (μi)iI(\mu^{*}_{i})_{{i\in I}} is a Nash equilibrium if for all iI{i\in I} and all biAib_{i}\in A_{i}, ui(μ)ui(μ\bi)u_{i}(\mu^{*})\geq u_{i}(\mu^{*}\backslash b_{i}).

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 iI{i\in I} let FiF_{i} be a finite subset of AiA_{i}. For ϵ>0\epsilon>0, let Eqϵ((Fi,ui)iI)Eq^{\epsilon}((F_{i},u_{i})_{{i\in I}}) denote the set of ϵ\epsilon-equilibria for the finite game played with actions sets (Fi)iI(F_{i})_{{i\in I}} with the utility functions restricted to ×iIFi\times_{i\in I}F_{i}. For finite F=×iIFiF=\times_{i\in I}F_{i} and ϵ>0\epsilon>0, let E(F,ϵ)E(F,\epsilon) denote the closure of the set of Eqϵ((Fi,ui)iI)Eq^{\epsilon}((F^{\prime}_{i},u_{i})_{{i\in I}}) with FiFiF_{i}\subset F^{\prime}_{i} for each iI{i\in I}. The class of closed sets E(F,ϵ)E(F,\epsilon) has the finite intersection property, and since Δ\Delta is compact, it therefore has non-empty intersection. Any μE(F,ϵ)\mu^{*}\in\bigcap E(F,\epsilon) is an equilibrium where the intersection is taken over finite product sets FAF\subset A and ϵ>0\epsilon>0.

3.3.2 Finitely Approximable Equilibria

In the previous argument, we take the intersection over all finite sets F=×iIFiF=\times_{i\in I}F_{i}. 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 p(B)p(B) is either equal to 00 or 11 for all sets BB.

Corollary A.1.

If μ\mu is a Z1 finitely additive equilibrium for a finite player game Γ=(Ai,ui)iI\Gamma=(A_{i},u_{i})_{{i\in I}}, then μ\mu is a limit point of a net of αμα\alpha\mapsto\mu^{\alpha} of ϵα\epsilon^{\alpha}-equilibria for a net of finite games α(Fiα,ui)iI\alpha\mapsto(F_{i}^{\alpha},u_{i})_{{i\in I}} with FiαF_{i}^{\alpha}\uparrow\infty and ϵα0\epsilon^{\alpha}\rightarrow 0.

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 α×iIFiα\alpha\mapsto\times_{i\in I}F_{i}^{\alpha}\uparrow\infty, every Z1 is the limit of a net αηα\alpha\mapsto\eta^{\alpha} of Z1’s on ×iIFiα\times_{i\in I}F_{i}^{\alpha}. Second, each player’s net of payoffs, viα:=ui(a)dηα(a)v_{i}^{\alpha}:=\int u_{i}(a)\,d\eta^{\alpha}(a) converges to their equilibrium payoffs, vi:=ui(a)𝑑μ(a)v_{i}:=\int u_{i}(a)\,d\mu(a). Third, each possible deviation biAib_{i}\in A_{i} for ii is eventually in all of the FiαF_{i}^{\alpha}, and the payoff to that deviation, ui(a\bi)dηα(a)\int u_{i}(a\backslash b_{i})\,d\eta^{\alpha}(a), converges to ui(a\bi)𝑑μ(a)\int u_{i}(a\backslash b_{i})\,d\mu(a). The fourth, and somewhat subtle step is to show that one can remove from the FiαF_{i}^{\alpha} the non-constant nets of points converging to payoffs strictly larger than viv_{i}. And by the previous step, this removes none of the bib_{i}.

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 Γ=(Ai,ui)iI\Gamma=(A_{i},u_{i})_{{i\in I}}, if each AiA_{i} is a compact Hausdorff space and each ui:A[B,+B]u_{i}:A\rightarrow[-B,+B] is continuous in the product topology on AA, then for any finitely additive equilibrium μ\mu^{*}, the unique countably additive pp^{*} satisfying Af(a)dp(a)=Af(a)dμ(a)\int_{A}f(a)\,dp^{*}(a)=\int_{A}f(a)\,d\mu^{*}(a) for all continuous ff is an equilibrium for Γ\Gamma.

Glicksberg (1952) proved equilibrium existence for this class of games when II 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 II 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 Γ=(Ai,ui)iI\Gamma=(A_{i},u_{i})_{{i\in I}} as Γ(u)\Gamma(u) where u:A[B,+B]Iu:A\rightarrow[-B,+B]^{I}, and for each game Γ(u)\Gamma(u), Eq(u)ΔEq(u)\subset\Delta denotes the set of equilibria and uEq(u)u\mapsto Eq(u) is the equilibrium correspondence. We define the convergence of utility functions by uαuu^{\alpha}\rightarrow u if (and only if) for all iI{i\in I}, the supnorm distance, uiα()ui()\|u_{i}^{\alpha}(\cdot)-u_{i}(\cdot)\|, converges to 00. 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 ϵ\epsilon-equilibria for all positive ϵ\epsilon, 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 ϵ>0\epsilon>0, Ca(ϵ)Ca(\epsilon), the set of countably additive ϵ\epsilon-equilibria, is non-empty, then {cl(Ca(ϵ):ϵ>0}\displaystyle\bigcap\{\operatornamewithlimits{cl}(Ca(\epsilon):\epsilon>0\} 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 11, hence lower semi-continuous payoffs for player 22, can belong to this class. Other examples include Laraki et al. (2005), which gives Markov perfect ϵ\epsilon-equilibria for every ϵ>0\epsilon>0 for general timing games, Barelli et al. (2014, Theorem 2.9, p. 280), which gives ϵ\epsilon-equilibria for every ϵ>0\epsilon>0 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 Γ=(Ai,ui)iI\Gamma=(A_{i},u_{i})_{{i\in I}}, an action ciAic_{i}\in A_{i} is weakly dominated for ii if there is a finitely supported probability qiq_{i} on AiA_{i} such that for all aAa\in A, ui(a\qi)ui(a\ci)u_{i}(a\backslash q_{i})\geq u_{i}(a\backslash c_{i}) and the inequality is strict for at least one aa.

Given weak dominance, iterated weak dominance is defined as usual.

Definition 3.9.

For a game Γ0=(Ai0,ui0)iI\Gamma^{0}=(A^{0}_{i},u^{0}_{i})_{{i\in I}}, for each iI{i\in I}, let Di0D^{0}_{i} denote the set of weakly dominated strategies in Γ0\Gamma^{0}, let Ai1A^{1}_{i} denote Ai0Di0A^{0}_{i}\setminus D^{0}_{i}, and define Γ1=(Ai1,ui1)iI\Gamma^{1}=(A^{1}_{i},u^{1}_{i})_{{i\in I}} by restricting each uiu_{i} to ×jIA1j\times_{j\in I}A^{1}_{j}. Iteratively apply this: given a game Γn=(Ain,uin)iI\Gamma^{n}=(A^{n}_{i},u^{n}_{i})_{{i\in I}}, let DinD^{n}_{i} denote ii’s weakly dominated strategies, let Ain+1=AinDinA^{n+1}_{i}=A^{n}_{i}\setminus D^{n}_{i}; and define Γn+1=(Ain+1,uin+1)iI\Gamma^{n+1}=(A^{n+1}_{i},u^{n+1}_{i})_{{i\in I}} by restricting each uiu_{i} to ×jIA1j\times_{j\in I}A^{1}_{j}. Finally, let Ai=nAniA^{\infty}_{i}=\cap_{{n\in{\mathbb{N}}}}A^{n}_{i} and define the game in iteratively undominated strategies as Γ=(Ai,ui)iI\Gamma^{\infty}=(A^{\infty}_{i},u^{\infty}_{i})_{{i\in I}} by restricting each uiu_{i} to ×jIAj\times_{j\in I}A^{\infty}_{j}.

For a game with bounded payoffs Γ(u)=(Ai,ui)iI\Gamma(u)=(A_{i},u_{i})_{{i\in I}}, let EqFin(Γ(u))Eq^{Fin}(\Gamma(u)) denote the set of limits of equilibria for the finite games (Fiα,ui)iI(F_{i}^{\alpha},u_{i})_{{i\in I}} along any exhaustive net α×iIFiα\alpha\mapsto\times_{i\in I}F_{i}^{\alpha} of finite approximations to ×iIAi\times_{i\in I}A_{i}, and let Eqiwu(Γ(u))EqFin(Γ(u))Eq^{iwu}(\Gamma(u))\subset Eq^{Fin}(\Gamma(u)) 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 uEqFin(Γ(u))u\mapsto Eq^{Fin}(\Gamma(u)) and uEqiwu(Γ(u))u\mapsto Eq^{iwu}(\Gamma(u)) are nonempty valued, closed valued, and upper hemicontinuous, and no equilibrium in Eqiwu(Γ(u))Eq^{iwu}(\Gamma(u)) 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 Eqiwu(Γ(u))Eq^{iwu}(\Gamma(u)), 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 μΔ(A)\mu\in\Delta(A) is the limit of any net of finitely supported product probabilities μα=×iIμαi\mu^{\alpha}=\times_{i\in I}\mu^{\alpha}_{i} on AA and μi=limαμiα\mu_{i}=\lim_{\alpha}\mu^{\alpha}_{i}, then μ\mu is a product extension of (μi)iI(\mu_{i})_{{i\in I}}.

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 I={1,2}I=\{1,2\} and Ai=[0,1]A_{i}=[0,1], suppose that the jointly continuous utility functions ui(,)u_{i}(\cdot,\cdot) take values in [0,1][0,1], are symmetric, u1(a1,a2)=u2(a2,a1)u_{1}(a_{1},a_{2})=u_{2}(a_{2},a_{1}), and have the following properties: if either player plays 00, then both receive a utility of 00; for each aj>0a^{\circ}_{j}>0, aiui(ai,aj0)a_{i}\mapsto u_{i}(a_{i},a_{j}^{0}) is strictly increasing on [0,aj/2][0,a_{j}^{\circ}/2], and strictly decreasing on [aj/2,1][a_{j}^{\circ}/2,1].

By induction, best responses of each player to whatever the other player is doing must be a subset of [0,1/2n][0,1/2^{n}] for all n{n\in{\mathbb{N}}}. The unique countably additive strategies with this property play the weakly dominated strategy 00 with probability 11. By induction again, the set of weakly undominated strategies are, for both players, a subset of (0,1/2n](0,1/2^{n}] for all n{n\in{\mathbb{N}}}. Any finitely additive equilibrium puts mass 11 just over 11, that is, it puts mass 11 on each of the sets (0,ϵ)×(0,ϵ)(0,\epsilon)\times(0,\epsilon), 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 Eqiwu(Γ)Eq^{iwu}(\Gamma) for compact and continuous game Γ\Gamma, 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 a=0.8a=0.8. In the Sion and Wolfe game, both players may choose just under the action a=0.5a=0.5, 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 [0,1][0,1]. Licensing restrictions confine player 11 to locations in A1=[0,0.8]A_{1}=[0,0.8] and player 22 to locations in A2=[0.8,1]A_{2}=[0.8,1]. Given choices x<yx<y, each consumer patronizes the nearest location — the consumer at the midpoint 12x+12y\frac{1}{2}x+\frac{1}{2}y is indifferent, and their choice has no effect on payoffs. The discontinuity arises at x=y=0.8x=y=0.8: the consumers then view the two locations as perfect substitutes, with 12\frac{1}{2} patronizing each player.

4.1.1 The Equilibria

The payoff discontinuity at (x,y)=(0.8,0.8)(x,y)=(0.8,0.8) precludes a countably additive equilibrium — but there are ϵ\epsilon-equilibria for every ϵ>0\epsilon>0. By Corollary B.1, finitely additive limits of these ϵ\epsilon-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 0.80.8.

Lemma 4.1.

Any product extension of (μ1,μ2)(\mu_{1}^{*},\mu_{2}^{*}) is an equilibrium for the asymmetric location game if and only if for all ϵ>0\epsilon>0,

()μ1((0.8ϵ,0.8))=1and()μ2([0.8,0.8+ϵ))=1.(\dagger)\ \ \mu_{1}^{*}((0.8-\epsilon,0.8))=1\ \mbox{and}\ (\ddagger)\ \ \mu_{2}^{*}([0.8,0.8+\epsilon))=1. (2)

All finitely additive equilibria are limits of ϵ\epsilon-equilibria along any exhaustive net, and if (μ1,μ2)(\mu_{1}^{*},\mu_{2}^{*}) is an equilibrium in iteratively weakly undominated strategies, then μ1\mu^{*}_{1} is a Z1 satisfying ()(\dagger), and μ2\mu^{*}_{2} is the countably additive point mass on 0.80.8.

Condition ()(\dagger) requires player 11 to concentrate mass arbitrarily close to but strictly below 0.80.8 — the finitely additive representation of choosing “just under” 0.80.8. Condition ()(\ddagger) requires player 22 to concentrate mass arbitrarily close to and including 0.80.8 from above. The equilibrium is thus asymmetric despite the symmetric location of the discontinuity: player 11 approaches 0.80.8 from below, player 22 from above, and the countably additive limit — which would place both players at 0.80.8 with probability 11 — 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 A1=[0,0.8]A_{1}=[0,0.8] and A2=[0.8,1]A_{2}=[0.8,1], approximate equilibria put mass going to 11 the intervals (0.8ϵ,0.8)(0.8-\epsilon,0.8) and [0.8,0.8+ϵ)[0.8,0.8+\epsilon) for all ϵ>0\epsilon>0. The equilibrium payoffs converge to (0.8,0.2)(0.8,0.2). If one insists that the limits of the equilibria must be countably additive, the only possibility is for both players to be playing 0.80.8 with probability 11. But if that is how one describes how the players behave, then the payoffs are (0.5,0.5)(0.5,0.5), 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 𝒂=(0.8,0.8)\boldsymbol{a}^{\circ}=(0.8,0.8). Let Φ(𝒂)\Phi(\boldsymbol{a}^{\circ}) denote the closure of the set of limits of payoff vectors (u1(𝒂n),u2(𝒂n))(u_{1}(\boldsymbol{a}^{n}),u_{2}(\boldsymbol{a}^{n})) as 𝒂n𝒂\boldsymbol{a}^{n}\rightarrow\boldsymbol{a}^{\circ}. 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 Φ(𝒂)\Phi(\boldsymbol{a}^{\circ}) — 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 co(Φ(𝒂)){\mbox{co}}(\Phi(\boldsymbol{a}^{\circ})). 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 11 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 Γ=(Ai,ui)i=1,2\Gamma=(A_{i},u_{i})_{i=1,2} is described as follows: the action sets are A1=A2=[0,1]A_{1}=A_{2}=[0,1]; player 22’s utility function is u2(a1,a2)=a2u_{2}(a_{1},a_{2})=a_{2} if a2>0a_{2}>0, and u2(a1,0)=2u_{2}(a_{1},0)=2 if a2=0a_{2}=0 so that every a2>0a_{2}>0 is strictly dominated by a2=0a_{2}=0; player 11’s utility function has two parts, for a1>0a_{1}>0, u1(a1,a2)=a1u_{1}(a_{1},a_{2})=a_{1}, and for a1=0a_{1}=0,

u1(0,a2)={2ifa2=00ifa2>0.u_{1}(0,a_{2})=\begin{cases}2&\ \mbox{if}\ a_{2}=0\\ 0&\ \mbox{if}\ a_{2}>0.\end{cases} (3)

This game is dominance solvable and the unique equilibrium is (a1,a2)=(0,0)(a_{1}^{*},a_{2}^{*})=(0,0) with equilibrium utility levels u=(2,2)u^{*}=(2,2).

Specialized to this game, Bich and Laraki (2017, Dfn. 2.16 and 2.17, p. 85–86) define a vector of actions (b1,b2)A1×A2(b_{1}^{\dagger},b_{2}^{\dagger})\in A_{1}\times A_{2} to be a pure sharing rule equilibrium if (b1,b2)(b_{1}^{\dagger},b_{2}^{\dagger}) is a pure strategy Nash equilibrium for an auxiliary game Γ~=(Ai,gi)i=1,2\widetilde{\Gamma}=(A_{i},g_{i})_{i=1,2} where for all (b1,b2)A1×A2(b_{1},b_{2})\in A_{1}\times A_{2}, the auxiliary utility function g(b1,b2)2g(b_{1},b_{2})\in{\mathbb{R}}^{2} belongs to the closure of the graph of the utility function uu — 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 g1(a1,a2)=a1g_{1}(a_{1},a_{2})=a_{1} and g2(a1,a2)=a2g_{2}(a_{1},a_{2})=a_{2}, and the unique Nash equilibrium of the auxiliary game is (b1,b2)=(1,1)(b_{1}^{\dagger},b_{2}^{\dagger})=(1,1) with utility levels u=(1,1)u^{\dagger}=(1,1) — a strictly dominated strategy profile delivering utilities strictly below the unique equilibrium u=(2,2)u^{*}=(2,2).

The inadequacy of metric density is on full display in the following observations. Let n(F1n,F2n)n\mapsto(F_{1}^{n},F_{2}^{n}) be a sequence of finite sets for which d(F1n×F2n,[0,1]×[0,1])0d(F_{1}^{n}\times F_{2}^{n},[0,1]\times[0,1])\rightarrow 0.

  1. 1.

    If F2nF_{2}^{n} fails to contain the dominant strategy a2=0a_{2}=0, then the unique limit of approximate equilibrium play is the sharing rule “equilibrium” (b1,b2)=(1,1)(b_{1}^{\dagger},b_{2}^{\dagger})=(1,1), which plays a strictly dominated strategy.

  2. 2.

    If nF2nn\mapsto F_{2}^{n} contains 00 for all large nn but 0F1n0\notin F_{1}^{n}, then the unique limit of approximate equilibria is the endogenous sharing rule “equilibrium” (c1,c2)=(1,0)(c_{1}^{\dagger},c_{2}^{\dagger})=(1,0) with payoffs (1,2)(1,2), which involves a strictly dominated response for player 11.

  3. 3.

    If α(F1α,F2α)\alpha\mapsto(F_{1}^{\alpha},F_{2}^{\alpha}) is any exhaustive net of finite approximations to [0,1]×[0,1][0,1]\times[0,1], then the unique limit of approximate equilibria is the unique Nash equilibrium for the game, (a1,a2)=(0,0)(a_{1}^{*},a_{2}^{*})=(0,0) with equilibrium payoffs (2,2)(2,2).

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 22 starts with an advantage of 0.50.5 immobile units of force already present in the second battlefield. The payoffs are additive, with +1+1 for each battlefield won, 1-1 for each one lost, and 00 for ties.

Let xx and (1x)(1-x) denote player 11’s allocations to the first and second battle fields respectively, and let yy and (1y)(1-y) denote the corresponding allocations for player 22. The payoffs are:

v1(x,y)=\displaystyle v_{1}(x,y)\;=\; sgn(xy)+sgn((1x)(1.5y)),and\displaystyle\operatornamewithlimits{sgn}(x-y)+\operatornamewithlimits{sgn}((1-x)-(1.5-y)),\quad\mbox{and}
v2(x,y)=\displaystyle v_{2}(x,y)\;=\; v1(x,y).\displaystyle-v_{1}(x,y). (4)

To make the payoffs stay in the interval [1,+1][-1,+1], Sion and Wolfe (1957) add +1+1 to player 11’s payoffs and 1-1 to player 22’s payoffs so that utilities are given by:

u1(x,y)={1if x<y<x+12;0if x=y or y=x+121otherwise.u_{1}(x,y)=\begin{cases}-1&\mbox{if }x<y<x+\textstyle\frac{1}{2};\\ 0&\mbox{if }x=y\mbox{ or }y=x+\textstyle\frac{1}{2}\\ 1&\mbox{otherwise}.\\ \end{cases} (5)

and u2(x,y)=u1(x,y)u_{2}(x,y)=-u_{1}(x,y). Diagramatically, we can represent u1(,)u_{1}(\cdot,\cdot) as in Figure 1.

0xxyy112\frac{1}{2}12\frac{1}{2}11u1(x,y)= 1u_{1}(x,y)\,=\,1u1(x,y)= 1u_{1}(x,y)\,=\,1u1(x,y)=1u_{1}(x,y)\,=\,-1u1(x,y)=0u_{1}(x,y)=0
Figure 2: The Sion-Wolfe Game (1957)

Sion and Wolfe (1957) show that this game has no countably additive ϵ\epsilon-equilibria for a range of strictly positive ϵ\epsilon. 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 22’s advantage of 0.50.5 in the second battlefield means that fine details of the approximation around (0.5,0.5)(0.5,0.5) can matter. Let H1H_{1} and H2H_{2} denote the two players’ exhaustive hyperfinite action sets, and throughout, let hih_{i}^{\prime} denote player ii’s largest strategy strictly less than 0.50.5 in HiH_{i}.

We analyze two cases, the fully symmetric one, and one of the asymmetric ones. In the fully symmetric case, we suppose that H1=H2H_{1}=H_{2}, equivalently, that the nets of finite approximations satisfy F1α=F2αF_{1}^{\alpha}=F_{2}^{\alpha}. In the asymmetric case, we suppose that h1<h2h_{1}^{\prime}<h_{2}^{\prime}, equivalently, that h2αh_{2}^{\alpha}, the largest elements of F2αF_{2}^{\alpha} below 0.50.5, is larger than the corresponding h1αh_{1}^{\alpha} in F1αF_{1}^{\alpha}. 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 A1A_{1} and A2A_{2} satisfy H1=H2H_{1}=H_{2} and hh^{\prime} is the largest element of HiH_{i} that is strictly less than 0.50.5, then after iterated deletion of weakly dominated strategies: player 11 has three strategies, 00, hh^{\prime}, and 11; player 22 has three strategies, hh^{\prime}, 0.50.5, and 11; the unique hyperfinite equilibrium is (η1,η2)=((15,15,35),(15,15,35))(\eta^{*}_{1},\eta^{*}_{2})=\bigl((\frac{1}{5},\frac{1}{5},\frac{3}{5}),(\frac{1}{5},\frac{1}{5},\frac{3}{5})\bigr); and the equilibrium utilities are (+0.4,0.4)(+0.4,-0.4).

The 3×33\times 3 game just below has the unique equilibrium given.1212 12 Yanovskaya (1970) and Schervish and Seidenfeld (1996) give methods for choosing the payoff at (h,h)(h^{\prime},h^{\prime}) according to utility mid-point rules that can be unrelated to the limits of payoffs around the point (0.5,0.5)(0.5,0.5). In this game, Yanovskaya (1970) finds an equilibrium putting mass on the same three points but with probabilities (η1,η2)=((324,322,22),(322,324,22))(\eta^{*}_{1},\eta^{*}_{2})=((3\sqrt{2}-4,3-2\sqrt{2},2-\sqrt{2}),(3-2\sqrt{2},3\sqrt{2}-4,2-\sqrt{2})) and with equilibrium utilities (21,12)(\sqrt{2}-1,1-\sqrt{2}).

hh^{\prime} 12\frac{1}{2} 11
00 \Block[borders=right,line-width=1.5pt]*-1 (1,+1)(-1,+1) (0,0)(0,0) (+1,1)(+1,-1)
hh^{\prime} (0,0)(0,0) (1,+1)(-1,+1) (+1,1)(+1,-1)
11 (+1,1)(+1,-1) (+1,1)(+1,-1) (0,0)(0,0)

The pair (h,h)(h^{\prime},h^{\prime}) corresponds to the two players playing on the diagonal just below and to the left of the point (0.5,0.5)(0.5,0.5). As described above in §4.4, we can also represent it using a net α(h1α,h2α)\alpha\mapsto(h_{1}^{\alpha},h_{2}^{\alpha}) or with the product distribution on [0,1]×[0,1][0,1]\times[0,1] putting all of its mass on the diagonal just below and to the left of the point (0.5,0.5)(0.5,0.5).

4.3.2 An Asymmetric Case

Here we analyze the equilibria that arise when player 22 can play closer to but still below 0.50.5 than player 11 can.

Lemma 4.3 (An asymmetric version).

If H1H_{1} and H2H_{2} are exhaustive hyperfinite sets for A1A_{1} and A2A_{2}, and h1<h2h_{1}^{\prime}<h_{2}^{\prime} are the largest elements in exhaustive hyperfinite action sets less than 0.50.5, then the sets of strategies that survive iterated deletion of weakly dominated strategies is {0,1}\{0,1\} For player 11 and {h2,1}\{h^{\prime}_{2},1\} for player 22, and the finitely additive equilibrium corresponds to play of η1=13δ0+23δ1\eta_{1}^{*}=\frac{1}{3}\delta_{0}+\frac{2}{3}\delta_{1} for player 11 and η2=13δh2+23δ1\eta_{2}^{*}=\frac{1}{3}\delta_{h^{\prime}_{2}}+\frac{2}{3}\delta_{1} and the equilibrium utilities are (13,13)(\frac{1}{3},-\frac{1}{3}).

In this result, one can alternatively express h1<h2h_{1}^{\prime}<h_{2}^{\prime} as h1α<h2αh_{1}^{\alpha}<h_{2}^{\alpha} where h1αh_{1}^{\alpha} and h2αh_{2}^{\alpha} are the largest elements less than 0.50.5 in an exhaustive net α(F1α,F2α)\alpha\mapsto(F_{1}^{\alpha},F_{2}^{\alpha}) in A1×A2A_{1}\times A_{2}.

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 rr, but on which player can approach rr 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 r[0,1)r\in[0,1).

4.4.1 Exhaustive Nets and Finitely Additive Limits

Suppose that αF1α\alpha\mapsto F_{1}^{\alpha} and αF2α\alpha\mapsto F_{2}^{\alpha} are exhaustive nets of subsets of [0,1][0,1], and pick β\beta so that rFiαr\in F_{i}^{\alpha} for all αβ\alpha\succsim\beta. For αβ\alpha\succsim\beta, let h1αh_{1}^{\alpha} and h2αh_{2}^{\alpha} be the largest elements of F1αF_{1}^{\alpha} and F2αF_{2}^{\alpha} strictly less than rr. Three cases arise: h1α<h2α<rh_{1}^{\alpha}<h_{2}^{\alpha}<r, in which player 22 can approach rr from below more closely than player 11; h1α=h2α<rh_{1}^{\alpha}=h_{2}^{\alpha}<r, in which the players can approach equally closely; and h2α<h1α<rh_{2}^{\alpha}<h_{1}^{\alpha}<r, in which player 11 can approach more closely.

If the equilibrium for the game played on F1α×F2αF_{1}^{\alpha}\times F_{2}^{\alpha} assigns probability μ1α\mu_{1}^{\alpha} to h1αh_{1}^{\alpha} and μ2α\mu_{2}^{\alpha} to h2αh_{2}^{\alpha}, then μα:=μ1α×μ2α\mu^{\alpha}:=\mu_{1}^{\alpha}\times\mu_{2}^{\alpha} assigns probability μ1αμ2α\mu_{1}^{\alpha}\cdot\mu_{2}^{\alpha} to the pair (h1α,h2α)(h_{1}^{\alpha},h_{2}^{\alpha}). By compactness of the set of finitely additive probabilities, accumulation points of the net αμα\alpha\mapsto\mu^{\alpha} exist.

The finitely additive limits retain information that the countably additive limits discard. If μα({h1α,h2α})\mu^{\alpha}(\{h_{1}^{\alpha},h_{2}^{\alpha}\}) is bounded away from 00, then: in the first case, μ:=limαμα\mu:=\lim_{\alpha}\mu^{\alpha} puts positive mass on each of the sets {(x,y):rϵ<x<y<r}\{(x,y):r-\epsilon<x<y<r\}; in the second, on each of the sets {(x,y):rϵ<x=y<r}\{(x,y):r-\epsilon<x=y<r\}; and in the third, on each of the sets {(x,y):rϵ<y<x<r}\{(x,y):r-\epsilon<y<x<r\}. The countably additive limit, by contrast, must in all three cases place the limit mass on (r,r)(r,r) — losing precisely the information about which player was closer to rr.

Since μ=limαμα\mu=\lim_{\alpha}\mu^{\alpha} is a finitely additive limit, the integrals of any bounded function converge by definition. The equilibrium utility is limαu(a)dμα(a)\lim_{\alpha}\int u(a)\,d\mu^{\alpha}(a), and the utility to any deviation biAib_{i}\in A_{i} is limαu(a\bi)dμα(a)\lim_{\alpha}\int u(a\backslash b_{i})\,d\mu^{\alpha}(a). When utilities depend on which player is closer to rr 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 H1H_{1} and H2H_{2} are exhaustive hyperfinite subsets of [0,1][0,1]; the ultrapower construction is given in the appendix. Exhaustiveness guarantees rH1r\in H_{1} and rH2r\in H_{2} for any r[0,1]r\in[0,1]. Let h1h_{1}^{\prime} and h2h_{2}^{\prime} denote the largest elements of H1H_{1} and H2H_{2} strictly less than rr. The same three cases arise: h1<h2<rh_{1}^{\prime}<h_{2}^{\prime}<r, in which player 22 can approach rr from below more closely; h1=h2<rh_{1}^{\prime}=h_{2}^{\prime}<r, in which the players can approach equally closely; and h2<h1<rh_{2}^{\prime}<h_{1}^{\prime}<r, in which player 11 can approach more closely. What the hyperfinite representation adds is precision about the distances: (rhi)>0(r-h_{i}^{\prime})>0 and (rhi)0(r-h_{i}^{\prime})\simeq 0 — the distances are strictly positive but infinitesimal.

If the equilibrium for the game played on H1×H2H_{1}\times H_{2} assigns probability η1\eta_{1} to h1h_{1}^{\prime} and η2\eta_{2} to h2h_{2}^{\prime}, then η:=η1×η2\eta:=\eta_{1}\times\eta_{2} assigns probability η1η2\eta_{1}\cdot\eta_{2} to the pair (h1,h2)(h_{1}^{\prime},h_{2}^{\prime}). The standard part of η\eta is a finitely additive probability on [0,1]×[0,1][0,1]\times[0,1].

The standard parts retain information that the countably additive limits discard. In the first case, the standard part μ\mu puts mass infinitesimally close to η1(h1)η2(h2)\eta_{1}(h_{1}^{\prime})\cdot\eta_{2}(h_{2}^{\prime}) on each of the sets {(x,y):rϵ<x<y<r}\{(x,y):r-\epsilon<x<y<r\}; in the second, on each of the sets {(x,y):rϵ<x=y<r}\{(x,y):r-\epsilon<x=y<r\}; and in the third, on each of the sets {(x,y):rϵ<y<x<r}\{(x,y):r-\epsilon<y<x<r\}. The countably additive limit, by contrast, must in all three cases place the limit mass on (r,r)(r,r) — losing precisely the information about which player was closer to rr.

Since μ\mu is the standard part of η\eta, the integrals of any bounded function are infinitesimally close by definition. The equilibrium utility Au(a)𝑑μ(a)\int_{A}u(a)\,d\mu(a) is the unique number infinitesimally close to Hu(h)𝑑η(h)\int_{H}u(h)\,d\eta(h), and the utility to any deviation biAib_{i}\in A_{i} is the unique number infinitesimally close to Hu(h\bi)𝑑η(h)\int_{H}u(h\backslash b_{i})\,d\eta(h). When utilities depend on which player is closer to rr 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 rr, 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 u:X×Y[B,+B]u:X\times Y\to[-B,+B], the iterated integrals are equal:

X[Yu(x,y)𝑑q(y)]𝑑p(x)=Y[Xu(x,y)𝑑p(x)]𝑑q(y),\int_{X}\left[\int_{Y}u(x,y)\,dq(y)\right]dp(x)=\int_{Y}\left[\int_{X}u(x,y)\,dp(x)\right]dq(y), (6)

for all finitely additive total probabilities pp and qq. 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 p×qp\times q is well-defined only on finite unions of rectangles A×BX×YA\times B\subset X\times Y; by Lemma 3.1, the set of extensions to all subsets of X×YX\times Y 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 A1=A2=A_{1}=A_{2}={\mathbb{N}} and zero-sum payoffs u(n1,n2)=(sgn(n1n2),sgn(n2n1))u(n_{1},n_{2})=(\operatornamewithlimits{sgn}(n_{1}-n_{2}),\operatornamewithlimits{sgn}(n_{2}-n_{1})). 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 μ1\mu_{1} and μ2\mu_{2} are purely finitely additive probabilities on A1A_{1} and A2A_{2} respectively, then:

  1. 1.

    every element of the compact set of product extensions of (μ1,μ2)(\mu_{1},\mu_{2}) is an equilibrium, the associated set of equilibrium payoffs is the convex set {(+r,r):r[1,+1]}\{(+r,-r):r\in[-1,+1]\}; and

  2. 2.

    the set of payoffs to the finitely approximable equilibria is {(+1,1),\{(+1,-1), (0,0),(0,0), (1,+1)}(-1,+1)\}.

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, (0,0)(0,0), 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 X×Y=[0,]×[0,]X\times Y=[0,\infty]\times[0,\infty] with strategies vectors (x,y)X×Y(x,y)\in X\times Y for players 11 and 22. Identifying [0,][0,\infty] with [0,1][0,1] 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) Φ(r)=2(F(r)12)\Phi(r)=2(F(r)-\frac{1}{2}) where F(r)=er/(1+er)F(r)=e^{r}/(1+e^{r}) is the logistic cdf; and (2) ψ(x)=1er\psi(x)=1-e^{-r}, the exponential cdf.

For x,y[0,)x,y\in[0,\infty), the utilities are

u(x,y)=(Φ(xy)+[ψ(x)ψ(y)],Φ(yx)+[ψ(y)ψ(x)]),u(x,y)=\Bigl(\Phi(x-y)+[\psi(x)-\psi(y)],\;\Phi(y-x)+[\psi(y)-\psi(x)]\Bigr), (7)

and for the other boundaries of the product of the action sets, utilities are

u(x,y)={((2+Φ(y)),+(2+Φ(y)))ifx=,y<,(+(2+Φ(x)),(2+Φ(x))CLOSEifx<,y=,(0,0)ifx=,y=.u(x,y)=\begin{cases}(-(2+\Phi(y)),+(2+\Phi(y)))&\ \mbox{if}\ x=\infty,y<\infty,\\ (+(2+\Phi(x)),-(2+\Phi(x))&\ \mbox{if}\ x<\infty,y=\infty,\\ (0,0)&\ \mbox{if}\ x=\infty,y=\infty.\\ \end{cases} (8)

For x,y[0,)x,y\in[0,\infty), the Φ(xy)\Phi(x-y) and Φ(yx)\Phi(y-x) parts of the utility functions in (7) give a “pick the largest number” game on [0,)×[0,)[0,\infty)\times[0,\infty), while the [ψ(x)ψ(y)][\psi(x)-\psi(y)], [ψ(y)ψ(x)][\psi(y)-\psi(x)] 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 x=x=\infty or y=y=\infty are strictly dominated strategies.

If we evaluate the players’ utilities using the iterated integrals, there is a vector (p,q)(p^{*},q^{*}) of mutual best responses. They deliver the infeasible utility vector (1,1)(-1,-1) 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 {(r,r):r[1,+1]}\{(r,-r):r\in[-1,+1]\}, but if pp is a probability on XX, then any qq^{*} that solves

maxq[Xu2(x,y)𝑑p(x)]𝑑q(y)\max_{q}\int\left[\int_{X}u_{2}(x,y)\,dp(x)\right]\,dq(y) (9)

satisfies q((,,,))1q((n,\infty))\equiv 1, and if q((n,))1q^{*}((n,\infty))\equiv 1, then any pp^{*} that solves

maxp[Yu1(x,y)dq(y)]𝑑p(x)\max_{p}\int\left[\int_{Y}u_{1}(x,y)\,dq^{*}(y)\right]\,dp(x) (10)

delivers a utility 1-1.

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 pp and pp^{\prime} 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 [0,1][0,1], a finitely additive pp is continuously equivalent to the countably additive point mass on 00, q=δ0q=\delta_{0} if and only if it puts mass 11 on every half-open set [0,ϵ)[0,\epsilon). The purely finitely additive probabilities in this class are the ones that put unit mass on every open set (0,ϵ)(0,\epsilon). Such pp are distinguished from qq by the upper semi-continuous function f()f(\cdot) with f(0)=1f(0)=1 and f(x)=0f(x)=0 for x>0x>0 because f(x)𝑑q(x)=1>0=f(x)𝑑p(x)\int f(x)\,dq(x)=1>0=\int f(x)\,dp(x).

Thinking of qq in this Example as the equilibrium in a 11-person game, we see that if an equilibrium qq puts mass on the discontinuities of the utility function, then the continuously equivalent finitely additive pp’s need not be equilibria. Continuous equivalence can also miss phenomena of game-theoretic importance.

Example 5.2.

Player 11 picks an x[0,1]x\in[0,1] and an action aa in the two point set {α,β}\{\alpha,\beta\}. Player 22 picks a y[0,1]y\in[0,1]. The utilities for both players are given by the same function,

u((x,α),y)\displaystyle u((x,\alpha),y) =(2x)(2y)and\displaystyle\quad=\quad(2-x)(2-y)\quad\qquad\mbox{and}\ (11)
u((x,β),y)\displaystyle u((x,\beta),y) ={1.5(x+1)(y+1)if (x,y)(1,1)(0,0)otherwise.\displaystyle\quad=\quad\begin{cases}1.5(x+1)(y+1)&\mbox{if }(x,y)\ll(1,1)\\ (0,0)&\mbox{otherwise}.\end{cases}

Analysis. Play of ((0,α),0)((0,\alpha),0) with probability 11 is the unique countably additive equilibrium that yields equilibrium utilities (4,4)(4,4). If pp^{*} is a vector of purely finitely additive probabilities in which both players play actions “just below” 11 and player 11 combines this with the action β\beta, we have a finitely additive equilibrium that yields equilibrium utilities (6,6)(6,6). The continuously equivalent countably additive qq is point mass on (1,1)(1,1), and this yields the non-equilibrium, minimal possible utilities, (0,0)(0,0).1414 14 Replacing the strategy sets [0,1][0,1] by the half-open interval [0,1)[0,1) 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 11 but above 1ϵ1-\epsilon for all ϵ>0\epsilon>0 and yielding utilities (6,6)(6,6).

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 qnq_{n} and qq, gdqng𝑑q\int g\,dq^{n}\rightarrow\int g\,dq for all bounded continuous functions gg if and only if for all bounded upper semi-continuous functions, lim supnfdqnlim supnf𝑑q\limsup_{n}\int f\,dq^{n}\leq\limsup_{n}\int f\,dq, 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 XX a compact metric space and f:Xf:X\rightarrow{\mathbb{R}} a bounded upper semi-continuous function, if pp is a total finitely additive probability on XX and q=ca(p)q=ca(p) is its countably additive version, then f(x)𝑑q(x)f(x)𝑑p(x)\int f(x)\,dq(x)\geq\int f(x)\,dp(x), and the inequality reverses if ff 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 XX a compact metric space, f:Xf:X\rightarrow{\mathbb{R}} a bounded Borel measurable function, and qq a countably additive Borel probability, if qq puts zero mass on the closure of the discontinuities of ff, then f𝑑q=f𝑑p\int f\,dq=\int f\,dp for all finitely additive pp that are continuously equivalent to qq.

5.2.2 The Utility Equivalences

We now treat the finitely additive probabilities continuously equivalent to a countably additive equilibrium.

Theorem D.

Suppose that qq^{*} is a countably additive equilibrium for a finite player game with compact metric spaces of actions. If qq^{*} puts zero mass on the closure of the discontinuities of u:AIu:A\rightarrow{\mathbb{R}}^{I} and for all iI{i\in I} and all biAib_{i}\in A_{i}, the mapping aui(a\bi)a\mapsto u_{i}(a\backslash b_{i}) is upper semi-continuous, then every finitely additive pp that is continuously equivalent to qq^{*} is an equilibrium that gives the same expected utility payoffs as qq^{*}.

We now treat the countably additive continuous equivalent of a finitely additive equilibrium.

Theorem E.

Suppose that pp^{*} is a finitely additive equilibrium for a finite player game with compact metric spaces of actions and that qq^{*} is the countably additive probability continuously equivalent to pp^{*}. If qq^{*} puts mass 00 on the closure of the discontinuities of u:AIu:A\rightarrow{\mathbb{R}}^{I} and for all iI{i\in I} and all biAib_{i}\in A_{i}, the mapping aui(a\bi)a\mapsto u_{i}(a\backslash b_{i}) is lower semi-continuous, then qq^{*} is an equilibrium that gives the same expected utility payoffs as pp^{*}.

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

\ldots 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 (0,ϵ)(0,\epsilon) 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, [0,1][0,1], 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 [0,1][0,1] 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 A=×iIAiA=\times_{i\in I}A_{i}, not just the ones that are measurable with respect to some product σ\sigma-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 11 picks an action a1a_{1} in the unit interval, A1=[0,1]A_{1}=[0,1], player 22 observes the choice and responds with a choice of his/her own in the unit interval. Here player 22’s set of strategies is the set of functions from the unit interval to itself, f2F2=[0,1][0,1]f_{2}\in F_{2}=[0,1]^{[0,1]}. The outcome associated with the choices (a1,f2)(a_{1},f_{2}) is (a1,f2(a1))(a_{1},f_{2}(a_{1})). To handle countably additive randomization, one uses the Borel σ\sigma-field on A1A_{1} and restricts F2F_{2} 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 σ\sigma-field on F2F_{2} so that the outcome mapping, (a1,f2)(a1,f2(a1))(a_{1},f_{2})\mapsto(a_{1},f_{2}(a_{1})), is jointly measurable with respect to the product σ\sigma-field on A1×F2A_{1}\times F_{2}. Aumann (1961) shows that this can be done, but only if one further restricts F2F_{2} to be a bounded Banach class of measurable functions.

By contrast, the mapping (a1,f2)(a1,f2(a1))(a_{1},f_{2})\mapsto(a_{1},f_{2}(a_{1})) is measurable in our context because the measurable structure on A1×F2A_{1}\times F_{2} is, by assumption, the class of all subsets. Questions about the existence of a product σ\sigma-field with special properties are simply irrelevant. And for continuum extensive form games where strategies are functions from one continuum to another, no product σ\sigma-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 σ\sigma-field 𝒳\mathcal{X} on X=X=\mathbb{R}^{\mathbb{R}} for which the diagonal, {(x,x):xX}\{(x,x):x\in X\} belongs to the product σ\sigma-field 𝒳𝒳\mathcal{X}\otimes\mathcal{X}.

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 σ\sigma-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 qq on a Polish space is tight, that is, for each ϵ>0\epsilon>0, there is a compact KϵK_{\epsilon} such that q(Kϵ)>1ϵq(K_{\epsilon})>1-\epsilon. A (possibly total) finitely additive probability pp on a Polish space is near tight if for all ϵ>0\epsilon>0, there is a compact KϵK_{\epsilon} such that for every δ\delta-ball KϵδKϵK_{\epsilon}^{\delta}\supset K_{\epsilon}, p(Kϵδ)>1ϵp(K_{\epsilon}^{\delta})>1-\epsilon. 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

  • Aumann (1961) R. J. Aumann Borel structures for function spaces. Illinois Journal of Mathematics 5 (4), pp. 614–630. Cited by: §6.1.
  • Barelli et al. (2014) P. Barelli, S. Govindan, and R. Wilson Competition for a majority. Econometrica 82 (1), pp. 271–314. Cited by: footnote 10.
  • Bich and Laraki (2017) P. Bich and R. Laraki 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.
  • Billingsley (1968) P. Billingsley Convergence of Probability Measures. John Wiley & Sons, Inc., New York-London-Sydney. Cited by: footnote 13.
  • Billingsley (2012) P. Billingsley Probability and Measure. Wiley Series in Probability and Statistics, John Wiley & Sons Inc., Hoboken, NJ. Cited by: footnote 1.
  • Cerreia-Vioglio et al. (2022) S. Cerreia-Vioglio, F. Maccheroni, and D. Schmeidler Equilibria of nonatomic anonymous games. Games and Economic Behavior 135, pp. 110–131. Cited by: §6.2, footnote 17, footnote 7.
  • Dasgupta and Maskin (1986) P. Dasgupta and E. Maskin 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.
  • Dunford and Schwartz (1988) N. Dunford and J. T. Schwartz 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.
  • Fenstad (1967) J. E. Fenstad Good strategies in general games. Mathematische Zeitschrift 101 (4), pp. 322–330. Cited by: §2.1, §2.1.
  • Flesch et al. (2017) J. Flesch, D. Vermeulen, and A. Zseleva Zero-sum games with charges. Games and Economic Behavior 102, pp. 666–686. Cited by: §2.1.
  • Flesch et al. (2021) J. Flesch, D. Vermeulen, and A. Zseleva Legitimate equilibrium. International Journal of Game Theory 50 (4), pp. 787–800. Cited by: §2.1.
  • Frick et al. (2022) M. Frick, R. Iijima, and Y. Ishii Dispersed behavior and perceptions in assortative societies. American Economic Review 112 (9), pp. 3063–3105. Cited by: §6.2, footnote 17.
  • Glicksberg (1950) I. L. Glicksberg Minimax theorem for upper and lower semi-continuous payoffs. Research Memorandum, RM-478, Rand Corporation 25. Cited by: footnote 10.
  • Glicksberg (1952) I. L. Glicksberg 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.
  • Harris et al. (2005) C. J. Harris, M. B. Stinchcombe, and W. R. Zame 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.
  • Hart and Schmeidler (1989) S. Hart and D. Schmeidler Existence of correlated equilibria. Mathematics of Operations Research 14 (1), pp. 18–25. Cited by: §1, §2.1, §2.1.
  • He et al. (2017) W. He, X. Sun, and Y. Sun Modeling infinitely many agents. Theoretical Economics 12 (2), pp. 771–815. Cited by: footnote 18.
  • Hurd and Loeb (1985) A. E. Hurd and P. A. Loeb An Introduction to Nonstandard Real Analysis. Pure and Applied Mathematics, Vol. 118, Academic Press, Inc., Orlando, FL. Cited by: §B.2.
  • Jackson et al. (2002) M. O. Jackson, L. K. Simon, J. M. Swinkels, and W. R. Zame Communication and equilibrium in discontinuous games of incomplete information. Econometrica 70 (5), pp. 1711–1740. Cited by: §6.1.
  • Jackson and Swinkels (2005) M. O. Jackson and J. M. Swinkels Existence of equilibrium in single and double private value auctions. Econometrica 73 (1), pp. 93–139. Cited by: §2.4.
  • Jackson (2009) M. O. Jackson Non-existence of equilibrium in vickrey, second-price, and english auctions. Review of Economic Design 13 (1), pp. 137–145. Cited by: footnote 15.
  • Karlin (1950) S. Karlin 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.
  • Karlin (1953) S. Karlin The theory of infinite games. Ann. of Math. (2) 58, pp. 371–401. Cited by: §4.5.2.
  • Khan and Sun (1995) M. A. Khan and Y. Sun 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.
  • Khan and Sun (2002) M. A. Khan and Y. Sun Non-cooperative games with many players. Handbook of Game Theory with Economic Applications 3, pp. 1761–1808. Cited by: §6.2.
  • Lacker (2015) D. Lacker 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.
  • Lacker (2021) D. Lacker The mean field game convergence problem. In Mean Field Games, Proceedings of Symposia Applied Mathematics, Vol. 78, pp. 69–104. Cited by: §2.2.
  • Laraki et al. (2005) R. Laraki, E. Solan, and N. Vieille Continuous-time games of timing. Journal of Economic Theory 120 (2), pp. 206–238. Cited by: footnote 10.
  • Manelli (1996) A. M. Manelli Cheap talk and sequential equilibria in signaling games. Econometrica 64 (4), pp. 917–942. Cited by: §6.1.
  • Marinacci (1997) M. Marinacci Finitely additive and epsilon-Nash equilibria. International Journal of Game Theory 26 (3), pp. 315–333. Cited by: §2.1.
  • Mas-Colell (1984) A. Mas-Colell On a theorem of Schmeidler. Journal of Mathematical Economics 13 (3), pp. 201–206. Cited by: §6.2, footnote 18.
  • Meyn and Tweedie (2009) S. Meyn and R. L. Tweedie 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.
  • Milchtaich (2023) I. Milchtaich Best-response equilibrium: an equilibrium in finitely additive mixed strategies. International Journal of Game Theory 52 (4), pp. 1317–1334. Cited by: §2.1.
  • Milgrom and Weber (1985) P. R. Milgrom and R. J. Weber Distributional strategies for games with incomplete information. Mathematics of Operations Research 10 (4), pp. 619–632. Cited by: §2.2.
  • Myerson and Reny (2020) R. B. Myerson and P. J. Reny Perfect conditional ε\varepsilon-equilibria of multi-stage games with infinite sets of signals and actions. Econometrica 88 (2), pp. 495–531. Cited by: §6.1, §6.1.
  • Myerson (1982) R. B. Myerson Optimal coordination mechanisms in generalized principal–agent problems. Journal of Mathematical Economics 10 (1), pp. 67–81. Cited by: §6.1.
  • Pták (1964) V. Pták 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.
  • Radzik and Ravindran (1989) T. Radzik and G. Ravindran 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.
  • Radzik (1996) T. Radzik 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.
  • Rath et al. (1995) K. P. Rath, S. Yeneng, and Y. Shinji 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.
  • Reny (2020) P. J. Reny Nash equilibrium in discontinuous games. Annual Review of Economics 12 (1), pp. 439–470. Cited by: footnote 3.
  • Reny (1999) P. J. Reny On the existence of pure and mixed strategy nash equilibria in discontinuous games. Econometrica 67 (5), pp. 1029–1056. Cited by: §2.3.2.
  • Royden (1988) H. L. Royden Real analysis. Third edition, Macmillan Publishing Company, New York. Cited by: footnote 1.
  • Schervish and Seidenfeld (1996) M. J. Schervish and T. Seidenfeld 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.
  • Schmeidler (1973) D. Schmeidler Equilibrium points of nonatomic games. Journal of Statistical Physics 7, pp. 295–300. Cited by: §6.2.
  • Simon and Stinchcombe (1995) L. K. Simon and M. B. Stinchcombe Equilibrium refinement for infinite normal-form games. Econometrica 63 (6), pp. 1421–1443. Cited by: §3.5.2, §3.5.2, §4.2.
  • Simon and Zame (1990) L. K. Simon and W. R. Zame Discontinuous games and endogenous sharing rules. Econometrica 56 (4), pp. 861–872. Cited by: §2.1, §2.4, §4.1.2, §4.2.
  • Simon (1987) L. K. Simon Games with discontinuous payoffs. The Review of Economic Studies 54 (4), pp. 569–597. Cited by: §2.3.1.
  • Simons (1968) S. Simons The iterated limit condition, a Fubini theorem and weak compactness. Mathematische Annalen 176 (2), pp. 87–95. Cited by: §2.1.
  • Sinclair (1974) G. E. Sinclair A finitely additive generalization of the Fichtenholz-Lichtenstein theorem. Transactions of the American Mathematical Society 193, pp. 359–374. Cited by: §2.1.
  • Sion and Wolfe (1957) M. Sion and P. Wolfe 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.
  • Stinchcombe (2005) M. B. Stinchcombe 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.
  • Stinchcombe (2023) M. B. Stinchcombe 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.
  • Thomsen (1978) W. Thomsen 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.
  • Tian (1992a) G. Tian 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.
  • Tian (1992b) G. Tian On the existence of equilibria in generalized games. International Journal of Game Theory 20 (3), pp. 247–254. Cited by: §2.2.
  • Tian (2015) G. Tian 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.
  • Tijs (1981) S. H. Tijs Nash equilibria for noncooperative n-person games in normal form. Siam Review 23 (2), pp. 225–237. Cited by: §2.2.
  • Vasquez (2017) M. A. Vasquez Essays in mathematical economics. University of California, Berkeley. Cited by: §2.1.
  • Ville (1938) J. Ville 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.
  • Wald (1945) A. Wald 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.
  • Yanovskaya (1964) E. B. Yanovskaya Minimax theorems for games on the unit square. Theory of Probability & Its Applications 9 (3), pp. 500–502. Cited by: footnote 13.
  • Yanovskaya (1970) E. B. Yanovskaya 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.
  • Yanovskaya (1974) E. B. Yanovskaya Infinite zero-sum two-person games. Journal of Soviet Mathematics 2 (5), pp. 520–541. Cited by: §2.2, §2.3.
  • Yosida and Hewitt (1952) K. Yosida and E. Hewitt Finitely additive measures. Transactions of the American Mathematical Society 72 (1), pp. 46–66. Cited by: §A.2, §1, §2.4, §3.4.
  • Young (1937) L. C. Young 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.
  • Young (1971) N. J. Young 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 XX and a set 𝔽\mathbb{F} of bounded functions f:Xf:X\rightarrow{\mathbb{R}}. Assume that the set 𝔽\mathbb{F} separates points in XX, that is, for xyXx\neq y\in X, there is some f𝔽f\in\mathbb{F} such that f(x)f(y)f(x)\neq f(y).1919 19 Alternatively pass to the space of 𝔽\mathbb{F}-equivalance classes in XX: define x𝔽yx\sim_{\mathbb{F}}y if f(x)=f(y)f(x)=f(y) for all f𝔽f\in\mathbb{F}; and replace XX with the set of 𝔽\mathbb{F} equivalence classes. Define the 𝔽\mathbb{F}-topology by the convergence of a net of points xαx^{\alpha} in XX by xα𝔽xx^{\alpha}\rightarrow_{\mathbb{F}}x if f(xα)f(x)f(x^{\alpha})\rightarrow f(x) for all f𝔽f\in\mathbb{F}. The 𝔽\mathbb{F}-compactification of XX is a compact Hausdorff space X^𝔽\widehat{X}_{\mathbb{F}} in which there is a homeomorphic imbedding φ:XX^𝔽\varphi:X\rightarrow\widehat{X}_{\mathbb{F}} with φ(X)\varphi(X) a dense subset of X^𝔽\widehat{X}_{\mathbb{F}}. There are many constructions available, the following is canonical.

For each f𝔽f\in\mathbb{F} let IfI_{f} be the interval [infxX,supxXf(x)][\inf_{x\in X},\sup_{x\in X}f(x)]\subset{\mathbb{R}} and let YY be the product space ×f𝔽If\times_{f\in\mathbb{F}}I_{f}. Associate with each xXx\in X the vector φ(x):=(f(x))f𝔽\varphi(x):=(f(x))_{f\in\mathbb{F}} in YY. The definition of the product topology on YY guarantees that xα𝔽xx^{\alpha}\rightarrow_{\mathbb{F}}x if and only if φ(xα)φ(x)\varphi(x^{\alpha})\rightarrow\varphi(x) in the space YY. Tychonov’s theorem guarantees that YY is compact in the product topology. The closure of set of vectors, φ(X)Y\varphi(X)\subset Y, defines compact Hausdorff space X^𝔽\widehat{X}_{\mathbb{F}}, known as the 𝔽\mathbb{F}-compactification of XX.

We identify the set XX with its homeomorphic image as a subset of X^𝔽\widehat{X}_{\mathbb{F}}. With this identification, a defining property of X^𝔽\widehat{X}_{\mathbb{F}} is that every f𝔽f\in\mathbb{F} has a unique continuous extension from XX to X^𝔽\widehat{X}_{\mathbb{F}}. Specifically, the function xf(x)x\mapsto f(x) from XX^𝔽X\subset\widehat{X}_{\mathbb{F}} to [B,+B][-B,+B] is continuous, and, being defined on a dense subset of a compact Hausdorff space, it has a unique continuous extension, f^:φ(X)\widehat{f}:\varphi(X)\rightarrow{\mathbb{R}}.

A crucial property is that for each f𝔽f\in\mathbb{F}, the problem ()maxxXf(x)(*)\ \max_{x\in X}\,f(x) has a solution in X^𝔽\widehat{X}_{\mathbb{F}}: let xαx^{\alpha} be a net of points in XX with f(xα)supxXf(x)f(x^{\alpha})\uparrow\sup_{x\in X}f(x); any net xαx^{\alpha} of points in XX with f(xα)supxXf(x)f(x^{\alpha})\uparrow\sup_{x\in X}f(x) 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 XX. Let 𝔽\mathbb{F} denote the set of all indicator functions 1B()1_{B}(\cdot) for BXB\subset X. The continuous extension of f=1B𝔽f=1_{B}\in\mathbb{F} takes on only the values 00 and 11. It is denoted f^=1B^\widehat{f}=1_{\widehat{B}} where B^\widehat{B} is the set of x^X^𝔽\widehat{x}\in\widehat{X}_{\mathbb{F}} for which f^(x^)=1\widehat{f}(\widehat{x})=1.

For each xXx\in X, the set {x}\{x\} is 𝔽\mathbb{F}-open and the extension of 1B1_{B} with B={x}B=\{x\} is continuous, and takes the value 11 only at the point xX^𝔽x\in\widehat{X}_{\mathbb{F}}. Being a union of open sets, XX is an open subset of X^\widehat{X}, and the halo of XX is the closed, hence compact, space X^𝔽X\widehat{X}_{\mathbb{F}}\setminus X. The countably additive point masses on the class of all subset of XX are the probabilities δx\delta_{x} satisfying δx(B)=1B(x)\delta_{x}(B)=1_{B}(x) for all BXB\subset X. The purely finitely additive probabilities on the class of all subsets of XX can be identified with the countably additive point mass on the halo. By the Riesz representation theorem for compact Hausdorff spaces, each total probability pp on XX has a unique countably additive extension, p^\widehat{p}, to X^\widehat{X}, with p^(X^φ(X))\widehat{p}(\widehat{X}\setminus\varphi(X)) being the weight of the purely finitely additive part of pp.

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 {0,1}\{0,1\}-value probability, denoted μ\mu, on 𝒫()\mathcal{P}({\mathbb{N}}), the class of all subsets of the integers. Letting SNS_{N} denote the closure of the set of points masses {δn:nN}\{\delta_{n}:n\geq N\} in the set of finitely additive probabilities, any element of NSN\cap_{N}S_{N} is a purely finitely additive zero-one probability.

Definition B.1.

A function μ:𝒫()[0,1]\mu:\mathcal{P}({\mathbb{N}})\rightarrow[0,1] is purely finitely additive, zero-one probability if

  1. 1.

    for all AA\subset{\mathbb{N}}, μ(A)=0\mu(A)=0 or μ(A)=1\mu(A)=1;

  2. 2.

    μ(AB)=μ(A)+μ(B)\mu(A\cup B)=\mu(A)+\mu(B) for all disjoint A,BA,B\subset{\mathbb{N}};

  3. 3.

    μ()=1\mu({\mathbb{N}})=1; and

  4. 4.

    μ(A)=0\mu(A)=0 if AA\subset{\mathbb{N}} is finite.

For any set XX, XX^{\mathbb{N}} denotes the set of sequences, understood as mappings, nxnn\mapsto x_{n}, from {\mathbb{N}} to XX. We pick a purely finitely additive, zero-one probability, μ\mu, and for our purposes, it will not matter which one. The properties of μ\mu just given guarantee that the following definition makes sense.

Definition B.2.

For a set XX, two sequences (x1,x2,x3,)(x_{1},x_{2},x_{3},\ldots) and (y1,y2,y3,)(y_{1},y_{2},y_{3},\ldots) in XX^{\mathbb{N}} are μ\mu-equivalent or equivalent if μ({n:xn=yn})=1\mu(\{{n\in{\mathbb{N}}}:x_{n}=y_{n}\})=1. The nonstandard version of XX, denoted X{{}^{*}\!}X and read as “star XX,” is the set of equivalence classes.

Some examples give a sense of how much the definition contains.

  1. 1.

    For X=[0,1]X=[0,1], any rXr\in X is identified with the equivalence class of the sequence (r,r,r,r,)(r,r,r,r,\ldots) in X{{}^{*}\!}X. Such points are called standard, the other points in X{{}^{*}\!}X are called nonstandard.

  2. 2.

    The relation “<<” is a subset of [0,1]×[0,1][0,1]\times[0,1], and for sequence 𝒙{\boldsymbol{x}} the equivalence class of a sequence nxnn\mapsto x_{n} and 𝒚{\boldsymbol{y}} the equivalence class of another sequence nynn\mapsto y_{n}, we have 𝒙𝒚{\boldsymbol{x}}{{}^{*}\!\!}{\boldsymbol{y}} if μ({n:xn<yn})=1\mu(\{{n\in{\mathbb{N}}}:x_{n}<y_{n}\})=1. 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 XX to X{{}^{*}\!}X.

  3. 3.

    Using the same logic for the relations “\geq,” for any pair 𝒙,𝒚[0,1]{\boldsymbol{x}},{\boldsymbol{y}}\in{}^{*}[0,1], either 𝒙<𝒚{\boldsymbol{x}}<{\boldsymbol{y}} or 𝒙𝒚{\boldsymbol{x}}\geq{\boldsymbol{y}} because for any AA\subset{\mathbb{N}}, either μ(A)=1\mu(A)=1 or μ(Ac)=1\mu(A^{c})=1.

  4. 4.

    Let nxnn\mapsto x_{n} be a decreasing sequence converging to 00 and let dxdx denote its equivalence class. Let rr denote any strictly positive standard point in [0,1]{}^{*}[0,1], we have 0<dx<r0<dx<r, that is, dxdx is infinitesimal, written dx0dx\simeq 0. For two numbers 𝒙,𝒚{\boldsymbol{x}},{\boldsymbol{y}} in [0,1]{}^{*}[0,1], we write 𝒙𝒚{\boldsymbol{x}}\simeq{\boldsymbol{y}} if the difference, that is, the equivalence class of the differences, between 𝒙{\boldsymbol{x}} and 𝒚{\boldsymbol{y}} is either a positive or a negative infinitesimal.

  5. 5.

    Any number 𝒙[0,1]{\boldsymbol{x}}\in{}^{*}[0,1] is of the form 𝒙=r+dx{\boldsymbol{x}}=r+dx for some standard rr and some infinitesimal dxdx and rr is called the standard part of x{\boldsymbol{x}}, denoted r=st(𝒙)r=\operatornamewithlimits{st}({\boldsymbol{x}}). A sketch of this result is informative: for any mm\in{\mathbb{N}}, partition [0,1][0,1] into, say, finitely many half open intervals (k/2m,(k+1)/2m][0,1](k/2^{m},(k+1)/2^{m}]\cap[0,1]; for each mm, 𝒙{\boldsymbol{x}} is in only one of these intervals, and the limit of the Cauchy sequence of, say, the upper endpoints is the standard number rr; the equivalence class of the difference between 𝒙{\boldsymbol{x}} and the sequence (r,r,r,r,)(r,r,r,r,\ldots) is necessarily infinitesimal.

  6. 6.

    Identifying a function f:[0,1]f:[0,1]\rightarrow{\mathbb{R}} with its graph and applying Definition B.2 to this set, for 𝒙[0,1]{\boldsymbol{x}}\in{}^{*}[0,1], f(𝒙){{}^{*}\!}f({\boldsymbol{x}}) is the equivalence class of (f(x1),f(x2),f(x3),)(f(x_{1}),f(x_{2}),f(x_{3}),\ldots) in {}^{*}{\mathbb{R}}. The function ff is continuous at r[0,1]r\in[0,1] if and only if for all infinitesimal dxdx, f(r+dx)f(r)f(r+dx)\simeq f(r), and it has derivative f(r)f^{\prime}(r)\in{\mathbb{R}} if for all non-zero infinitesimal dxdx, f(r+dx)f(r)dxf(r)\frac{f(r+dx)-f(r)}{dx}\simeq f^{\prime}(r).

  7. 7.

    If XX is the class of finite subsets of, say, [0,1][0,1], then X{{}^{*}\!}X is called the class of hyperfinite subsets of [0,1][0,1]. Letting H[0,1]H\subset{}^{*}[0,1] be the equivalence class of the sequence nFnn\mapsto F_{n} where Fn={k/2n:k=0,1,,2n}F_{n}=\{k/2^{n}:k=0,1,\ldots,2^{n}\} gives a hyperfinite set with d([0,1],H)0d([0,1],H)\simeq 0 because the equivalence class of n1/2n+1n\mapsto 1/2^{n+1} is an infinitesimal.

The mapping 𝒙st(𝒙){\boldsymbol{x}}\mapsto\operatornamewithlimits{st}({\boldsymbol{x}}) from HH to [0,1][0,1] is onto but one can analyze properties of HH using the equivalence class of nFnn\mapsto F_{n}. Being a sequence of finite sets, there can be at most countably many r[0,1]r\in[0,1] such that rHr\in H. This paper makes extensive use of hyperfinite subsets of e.g. [0,1]{}^{*}[0,1] with the exhaustiveness property that every r[0,1]r\in[0,1] belongs to HH. For this, we need a “larger” version of X{{}^{*}\!}X.

B.2 The Exhaustive Nets Ultrapower Construction

Recall how we showed that exhaustive nets of finite approximations to a set XX exist: let D=𝒫F(X)D=\mathcal{P}_{F}(X) denote the class of finite subsets of a set XX; for F,FDF,F^{\prime}\in D, define FFF\succsim F^{\prime} if FFF\supset F^{\prime}; taking the mapping from DD to the finite sets to be the identity mapping, we have, for all finite FXF\subset X, there exists an αD\alpha\in D, namely α=F\alpha=F, such that for all βα\beta\succsim\alpha, FFβF\subset F_{\beta}. The essential device is to find a purely finitely additive Z1, μ\mu, that puts mass 11 on the supersets of each and every finite subset of XX and then to use that μ\mu to define X{{}^{*}\!}X as a set of equivalence classes.

Let MM be a set containing {\mathbb{R}} and the class of infinite games under study. Let V0(M)=MV_{0}(M)=M, and for n1n\geq 1, let Vn(M)V_{n}(M) denote the union of Vn1(M)V_{n-1}(M) and the class of all subsets of Vn1(M)V_{n-1}(M). Finally, let V(M)=n=0Vn(M)V(M)=\cup_{n=0}^{\infty}V_{n}(M). This is called the superstructure based on MM 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 Vn(M)V_{n}(M), hence of V(M)V(M); and that for any YV(M)Y\in V(M), 𝒫F(Y)\mathcal{P}_{F}(Y) also belongs to V(M)V(M).

Let XX denote the class of all subsets of V(M)V(M) and let JJ denote the class of all non-empty, finite subsets of XX. For each aJa\in J, let Ja={bJ:ab}J_{a}=\{b\in J:a\subset b\}, that is, JaJ_{a} is the collection of all finite subsets of XX that contain the set aa. The larger is the set aa, the smaller is the set JaJ_{a}. In particular, for a,bJa,b\in J, JaJb=JabJ_{a}\cap J_{b}=J_{a\cup b}. We will construct X{{}^{*}\!}X as the set of equivalence classes in XJX^{J} using a purely finitely additive Z1 much as above.

Let :={AJ:(aJ)[JaA]}\mathcal{F}:=\{A\subset J:(\exists a\in J)[J_{a}\subset A]\} denote the collection of all subsets of JJ containing some JaJ_{a} and let 𝒥\mathcal{J} denote the class of all subsets of JJ. We show the existence of a purely finitely additive Z1, μ\mu, that puts mass 11 on each element of \mathcal{F}. To this end, let SJaS_{J_{a}} denote the closure of the set of point masses on supersets of JaJ_{a}, let μ\mu be any element of JaSJa\bigcap_{J_{a}}S_{J_{a}}, and define X{{}^{*}\!}X as the set of μ\mu-equivalence classes in XJX^{J}. The following is a restatement of Hurd and Loeb (1985, Theorem 5.8, p. 91).

Theorem F.

If YY is an element of V(M)V(M) and 𝒫F(Y)\mathcal{P}_{F}(Y) is the class of finite subsets of YY, then there exists an H𝒫F(Y)H\in{{}^{*}\!}\mathcal{P}_{F}(Y) such that for all yYy\in Y, yHy\in H.

Appendix C Proofs Omitted from the Text

Proof of Lemma 3.1. For each finite collection BF𝒳B_{F}\subset\mathcal{X}^{\circ}, the class of finitely additive total probabilities, S(BF)S(B_{F}), that agrees with qq on BFB_{F} is a non-empty, compact and convex set; since S(BF)S(BF)=S(BFBF)S(B_{F})\cap S(B^{\prime}_{F})=S(B_{F}\cup B^{\prime}_{F}), the class of sets {S(BF):BF𝒳finite}\{S(B_{F}):B_{F}\subset\mathcal{X}^{\circ}\ \mbox{finite}\,\} has the finite intersection property; and the set of total probabilities that agree with qq is S(BF)\bigcap S(B_{F}) where the intersection is taken over all finite collections BFB_{F}. ∎

Proof of Theorem A. Let IFI_{F} and JFJ_{F} be finite set of agents and for iIFi\in I_{F}, let BiB_{i} be a finite subset of AiA_{i} and for jJFj\in J_{F}, let CjC_{j} be a finite subset of AjA_{j}. Define a partial order by

(IF,(Bi)iIF)(JF,(Cj)jJF)(I_{F},(B_{i})_{i\in I_{F}})\succ(J_{F},(C_{j})_{j\in J_{F}}) (12)

if JFIFJ_{F}\subset I_{F} and for all jJFIFj\in J_{F}\subset I_{F}, CjBjC_{j}\subset B_{j}. By comprehensiveness, there exists a hyperfinite (IH,(Hi)iIH)(I_{H},(H_{i})_{i\in I_{H}}) that is larger in the partial order than every finite (IF,(Bi)iIF)(I_{F},(B_{i})_{i\in I_{F}}). Let H=×iIHHiH=\times_{i\in I_{H}}H_{i}.

Pick an arbitrary zAz\in{{}^{*}\!}A. For each bH=×iIHHib\in H=\times_{i\in I_{H}}H_{i}, define vi(b;z)=ui(z\b)v_{i}(b;z)={{}^{*}\!}u_{i}(z\backslash b) where for jIHj\not\in I_{H}, (z\b)j=zj(z\backslash b)_{j}=z_{j} and for iIHi\in I_{H}, (z\b)i=bi(z\backslash b)_{i}=b_{i}. By transfer of Nash’s equilibrium existence theorem, the game ΓH(z)=(Hi,vi(,z))iIH\Gamma_{H}(z)=(H_{i},v_{i}(\cdot;z))_{i\in I_{H}} has an equilibrium, (γi)iIH(\gamma^{*}_{i})_{i\in I_{H}}. For jIIHj\in{{}^{*}\!}I\setminus I_{H}, set γj\gamma_{j}^{*} as point mass on zjz_{j}. Let γ\gamma^{*} be the product distribution induced by (γi)iI(\gamma^{*}_{i})_{i\in{{}^{*}\!}I} on A{{}^{*}\!}A, define μi=st(γi)\mu^{*}_{i}=\operatornamewithlimits{st}(\gamma_{i}) and μ=st(γ)\mu^{*}=\operatornamewithlimits{st}(\gamma^{*}). It is immediate that μ\mu^{*} is a product extension of (μi)iI(\mu^{*}_{i})_{{i\in I}}. And since every iIi\in I belong to IHI_{H}, and for every iIi\in I, every biAib_{i}\in A_{i} belongs to HiH_{i}, for all iIi\in I and all biAib_{i}\in A_{i}, ui(μ)ui(μ\bi)u_{i}(\mu^{*})\geq u_{i}(\mu^{*}\backslash b_{i}). ∎

Proof of Corollary A.1. Suppose that μ\mu is a Z1 finitely additive equilibrium for a finite player game Γ=(Ai,ui)iI\Gamma=(A_{i},u_{i})_{{i\in I}}.

Claim 1. There exists an hAh^{\circ}\in{{}^{*}\!}A and an infinitesimal ϵ\epsilon^{\circ} for which η\eta^{\circ}, defined as point mass on hh^{\circ} is in the monad of μ\mu and satisfies the following two inequalities,

|Aui(a)dμ(a)Aui(a)dη(a)|\displaystyle\left|\int_{A}u_{i}(a)\,d\mu(a)\;-\;\int_{{{}^{*}\!}A}{{}^{*}\!}u_{i}(a)\,d\eta(a)\right| <ϵand\displaystyle\quad<\quad\epsilon^{\circ}\ \hskip 10.0pt\mbox{and} (13)
for all biAi|Aui(a\bi)dμ(a)Aui(a\bi)dη(a)|\displaystyle\mbox{for all }b_{i}\in A_{i}\quad\ \left|\int_{A}u_{i}(a\backslash b_{i})\,d\mu(a)\;-\;\int_{{{}^{*}\!}A}{{}^{*}\!}u_{i}(a\backslash b_{i})\,d\eta(a)\right| <ϵ.\displaystyle\quad<\quad\epsilon^{\circ}. (14)

To see why, let 𝔽\mathbb{F} denote the class of bounded f:Af:A\rightarrow{\mathbb{R}}. The monad of μ\mu is the set of all ηΔ(A)\eta\in{{}^{*}\!}\Delta(A) with |Af(a)dμ(a)Af(a)dη(a)|0|\int_{A}f(a)\,d\mu(a)-\int_{A}{{}^{*}\!}f(a)\,d\eta(a)|\simeq 0 for all f𝔽f\in\mathbb{F}. For any finite 𝔽Fin𝔽\mathbb{F}_{Fin}\subset\mathbb{F} and any ϵ>0\epsilon>0, the set of ηΔ(A)\eta\in{{}^{*}\!}\Delta(A) such that for all f𝔽Finf\in\mathbb{F}_{Fin}, |Af(a)dμ(a)Af(a)dη(a)|<ϵ|\int_{A}f(a)\,d\mu(a)-\int_{A}{{}^{*}\!}f(a)\,d\eta(a)|<\epsilon is non-empty. Since μ\mu is a Z1, the non-emptiness holds for the set of η\eta restricted to be point masses on some hAh\in{{}^{*}\!}A. By saturation, there is an hh^{\circ} such that, for η\eta being point mass on hh^{\circ}, there is an exhaustive hyperfinite 𝔽𝔽\mathbb{F}^{\circ}\subset{{}^{*}\!}\mathbb{F} and an infinitesimal ϵ\epsilon^{\circ} such that for all f𝔽𝔽f\in\mathbb{F}^{\circ}\subset{{}^{*}\!}\mathbb{F}, |Afdμ(a)Afdη(a)|<ϵ|\int_{{{}^{*}\!}A}f\,d{{}^{*}\!}\mu(a)-\int_{{{}^{*}\!}A}f\,d\eta(a)|<\epsilon^{\circ}. Since the exhaustive 𝔽\mathbb{F}^{\circ} contains the functions auj(a)a\mapsto u_{j}(a), jIj\in I, as well as the functions auj(a\bi)a\mapsto u_{j}(a\backslash b_{i}), we have the inequalities in equations (13) and (14).

Claim 2. There is an exhaustive hyperfinite H=×iIHiH=\times_{i\in I}H_{i} for which point mass on hh^{\circ} is an ϵ\epsilon^{\circ}-equilibrium of the game (Hi,ui)iI(H_{i},{{}^{*}\!}u_{i})_{{i\in I}}. To see why, let 𝒗=u(a)𝑑μ(a)\boldsymbol{v}=\int u(a)\,d\mu(a) and for each iI{i\in I}, let HiH^{\prime}_{i} be an exhaustive hyperfinite subset of Ai{{}^{*}\!}A_{i} that contains hih^{\circ}_{i}. Define HiH_{i} to be HiH^{\prime}_{i} with the points hih^{\prime}_{i} for which ui(h\hi)vi+ϵu_{i}(h^{\circ}\backslash h^{\prime}_{i})\geq v_{i}+\epsilon^{\circ}. This means that play if hh^{\circ} is an ϵ\epsilon^{\circ}-equilibrium for (Hi,ui)iI(H_{i},u_{i})_{{i\in I}}, and by construction, no standard points in HiH^{\prime}_{i} were removed, so HiH_{i} is exhaustive. ∎

Proof of Theorem B. Non-emptiness is given by Theorem A. Given the compactness of the range space for the correspondence, Δ\Delta, it is sufficient to show that the graph of uEq(u)u\mapsto Eq(u) is closed. Let pαEq(uα)p^{\alpha}\in Eq(u^{\alpha}) with pαpp^{\alpha}\rightarrow p and uαuu^{\alpha}\rightarrow u. We must show that pEq(u)p\in Eq(u).

Suppose, for the purpose of establishing a contradiction, that pp is not an equilibrium of Γ(u)\Gamma(u). This requires that for some iI{i\in I} and some biAib_{i}\in A_{i}, there exists a strictly positive rr such that

()ui(a)𝑑p=ui(a\bi)r.(\ddagger)\ \ \int u_{i}(a)\,dp=\int u_{i}(a\backslash b_{i})-r.

From the triangle inequality,

|uiαdpαui𝑑p||uiαdpαuidpα|+|uidpαui𝑑p|.\left|\int u_{i}^{\alpha}\,dp^{\alpha}-\int u_{i}\,dp\right|\leq\left|\int u_{i}^{\alpha}\,dp^{\alpha}-\int u_{i}\,dp^{\alpha}\right|+\left|\int u_{i}\,dp^{\alpha}-\int u_{i}\,dp\right|. (15)

The first term on the right goes to 00 because uiαui\|u_{i}^{\alpha}-u_{i}\| goes to 00 and the second term goes to 00 because pαpp^{\alpha}\rightarrow p. By the same argument,

|uiα(a\bi)dpα(a)ui(a\bi)𝑑p(a)|0.\left|\int u_{i}^{\alpha}(a\backslash b_{i})\,dp^{\alpha}(a)-\int u_{i}(a\backslash b_{i})\,dp(a)\right|\rightarrow 0. (16)

Thus, there exists an α\alpha such that for all βα\beta\succsim\alpha, both differences are smaller than r/2r/2, a contradiction to ()(\ddagger). ∎

Proof of Corollary B.1. For any net ϵα0\epsilon^{\alpha}\rightarrow 0, let pαp^{\alpha} be a finitely or countably additive ϵα\epsilon^{\alpha}-equilibrium, let pp be an accumulation point, and let β(pβ,ϵβ)\beta\mapsto(p^{\beta},\epsilon^{\beta}) be a subnet along which we have convergence to (p,0)(p,0). By definition of convergence of finitely additive probabilities, the utilities of the ϵβ\epsilon^{\beta} equilibria converge to the utilities associated with the strategy pp, and the same is true for any pure strategy deviation. ∎

Proof of Theorem C. Let F=×iIFiF=\times_{i\in I}F_{i} be a product of non-empty finite subsets of ×iIAi\times_{i\in I}A_{i}. The class of hyperfinite products H=×iIHiH=\times_{i\in I}H_{i} containing FF is internal. For each such HH, the set of equilibria in iteratively undominated strategies is internal. The union of these internal sets is itself an internal subset of Δ{{}^{*}\!}\Delta, and the standard part of any internal set is closed in the weak topology on finitely additive probabilities. Let Un(F)Un(F) denote that closed set in Δ\Delta. The class {Un(F):F=×iIFi}\{Un(F):F=\times_{i\in I}F_{i}\} has the finite intersection property, hence has non-empty, closed intersection, UnUn. By construction, any element of UnUn puts mass 00 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 (F1,α,F2,α)(F_{1,\alpha},F_{2,\alpha}) containing (0.8,0.8)(0.8,0.8), let h1αF1αh_{1}^{\alpha}\in F_{1}^{\alpha} be the largest element smaller than 0.80.8. Any h1<h1αh^{\prime}_{1}<h_{1}^{\alpha} in F1αF_{1}^{\alpha} is strictly dominated for 11 and any h2>0.8h_{2}>0.8 in F2αF_{2}^{\alpha} is strictly dominated by 0.80.8 for player 22. After eliminating these strategies in the game played on F1α×F2αF_{1}^{\alpha}\times F_{2}^{\alpha}, the unique equilibrium is point mass on the pair (h1α,0.8)(h_{1}^{\alpha},0.8). Taking limits as F1αF_{1}^{\alpha} becomes exhaustive guarantees that for all ϵ>0\epsilon>0, there exists an α\alpha such that for all βα\beta\succsim\alpha, h1βh_{1}^{\beta} is in the interval (0.8ϵ,0.8)(0.8-\epsilon,0.8). The limit Z1’s must have μ1((,,,))1\mu_{1}^{*}((0.8-\epsilon,0.8))\equiv 1 while μ2\mu_{2}^{*} is the countably additive point mass on 0.80.8.

For the initial claims, verifying that any product extension of (μ1,μ2)(\mu_{1}^{*},\mu_{2}^{*}) is an equilibrium if and only if ()(\dagger) and ()(\ddagger) hold is immediate. Fix any equilibrium μ\mu^{*} and any pair of exhaustive nets α(F1α,F2α)\alpha\mapsto(F_{1}^{\alpha},F_{2}^{\alpha}). By Lemma 3.2, there are distributions ηα\eta^{\alpha} on the exhaustive net αF1α×F2α\alpha\mapsto F_{1}^{\alpha}\times F_{2}^{\alpha} converging to μ\mu^{*}. Since μ\mu^{*} is a product extension, the distribution ηα\eta^{\alpha} can be taken to be a product measure η1α×η2α\eta_{1}^{\alpha}\times\eta_{2}^{\alpha}. The pair is an ϵ\epsilon-equilibrium if and only if η1α\eta_{1}^{\alpha} puts nearly no mass on the sets [0,0.8ϵ][0,0.8-\epsilon] or {0.8}\{0.8\} while η2α\eta_{2}^{\alpha} puts nearly no mass on the sets [0.8+ϵ,1][0.8+\epsilon,1] and this happens if and only if ()(\dagger) and ()(\ddagger) hold. ∎

We now turn to the analysis of the symmetric hyperfinite version of the Sion-Wolfe game.

Proof of Lemma 4.2. Every h1H1(12,1)h_{1}\in H_{1}\cap(\frac{1}{2},1) is weakly dominated by a1=1a_{1}=1, and every h2H2[0,h)h_{2}\in H_{2}\cap[0,h^{\prime}) is weakly dominated by hh^{\prime}. After these strategies are eliminated from the game, every h1(0,h)H1h_{1}\in(0,h^{\prime})\cap H_{1} is weakly dominated by a1=0a_{1}=0, and 0.50.5 is weakly dominated by a1=1a_{1}=1. When 11 is only using the strategies 0,h0,h^{\prime}, and 11, the only weakly undominated strategies for player 22 are the strategies h,0.5h^{\prime},0.5, and 11. The payoffs in the resultant 3×33\times 3 game are given by

Player 22
hh^{\prime} 0.50.5 11
00 (1,+1)(-1,+1) (0,0)(0,0) (+1,1)(+1,-1)
Player 11 hh^{\prime} (0,0)(0,0) (1,+1)(-1,+1) (+1,1)(+1,-1)
11 (+1,1)(+1,-1) (+1,1)(+1,-1) (0,0)(0,0)

Direct examination shows that there is no pure strategy equilibrium, and that the unique distribution for player 22’s actions that makes 11 indifferent is (15,15,35)(\frac{1}{5},\frac{1}{5},\frac{3}{5}) on (h,0.5,1)(h^{\prime},0.5,1), and that the unique distribution for player 11’s actions that makes 22 indifferent is (15,15,35)(\frac{1}{5},\frac{1}{5},\frac{3}{5}) on (0,h,1)(0,h^{\prime},1). ∎

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 μ\mu^{*} is an equilibrium was done in the text. For the rest, let H1H_{1} and H2H_{2} be exhaustive hyperfinite subsets of A1A_{1} and A2A_{2} respectively with the property that h1<h2<0.5h_{1}^{\prime}<h_{2}^{\prime}<0.5.

First round of deletion of weakly dominated strategies

First, observe that any h1H1(0.5,1)h_{1}\in H_{1}\cap(0.5,1) is weakly dominated by 11 for player 11 because moving to a higher strategy in (0.5,1](0.5,1] wins against every h2h_{2} that a lower strategy beats, and either wins or ties against every h2h_{2} that a lower strategy loses to.

Second, observe that any h2[0,h2)H2h_{2}\in[0,h_{2}^{\prime})\cap H_{2} is weakly dominated by h2h_{2}^{\prime} for player 22 because moving to a higher strategy in [0,h2)[0,h_{2}^{\prime}) wins against every h1h_{1} that a lower strategy beats, and either wins or ties against every h1h_{1} that a lower strategy loses to.

After deleting the weakly dominated strategies, the action sets for the two players are (H1[0,0.5]){1}(H_{1}\cap[0,0.5])\cup\{1\} for player 11 and H2[h2,1]H_{2}\cap[h_{2}^{\prime},1] for player 22.

Second round of deletion of weakly dominated strategies

Now consider the game with the weakly dominated strategies deleted. For player 11, playing x=0x=0 weakly dominates 0<h1<120<h_{1}<\frac{1}{2} and playing x=1x=1 weakly dominates 12\frac{1}{2}. For player 22, the only weakly undominated strategies are y=h2y=h_{2}^{\prime} and y=1y=1. With the weakly dominated strategies deleted, we have the 2×22\times 2 game given by

Player 22
y=h2y=h_{2}^{\prime} y=1y=1
Player 11 x=0x=0 (-1,+1) (+1,-1)
x=1x=1 (+1,-1) (0,0)

Direct verification shows that 11 playing (23,13)(\frac{2}{3},\frac{1}{3}) on x=0x=0 and x=1x=1 and 22 playing (13,23)(\frac{1}{3},\frac{2}{3}) on y=h2y=h^{\prime}_{2} and y=1y=1 is the unique equilibrium. ∎

Proof of Lemma 4.4. Each μi\mu_{i} is a convex combination of Z1’s. From Stinchcombe (2023, Corollary 5.2), for any exhaustive hyperfinite HiH_{i}, there are distributions ηi\eta_{i} on HiH_{i} agreeing with μi\mu_{i} for all measurable sets that put arbitrary weights on pairs (h1,h2)(h_{1},h_{2}) with h1>h2h_{1}>h_{2} and the reverse. These give equilibria with the given range of payoffs, and no devation biAib_{i}\in A_{i} is profitable.

For any exhaustive hyperfinite H1H_{1} and H2H_{2}, there are two cases to consider: one of the players has a larger element in HiH_{i}; 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 11 on the larger element(s), and the associated payoffs are either (+1,1)(+1,-1) or (1,+1)(-1,+1). In the second case, in any equilibrium, both players necessarily put mass infinitesimally close to 11 on their largest element, and the associated payoffs or (0,0)(0,0). ∎

Proof of Lemma 4.5. It can be checked that any action in [0,)[0,\infty) strictly dominates \infty for both players. For the game played on any exhaustive hyperfinite pair of actions sets H1H_{1} and H2H_{2}, it is an equilibrium for both to player their (necessarily infinite) largest actions in [0,){}^{*}[0,\infty). Depending on the difference between these two largest elements, the standard part of the payoffs is any pair (r,r)(r,-r) for r[1,+1]r\in[-1,+1].

For any pΔ(X)p\in\Delta(X), the function yXu2(x,y)𝑑p(x)y\mapsto\int_{X}u_{2}(x,y)\,dp(x) is strictly increasing on [0,)[0,\infty) so that any qq^{*} must satisfy q((n,))1q^{*}((n,\infty))\equiv 1. If q((n,))1q^{*}((n,\infty))\equiv 1, then the function xYu1(x,y)dq(y)x\mapsto\int_{Y}u_{1}(x,y)\,dq^{*}(y) has supremum 1-1, and any pp^{*} satisfying p((n,))1p^{(}(n,\infty))\equiv 1 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 f(x)=1F(x)f(x)=1_{F}(x), FF a closed subset of XX (because every non-negative upper semi-continuous function is a uniform limit of positive linear combinations of indicators of closed sets). With F1/nF^{1/n} denoting the open set of points yy with d(y,F)<1/nd(y,F)<1/n, we have An:=(F1/nF)A_{n}:=(F^{1/n}\setminus F)\downarrow\emptyset so q(An)0q(A_{n})\downarrow 0, but since pp is finitely additive, infnp(An)>0\inf_{n}p(A_{n})>0 is possible. If this happens, 1F𝑑q>1F𝑑p\int 1_{F}\,dq>\int 1_{F}\,dp. And since ff is upper semi-continuous iff f-f 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 f(x)[1,+1]f(x)\in[-1,+1]. Let FF denote the closure of the set of discontinuities of ff, suppose that q=ca(p)q=ca(p) is the countably additive version of a finitely additive total probability pp, and that q(F)=0q(F)=0. Let GG denote the open complement of FF, and pick arbitrary ϵ>0\epsilon>0. We will show that |f𝑑pf𝑑q|<ϵ|\int f\,dp-\int f\,dq|<\epsilon.

Pick KGK\subset G such that q(K)>1ϵ/4q(K)>1-\epsilon/4. By the continuous equivalence of pp and qq, for any δ>0\delta>0, p(Kδ)>1ϵ/4p(K^{\delta})>1-\epsilon/4. Pick δ>0\delta>0 such that K2δGK^{2\delta}\subset G. Let gg denote the restriction of ff to the closure of KδK^{\delta}. By the usual results on the extension of continuous functions defined on closed sets, gg has a continuous extension, hh, to all of XX with hg\|h\|\leq\|g\|. Since pp and qq are continuously equivalent, h𝑑p=h𝑑q\int h\,dp=\int h\,dq. We have

|f𝑑pf𝑑q||f𝑑ph𝑑p|+|h𝑑ph𝑑q|+|h𝑑qf𝑑q|.\Biggl|\int f\,dp\,-\int f\,dq\,\Biggr|\leq\Biggl|\int f\,dp\,-\int h\,dp\,\Biggr|+\Biggl|\int h\,dp\,-\int h\,dq\,\Biggr|+\Biggl|\int h\,dq\,-\int f\,dq\,\Biggr|.

The middle term is equal to 00 by continuous equivalence. The first and the third terms are less than ϵ/2\epsilon/2 because the functions ff and hh agree on KδK^{\delta}, a set that both probabilities assign at least mass 1ϵ/41-\epsilon/4, and the absolute value of the difference between ff and hh is bounded by 22 because both take values only in [1,+1][-1,+1]. ∎

Proof of Theorem D. By Lemma 5.2, any continuously equivalent pp satisfies udq=u𝑑p\int u\,dq^{*}=\int u\,dp. Since we also know that qq^{*} is an equilibrium, for all iI{i\in I} and all biAib_{i}\in A_{i}, we have

ui(a)𝑑p(a)=ui(a)dq(a)ui(a\bi)dq(a).\int u_{i}(a)\,dp(a)=\int u_{i}(a)\,dq^{*}(a)\geq\int u_{i}(a\backslash b_{i})\,dq^{*}(a). (17)

Pick arbitrary iI{i\in I} and biAib_{i}\in A_{i}. By assumption, aui(a\bi)a\mapsto u_{i}(a\backslash b_{i}) is upper semi-continuous. By Lemma 5.1, ui(a\bi)dq(a)ui(a\bi)𝑑p(a)\int u_{i}(a\backslash b_{i})\,dq^{*}(a)\geq\int u_{i}(a\backslash b_{i})\,dp(a). Combining, for all iI{i\in I} and all biAib_{i}\in A_{i}, ui(a)𝑑pui(a\bi)𝑑p\int u_{i}(a)\,dp\geq\int u_{i}(a\backslash b_{i})\,dp so that pp 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 𝒳\mathcal{X} is the class of all subsets of XX since this will have the largest product σ\sigma-field. For reductio ad absurdum, assume that the diagonal belongs to 𝒳𝒳\mathcal{X}\otimes\mathcal{X}. Then there is a countable family F:=(Am×Bm:m)F:=\bigl(A_{m}\times B_{m}:m\in\mathbb{N}\bigr) of subsets of X×XX\times X such that the diagonal belongs to the σ\sigma-field generated by FF. Now for each s{0,1}s\in\{0,1\}^{\mathbb{N}} and mm\in\mathbb{N}, define:

Dm(s):={Amif sm=1,Amcif sm=0,Cs:=nDn(s).D_{m}(s):=\begin{cases}A_{m}&\text{if }s_{m}=1,\\ A_{m}^{c}&\text{if }s_{m}=0,\end{cases}\quad\qquad C_{s}\;:=\;\bigcap_{n\in\mathbb{N}}D_{n}(s).

Likewise define each EtE_{t} from the BmB_{m} for mm\in\mathbb{N}. Then the rectangles Cs×EtC_{s}\times E_{t} for (s,t){0,1}×{0,1}(s,t)\in\{0,1\}^{\mathbb{N}}\times\{0,1\}^{\mathbb{N}} form a partition of X×XX\times X into at most |{0,1}×{0,1}|=20|\{0,1\}^{\mathbb{N}}\times\{0,1\}^{\mathbb{N}}|=2^{\aleph_{0}} cells, so since σ(F)\sigma(F) consists exactly of unions of subcollections of these cells, the diagonal is a union of a family \mathcal{F} of at most 202^{\aleph_{0}} rectangles. But since the cardinality of the diagonal is equal to the cardinality of XX, denote |X||X|, and |X|>|{0,1}|=20|X|>|\{0,1\}^{\mathbb{N}}|=2^{\aleph_{0}}, it follows that there are points x,yXx,y\in X with xyx\neq y and rectangle A×BA\times B\in\mathcal{F} such that x,yAx,y\in A and x,yBx,y\in B, whence (x,y)A×BΔ(x,y)\in A\times B\subseteq\Delta, which is impossible. ∎