A Service of
Leibniz-Informationszentrum econstor Wirtschaft Leibniz Information Centre Make Your Publications Visible. zbw for Economics
Dekel, Eddie; Fudenberg, Drew; Morris, Stephen
Article Topologies on types
Theoretical Economics
Provided in Cooperation with: The Econometric Society
Suggested Citation: Dekel, Eddie; Fudenberg, Drew; Morris, Stephen (2006) : Topologies on types, Theoretical Economics, ISSN 1555-7561, The Econometric Society, New York, NY, Vol. 1, Iss. 3, pp. 275-309
This Version is available at: http://hdl.handle.net/10419/150081
Standard-Nutzungsbedingungen: Terms of use:
Die Dokumente auf EconStor dürfen zu eigenen wissenschaftlichen Documents in EconStor may be saved and copied for your Zwecken und zum Privatgebrauch gespeichert und kopiert werden. personal and scholarly purposes.
Sie dürfen die Dokumente nicht für öffentliche oder kommerzielle You are not to copy documents for public or commercial Zwecke vervielfältigen, öffentlich ausstellen, öffentlich zugänglich purposes, to exhibit the documents publicly, to make them machen, vertreiben oder anderweitig nutzen. publicly available on the internet, or to distribute or otherwise use the documents in public. Sofern die Verfasser die Dokumente unter Open-Content-Lizenzen (insbesondere CC-Lizenzen) zur Verfügung gestellt haben sollten, If the documents have been made available under an Open gelten abweichend von diesen Nutzungsbedingungen die in der dort Content Licence (especially Creative Commons Licences), you genannten Lizenz gewährten Nutzungsrechte. may exercise further usage rights as specified in the indicated licence.
https://creativecommons.org/licenses/by-nc/2.5 www.econstor.eu Theoretical Economics 1 (2006), 275–309 1555-7561/20060275
Topologies on types
EDDIE DEKEL Department of Economics, Northwestern University and School of Economics, Tel Aviv University
DREW FUDENBERG Department of Economics, Harvard University
STEPHEN MORRIS Department of Economics, Princeton University
We define and analyze a “strategic topology” on types in the Harsanyi-Mertens- Zamir universal type space, where two types are close if their strategic behavior is similar in all strategic situations. For a fixed game and action define the dis- tance between a pair of types as the difference between the smallest " for which the action is " interim correlated rationalizable. We define a strategic topology in which a sequence of types converges if and only if this distance tends to zero for any action and game. Thus a sequence of types converges in the strategic topol- ogy if that smallest " does not jump either up or down in the limit. As applied to sequences, the upper-semicontinuity property is equivalent to convergence in the product topology, but the lower-semicontinuity property is a strictly stronger requirement, as shown by the electronic mail game. In the strategic topology, the set of “finite types” (types describable by finite type spaces) is dense but the set of finite common-prior types is not. KEYWORDS. Rationalizability, incomplete information, common knowledge, uni- versal type space, strategic topology. JEL CLASSIFICATION. C70, C72.
1. INTRODUCTION
Harsanyi (1967–68) proposed, and Mertens and Zamir (1985) constructed, a universal type space into which (under some technical assumptions) any incomplete information about a strategic situation can be embedded. As a practical matter, applied researchers do not work with that type space but with smaller subsets of the universal type space.
Eddie Dekel: [email protected] Drew Fudenberg: [email protected] Stephen Morris: [email protected] Previous versions were circulated under the title “Dense Types.” We are grateful for comments from semi- nar participants at Stanford University, the University of Essex, the Cowles Foundation conference on Un- certainty in Economic Theory, the Third International PIER/IGIER Conference on Economic Theory, the 2005 NSF/CEME Mathematical Economics Conference at Berkeley and the Harvard/MIT theory workshop. We are grateful to Dirk Bergemann, Jeff Ely, Yossi Feinberg, Aviad Heifetz, Atsushi Kajii, Bart Lipman, Aldo
Copyright c 2006 Eddie Dekel, Drew Fudenberg, and Stephen Morris. Licensed under the Creative Com- mons Attribution-NonCommercial License 2.5. Available at http://econtheory.org. 276 Dekel, Fudenberg, and Morris Theoretical Economics 1 (2006)
Mertens and Zamir show that finite types are dense under the product topology, but un- der this topology the rationalizable actions of a given type may be very different from the rationalizable actions of a sequence of types that approximate it.1 This leads to the question of whether and how one can use smaller type spaces to approximate the pre- dictions that would be obtained from the universal type space. To address this question, we define and analyze “strategic topologies” on types, un- der which two types are close if their strategic behavior is similar in all strategic situa- tions. Three ingredients need to be formalized in this approach: how we vary the “strate- gic situations,” what is meant by “strategic behavior” (i.e., what solution concept), and what is meant by “similar.” To define “strategic situations,” we start with a given space of uncertainty, Θ, and a type space over that space, i.e. all possible beliefs and higher order beliefs about Θ. We then study the effect of changing the action sets and payoff functions while holding the type space fixed. We are thus implicitly assuming that any “payoff relevant state” can be associated with any payoffs and actions. This is analogous to Savage’s assumption that all acts are possible, and thus implicitly that any “outcome” is consistent with any payoff-relevant state. This separation between the type space and the strategic situation is standard in the mechanism-design literature, and it seems necessary for any sort of comparative statics analysis, but it is at odds with the interpretation of the universal type space as describing all possible uncertainty, including uncertainty about the payoff functions and actions. According to this latter view one cannot identify “higher order beliefs” independent of payoffs in the game.2 In contrast, our definition of a strategic topology relies crucially on making this distinction. Our notion of “strategic behavior” is the set of interim-correlated-rationalizable ac- tions that we analyze in Dekel et al. (2006). This set of actions is obtained by the iterative deletion of all actions that are not best responses given a type’s beliefs over others’ types and Nature and any (perhaps correlated) conjectures about which actions are played at a given type profile and payoff-relevant state. Under interim correlated rationalizability, a player’s conjectures allow for arbitrary correlation between other players’ actions, and between other players’ actions and the payoff state; in the complete information case, this definition reduces to the standard definition of correlated rationalizability (e.g., as in Brandenburger and Dekel 1987). A key advantage of this solution concept for our purposes is that all type spaces that have the same hierarchies of beliefs have the same set of interim-correlated-rationalizable outcomes, so it is a solution concept that can be characterized by working with the universal type space. It remains to explain our notion of “similar” behavior. Our goal is to find a topol- ogy on types that is fine enough that the set of interim-correlated-rationalizable actions
Rustichini, Muhamet Yildiz, and Shmuel Zamir for helpful discussions; Marcin P˛eskifor detailed com- ments; and Satoru Takahashi for expert proof reading. We thank the referees and an editor for their detailed and helpful comments. This material is based upon work supported by the National Science Foundation under Grants 0426199, 0111830, and 0095321. Morris is grateful for financial support from the John Simon Guggenheim Foundation and the Center for Advanced Studies in Behavioral Economics. 1This is closely related to the difference between common knowledge and mutual knowledge of order n that is emphasized by Geanakoplos and Polemarchakis (1982) and Rubinstein (1989). 2See the discussion in Mertens et al. (1994, Remark 4.20b). Theoretical Economics 1 (2006) Topologies on types 277 has the continuity properties that the best-response correspondences, rationalizable actions, and Nash equilibria all have in complete-information games, while still being coarse enough to be useful.3 A review of those properties helps clarify our work. Fix a family of complete-information games with payoff functions that depend continuously on a parameter λ, where λ lies in a metric space Λ. Because best responses include the case of exact indifference, the set of best responses for player i to a fixed oppo- nents’ strategy profile a j , denoted BRi (a j ,λ), is upper hemicontinuous but not lower n hemicontinuous in λ, i.e. it may be that λ λ and a i BRi (a j ,λ), but there is no se- n n → ∈ 4 quence a i BRi (a j ,λ ) that converges to a i . However, the set of "-best responses, ∈ n n BRi (a j ,",λ), is well behaved: if λ λ and a i BRi (a j ,",λ), then for any a i a i n → n ∈ n n → there is a sequence " 0 such that a i BRi (a j ," + " ,λ ). In particular, the small- → ∈ est " for which a i BRi (a j ,",λ) is a continuous function of λ. Moreover the same is true for the set of all∈ "-Nash equilibria (Fudenberg and Levine 1986) and for the set of "-rationalizable actions. That is, the " that measures the departure from best response or equilibrium is continuous. The strategic topology is the coarsest metric topology with this continuity property. Thus for a fixed game and action, we identify for each type of a player, the smallest " for which the action is " interim correlated rationalizable. The distance between a pair of types (for a fixed game and action) is the difference between those smallest "’s. In our strategic topology a sequence converges if and only if this distance tends to zero pointwise for any action and game. Thus a sequence of types converges in the strategic topology if, for any game and action, the smallest " does not jump either up or down in the limit, so that the map from types to " is both upper semicontinuous and lower semicontinuous. We show that a sequence has the upper-semicontinuity property if and only if it converges in the product topology (Theorem 2), that a sequence has the lower- semicontinuity property if and only if it converges in the strategic topology, and that if a sequence has the lower-semicontinuity property then it converges in the product topology (Theorem 1). A version of the electronic mail game shows that the converse is false: a sequence can converge in the product topology but not have the lower-semicontinuity property, so the product topology is strictly coarser than the strategic topology. This has substan- tive implications. For example, Lipman (2003) shows that finite common-prior types are dense in the product topology, while we show in Section 7.3 that they are not dense in the strategic topology. Similarly, Yildiz (2006)—using the main argument from Wein- stein and Yildiz (2003)—shows that types with a unique interim correlated rationalizable action are open and dense in the product topology; but in the strategic topology there are open sets of types with multiple interim correlated rationalizable actions.5
3Topology P is finer than topology P if every open set in P is an open set in P. The use of a very fine 0 0 topology such as the discrete topology makes continuity trivial, but it also makes it impossible to approxi- mate one type with another; hence our search for a relatively coarse topology. We will see that our topology is the coarsest metrizable topology with the desired continuity property; this leaves open whether other, non-metrizable, topologies have this property. 4An action is an "-best response if it gives a payoff within " of the best response. 5As will become clear, this follows directly from the definition of the strategic topology: for any type 278 Dekel, Fudenberg, and Morris Theoretical Economics 1 (2006)
Our main result is that finite types are dense in the strategic topology (Theorem 3). Thus finite type spaces do approximate the universal type space, so that the strategic behavior—defined as the "-correlated-interim-rationalizable actions—of any type can be approximated by a finite type. However, this does not imply that the set of finite types is large. In fact, while finite types are dense in the strategic topology (and the product topology), they are small in the sense of being category I in the product topology and the strategic topology. Our paper follows Monderer and Samet (1996) and Kajii and Morris (1997) in seeking to characterize “strategic topologies” in incomplete-information games. These earlier papers defined topologies on priors or partitions in common-prior information systems with a countable number of types, and used equilibrium as the solution concept.6 We do not have a characterization of our strategic topology in terms of beliefs, so we are unable to pin down the relation to these earlier papers. We use interim correlated rationalizability as the benchmark for rational play. There are two reasons for this choice. First, interim correlated rationalizability depends only on hierarchies of beliefs, and hence is suitable for analysis using the universal type space. In contrast, two types with the same hierarchy of beliefs may have different sets of Nash equilibrium strategies and interim-independent-rationalizable strategies: this is because they can correlate their play on payoff-irrelevant signals using what Mertens and Zamir (1985) call redundant types. If one defined a strategic topology with a solution concept that is not determined by hierarchies of beliefs, one would have to decide what to do about the sensitivity of other solution concepts to “redundant types,” i.e., types with the same hierarchy of beliefs but different correlation possibilities. Second, due to our focus on the universal type space, we have chosen not to impose a common prior on the beliefs. In Dekel et al. (2006), we argue that interim correlated rationalizability characterizes the implications of common knowledge of rationality without the com- mon prior assumption. Dekel et al. (2004) argue that the notion of equilibrium without a common prior has neither an epistemic nor a learning-theoretic foundation. In short, we think this is the natural solution concept for this problem. The paper is organized as follows. Section 2 reviews the electronic mail game and the failure of the lower-semicontinuity property (but not the upper-semicontinuity prop- erty) of interim-correlated-rationalizable outcomes with respect to the product topol- ogy. The universal type space is described in Section 3 and the incomplete informa- tion games and interim-correlated-rationalizable outcomes we analyze are introduced in Section 4. The strategic topology is defined in Section 5 and our main results about the strategic topology are reported in Section 6. The concluding section, 7, contains some discussion of the interpretation of our results, including the “genericity” of finite types, the role of the common prior assumption, and an alternative stronger uniform strategic topology on types. All proofs not contained in the body of the paper are provided in the appendix. with multiple actions that are ε rationalizable for some strictly negative " (i.e., actions that are “strictly” rationalizable), there is an open set around that point with multiple rationalizable actions (with " = 0). 6For Monderer and Samet (1996), an information system is a collection of partitions on a fixed state space with a given prior. For Kajii and Morris (1997), an information system is a prior on a fixed type space. Theoretical Economics 1 (2006) Topologies on types 279
2. ELECTRONICMAILGAME
To introduce the basic issues we use a variant of Rubinstein’s (1989) electronic mail game that illustrates the failure of a lower-semicontinuity property in the product topology (defined formally below). Specifically, we use it to provide a sequence of types, ti k , that converge to a type ti in the product topology, while there is an action that is 0- ∞ 1 rationalizable for ti but is not "-rationalizable for ti k for any " < 2 and finite k . Thus the minimal " for which∞ the action is "-rationalizable jumps down in the limit, and the lower-semicontinuity property discussed in the introduction is not satisfied. Intuitively, for interim-correlated-rationalizable play, the tails of higher order beliefs matter, but the product topology is insensitive to the tails. On the other hand the set of rationalizable actions does satisfy an upper-semicon- tinuity property with respect to the sequence of types t1k converging in the product topology to t1 : since every action is 0-rationalizable for type t1 , the minimum " can- not jump up in∞ the limit. In Section 6 we show that product convergence∞ is equivalent to this upper-hemicontinuity property in general.
EXAMPLE 1. Each player has two possible actions A1 = A2 = N , I (“not invest” or “in- { } vest”). There are two payoff states, Θ = 0,1 . In payoff state 0, payoffs are given by the following matrix: { } N I N 0,0 0, 2 θ = 0: I 2,0 2,−2 − − − In payoff state 1, payoffs are given by:
N I N 0,0 0, 2 θ = 1: I 2,0 1,− 1 − Player i ’s types are Ti = ti 1,ti 2,... ti . Beliefs are generated by the common prior ∞ on the type space given{ in Figure} 1 ∪, where { } α, δ (0,1). There is a sense in which the sequence t1k converges to t1 . Observe that∈ type t12 of player 1 knows that θ 1 ( )∞k =1 = ∞ (but does not know if player 2 knows it). Type t13 of player 1 knows that θ = 1, knows that player 2 knows it (and knows that 1 knows it), but does not know if 2 knows that 1 knows that 2 knows it. For k 3, each type t1k knows that θ = 1, knows that player 2 knows ≥ that 1 knows . . . (k 2 times) that θ = 1. But for type t1 , there is common knowledge − ∞ that θ = 1. Thus type t1k agrees with type t1 up to 2k 3 levels of beliefs. We later define more generally the idea of product convergence∞ of types,− i.e., the requirement that th k level beliefs converge for every k . In this example, t1k converges to t1 in the ( )∞k =1 product topology. ∞ We are interested in the "-interim-correlated-rationalizable actions in this game. We provide a formal definition shortly, but the idea is that we iteratively delete an action for a type at round k if that action is not an "-best response for any conjecture over the action-type pairs of the opponent that survived to round k 1. − 280 Dekel, Fudenberg, and Morris Theoretical Economics 1 (2006)
t21 t22 t23 t24 t2 ··· ∞ t11 (1 δ)α 0 0 0 0 t12 −0 0 0 0 ··· 0 t 0 0 0 0 ··· 0 θ = 0 : 13 t14 0 0 0 0 ··· 0 . . . . . ···...... t1 0 0 0 0 0 ∞ ···
t21 t22 t23 t24 t2 ··· ∞ t11 0 0 0 0 0 2 ··· t12 (1 δ)α(1 α) (1 δ)α(1 α) 0 0 0 − − − − 3 4 ··· θ = 1 : t13 0 (1 δ)α(1 α) (1 δ)α(1 α) 0 0 − − − − 5 6 ··· t14 0 0 (1 δ)α(1 α) (1 δ)α(1 α) 0 . . . − . − − . − ···......
t1 0 0 0 0 δ ∞ ···
FIGURE 1. The common prior on the type space.
Clearly, both N and I are 0 interim correlated rationalizable for types t1 and t2 of players 1 and 2, respectively. But action N is the unique "-interim-correlated-rationaliz-∞ ∞ able action for all types of each player i except ti , for every " < (1+α)/(2 α) (note that 1 ∞ − (1+α)/(2 α) > 2 ). To see this fix any " < (1+α)/(2 α). Clearly, I is not "-rationalizable for type t11−, since the expected payoff from action−N is 0 independent of player 2’s ac- tion, whereas the payoff from action I is 2. Now suppose we can establish that I is not "-rationalizable for types t11 through t1k−. Type t2k ’s expected payoff from action I is at most
1 α 1 1 + α 1 − (1) + ( 2) = < 2 . 2 α 2 α − −2 α − − − − Thus I is not "-rationalizable for type t2k . A symmetric argument establishes if I is not
"-rationalizable for types t21 through t2k , then I is not "-rationalizable for type t1,k +1. Thus the conclusion holds by induction. ◊
The example shows that strategic outcomes are not continuous in the product topol- ogy. Yildiz (2006)—using the main argument from Weinstein and Yildiz (2003)—shows that this discontinuity with respect to the product topology in the email example is quite general: for any type with multiple interim correlated rationalizable actions, there is a sequence of types converging to it in the product topology with a unique interim corre- lated rationalizable action for every type in the sequence. Thus the denseness of finite types in the product topology does not imply that they are dense in our topology. Theoretical Economics 1 (2006) Topologies on types 281
3. TYPES
Games of incomplete information are modelled using type spaces. In this paper we work primarily with the “universal type space” developed by Mertens and Zamir (1985).7 This type space is called “universal” because it can be used to embed the belief hierarchies (defined below) that are derived from arbitrary type spaces. In this paper, we occasion- ally construct finite and countable type spaces, but we do not need to work with general uncountable type spaces, so we do not develop the machinery and assumptions needed to handle them. We review the relevant concepts here. 8 The set of agents is I = 1,2 ; we also denote them by i and j = 3 i . Let Θ be a finite set representing possible payoff-relevant{ } moves by Nature.9 Throughout− the paper, we write ∆(Ω) for the set of probability measures on the Borel field of any topological space Ω; when Ω is finite or countable we use the Borel field corresponding to the discrete topology, so that all subsets of Ω are measurable.
DEFINITION 1. A countable (finite) type space is any collection (Ti ,πi )i I where Ti is a ∈ countable (finite) set and πi : Ti ∆(Tj Θ). → × Let X0 = Θ, X1 = X0 ∆(X0), and continuing in this way, for each k 1, let × ≥ Xk = Xk 1 ∆(Xk 1), − × − where ∆(Xk ) is endowed with the topology of weak convergence of measures (i.e., the “weak” topology) and each Xk is given the product topology over its two components. Note that because Θ is finite, each Xk and ∆(Xk ) is compact. An element (δ1,δ2,...) Xk is a hierarchy of beliefs. ∈ ∞k =0∆( ) × Next we show how to calculate the hierarchy of beliefs associated with a given count- able type space.
DEFINITION 2. Given a countable type space (Ti ,πi )i I , for each k = 1,2,..., define the th ∈ k level beliefs for each type as follows. The first-level beliefs are πbi ,1 : Ti ∆(X0), where X → πbi 1 [ti ](θ ) = πi [ti ](t j ,θ ). t j Tj ∈ th Now we define the k level beliefs πbi ,k +1 : Ti ∆(Xk ) inductively, noting that Xk = k 1 → (Πl −0 ∆(X0)) Θ: = × k X πi ,k 1 ti δj ,l ,θ πi ti t j ,θ . b + [ ](( )l =1 ) = [ ]( ) t j Tj :πbj ,l (t j )=δj ,l ,l =1,...,k { ∈ } Let πi ti πi ,k ti . b ( ) = (b ( ))∞k =1
7See also Brandenburger and Dekel (1993), Heifetz (1993), and Mertens et al. (1994). Since Θ is finite, the construction here yields the same universal space with the same σ-fields as the topology-free construction of Heifetz and Samet (1998); see Dekel et al. (2006). 8We restrict the analysis to the two player case for notational convenience. We do not think that there would be any difficulties extending the results to any finite number of players. 9We choose to focus on finite Θ as here the choice of a topology is obvious, while in larger spaces the topology on types will depend on the underlying topology on Θ. 282 Dekel, Fudenberg, and Morris Theoretical Economics 1 (2006)
Mertens and Zamir (1985) show the existence of a subset of hierarchies, T ∗ Xk , and a function π : T T that preserves beliefs (i.e., margX π t ⊆ ∞k =0∆( ) ∗ ∗ ∆( ∗ Θ) k ∗( ) = δ× t ), that—by defining T →T and× π π —generate a universal type space k +1( ) i∗ = ∗ ∗i = ∗ (Ti∗,π∗i )i I into which all “suitably regular” type spaces can be embedded, in the sense that any∈ hierarchy of beliefs generated by such a type space is an element of T .10 In ∗ particular, finite and countable type spaces are covered by the Mertens and Zamir re- sult, and the function πbi constructed above maps any type from a countable type space into T . The same mapping sends the set of types in any countable type space into a ∗ subset of Ti∗; this subset is a “belief-closed subspace” of the universal type space.
EFINITION D 3. A countable belief-closed subspace is a collection (Ti ,π∗i )i I where Ti Ti∗ ∈ ⊆ is countable and π∗i (ti )[Tj Θ] = 1 for all i I and all ti Ti . It is finite if Ti is finite for × ∈ ∈ i = 1, 2. While we construct and use countable type spaces, we are interested only in the hierarchies of beliefs generated by those type spaces, and hence the belief-closed sub- spaces into which they are mapped. Therefore, whenever type spaces (Ti ,πi )i I are con- ∈ structed, we abuse notation and view the types ti Ti as elements of the universal type ∈ space with π∗i (ti ) being the belief over j ’s types and Nature, rather than writing the more cumbersome t . π∗i (πbi ( i )) Since our main result is that finite types are dense in the universal type space, we need to define finite types.
EFINITION D 4. A type ti Ti∗ is finite if it is an element of a finite belief-closed subspace, ∈ i.e., there exists (Tj )j I such that ti Ti and (Tj ,π∗j )j I is a finite belief-closed subspace. A type is infinite if it∈ is not finite. ∈ ∈
REMARK 1. If a type space (Ti ,πi )i I is finite then each ti Ti corresponds to a finite type in the universal type space. However,∈ an infinite type∈ space can contain some finite types, for two reasons. First, an infinite number of types can be mapped to the same type in the universal type space; for example, a complete-information game where Θ is a singleton and so each player necessarily has a single belief hierarchy can be combined with a publicly-observed randomizing device to create an infinite type space. Second, a finite belief-closed subspace can always be combined with a disjoint infinite type space to yield an infinite type space that contains finite types; the types t1 ,t2 in the email game are an example of this. { ∞ ∞}
REMARK 2. To test whether a given type in a type space is finite, it must be mapped into its hierarchy of beliefs, i.e., into its image in the universal type space. A given type t in the universal type space is finite if and only if it “reaches” only a finite set of types. We write r t support margT π t for the set of types of the opponent directly reached ( ) = ( ∗ ∗( )) by type t . If t r t , we say that t is reached in one step from t . If type t r t 0 ( ) 0 00 ( 0) ∈ ∈ 10The Mertens-Zamir result applies to type spaces that are Polish and given the Borel sigma field. Heifetz and Samet (1998) extend the result to a class of non-topological type spaces. Theoretical Economics 1 (2006) Topologies on types 283 and t r t , we say that t is reached in two steps from t . And so on. Now if we set 0 ( ) 00 ∈ Z ( 1,t ) = ∅, Z (0,t ) = t , and, for k 1, − { } ≥ Z (k ,t ) = Z (k 2,t1) t Z (k 1,t1)r (t1) , − ∪ ∪ ∈ − then, for k odd, Z (k ,t ) is the set of types of the opponent reached in k or less steps from t ; and, for k even, Z (k ,t ) is the set of types of the same player as t reached in k or less 11 steps. Now type t is finite if and only if Z (k ,t ) is bounded above. Recall that our intent is to find a strategic topology for the universal type space. However, types in the universal type space are just hierarchies of beliefs, so we consider topologies on hierarchies of beliefs. For this approach to be sensible, it is important that we base our topology on a solution concept that depends only on the hierarchy of be- liefs and not on other aspects of the type space. As noted, in our companion paper we show that interim correlated rationalizability has this property.
4. GAMES AND INTERIM CORRELATED RATIONALIZABILITY
A game G consists of, for each player i , a finite set of possible actions Ai and a payoff function g i , where g i : A Θ [ M ,M ] and M is an exogenous bound on the scale of the payoffs. Note the assumption× → − of a uniform bound on payoffs: If payoffs can be arbitrarily large, then best responses, rationalizable sets, etc. are unboundedly sensitive to beliefs, and as we will see our “strategic topology” reduces to the discrete one; we elaborate on this point in Section 7.6. The topology we define is independent of the value of the payoff bound M so long as M is finite. Here we restate definitions and results from our companion paper, Dekel et al. (2006). In that paper, we vary the type space and hold fixed the game G being played and characterize 0-rationalizable actions. In this paper, we fix the type space to be the universal type space (and finite belief-closed subsets of it), but we vary the game G and examine "-rationalizable actions, so we need to make the dependence of the solution on G and " explicit. The companion paper defines interim correlated rationalizability on arbitrary type spaces, and shows that two types that have the same hierarchy of be- liefs (and so map to the same point in the universal type space T ) have the same set of ∗ "-interim-correlated-rationalizable actions for any ". Thus in this paper we can without loss of generality specialize the definitions and results to the type space T . ∗ For any subset of actions for all types, we first define the best replies when conjec- tures are restricted to those actions. Let σj : Tj∗ Θ ∆(A j ) denote player i ’s conjecture about the distribution of the player j ’s action× as a→ function of j ’s type and the state of Nature. For any measurable σj and any belief over opponents’ types and the state of
Nature, π∗i (ti ) ∆(Tj∗ Θ), let ν(π∗i (ti ),σj ) ∆(Tj∗ Θ A j ) denote the induced joint ∈ × ∈ × × conjecture over the space of types, Nature, and actions, where for measurable F Tj∗, ⊂ Z
ν(π∗i (ti ),σj )(F (θ ,a j ) ) = σj (t j ,θ )[a j ] π∗i (ti )[d t j ,θ ]. × { } F · 11The choice of topology for defining the support of a set is irrelevant since all we care about here is whether or not it is finite. 284 Dekel, Fudenberg, and Morris Theoretical Economics 1 (2006)
DEFINITION 5. Given a specification of a subset of actions for each possible type of op- ponent, denoted by E j Et t T , with Et A j for all t j and j i , we define the = (( j ) j j∗ ) j = ∈ "-best replies for ti in game G as ⊂ 6 ν ∆(Tj∗ Θ A j ) such that ∃ ∈ × × (1) ν t ,θ ,a : a E 1 [ ( j j ) j t j ] = { ∈ } BR t , E ,G , a A : (2) margT ν = π (ti ) . i ( i j ") = i i ∗ Θ ∗i R × ∈ (3) g a ,a ,θ g a ,a ,θ dν ( i ( i j ) i ( i0 j )) T A − j∗ Θ j × × " for all a i0 Ai ≥ − ∈ The correspondence of " best replies in game G for all types given a subset of actions A T A T for all types is denoted BR(G ,") : ((2 i ) i∗ )i I ((2 i ) i∗ )i I and defined by BR(G ,")(E ) = ∈ ∈ T → Ai i∗ 12 ((BRi (ti , E i ,G ,"))ti Ti )i I , where E = ((Eti )ti Ti )i I ((2 ) )i I . − ∈ ∈ ∈ ∈ ∈ ∈ REMARK 3. In cases where E j is not measurable, we interpret ν[ (t j ,θ ,a j ) : a j E j ] = 1 as saying that there is a measurable subset E E such that {v E 1.∈ Because} 0 j [Θ 0] = ⊆ × A i Θ is finite and utility depends only on actions and conjectures, the set of " best − × responses in G given some E i , BRi (ti , E i ,G ,"), is non-empty provided there exists at − − least one measurable σ i that satisfies (1). Such σ i exist whenever E i is non-empty − − − and measurable, and more generally whenever E i admits a measurable selection. − The solution concept and closely related notions with which we work in this paper are given below.
DEFINITION 6. Fix a game G = (Ai , g i )i I and ". ∈ (i) The interim-correlated-rationalizable set,
Ai T R G ," Ri ti ,G ," t T i I 2 i∗ i I , ( ) (( ( )) i i∗ ) (( ) ) ≡ ∈ ∈ ∈ ∈ is the largest (in the sense of set inclusion) fixed point of BR.
th (ii) The k -order interim-correlated-rationalizable sets, k = 0,1,2,..., , are defined as follows: ∞
R0 G ," Ri ,0 G ," i I Ri ,0 ti ,G ," t T Ai t T i I ( ) ( ( )) (( ( )) i i∗ )i I (( ) i i∗ ) ≡ ∈ ≡ ∈ ∈ ≡ ∈ ∈ Rk G ," Ri ,k G ," Ri ,k ti ,G ," t T BR G ," Rk 1 ( ) ( ( ))i I (( ( )) i i∗ )i I ( )( ) ≡ ∈ ≡ ∈ ∈ ≡ − R G ," Ri , G ," Ri , ti ,G ," t T Rk G ," . ( ) ( ( ))i I (( ( )) i i∗ )i I ∞k =1 ( ) ∞ ≡ ∞ ∈ ≡ ∞ ∈ ∈ ≡ ∩ Dekel et al. (2006) establish that the sets are well-defined, and show the following relationships among them for the case " = 0; the extensions to general non-negative " are immediate.
12We abuse notation and write BR both for the correspondence specifying best replies for a type and for the correspondence specifying these actions for all types. Theoretical Economics 1 (2006) Topologies on types 285
RESULT 1. (i) R(G ,") equals R (G ,"). ∞ A (ii) Ri ,k (G ,") and Ri , (G ,") are measurable functions from Ti 2 i / , and for each ∞ → ; action a i and each k the sets ti : a i Ri ,k (ti ,G ,") and ti : a i Ri , (ti ,G ,") are closed. ∈ ∈ ∞
To lighten the paper, we will frequently drop the “interim correlated” modifier, and simply speak of rationalizable sets and rationalizability whenever no confusion will result. In defining our strategic topology, we exploit the following closure properties of R as a function of ".
n n LEMMA 1. For each k = 0,1,..., if " " and a i Ri ,k (ti ,G ," ) for all n, then a i ↓ ∈ ∈ Ri ,k (ti ,G ,").
PROOF. We prove this by induction. It is vacuously true for k = 0. Suppose that it holds true up to k 1. Let − R ψ a ,θ ν d t ,θ ,a ( j ) = T [ j j ] j∗ for some ν T A such that t ,δ ψ A : ∆( j∗ Θ j ) . Ψi ,k ( i ) = ∆( j Θ) ∈ × × ∈ × ν[ (t j ,θ ,a j ) : a j Rj ,k 1(t j ,G ,δ) ] = 1 { ∈ − } and margT ν = π (ti ) ∗ Θ ∗i × n The sequence Ψi ,k (ti ," ) is decreasing in n (under set inclusion) and converges (by σ- n additivity) to Ψi ,k (ti ,"); moreover, in Dekel et al. (2006) we show that each Ψi ,k (ti ," ) is compact. Let
n Λi ,k (ti ,a i ,δ) = ψ ∆(A j Θ) : ∈ X × o ψ(a j ,θ )(g i (a i ,a j ,θ ) g i (a i0 ,a j ,θ )) δ for all a i0 Ai . a j ,θ − ≥ − ∈
n The sequence Λi ,k (ti ,a i ," ) is decreasing in n (under set inclusion) and converges to n Λi ,k (ti ,a i ,"). Now a i Ri ,k (ti ,G ," ) for all n ∈ n n Ψi ,k ti ," Λi ,k ti ,a i ," = ∅ for all n ⇒ ∩ 6 Ψi ,k (ti ,") Λi ,k (ti ,a i ,") = ∅ ⇒ ∩ 6 a i Ri ,k (ti ,G ,"), ⇒ ∈ where the second implication follows from the finite intersection property of compact sets.
n n PROPOSITION 1. If " " and a i Ri (ti ,G ," ) for all n, then a i Ri (ti ,G ,"). Thus for any ti , a i , and G , ↓ ∈ ∈ min " : a i Ri (ti ,G ,") { ∈ } exists. 286 Dekel, Fudenberg, and Morris Theoretical Economics 1 (2006)
PROOF. We have