Based on branching time and a theory of agents and choices, Belnap has developed a general theory of strategies in Belnap (1996b) and Belnap et al. (2001).Footnote 1 A simple form of this theory identifies a strategy for an agent with a partial function from moments to the choices available for the agent at those moments, which is found useful by different authors in conceptual analysis and technical development concerning “strategic acts”.Footnote 2 Horty develops a simpler but similar theory of strategies in Horty (2001), and applies it to his study of “strategic acts” and “strategic oughts”. The work presented here concerns both “strategic acts” and “strategic oughts”, perhaps with an emphasis on the latter in the background. This paper is the first step of a project to connect Belnap’s theory and the decision-theoretical approach to deontic logic developed in Horty (2001), in a setting involving multiple agents and groups of agents.Footnote 3

In the decision-theoretical approach to deontic logic, what an agent ought to do is taken to be determined by the result of an evaluation of what she can do against background situations or conditions in the form of a partition. If one action is taken to be better than another under each such background condition, it is then inferred to be better than the other unconditionally, or to “dominate” the other, as is often described.Footnote 4 The background conditions, however, are required to be independent of the actions being evaluated. This independence requirement is essential, without which the inference is evidently flawed.Footnote 5 In Horty (2001), Horty takes the notion of independence here to be causal independence, and presents the background conditions, when evaluating actions of an agent or a group, as what other agents may do at the same time. In other words, actions at the same time by different agents are taken to be independent of each other.

This approach to deontic logic is continued in Kooi and Tamminga (2008) and later in Tamminga (2013), with a notion of relative dominance and a closer relation to game theory. It has so far been limited, nevertheless, to either single-step group actions, or strategies of a single agent while other agents are assumed absent. The reason for such limitation is, I think, that it is not clear how to deal with the independence requirement in a setting involving actions at different moments by different agents, as Horty seems to suggest in Horty (2001). This paper examines strategies for different groups and some relations between them, based on which we develop a notion of independence of strategies for different groups, by way of an analysis of distinguishability and inactivity. We provide some results concerning independence (in Sect. 9), including a characterization of independence in terms of a set-theoretical relation between groups of agents (Theorems 9.6 and 9.10).

Section 1 briefly presents the background theories of branching time, agents and choices, and Sects. 2 and 3 present our notions of outcomes and fields with outcomes at their “borders”. In Sects. 46, we discuss group strategies with respect to future outcomes and various related notions. Finally we present a preliminary analysis of the notions of distinguishability, inactivity and independence in Sects. 79, as a preparation for a future work on dominance.

1 Stit Frames

In this section, we briefly present the basic notions in the semantic theory for stit,Footnote 6 which constitute a general background for our theory concerning what agents may do relative to future outcomes. Let us start with the branching time theory developed by A. Prior and R. Thomason.

A tree-like frame is a pair \(\left\langle T,<\right\rangle \), in which \(T\) is a nonempty set, and \(<\) is a strict partial ordering on \(T\) (i.e., an irreflexive and transitive relation on \(T\)) satisfying the following conditions:

\({\mathsf {NBB}}:\) :

for all \(x,y,z\in T\), if \(y<x\) and \(z<x\), either \(y\leqslant z\) or \(z\leqslant y\);

\({\mathsf {HC}}:\) :

for all \(x,y\in T\), \(z\leqslant x\) and \(z\leqslant y\) for some \(z\in T\);

where \(x\leqslant y\) iff \(x<y\) or \(x=y\). The label \({\mathsf {NBB}}\) is for “no backward branching”, and \({\mathsf {HC}}\) for “historical connection”.Footnote 7

We call members of \(T\) moments or points, for which we use \(m,u,x,y,z\) etc., and call each maximal \(<\)-chain of moments in \(T\) a history (in \(\left\langle T,<\right\rangle \)). We use \(h,h^{\prime }\) etc. for histories and \(H,H^{\prime }\) etc. for sets of them. In particular, we use \(H_{T}\) for the set of all histories (in \(\left\langle T,<\right\rangle \)). Furthermore, we will apply the following notations and expressions, where \(M\subseteq T\), \(c\) is a chain (of points), and \(x\) a point, in \(T\):

  • \(H_{\left\langle M\right\rangle }=\{h\in H_{T}:h\cap M\ne \varnothing \}\), histories passing through \(M\);

  • \(H_{[c]}=\{h\in H_{T}:c\subseteq h\}\), histories passing completely through \(c\);

  • \(H_{x}=\{h\in H_{T}:x\in h\}\), histories passing through \(x\).

It is plain that \(H_{x}=H_{[\{x\}]}=H_{\left\langle \{x\}\right\rangle }\). Sets of histories are compatible if their intersection is nonempty. It is easy to see that for all \(x\) and \(y\), if neither \(x\leqslant y\) nor \(y\leqslant x\), then no subset of \(H_{x}\) is compatible with any subset of \(H_{y}\).

A sequence \(\left\langle T,<,Agent ,Choice \right\rangle \) is a stit frame if \(\left\langle T,<\right\rangle \) is a tree-like frame, \(Agent \) is a nonempty set of “agents”, and \(Choice \) is a function that assigns to each \(\alpha \in Agent \) and each \(m\in T\) a partition \(Choice _{\alpha }^{m}\) of \(H_{m}\) satisfying the following conditions:

\({\mathsf {NC}}:\) :

for each \(K\in Choice _{\alpha }^{m}\), each \(h\in K\) and each \(x\in h\), if \(m<x\) then \(H_{x}\subseteq K\);

\({\mathsf {IA}}:\) :

for each function \(f\) that assigns to each \(\beta \in Agent \) a member \(f(\beta )\) of \(Choice _{\beta }^{m}\), \( {\textstyle \bigcap \nolimits _{\beta \in Agent }} f(\beta )\ne \varnothing \).

The label \({\mathsf {NC}}\) is for “no choice between undivided histories” and \({\mathsf {IA}}\) for “independence of agents”. A function \(f\) is a selection function at \(m\) if \(f(\beta )\in Choice _{\beta }^{m}\) for each \(\beta \in Agent \). We will use \(Select _{m}\) for the set of all selection functions at \(m\). Thus \({\mathsf {IA}}\) above can be restated as that \( {\textstyle \bigcap \nolimits _{\beta \in Agent }} f(\beta )\ne \varnothing \) for each \(f\in Select _{m}\).

Let \(\left\langle T,<,Agent ,Choice \right\rangle \) be any stit frame. We call subsets of \(Agent \) groups (of agents), and use \({\mathcal {E}},{\mathcal {F}},{\mathcal {G}}\) etc. to range over them. For each \(m\in T\) and each group \({\mathcal {G}}\), we use \(Choice _{{\mathcal {G}}} ^{m}\) for \(\{{\textstyle \bigcap \nolimits _{\alpha \in {\mathcal {G}}}} f(\alpha ):f\in Select _{m}\}\) (\(Choice _{\varnothing }^{m} =\{H_{m}\}\)),Footnote 8 call its members possible choices for \({\mathcal {G}}\) at \(m\), and use \(K,K^{\prime }\) etc. to range over them. A possible choice, or simply a choice, is a possible choice for a group at a point. A group \({\mathcal {G}}\) (or an agent \(\alpha \)) has vacuous choice at a point \(m\) if \(Choice _{{\mathcal {G}}}^{m}=\{H_{m}\}\) (\(Choice _{\alpha }^{m}=\{H_{m}\}\)). Provided that \(h\in H_{m}\), we use \(Choice _{{\mathcal {G}}}^{m}(h)\) for the unique member of \(Choice _{{\mathcal {G}}}^{m}\) to which \(h\) belongs. Finally, we let \(\overline{{\mathcal {G}}}=Agent -{\mathcal {G}}\) for each group \({\mathcal {G}}\). It is easy to verify the following by applying \({\mathsf {NC}}\):

Fact 1.1.

For each \({\mathcal {G}}\) and all \(x,y\in h\) such that \(y<x\), \(H_{x} \subseteq Choice _{{\mathcal {G}}}^{y}(h)\).

By this fact, we introduce the following notation: provided that \(y<x\), we use \(Choice _{{\mathcal {G}}}^{y}(H_{x})\) for the unique \(K\in Choice _{{\mathcal {G}}}^{y}\) such that \(H_{x}\subseteq K\).

2 Outcomes

In many cases, it is more convenient to use outcomes rather than histories for conceptual analysis or technical development. In this section we discuss a notion of outcome, derived from Xu (1997). We first present the notion in its original form and then convert it into a notion of history-outcome. Throughout this section and the next, we fix a tree-like frame \(\left\langle T,<\right\rangle \), with respect to which our discussions are to be understood.

Our notion of outcomes presupposes the following: For each \(x\in T\) and each \(X\subseteq T,\,x\leqslant X\,(X\leqslant x,\,x<X\) or \(X<x\)) iff \(x\leqslant y\,(y\leqslant x,\,x<y,\,y<x\)) for every \(y\in X\), and in such a case, we say that \(x\) is a lower-bound (upper-bound, proper lower-bound, proper upper-bound) of \(X\). A subset \(X\) of \(T\) is forward (backward) closed if for all \(x,y\in T,\,x<y\,(y<x\)) and \(x\in X\) only if \(y\in X\). A past in \(\left\langle T,<\right\rangle \) is a nonempty and properly upper-bounded set \(p\) of moments that is backward closed. For each past \(p,\,H_{[p]}\) is by definition \(\{h\in H_{T}:p\subseteq h\}\), the set of all histories passing completely through \(p\). For each properly upper-bounded nonempty chain \(c\) of moments, we use \(p_{c}\) for the smallest past including \(c\), i.e., \(p_{c}=\{x\in T:\exists y\in c(x\leqslant y)\}\). Thus for each \(x\in T\) that is not maximal in \(T,\,p_{\{x\}}\) is the past \(\{y\in T:y\leqslant x\}\).

We want to add the notion of outcomes to the theories of strategies developed in Belnap (1996b) and Horty (2001) in order to extend their theories to deal with strategy-weighing relative to the values of future outcomes. An “outcome” can be reified either as a set of moments or as a set of histories, with a simple relation between them.

An outcome (in \(\left\langle T,<\right\rangle \)) is a nonempty and properly lower-bounded set \(O\) of moments that is forward closed and historically connected in \(O\), i.e., for all \(x,y\in O,\,z\leqslant x\) and \(z\leqslant y\) for some \(z\in O\). For each past \(p\), an outcome at \(p\) is an outcome \(O\) such that \(p\) is the set of all its proper lower-bounds, i.e., \(p=\{x\in T:x<O\}\). For each nonempty chain \(c\) of moments in \(T\), an outcome at \(c\) is an outcome at \(p_{c}\), and for each \(x\in T\), an outcome at \(x\) is an outcome at \(\{x\}\).

In Xu (1997), an outcome \(O\) is paired with a past \(p\) to form a “transition” \(\left\langle p,O\right\rangle \), where \(p<x\) for every \(x\in O\), which is used to characterize a process or change from the state \(p\) right before the process to the outcome state \(O\) of the process. So an outcome \(O\) marks the temporal “location” of the completion of a process in such a way that all histories overlapping \(O\) are taken to be just those in which the process completes. For technical simplicity, we do not use the notion of transition explicitly in this paper. We apply its idea extensively, nevertheless. The following fact is easily verifiable.

Fact 2.1.

Let \(p\) be any past, and let \(O\) be any outcome at \(p\). Then for each history \(h\), \(h\cap O\ne \varnothing \) only if \(h-p\subseteq O\) .

Let \(p\) be any past, and let \(\sim _{p}\) be a relation between histories in \(H_{[p]}\) such that for all \(h,h^{\prime }\in H_{[p]}\), \(h\sim _{p}h^{\prime }\) iff \(x\in h\cap h^{\prime }\) for some \(x>p\). It is easy to verify that \(\sim _{p}\) is an equivalence relation. A history-outcome at \(p\) is an equivalence class modulo \(\sim _{p}\). A history-outcome at a properly upper-bounded nonempty chain \(c\) (or at a non-maximal point \(m\)) is a history-outcome at the past \(p_{c}\) (\(p_{\{m\}}\)), and a history-outcome is a history-outcome at a past.

Proposition 2.2.

For all history-outcomes \(H\) and \(H^{\prime }\), either \(H\subseteq H^{\prime }\) or \(H^{\prime }\subseteq H\) or \(H\cap H^{\prime }=\varnothing \).

Proof.

Let \(H\) and \(H^{\prime }\) be outcomes at \(p\) and \(p^{\prime }\) respectively, and suppose that \(h_{0}\in H\cap H^{\prime }\) and \(h^{\prime }\in H^{\prime }-H\). It then suffices to let \(h\in H\) and show that \(h\sim _{p^{\prime }}h_{0}\), which implies that \(h\in H^{\prime }\). Since \(h_{0},h\in H\) and \(h_{0},h^{\prime }\in H^{\prime }\), there are \(x\) and \(y\) such that \(p<x\in h\cap h_{0}\) and \(p^{\prime }<y\in h_{0}\cap h^{\prime }\). Because \(h_{0}\in H\) and \(h^{\prime }\notin H\), \(h^{\prime }\not \sim _{p}h_{0}\), i.e.,

$$\begin{aligned} p\nless z\text { for each }z\in h_{0}\cap h^{\prime }\text {.} \end{aligned}$$
(1)

Because \(x,y\in h_{0}\), either \(x<y\) or \(y\leqslant x\). If \(x<y\), then \(p<y\) since \(p<x\), and, since \(y\in h_{0}\cap h^{\prime }\), \(p\nless y\) by (1), a contradiction. It then follows that \(y\leqslant x\), and then \(p^{\prime }<x\), and hence \(h\sim _{p^{\prime } }h_{0}\). \(\blacksquare \)

Now we have two kinds of outcomes, whose relation needs to be made clear. To help our discussion, let us refer to the kind of outcomes defined earlier as moment-outcomes.

Proposition 2.3.

Let \(p\) be a past, and let \(f\) be a function on the set of all moment-outcomes at \(p\) such that for each such outcome \(O\), \(f(O)=\{h\in H_{T}:O\cap h\ne \varnothing \}\). Then \(f\) is a one-one correspondence between the set of all moment-outcomes at \(p\) and the set of all history-outcomes at \(p\).

Proof.

For all \(h,h^{\prime }\in f(O)\), there are \(x\in O\cap h\) and \(y\in O\cap h^{\prime }\), and then by the condition of historical connection on \(O\), there is a \(z\in O\) such that \(z\leqslant x\) and \(z\leqslant y\), and hence \(z\in h\cap h^{\prime }\). Since \(z\in O\), \(p<z\), and hence \(h\sim _{p}h^{\prime }\). It follows that \(f(O)\) is included in an equivalence class modulo \(\sim _{p}\). To see that it is itself an equivalence class modulo \(\sim _{p}\), it suffices to suppose that \(h\sim _{p}h^{\prime }\) with \(h\in f(O)\), and show that \(h^{\prime }\in f(O)\). By definition, \(m\in h\cap h^{\prime }\) for an \(m>p\). By Fact 2.1, \(h-p\subseteq O\), and then, since \(m>p\) and \(m\in h\), \(m\in O\), and hence \(h^{\prime }\in f(O)\). \(\blacksquare \)

Belnap and Horty use histories to define various notions in their study of strategies. It is then more convenient to use history-outcomes rather than moment-outcomes in our presentation to show a clear picture of the connection between our theory and theirs. By Proposition 2.3, the two kinds of outcomes are different notions of the same idea.Footnote 9 From now on, when we speak simply of outcomes, we mean history-outcomes.

For each past \(p\), we use \(Outcm _{p}\) for the set of all outcomes at \(p\), and for each properly upper-bounded nonempty chain \(c\), we use \(Outcm _{c}\) for \(Outcm _{p_{c}}\), and, finally, for each non-maximal point \(x\), we use \(Outcm _{x}\) for \(Outcm _{\{x\}}\). It is easy to see that each history \(h\) in \(H_{[p]}\) belongs to a unique outcome at \(p\), and thus we use \(Outcm _{p}(h)\) for that outcome. Similarly, for each history \(h\) passing completely through a properly upper-bounded nonempty chain \(c\) or through a non-maximal point \(x\), we will use \(Outcm _{c}(h)\) or \(Outcm _{x}(h)\) for the outcome at \(c\) or \(x\) to which \(h\) belongs. It is routine to verify the following by applying relevant definitions.

Fact 2.4.

Let \(h\) be any history, let \(\{x\},c\subseteq h\), both of which are properly upper-bounded, and let \(c\) be nonempty. Then \(c<x\) only if \(H_{x} \subseteq Outcm _{c}(h)\), and \(c\nless x\) only if \(Outcm _{c}(h)\subseteq Outcm _{x}(h)\).

Fact 2.5.

Let \(\left\langle T,<,Agent ,Choice \right\rangle \) be a stit frame, let \({\mathcal {G}}\) be any group, and let \(x\in h\), where \(x\) is not a maximal point. Then \(Outcm _{x}(h)\subseteq Choice _{{\mathcal {G}}}^{x}(h)\).

The converse of Fact 2.5 does not in general hold: a possible choice for any group (including \(Agent \)) at a moment may consist of several outcomes at the moment. How many outcomes can there be at a past \(p\) without a maximum? The answer is that there may still be more than a single outcome at \(p\) even though for all \(h,h^{\prime }\in H_{[p]}\), \(h\in Choice _{Agent }^{x}(h^{\prime })\) for every \(x\in p\), i.e., \(h\) and \(h^{\prime }\) are not distinguished by any possible choices at points in \(p\). A stit frame \(\left\langle T,<,Agent ,Choice \right\rangle \) is agency determinate if for each past \(p\) and each history \(h\) passing completely through \(p\), \({\textstyle \bigcap \nolimits _{x\in p}} Choice _{Agent }^{x}(h)\) is a single outcome at \(p\). In certain applications, agency determination or similar conditions are proposed to make the semantic structures ideal in some sense. Since the purpose of the current study is to provide a general theory, we will not include this condition for our general framework.

3 Fields and Outcomes Bordering Fields

An anti-chain (in \(\left\langle T,<\right\rangle \)) is a nonempty subset \(i\) of \(T\) such that for all \(x,y\in i\), neither \(x<y\) nor \(y<x\). Let \(i\) be any anti-chain in \(\left\langle T,<\right\rangle \). \(i\) intersects a history \(h\) if \(i\cap h\ne \varnothing \). If \(i\) intersects \(h\), \(i\cap h\) is clearly a singleton, and in such a case, we use \(m_{i,h}\) for the unique member of \(i\cap h\).

A field is a nonempty subset \(M\) of \(T\). An anti-chain \(i\) covers a field \(M\) (\(i\) is a cover of \(M\)) if for each \(x\in M\), \(x\leqslant y\) for a \(y\in i\) and \(i\) intersects every \(h\in H_{x}\) and \(x\leqslant m_{i,h}\).Footnote 10 \(M\) is covered if it is covered by an anti-chain, and is properly covered if it is covered by an anti-chain \(i\) such that \(i\cap M=\varnothing \). A properly covered field has two roles in the current study. The first is to provide a background choice situation for our discussion of strategies, and the second is to constrain the so-called future outcomes that agents or groups may attain.

Covered fields may take various “shapes”, and it is their “borders” in the future and the outcomes at the “borders” in which we are interested. A cover of a field guarantees the field to have a “border”, and a proper cover even guarantees that there are outcomes everywhere along the “border”. They are not accurate, nevertheless, in telling where exactly the “border” is, much less about the outcomes there; for they may contain points in the field as well as points far beyond the “border”. We then have to find another way to talk about the outcomes at the “border” of a field.

Let \(M\) be any field. \(M\) is inward closed if for all \(x,y,z\in T\) such that \(x<y<z\), if \(x,z\in M\) then \(y\in M\). We use \(M^{+}\) for the inward closure of \(M\), i.e., \(M^{+}=\{x\in T:\exists y,z\in M(y\leqslant x\leqslant z)\}\). A history \(h\) passes across \(M\) if \(\varnothing \ne M\cap h<x\in h\) for some \(x\). It is obvious that \(h\) passes across \(M\) only if \(h\in H_{\left\langle M\right\rangle }\), but the converse does not hold in general. An outcome \(H\) is an \(M\)-bordering outcome (or an outcome bordering \(M\)) if there is a history \(h\) passing across \(M^{+}\) such that \(H=Outcm _{M^{+}\cap h}(h)\).Footnote 11 For each field \(M\), we will use \(OutcmBdr _{M}\) for the set of all \(M\)-bordering outcomes. It is easy to see that if a field \(M\) is inward closed, then for each outcome \(H,\,H\in OutcmBdr _{M}\) iff \(H=Outcm _{M\cap h}(h)\) for an \(h\) passing across \(M\). Furthermore we have the following by definition and \(\mathsf {NBB}\):

Fact 3.1.

Let \(h\) pass across \(M^{+}\) and \(h^{\prime }\in Outcm _{M^{+}\cap h}(h)\). Then \(h^{\prime }\) passes across \(M^{+}\), \(M^{+}\cap h=M^{+}\cap h^{\prime }\) and \(Outcm _{M^{+}\cap h}(h)=Outcm _{M^{+}\cap h^{\prime } }(h^{\prime })\). Consequently, for each outcome \(H\), \(H\in OutcmBdr _{M}\) iff for each \(h\in H\), \(h\) passes across \(M^{+}\) and \(H=Outcm _{M^{+}\cap h}(h)\).

The next fact is a direct consequence of Facts 2.4, 2.5 and 3.1.

Fact 3.2.

Let \(\left\langle T,<,Agent ,Choice \right\rangle \) be any stit frame, let \(H\in OutcmBdr _{M}\) with \(M\) to be any field, and let \({\mathcal {G}}\) be any group. For each \(x\in M\) and each \(K\in Choice _{{\mathcal {G}}}^{x}\), either \(H\subseteq K\) or \(H\cap K=\varnothing \).

The following propositions show some facts concerning fields and outcomes bordering them. The first states that no outcome bordering a field is compatible with another such outcome.

Proposition 3.3.

Let \(M\) be any field, and let \(H,H^{\prime }\in OutcmBdr _{M}\). Then \(H\ne H^{\prime }\) only if \(H\cap H^{\prime }=\varnothing \). Consequently, for all \(U,U^{\prime }\subseteq OutcmBdr _{M}\), \({\textstyle \bigcup } U= {\textstyle \bigcup } U^{\prime }\) iff \(U=U^{\prime }\) .

Proof.

By definition, there are histories \(h\) and \(h^{\prime }\) passing across \(M^{+}\) such that \(H=Outcm _{c}(h)\) and \(H^{\prime }=Outcm _{c^{\prime } }(h^{\prime })\) where \(c=M^{+}\cap h\) and \(c^{\prime }=M^{+}\cap h^{\prime }\). By Proposition 2.2, either \(H\subseteq H^{\prime }\) or \(H^{\prime }\subseteq H\) or \(H\cap H^{\prime }=\varnothing \). If \(H\subseteq H^{\prime }\), \(h\in Outcm _{c^{\prime }}(h^{\prime })\), and then \(H=H^{\prime }\) by Fact 3.1. Similarly, \(H^{\prime }\subseteq H\) only if \(H=H^{\prime }\). Hence \(H\ne H^{\prime }\) only if \(H\cap H^{\prime }=\varnothing \). \(\blacksquare \)

Proposition 3.4.

Let \(M\) be any properly covered field. Then,

  1. (i)

    for each history \(h\), \(h\in H_{\left\langle M\right\rangle }\) iff \(h\) passes across \(M^{+}\);

  2. (ii)

    for each \(h\in H_{\left\langle M\right\rangle }\), there is an \(H\in OutcmBdr _{M}\) such that \(h\in H\) ;

  3. (iii)

    for each outcome \(H\), \(H\in OutcmBdr _{M}\) iff \(H=Outcm _{M^{+}\cap h}(h)\) for an \(h\in H_{\left\langle M\right\rangle }\);

  4. (iv)

    \(H_{\left\langle M\right\rangle }= {\textstyle \bigcup }\ OutcmBdr _{M}\) and \(OutcmBdr _{M}=OutcmBdr _{M^{+}} \).

Proof.

(i) Let \(h\in H_{\left\langle M\right\rangle }\), i.e., \(h\in H_{x}\) for an \(x\in M\). Assume that \(i\) properly covers \(M\). Then \(i\) intersects \(h\) and \(x<m_{i,h}\). If \(m_{i,h}\leqslant z\) for a \(z\in M^{+}\), \(m_{i,h}\leqslant z^{\prime }\) for a \(z^{\prime }\in M\), and then by definition, \(z^{\prime }<u\) for a \(u\in i\), and hence \(m_{i,h}<u\), contrary to our assumption that \(i\) is an anti-chain. It follows that \(M^{+}\cap h<m_{i,h}\), and thus \(h\) passes across \(M^{+}\). (ii) For each \(h\in H_{\left\langle M\right\rangle }\), \(h\) passes across \(M^{+}\) by (i), and then \(h\in Outcm _{M^{+}\cap h}(h)\in OutcmBdr _{M}\) by definition. (iii) follows from (i) by definition, and (iv) follows from (ii), (iii), and a simple fact that \(M^{+}=M^{++}\). \(\blacksquare \)

Proposition 3.4 (ii) and the following establish that for each field \(M,\,M\) is properly covered iff no matter which history we go along through \(M\), we always go into an outcome at the “border” of \(M\). From now on, we use “AC” to mark a proposition or a fact to indicate the dependence of our proof (or a routine proof) on the Axiom of Choice.

Proposition 3.5.

(AC). Let \(M\) be any field such that for each \(h\in H_{\left\langle M\right\rangle }\), there is an \(H\in OutcmBdr _{M}\) such that \(h\in H\). Then \(M\) is properly covered.

Proof.

For each \(H\in OutcmBdr _{M}\), we know that there is an anti-chain \(i_{H}\) such that \(i_{H}\cap M=\varnothing \) and \(i_{H}\) intersects all and only \(h\in H\). Letting \(i\) be the union of all \(i_{H}\) with \(H\in OutcmBdr _{M}\), we know by Proposition 3.3 that \(i\) is an anti-chain. It is then routine to verify that \(i\) properly covers \(M\). \(\blacksquare \)

Let \(M\) be any properly covered field. By Propositions 3.3–3.4, we know that each history \(h\in H_{\left\langle M\right\rangle }\) is contained in a unique \(M\)-bordering outcome. Thus we will use, for each \(h\in H_{\left\langle M\right\rangle },\,OutcmBdr _{M}(h)\) for the unique \(M\)-bordering outcome to which \(h\) belongs.

For each point \(m,\,OutcmBdr _{\{m\}}\) is obviously the set of all outcomes at \(m\), i.e., \(OutcmBdr _{\{m\}}=Outcm _{m}\). It is worth noting, however, that for a chain \(c\) of points, \(OutcmBdr _{c}\) is not in general the same as \(Outcm _{c}\), and that for a field \(M\), \(OutcmBdr _{M}\) is not in general the same as \( {\textstyle \bigcup } \{Outcm _{c}:c\) is a maximal chain in \(M^{+}\}\). For example, suppose that \(h,h^{\prime }\in H_{x}\) and \(Outcm _{x}(h)\ne Outcm _{x}(h^{\prime })\) (\(h\) and \(h^{\prime }\) share no point after \(x\)). Let \(M=\{x,y\}\) with \(x<y\in h^{\prime }\). Then we can easily verify that \(Outcm _{x}(h)\) is \(M\)-bordering, although not an outcome at the chain \(\{x,y\}\).

4 Strategies and Their Admitted Future Outcomes

The semantic account for ought sentences developed in Horty (2001) emphasizes a dominance relation between choices at a single moment, for the same agent or group. Despite its merits, the account has two limitations. On the one hand, what one ought to achieve is often not what she can do in a single choice or action, but in a series of choices or actions. On the other hand, we may take a current choice to dominate another not because the immediate outcomes ensured by the former have higher value than those ensured by the latter. It may be because, when we look further into the future possibilities, the former opens a series of actions leading to future outcomes that have higher values than those to which the latter may lead us. This is what brought Horty to his theory in Horty (2001) of strategic ought with a single agent.

There are nevertheless some problems when Horty approaches his notions of strategic acts and strategic oughts, one of which is related to the notion of independence concerning choices for different agents at different moments. The problems are not really in the theories of strategies developed by Belnap and Horty, but in their applications or relations to other theories. We may then proceed safely to expand their theories of strategies, and discuss the problems in some other place.

This section and the following two expand Belnap’s theory of strategies to the extent that we can talk about what different groups may do in the same strategy field. In doing so, we restrict ourselves to “primary strategies”, as Belnap calls them, or “irredundant strategies”, as Horty calls them. Notions and most terms are inherited directly from Belnap (1996b) and Belnap et al. (2001). Throughout the rest of this paper, we fix \(\left\langle T,<,Agent ,Choice \right\rangle \) to be a stit frame, relative to which all upcoming discussions are to be understood.

A strategy for a group \({\mathcal {G}}\) in a field \(M\) is a function \(s\) such that \(dom (s)\subseteq M\), where \(dom (s)\) is the domain of \(s\), and \(s(x)\in Choice _{{\mathcal {G}}}^{x}\) for each \(x\in dom (s)\). A strategy for \({\mathcal {G}}\) is a strategy for \({\mathcal {G}}\) in a field, and a strategy (in a field) is a strategy for a group (in the field). A strategy for an individual agent \(\alpha \) (in a field) is a strategy for \(\{\alpha \}\) (in the field).Footnote 12 We have assumed that a field is always nonempty, and now we further assume that so is every strategy in every field (with functions to be identified with sets of ordered pairs). Here are some basic notions concerning strategies.

Definition 4.1.

Let \(s\) be any strategy, \(h\) any history, \(m\) any moment, \(H\) any outcome, and \(M\) any field. Then

  1. (i)

    \(s\) admits \(h\) iff \(h\in s(x)\) for each \(x\in dom (s)\cap h\),Footnote 13

  2. (ii)

    \(adh (s)=\{h^{\prime }:s\) admits \(h^{\prime }\}\),

  3. (iii)

    \(s\) admits \(m\) iff \(m\in h\) for an \(h\in adh (s)\),

  4. (iv)

    \(adm (s)=\{x:s\) admits \(x\}\),

  5. (v)

    \(s\) admits \(H\) iff \(H\subseteq adh (s)\),

  6. (vi)

    \(ado _{M}(s)=\{H^{\prime }\in OutcmBdr _{M}:s\) admits \(H^{\prime }\}\).

Concerning the new notion of admitted outcomes bordering a field \(M\), it is easy to verify by definition that \({\textstyle \bigcup } ado _{M}(s)\subseteq adh (s)\) for each strategy \(s\) in \(M\), and hence the following fact holds:

Fact 4.2.

Let \(M\) be any field in which \(s\) is a strategy for a group \({\mathcal {G}}\). Then for each \(H\in OutcmBdr _{M}\), \(H\subseteq {\textstyle \bigcup } ado _{M}(s)\) iff \(H\in ado _{M}(s)\) .

Definition 4.3.

Let \(s\) be any strategy for \({\mathcal {G}}\) in a field \(M\). Then

  1. (i)

    \(s\) is primary iff \(dom (s)\subseteq adm (s)\);

  2. (ii)

    \(s\) is secondary iff it is not primary;

  3. (iii)

    \(s\) is backward closed in \(M\) iff for all \(x,y\in M\), \(x\in dom (s)\) and \(y<x\) only if \(y\in dom (s)\);

  4. (iv)

    \(s\) is simple in \(M\) iff it is primary and backward closed in \(M\).

For each group \({\mathcal {G}}\), we use \(P \)-\(Strategy _{{\mathcal {G}} }^{M}\) (\(S \)-\(Strategy _{{\mathcal {G}}}^{M}\)) for the set of all primary (simple) strategies for \({\mathcal {G}}\) in \(M\). The realm of primary strategies is our focus in this paper.Footnote 14 Note that for each \(s\in P \)-\(Strategy _{{\mathcal {G}}}^{M}\) and each \(x\in dom (s)\), \(s(x)\cap adh (s)\ne \varnothing \) by definition, and hence \(adh (s)\cap H_{\left\langle M\right\rangle }\) is never empty. Furthermore, the following fact can easily be verified.

Fact 4.4.

(AC). For each primary strategy \(s\), each nonempty chain in \(dom (s)\) can be extended to a history that \(s\) admits.Footnote 15

The following propositions establish some simple connections between admitted histories and admitted outcomes, the first of which states that a strategy in \(M\) admits an \(M\)-bordering outcome if it admits a member of it.

Proposition 4.5.

Let \(s\) be a strategy for \({\mathcal {G}}\) in a field \(M\). Then for each \(H\in OutcmBdr _{M}\), \(H\in ado _{M}(s)\) iff \(H\cap adh (s)\ne \varnothing \).

Proof.

Letting \(H\in OutcmBdr _{M}\), we show that \(h\in H\cap adh (s)\) only if \(H\subseteq adh (s)\). Suppose that \(h\in H\cap adh (s)\). Let \(c=M^{+}\cap h\). Then \(c\ne \varnothing \) and \(H=Outcm _{c}(h)\) by Fact 3.1. Consider any \(h^{\prime }\in H\) and any \(x\in dom (s)\cap h^{\prime }\). We know that \(x\in M\cap h^{\prime }\subseteq c\subseteq h\cap h^{\prime }\), and thus by Facts 2.4–2.5, \(Outcm _{c} (h)\subseteq Outcm _{x}(h)\subseteq Choice _{{\mathcal {G}}}^{x}(h)\). Then \(Outcm _{c}(h)\subseteq s(x)=Choice _{{\mathcal {G}}}^{x}(h)\) since \(h\in adh (s)\), and hence \(h^{\prime }\in s(x)\) since \(h^{\prime } \in Outcm _{c}(h)\). It follows that \(h^{\prime }\in s(x)\) for every \(x\in dom (s)\cap h^{\prime }\), and hence \(h^{\prime }\in adh (s)\). \(\blacksquare \)

The following proposition is useful when we extend our results concerning admitted histories passing through a field to similar results concerning admitted outcomes bordering the field.

Proposition 4.6.

Let \(M\) be any properly covered field, and let \(s\) be any strategy in \(M\). Then \({\textstyle \bigcup } ado _{M}(s)=adh (s)\cap H_{\left\langle M\right\rangle } \).

Proof.

By definition, \( {\textstyle \bigcup } ado _{M}(s)\subseteq adh (s)\) and \( {\textstyle \bigcup } ado _{M}(s)\subseteq {\textstyle \bigcup } OutcmBdr _{M}\), and hence \({\textstyle \bigcup } ado _{M}(s)\subseteq adh (s)\cap H_{\left\langle M\right\rangle }\) by Proposition 3.4 (iv). Consider any \(h\in adh (s)\cap H_{\left\langle M\right\rangle }\). By Proposition 3.4 (ii), \(h\in H\) for an \(H\in OutcmBdr _{M}\), and then, since \(h\in adh (s)\), Proposition 4.5 implies that \(H\in ado _{M}(s)\), and hence \(h\in {\textstyle \bigcup } ado _{M}(s)\). It follows that \({\textstyle \bigcup } ado _{M}(s)=adh (s)\cap H_{\left\langle M\right\rangle }\). \(\blacksquare \)

5 Pre-Simple Strategies and Complete Strategies

Here we present a brief discussion on pre-simple strategies and complete primary strategies. The proofs of propositions in this section follow closely those in Chap. 13 of Belnap et al. (2001), except that we expand various notions there concerning individual strategies to those concerning group strategies. Readers familiar with the materials in Chap. 13 of Belnap et al. (2001) may skip this section.

Recall that when \(y<x\), we use \(Choice _{{\mathcal {G}}}^{y}(H_{x})\) for the unique \(K\in Choice _{{\mathcal {G}}}^{y}\) such that \(H_{x}\subseteq K\) (see Fact 1.1). A strategy \(s\) in a field \(M\) is pre-simple in \(M\) iff \(s\) is primary, and for all \(x,y\in dom (s)\) and \(z\in M\), \(z<x\) and \(z<y\) only if \(Choice _{{\mathcal {G}}}^{z} (H_{x})=Choice _{{\mathcal {G}}}^{z}(H_{y})\).

For all strategies \(s\) and \(s^{\prime }\) for a group \({\mathcal {G}}\), \(s^{\prime }\) is an extension of \(s\) (or \(s^{\prime }\) extends \(s\)) iff \(s\subseteq s^{\prime }\), where we identify functions as sets of ordered pairs. Note that when speaking of an extension \(s^{\prime }\) of a strategy \(s\), we always presuppose that \(s\) and \(s^{\prime }\) are strategies for the same group. Note also that if \(s^{\prime }\) extends \(s\), then by definition, \(adh (s^{\prime })\subseteq adh (s)\). A simple (primary) extension of a strategy \(s\) in \(M\) is an extension of \(s\) that is itself simple (primary) in \(M\). A primary strategy in \(M\) may have no simple extension at all in \(M\), but each pre-simple strategy in \(M\) does have such an extension.

Proposition 5.1.

(AC). \(s\) is pre-simple for \({\mathcal {G}}\) in \(M\) iff it can be extended to a simple strategy for \({\mathcal {G}}\) in \(M\).

Proof.

Suppose that \(s\) is pre-simple for \({\mathcal {G}}\) in \(M\). Let \(D=\{y\in M-dom (s):\exists x\in dom (s)(y<x)\}\). Consider any \(y\in D\). Because \(s\) is pre-simple in \(M\), there is a unique \(K_{y}\in Choice _{{\mathcal {G}}}^{y}\) such that \(H_{x}\subseteq K_{y}\) for each \(x\in dom (s)\) with \(y<x\). Let \(s^{\prime }=s\cup \{\left\langle y,K_{y} \right\rangle :y\in D\}\). It is easy to verify that \(s^{\prime }\) is a backward closed extension of \(s\) in \(M\), and then \(adh (s^{\prime })\subseteq adh (s)\) by definition. To show that \(s^{\prime }\) is primary, consider any \(x\in dom (s^{\prime })=dom (s)\cup D\). Then there is a \(u\in dom (s)\) such that \(x\leqslant u\), and then, letting \(c\) be a maximal chain in \(dom (s)\) containing \(u\), we know by Fact 4.4 that \(c=h\cap dom (s)\) for an \(h\in adh (s)\). For each \(y\in h\cap dom (s^{\prime })\), if \(y\in dom (s)\), \(h\in s(y)=s^{\prime }(y)\) since \(h\in adh (s)\); and if \(y\in D\), \(y<z\) for a \(z\in c\) by the maximality of \(c\) in \(dom (s)\), and then \(h\in s(z)\subseteq s^{\prime }(y)\) by definition of \(s^{\prime }\). It follows that \(h\in adh (s^{\prime })\), and then, since \(x\leqslant u\in h\), \(x\in adm (s^{\prime })\). Hence \(s^{\prime }\) is primary.

Suppose that \(s\) is not pre-simple in \(M\). If \(s\) is secondary, there is an \(x\in dom (s)\) such that \(H_{x}\cap adh (s)=\varnothing \), and then for each extension \(s^{\prime }\) of \(s\), \(adh (s^{\prime })\subseteq adh (s)\), and thus \(H_{x}\cap adh (s^{\prime })=\varnothing \), and hence \(s^{\prime }\) is secondary. Assume that \(s\) is primary. Then for some \(x,y\in dom (s)\) and \(z\in M\), \(z<x\) and \(z<y\), and \(Choice _{{\mathcal {G}}}^{z}(H_{x})\ne Choice _{{\mathcal {G}}}^{z}(H_{y})\). Consider any backward closed extension \(s^{\prime }\) of \(s\) in \(M\). If \(s^{\prime }(z)\ne Choice _{{\mathcal {G}}}^{z}(H_{x})\), \(H_{x}\cap adh (s^{\prime })=\varnothing \), and then \(x\notin adm (s^{\prime })\); and similarly, if \(s^{\prime }(z)\ne Choice _{{\mathcal {G}}}^{z}(H_{y})\), \(y\notin adm (s^{\prime })\). Since either \(s^{\prime }(z)\ne Choice _{{\mathcal {G}}}^{z}(H_{x})\) or \(s^{\prime }(z)\ne Choice _{{\mathcal {G}}}^{z}(H_{y})\), either \(x\notin adm (s^{\prime })\) or \(y\notin adm (s^{\prime })\), which makes \(s^{\prime }\) secondary. \(\blacksquare \)

A complete strategy in a field is a strategy that is defined everywhere in the field along its admitted histories.

Definition 5.2.

Let \(s\) be any strategy for \({\mathcal {G}}\) in a field \(M\). Then

  1. (i)

    \(s\) is complete along a history \(h\) in \(M\) iff \(M\cap h\subseteq dom (s)\);

  2. (ii)

    \(s\) completely admits \(h\) in \(M\) iff \(s\) admits \(h\) and is complete along \(h\) in \(M\);

  3. (iii)

    \(s\) is complete in \(M\) iff \(s\) is complete along every \(h\in adh (s)\) in \(M\).

The fact below is a direct consequence of our definitions.

Fact 5.3.

Let \(s\) and \(s^{\prime }\) be any strategies for \({\mathcal {G}}\) in \(M\) such that \(s^{\prime }\) extends \(s\). Then the following hold:

  1. (i)

    \(s\) is complete along \(h\) in \(M\) only if \(s^{\prime }\) is;

  2. (ii)

    \(s\) completely admits \(h\) in \(M\) only if \(s^{\prime }\) does.

We will use \(CP \)-\(Strategy _{{\mathcal {G}}}^{M}\) for the set of all complete primary strategies for \({\mathcal {G}}\) in \(M\). It is obvious that \(CP \)-\(Strategy _{{\mathcal {G}}}^{M}\subseteq P \)-\(Strategy _{{\mathcal {G}}}^{M}\). The following facts prove useful:

Fact 5.4.

Let \(M\) be any field, and let \({\mathcal {F}}\) and \({\mathcal {G}}\) be any groups. Then

  1. (i)

    \(CP \)-\(Strategy _{{\mathcal {G}}}^{M}\subseteq S \)-\(Strategy _{{\mathcal {G}}}^{M}\);

  2. (ii)

    for each \(s\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\) and each \(h\in H_{\left\langle M\right\rangle }\), \(h\cap dom (s)\ne \varnothing \);

  3. (iii)

    for each \(s\in CP \)-\(Strategy _{{\mathcal {F}}}^{M}\) and each \(s^{\prime }\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\), \(dom (s)\cap dom (s^{\prime })\ne \varnothing \).

Proof.

(i) Let \(s\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\). For each \(x\in dom (s)\), since \(s\) is primary, \(h\in s(x)\) for an \(h\in adh (s)\), and then, since \(s\) is complete along \(h\), \(M\cap \{y:y<x\}\subseteq M\cap h\subseteq dom (s)\). It follows that \(s\) is backward closed, and then \(s\in S \)-\(Strategy _{{\mathcal {G}}}^{M}\). (ii) Let \(s\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\) and \(h\in H_{\left\langle M\right\rangle }\). If \(h\cap dom (s)=\varnothing \), then trivially \(h\in adh (s)\), and then \(h\cap M\subseteq dom (s)\) since \(s\) is complete along \(h\) in \(M\), and hence \(h\cap M\subseteq h\cap dom (s)=\varnothing \), contrary to that \(h\in H_{\left\langle M\right\rangle }\). (iii) follows from (i) and (ii). \(\blacksquare \)

For each strategy \(s\) for \({\mathcal {G}}\) in \(M\), and for each \(h\in adh (s)\), let \(s_{h}\) be a function on \(dom (s)\cup (h\cap M)\) such that \(s_{h}(x)=s(x)\) for each \(x\in dom (s)\), and \(s_{h}(x)=Choice _{{\mathcal {G}}}^{x}(h)\) for each \(x\in (h\cap M)-dom (s)\). Such \(s_{h}\) is obviously unique, and is a strategy for \({\mathcal {G}}\) in \(M\) which extends \(s\), and we say that \(s^{\prime }\) extends \(s\) (completely) along \(h\) in \(M\) iff \(s^{\prime }=s_{h}\).

Proposition 5.5.

Let \(s\) be a strategy for \({\mathcal {G}}\) in \(M\), let \(h\in adh (s)\), and let \(s^{\prime }\) extend \(s\) along \(h\) in \(M\). Then the following hold:

  1. (i)

    \(s^{\prime }\) completely admits \(h\) in \(M\);

  2. (ii)

    \(s\) is simple in \(M\) only if \(s^{\prime }\) is.

Proof.

(i) It is clear by definition that \(s^{\prime }\) is complete along \(h\) in \(M\), and \(h\cap dom (s^{\prime })=D\cup (dom (s)\cap h)\), where \(D=(h\cap M)-dom (s)\). Also by definition, \(h\in Choice _{{\mathcal {G}}} ^{x}(h)=s^{\prime }(x)\) for each \(x\in D\), and, since \(h\in adh (s)\), \(h\in s(y)=s^{\prime }(y)\) for each \(y\in dom (s)\cap h\). It follows that \(h\in adh (s^{\prime })\).

(ii) Let \(s\) be simple in \(M\). Then \(s^{\prime }\) is evidently backward closed in \(M\). To show that \(s^{\prime }\) is primary, consider any \(x\in dom (s^{\prime })\). If \(x\in h\), \(x\in adm (s^{\prime })\) since \(h\in adh (s^{\prime })\) by (i). Suppose that \(x\in dom (s^{\prime })-h\). Then \(x\in dom (s)-h\). Since \(s\) is primary, \(x\in h^{\prime }\) for an \(h^{\prime }\in adh (s)\). Now for each \(y\in dom (s^{\prime })\cap h^{\prime }\), if \(y<x\), \(y\in dom (s)\) since \(s\) is backward closed in \(M\), and if \(x\leqslant y\), \(y\notin h\) since \(x\notin h\), and hence \(y\in dom (s)\). It follows that for each \(y\in dom (s^{\prime })\cap h^{\prime }\), \(y\in dom (s)\) and then \(s^{\prime }(y)=s(y)\), which implies that \(h^{\prime }\in s^{\prime }(y)\) since \(h^{\prime }\in adh (s)\). Hence \(h^{\prime }\in adh (s^{\prime })\), and then \(x\in adm (s^{\prime }) \blacksquare \).

A complete primary extension of a strategy \(s\) for \({\mathcal {G}}\) in \(M\) is an \(s^{\prime }\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\) such that \(s\subseteq s^{\prime }\). We show below that each pre-simple strategy has a complete primary extension.

Proposition 5.6.

(AC). Let \(S\) be a nonempty \(\subseteq \)-chain of simple strategies for \({\mathcal {G}}\) in \(M\). Then \({\textstyle \bigcup } S\) is a simple strategy for \({\mathcal {G}}\) in \(M\) that extends all \(s^{\prime }\in S\).

Proof.

Let \(s= {\textstyle \bigcup } S\). It is easy to see that \(s\) is a strategy for \({\mathcal {G}}\) in \(M\) extending all \(s^{\prime }\in S\), and is backward closed in \(M\) since each \(s^{\prime }\in S\) is. It then suffices to let \(x\in dom (s)\) and show that \(x\in h\) for an \(h\in adh (s)\). Let \(c\) be a maximal chain in \(dom (s)\) containing \(x\). Case 1, \(c\) contains a largest member \(u\). Then \(u\in dom (s^{\prime })\) for an \(s^{\prime }\in S\), and \(s^{\prime }(y)=s(y)\) for each \(y\in dom (s)\) with \(y\leqslant u\). Since \(s^{\prime }\) is primary, \(u\in h\) for an \(h\in adh (s^{\prime })\), and then, because \(dom (s)\cap h=dom (s^{\prime })\cap h\), it follows that \(h\in s^{\prime }(y)=s(y)\) for each \(y\in dom (s)\cap h\), i.e., \(h\in adh (s)\). Case 2, \(c\) has no largest member. Let \(h\) be any history including \(c\). Consider any \(y\in dom (s)\cap h\). Then there is a \(z\in dom (s)\cap h\) and an \(s^{\prime \prime }\in S\) such that \(y,z\in dom (s^{\prime \prime })\), \(y<z\) and \(s(y)=s^{\prime \prime }(y)\). Since \(s^{\prime \prime }\) is primary, \(z\in h^{\prime }\) for some \(h^{\prime } \in adh (s^{\prime \prime })\), and then, since \(h,h^{\prime }\in H_{z}\) and \(y<z\), \(h\in s^{\prime \prime }(y)=s(y)\) by \(\mathsf {NC}\) (see Sect. 1). It follows that \(h\in adh (s)\). \(\blacksquare \)

Applying Zorn’s lemma, Fact 5.3 and Propositions 5.5–5.6 and 5.1, one can routinely establish the following.

Proposition 5.7.

(AC). For each \(s\in S \)-\(Strategy _{{\mathcal {G}}}^{M}\) and each \(h\in adh (s)\), \(s\subseteq s^{\prime }\) and \(h\in adh (s^{\prime })\) for an \(s^{\prime }\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\), and hence \(adh (s)= {\textstyle \bigcup \nolimits _{s^{\prime \prime }\in S}} adh (s^{\prime \prime })\) where \(S=\{s^{\prime \prime }\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}:s\subseteq s^{\prime \prime }\}\). Consequently, each pre-simple strategy for \({\mathcal {G}}\) in \(M\) has a complete primary extension in \(M\).

6 Group-Joining Meets

Bringing in different agents and their strategies provides new perspectives to a study of strategies for different agents in the same fields. As a preparation for our discussions on distinguishability and independence, we deal with some technical notions in this section.

Consider two agents \(\alpha \) and \(\beta \), and their strategies \(s_{\alpha }\) and \(s_{\beta }\) in a field \(M\) with \(m\in D=dom (s_{\alpha } )\cap dom (s_{\beta })\). Since \(\alpha \ne \beta \), \(\mathsf {IA}\) requires \(s_{\alpha }(m)\cap s_{\beta }(m)\ne \varnothing \), and the same can be said about each point in \(D\). Letting \(s\) be a function on \(D\) such that \(s(x)=s_{\alpha }(x)\cap s_{\beta }(x)\) for each \(x\in D\), we know that each \(s(x)\) with \(x\in D\) is a member of \(Choice _{\{\alpha ,\beta \}}^{x}\), and hence \(s\) is a strategy for \(\{\alpha ,\beta \}\) in \(M\). This strategy is what we call the “group-joining meet” of \(s_{\alpha }\) and \(s_{\beta }\).

Definition 6.1.

Let \(s\) and \(s^{\prime }\) be strategies in \(M\) for \({\mathcal {G}}\) and \({\mathcal {F}}\) respectively such that \({\mathcal {G}}\cap {\mathcal {F}}=\varnothing \) and \(dom (s)\cap dom (s^{\prime })\ne \varnothing \). The group-joining meet of \(s\) and \(s^{\prime }\), written \(s\sqcap s^{\prime }\), is the function \(s^{*}\) on \(dom (s^{*})=dom (s)\cap dom (s^{\prime })\) such that \(s^{*}(x)=s(x)\cap s^{\prime }(x)\) for every \(x\in dom (s^{*})\).

It is easy to see that \(s\sqcap s^{\prime }=s^{\prime }\sqcap s\) when both are defined. When \({\mathcal {G}}\) and \({\mathcal {F}}\) are disjoint while \(dom (s)\) and \(dom (s^{\prime })\) are not, we know that for each \(x\in dom (s\sqcap s^{\prime })\), \((s\sqcap s^{\prime })(x)\) is not only nonempty, but also identical to a member of \(Choice _{{\mathcal {G}} \cup {\mathcal {F}}}^{x}\). It then follows that \(s\sqcap s^{\prime }\) is a strategy for \({\mathcal {G}}\cup {\mathcal {F}}\) in \(M\).

Before showing some facts concerning strategies and their group-joining meets, we need to show that for all primary strategies \(s\) and \(s^{\prime }\) for \({\mathcal {F}}\) and \({\mathcal {G}}\) respectively, if \({\mathcal {F}}\) and \({\mathcal {G}}\) are disjoint but \(dom (s)\) and \(dom (s^{\prime })\) are not, then \(adh (s)\cap adh (s^{\prime })\ne \varnothing \). To that end, we use the following auxiliary notion. Let \(s\) and \(s^{\prime }\) be strategies for \({\mathcal {G}}\) in \(M\), and let \(h\in H_{\left\langle M\right\rangle }\) and \(c\subseteq h\cap M\). \(s^{\prime }\) extends \(s\) in \(M\) along \(c\) w.r.t. \(h\) if \(s^{\prime }\) extends \(s\) such that \(dom (s^{\prime })=dom (s)\cup c\) and \(s^{\prime }(x)=Choice _{{\mathcal {G}}}^{x}(h)\) for each \(x\in h\cap (c-dom (s))\). Note that if \(s^{\prime }\) is an extension of \(s\) in \(M\) along \(c\) w.r.t. \(h\), then such \(s^{\prime }\) is unique, and \(h\in adh (s)\) only if \(h\in adh (s^{\prime })\).

Proposition 6.2.

(AC). Let \(s_{{\mathcal {F}}}\) and \(s_{{\mathcal {G}}}\) be primary strategies for \({\mathcal {F}}\) and \({\mathcal {G}}\) in \(M\) respectively, where \({\mathcal {F}} \cap {\mathcal {G}}=\varnothing \), and let \(m\in dom (s_{{\mathcal {F}}} )\cap dom (s_{{\mathcal {G}}})\).Footnote 16 Then \(adh (s_{{\mathcal {F}}})\cap adh (s_{{\mathcal {G}}})\cap H_{m} \ne \varnothing \), and \(ado _{M}(s_{{\mathcal {F}}})\cap ado _{M}(s_{{\mathcal {G}}})\ne \varnothing \) if \(M\) is properly covered.

Proof.

Let \(D_{{\mathcal {F}}}=\{x\in M:\exists y(x\leqslant y\in dom (s_{{\mathcal {F}}}))\}\) and \(D_{{\mathcal {G}}}=\{x\in M:\exists y(x\leqslant y\in dom (s_{{\mathcal {G}}}))\}\). By hypothesis, \(m\in D_{{\mathcal {F}}}\cap D_{{\mathcal {G}}}\). Let \(c\) be a maximal chain in \(D_{{\mathcal {F}}}\cap D_{{\mathcal {G}}}\) containing \(m\). It is easy to verify that \(H_{[c]}\subseteq H_{m}\) and

$$\begin{aligned} \text {for each }h\in H_{[c]}\text {, }h\cap dom (s_{{\mathcal {F}}})\subseteq c\text { or }h\cap dom (s_{{\mathcal {G}}})\subseteq c\text {.} \end{aligned}$$
(2)

Let \(d_{{\mathcal {F}}}\) and \(d_{{\mathcal {G}}}\) be any maximal chains, extending \(c\), in \(D_{{\mathcal {F}}}\) and \(D_{{\mathcal {G}}}\) respectively. It is easy to see that \(d_{{\mathcal {F}}}\cap dom (s_{{\mathcal {F}}})\) is a maximal chain in \(dom (s_{{\mathcal {F}}})\) that is co-final with \(d_{{\mathcal {F}}}\), and therefore can by Fact 4.4 be extended to an \(h_{{\mathcal {F}}}\in adh (s_{{\mathcal {F}}})\) such that \(c\subseteq d_{{\mathcal {F}}}\subseteq h_{{\mathcal {F}}}\). Similarly, \(c\subseteq d_{{\mathcal {G}}}\subseteq h_{{\mathcal {G}}}\) for an \(h_{{\mathcal {G}}}\in adh (s_{{\mathcal {G}}})\). Let \(s_{{\mathcal {F}}}^{\prime }\) be the extension of \(s_{{\mathcal {F}}}\) in \(M\) along \(c\) w.r.t. \(h_{{\mathcal {F}}}\), and let \(s_{{\mathcal {G}}}^{\prime }\) be the extension of \(s_{{\mathcal {G}}}\) in \(M\) along \(c\) w.r.t. \(h_{{\mathcal {G}}}\). By our note above,

$$\begin{aligned} h_{{\mathcal {F}}}\in adh (s_{{\mathcal {F}}}^{\prime })\subseteq adh (s_{{\mathcal {F}}})\text { and }h_{{\mathcal {G}}}\in adh (s_{{\mathcal {G}} }^{\prime })\subseteq adh (s_{{\mathcal {G}}})\text {.} \end{aligned}$$
(3)

By Propositions 3.4 (ii) and 4.5, it suffices to show that

$$\begin{aligned} adh (s_{{\mathcal {F}}})\cap adh (s_{{\mathcal {G}}})\cap H_{[c]} \ne \varnothing \text {.} \end{aligned}$$
(4)

Case 1, there is no last point in \(c\). By (3), \(h_{{\mathcal {F}}},h_{{\mathcal {G}}}\in s_{{\mathcal {F}}}^{\prime }(x)\cap s_{{\mathcal {G}}}^{\prime }(x)\) for each \(x\in c\). It is then easy to see by our case assumption and \(\mathsf {NC}\) that

$$\begin{aligned} \text {for each }x\in c\text {, }H_{[c]}\subseteq s_{{\mathcal {F}}}^{\prime }(x)\cap s_{{\mathcal {G}}}^{\prime }(x)\text {.} \end{aligned}$$
(5)

Assume that \(h_{{\mathcal {F}}}\notin adh (s_{{\mathcal {G}}}^{\prime })\), or by (3) there is nothing more to show. Then there is a \(y\in h_{{\mathcal {F}}}\cap dom (s_{{\mathcal {G}}}^{\prime })\) such that \(h_{{\mathcal {F}}}\notin s_{{\mathcal {G}}}^{\prime }(y)\), and then by (5), \(c<y\in h_{{\mathcal {F}}}\cap dom (s_{{\mathcal {G}} })\), and hence by (2), \(h\cap dom (s_{{\mathcal {F}} })\subseteq c\) for each \(h\in H_{y}\). It follows from (5) that \(H_{y}\subseteq adh (s_{{\mathcal {F}}}^{\prime })\). Since \(s_{{\mathcal {G}}}\) is primary, there is an \(h^{\prime }\in H_{y}\cap adh (s_{{\mathcal {G}}})\), and hence (4) holds.

Case 2, there is a last point \(z\) in \(c\). Let \(H=s_{{\mathcal {F}} }^{\prime }(z)\cap s_{{\mathcal {G}}}^{\prime }(z)\) and \(X=({\textstyle \bigcup } H)\cap \{y:z<y\}\). Because \({\mathcal {F}}\cap {\mathcal {G}}=\varnothing \), \(H\ne \varnothing \) by \(\mathsf {IA}\). We claim that

$$\begin{aligned} \text {for each }x\in c\text {, }H\subseteq s_{{\mathcal {F}}}^{\prime }(x)\cap s_{{\mathcal {G}}}^{\prime }(x)\text {.} \end{aligned}$$
(6)

For each \(x<z\) and \(h\in H\), because \(h,h_{{\mathcal {F}}},h_{{\mathcal {G}}}\in H_{z}\), we know by \(\mathsf {NC}\) and (3) that \(h\in Choice _{{\mathcal {F}}}^{x}(h_{{\mathcal {F}}})=s_{{\mathcal {F}}}^{\prime }(x)\), and similarly, \(h\in s_{{\mathcal {G}}}^{\prime }(x)\). Hence (6) holds. Subcase 2A, there is an \(x\in dom (s_{{\mathcal {F}}}^{\prime })\cap X\). Then \(c\leqslant z<x\in dom (s_{{\mathcal {F}}})\), and hence by (2), \(h^{\prime }\cap dom (s_{{\mathcal {G}}})\subseteq c\) for each \(h^{\prime }\in H_{x}\), and then \(h^{\prime }\cap dom (s_{{\mathcal {G}}}^{\prime })\subseteq c\) for each \(h^{\prime }\in H_{x}\) because \(dom (s_{{\mathcal {G}}}^{\prime })-dom (s_{{\mathcal {G}}})\subseteq c\). It then follows from \(H_{x}\subseteq H\) and (6) that \(H_{x}\subseteq adh (s_{{\mathcal {G}}}^{\prime })\subseteq adh (s_{{\mathcal {G}}})\). Since \(s_{{\mathcal {F}}}\) is primary, there is an \(h\in H_{x}\cap adh (s_{{\mathcal {F}}})\), and then (4) holds. Subcase 2B, \(dom (s_{{\mathcal {F}}}^{\prime })\cap X=\varnothing \). If there is a \(u\in dom (s_{{\mathcal {G}}}^{\prime })\cap X\), an argument similar to that in subcase 2A will show that (4) holds. If \(dom (s_{{\mathcal {G}}}^{\prime })\cap X=\varnothing \), then (6) implies (4). \(\blacksquare \)

The following proposition provides a list of useful facts concerning strategies and their group-joining meets.

Proposition 6.3.

Let \(s\) and \(s^{\prime }\) be strategies for \({\mathcal {G}}\) and \({\mathcal {F}}\) in \(M\) respectively, where \({\mathcal {G}}\cap {\mathcal {F}}=\varnothing \) and \(dom (s)\cap dom (s^{\prime })\ne \varnothing \), and let \(s^{*}=s\sqcap s^{\prime }\). Then

  1. (i)

    \(adh (s)\cap adh (s^{\prime })\subseteq adh (s^{*})\);

  2. (ii)

    \(adm (s)\cap adm (s^{\prime })\subseteq adm (s^{*})\) if both \(s\) and \(s^{\prime }\) are primary; (AC)

  3. (iii)

    \(adh (s^{*})\subseteq adh (s)\) and \(adm (s^{*})\subseteq adm (s)\) if \(s\) and \(s^{\prime }\) are backward closed and \(s^{\prime }\) is complete in \(M\);

  4. (iv)

    \(adh (s^{*})=adh (s)\cap adh (s^{\prime })\) if \(s\) and \(s^{\prime }\) are both backward closed and complete in \(M\) ;

  5. (v)

    \(ado _{M}(s^{*})=ado _{M}(s)\cap ado _{M}(s^{\prime })\) if \(M\) is properly covered in which \(s\) and \(s^{\prime }\) are both backward closed and complete;

  6. (vi)

    \(adm (s^{*})=adm (s)\cap adm (s^{\prime })\) if \(s\) and \(s^{\prime }\) are both primary and complete in \(M\); (AC)

  7. (vii)

    \(s^{*}\) is backward closed in \(M\) if both \(s\) and \(s^{\prime }\) are;

  8. (viii)

    \(s^{*}\) is primary (simple) in \(M\) if both \(s\) and \(s^{\prime }\) are; (AC)

  9. (ix)

    \(s^{*}\) completely admits \(h\) in \(M\) if both \(s\) and \(s^{\prime }\) do;

  10. (x)

    \(s^{*}\) is backward closed and complete in \(M\) if both \(s\) and \(s^{\prime }\) are.

Proof.

(ii) Assume that \(s\) and \(s^{\prime }\) are primary. Consider any \(x\in adm (s)\cap adm (s^{\prime })\). By definition, \(h,h^{\prime }\in H_{x}\) for some \(h\in adh (s)\) and \(h^{\prime }\in adh (s^{\prime })\). Suppose for reductio that \(x\notin adm (s^{*})\). Then \(adh (s^{*})\cap H_{x}=\varnothing \), and hence by (i) and Proposition 6.2, \(y\notin dom (s^{*})=dom (s)\cap dom (s^{\prime })\) for each \(y\geqslant x\), and consequently, since \(h\notin adh (s^{*})\), there is a \(z\in h\cap dom (s^{*})\) such that \(h\notin s^{*}(z)\) and \(z<x\). By definition, \(s^{*}(z)=s(z)\cap s^{\prime }(z)\). Then \(h\in adh (s)\cap H_{x}\) implies \(h\in s(z)-s^{\prime }(z)\), and \(h^{\prime }\in adh (s^{\prime })\cap H_{x}\) implies \(h^{\prime }\in s^{\prime }(z)\), and then by \(\mathsf {NC}\), \(H_{x}\subseteq s^{\prime }(z)\), and hence \(h\in s^{\prime }(z)\), a contradiction.

(iii) Let \(s\) and \(s^{\prime }\) be backward closed, and \(s^{\prime }\) complete, in \(M\). Suppose for reductio that \(h\in adh (s^{*})-adh (s)\), i.e., \(h\notin s(x)\) for an \(x\in dom (s)\cap h\), and

$$\begin{aligned} h\in s^{*}(y)\subseteq s^{\prime }(y)\text { for each }y\in c\text {,} \end{aligned}$$
(7)

where \(c=dom (s^{*})\cap h\). We first claim that

$$\begin{aligned} x\notin dom (s^{\prime })\text {,} \end{aligned}$$
(8)

for otherwise we have \(x\in c\) since \(x\in dom (s)\cap h\), and then \(h\in s^{*}(x)\subseteq s(x)\), a contradiction. Next, suppose for reductio that \(x^{\prime }\notin dom (s)\) for an \(x^{\prime }\in dom (s^{\prime })\cap h\). Since \(x,x^{\prime }\in h\), either \(x^{\prime }<x\) or \(x\leqslant x^{\prime }\), and then, since \(s\) is backward closed in \(M\), \(x^{\prime }<x\) only if \(x^{\prime }\in dom (s)\), contrary to the supposition of this reductio, and hence \(x\leqslant x^{\prime }\). But \(s^{\prime }\) is also backward closed in \(M\), and hence \(x\in dom (s^{\prime })\), contrary to (8). We conclude from this reductio that \(dom (s^{\prime })\cap h\subseteq dom (s)\), and then \(c=dom (s)\cap dom (s^{\prime })\cap h=dom (s^{\prime })\cap h\), and hence by (7), \(h\in adh (s^{\prime })\). But \(s^{\prime }\) is complete in \(M\), and hence \(h\cap M\subseteq dom (s^{\prime })\), contrary to (8). The rest of (iii) is straightforward.

(iv) follows from (i) and (iii). (v) For each \(H\in OutcmBdr _{M}\), that \(H\in ado _{M}(s\sqcap s^{\prime })\) is equivalent to each of the following:

  • \(H\subseteq {\textstyle \bigcup } ado _{M}(s\sqcap s^{\prime })\) Fact 4.2

  • \(H\subseteq adh (s\sqcap s^{\prime })\cap H_{\left\langle M\right\rangle }\) Proposition 4.6

  • \(H\subseteq adh (s)\cap adh (s^{\prime })\cap H_{\left\langle M\right\rangle }\) (iv)

  • \(H\subseteq ({\textstyle \bigcup } ado _{M}(s))\cap ( {\textstyle \bigcup } ado _{M}(s^{\prime }))\) Proposition 4.6

  • \(H\in ado _{M}(s)\cap ado _{M}(s)\) Fact 4.2

(i) and (vi)–(x) are easily verifiable by definition and (ii)–(iii). \(\blacksquare \)

Note that Proposition 6.3 (iii–vi) have little room for a generalization concerning the completeness requirement for strategies. In other words, \(adh (s\sqcap s^{\prime })\subseteq adh (s)\) may fail if \(s^{\prime }\) is not complete in \(M\).Footnote 17

Let \({\mathcal {E}}\) be any group. For each \(s\in CP \)-\(Strategy _{{\mathcal {E}}}^{M}\) and each group \({\mathcal {G}}\subseteq {\mathcal {E}}\), let \(s|_{{\mathcal {G}}}\) be the strategy for \({\mathcal {G}}\) in \(M\) such that \(dom (s|_{{\mathcal {G}}})=dom (s)\) and for each \(x\in dom (s)\), \(s(x)\subseteq s|_{{\mathcal {G}}}(x)\), i.e., \(s|_{{\mathcal {G}}}(x)\) is the only member of \(Choice _{{\mathcal {G}}}^{x}\) that includes \(s(x)\). We call \(s|_{{\mathcal {G}}}\) the subordinate strategy for \({\mathcal {G}}\) in \(s\). Note that because \(s\in CP \)-\(Strategy _{{\mathcal {E}}}^{M}\), \(s|_{{\mathcal {G}}}\) is obviously backward closed in \(M\), and completely admits every \(h\in adh (s)\), and hence is primary. Note also that because \(adh (s)\) and \(adh (s|_{{\mathcal {G}}})\) may not in general be the same, \(s|_{{\mathcal {G}}}\) may not in general be a complete strategy for \({\mathcal {G}}\).

Proposition 6.4.

(AC). Let \({\mathcal {F}}\) and \({\mathcal {G}}\) be disjoint groups and \({\mathcal {E}} ={\mathcal {F}}\cup {\mathcal {G}}\), let \(s\in CP \)-\(Strategy _{{\mathcal {E}}}^{M}\), and let \(s_{{\mathcal {F}}}\) and \(s_{{\mathcal {G}}}\) be any complete primary extensions of \(s|_{{\mathcal {F}}}\) and \(s|_{{\mathcal {G}}}\) in \(M\) respectively. Then \(adh (s_{{\mathcal {F}}})\cap adh (s_{{\mathcal {G}}})=adh (s)\) and \(s=s|_{{\mathcal {F}}}\sqcap s|_{{\mathcal {G}} }=s_{{\mathcal {F}}}\sqcap s_{{\mathcal {G}}}=s|_{{\mathcal {F}}}\sqcap s_{{\mathcal {G}} }=s_{{\mathcal {F}}}\sqcap s|_{{\mathcal {G}}}\).

Proof.

It follows by definition that \(s=s|_{{\mathcal {F}}}\sqcap s|_{{\mathcal {G}}}\). Suppose that \(h\in adh (s)\). Because \(s\) completely admits \(h\) in \(M\), \(h\in s(x)\) for each \(x\in h\cap M\), and then, because \(s(x)=s|_{{\mathcal {F}} }(x)\cap s|_{{\mathcal {G}}}(x)\) for each such \(x\), \(h\in s_{{\mathcal {F}}}(x)\cap s_{{\mathcal {G}}}(x)\) for each \(x\in h\cap M\), and hence \(h\in adh (s_{{\mathcal {F}}})\cap adh (s_{{\mathcal {G}}})\). Suppose for reductio that \(h\in adh (s_{{\mathcal {F}}})\cap adh (s_{{\mathcal {G}}})\) and \(h\notin adh (s)\). Then \(h\notin s(x)\) for an \(x\in h\cap dom (s)\), and \(h\in s_{{\mathcal {F}}}(x)\cap s_{{\mathcal {G}}}(x)\) because \(dom (s)\subseteq dom (s_{{\mathcal {F}}})\cap dom (s_{{\mathcal {G}}})\). By definition, \(x\in dom (s)\) implies \(s_{{\mathcal {F}}}(x)=s|_{{\mathcal {F}} }(x)\) and \(s_{{\mathcal {G}}}(x)=s|_{{\mathcal {G}}}(x)\), and hence \(h\in s|_{{\mathcal {F}}}(x)\cap s|_{{\mathcal {G}}}(x)=s(x)\), a contradiction. It follows that \(adh (s_{{\mathcal {F}}})\cap adh (s_{{\mathcal {G}}})=adh (s)\). By Proposition 6.3(iv,viii,ix), \(adh (s_{{\mathcal {F}}}\sqcap s_{{\mathcal {G}}})=adh (s_{{\mathcal {F}}} )\cap adh (s_{{\mathcal {G}}})\), and both \(s_{{\mathcal {F}}}\sqcap s_{{\mathcal {G}}}\) and \(s\) are primary and complete along their admitted histories in \(M\), and hence \(dom (s_{{\mathcal {F}}}\sqcap s_{{\mathcal {G}} })=dom (s)\), from which it follows that \(s_{{\mathcal {F}}}\sqcap s_{{\mathcal {G}}}=s\). The rest of the proposition is guaranteed by definition. \(\blacksquare \)

7 Distinguishability

Let \({\mathcal {G}}\) be any group, and let \(m\) be any point. Speaking in an abstract way, what \({\mathcal {G}}\) can do at \(m\) is identified with a set of histories within which \({\mathcal {G}}\) may intuitively constrain the future course of events to lie, as suggested in Belnap et al. (2001) and Horty (2001). Such a set of histories is, of course, presented as a member of \(Choice _{{\mathcal {G}}}^{m}\). To put the matter in a different way, we may say that what \({\mathcal {G}}\) can do at best at a moment is identified with a maximal set of histories indistinguishable for \({\mathcal {G}}\) at the moment, where \(h\) and \(h^{\prime }\) are distinguishable for \({\mathcal {G}}\) at \(m\) if \(h,h^{\prime }\in H_{m}\) and \(Choice _{{\mathcal {G}}}^{m}(h)\ne Choice _{{\mathcal {G}} }^{m}(h^{\prime })\).Footnote 18 Concerning what \({\mathcal {G}}\) can do at a single point, this notion of distinguishability may not seem to provide more than what the notion of choice does, for a maximal set of histories indistinguishable for \({{\mathcal {G}}}\) at \(m\) is nothing but a member of \(Choice _{{\mathcal {G}}}^{m}\). Concerning what \({\mathcal {G}}\) can do through a field, nevertheless, the notion of distinguishability does provide more than that of choice. By making choices at various points in a field \(M\), \({\mathcal {G}}\) may also constrain the future course of events to lie within a set of histories passing through \(M\). Applying the notion of distinguishability, we may differentiate one from another of what \({\mathcal {G}}\) can do through \(M\), which amounts to identifying each of them with a maximal set of histories indistinguishable for \({{\mathcal {G}}}\). Metaphorically speaking, distinguishability displays what \({\mathcal {G}}\) can do through \(M\) at the highest resolution. In this section, we study what groups can do through a field in terms of distinguishability.

Let \(M\) be any field, let \({\mathcal {G}}\) be any group, and let \(h,h^{\prime }\in H_{\left\langle M\right\rangle }\). \(h\) and \(h^{\prime }\) are distinguishable for \({\mathcal {G}}\) in \(M\) if they are distinguishable for \({\mathcal {G}}\) at a point in \(M\), and are indistinguishable for \({\mathcal {G}}\) in \(M\) otherwise. Intuitively, two histories are distinguishable for \({\mathcal {G}}\) in \(M\) just in case some choices for \({\mathcal {G}}\) at a point in \(M\) can tell them apart. It is easy to see that the relation of distinguishability for \({\mathcal {G}}\) in \(M\) is irreflexive and symmetrical, while the relation of indistinguishability for \({\mathcal {G}}\) in \(M\) is reflexive and symmetrical. Note that for \(h\) and \(h^{\prime }\) to be distinguishable for \({\mathcal {G}}\) at \(x\), they must both pass through \(x\). In other words, distinguishability requires availability. It should then be clear that for \(h\) and \(h^{\prime }\) to be distinguishable for \({\mathcal {G}}\) at \(m\), it is not enough to only have that \(h^{\prime }\notin Choice _{{\mathcal {G}}}^{x}(h)\).

For each \(H\subseteq H_{\left\langle M\right\rangle }\), \(H\) is \({\mathcal {G}} \)-indistinguishable in \(M\) if members of \(H\) are pairwise indistinguishable for \({\mathcal {G}}\) in \(M\). When the field \(M\) is clear in the context, we often drop the phrase “in \(M\)”. The following proposition shows that histories distinguishable for a group are distinguishable for all its super-groups, or by contraposition, histories indistinguishable for a group are indistinguishable for all its sub-groups.

Proposition 7.1.

Let \(M\) be any field, let \({\mathcal {F}}\) and \({\mathcal {G}}\) be any groups such that \({\mathcal {F}}\subseteq {\mathcal {G}}\), and let \(h,h^{\prime }\in H_{\left\langle M\right\rangle }\) and \(H\subseteq H_{\left\langle M\right\rangle }\). Then

  1. (i)

    if \(h\) and \(h^{\prime }\) are distinguishable for \({\mathcal {F}}\), so are they for \({\mathcal {G}}\); and

  2. (ii)

    if \(H\) is \({\mathcal {G}}\)-indistinguishable, it is \({\mathcal {F}}\)-indistinguishable.

Proof.

(i) Suppose that \(h\) and \(h^{\prime }\) are distinguishable for \({\mathcal {F}}\). Then there is an \(m\in M\) such that \(h,h^{\prime }\in H_{m}\) and \(Choice _{{\mathcal {F}}}^{m}(h)\ne Choice _{{\mathcal {F}}}^{m}(h^{\prime })\). Since \({\mathcal {F}}\subseteq {\mathcal {G}}\), \(Choice _{{\mathcal {G}}}^{m} (h)\subseteq Choice _{{\mathcal {F}}}^{m}(h)\) and \(Choice _{{\mathcal {G}}}^{m}(h^{\prime })\subseteq Choice _{{\mathcal {F}}} ^{m}(h^{\prime })\), and hence, since \(Choice _{{\mathcal {F}}}^{m} (h)\cap Choice _{{\mathcal {F}}}^{m}(h^{\prime })=\varnothing \), \(Choice _{{\mathcal {G}}}^{m}(h)\ne Choice _{{\mathcal {G}}} ^{m}(h^{\prime })\). It then follows that \(h\) and \(h^{\prime }\) are distinguishable for \({\mathcal {G}}\). (ii) follows directly from (i). \(\blacksquare \)

Provided that \(A\) is a nonempty set, a classification of \(A\) is a set-theoretical “cover” of \(A\), i.e., a subset \(\mathbb {X}\) of \(\fancyscript{P}(A)\) (the powerset of \(A\)) such that \({\textstyle \bigcup } \mathbb {X}=A\) and for all \(X,X^{\prime }\in \mathbb {X}\), \(X\subseteq X^{\prime }\) only if \(X=X^{\prime }\). A classification of \(A\) is like a partition of \(A\), as they both satisfy the condition of exhaustiveness, i.e., \({\textstyle \bigcup } \mathbb {X}=A\). The difference between them is obvious, too. A classification allows its members to partly overlap, whereas a partition needs to satisfy the condition of disjointedness, i.e., its members need to be pairwise disjoint. A classification \(\mathbb {X}\) of \(A\) is trivial if \(\mathbb {X}=\{A\}\). Note that if \(\mathbb {X}\) is a non-trivial classification of \(A\), then \( {\textstyle \bigcap } \mathbb {X}\) cannot be a member of \(\mathbb {X}\) because no member of a classification is a proper subset of another. For the same reason, \(\varnothing \) is never a member of any classification of any nonempty set.

Let \(M\) be any field, and let \(H\subseteq H_{\left\langle M\right\rangle }\). For each group \({\mathcal {G}}\), \(H\) is a maximal \({\mathcal {G}}\)-indistinguishable set (of histories) through \(M\) (a \({\mathcal {G}}\)-MIS through \(M\)) if \(H\) is \({\mathcal {G}}\)-indistinguishable in \(M\) but no proper extension of \(H\) in \(H_{\left\langle M\right\rangle }\) is. We will drop the phrase “through \(M\)” when \(M\) is clear in the context. Note that a \({\mathcal {G}}\)-MIS through \(M\) is a maximal set of histories that \({\mathcal {G}}\) cannot distinguish in \(M\), and is therefore a minimal set of histories within which \({\mathcal {G}}\) can constrain the future course of events to lie, i.e., one of what \({\mathcal {G}}\) can do at best through \(M\).

For each group \({\mathcal {G}}\), let \({\mathbb {A}}_{M,{\mathcal {G}}}\) be the set of all \({\mathcal {G}}\)-MISs through \(M\). Applying an argument similar to that used in Lindenbaum’s lemma, one can easily verify that for each \(h\in H_{\left\langle M\right\rangle }\) and each group \({\mathcal {G}}\), \(h\) is contained in a \({\mathcal {G}}\)-MIS through \(M\). Hence we have the following:

Fact 7.2.

(AC). For each field \(M\) and each group \({\mathcal {G}}\), \({\mathbb {A}} _{M,{\mathcal {G}}}\) is a classification of \(H_{\left\langle M\right\rangle } \).

For each group \({\mathcal {G}}\), let us call the classification \({\mathbb {A}} _{M,{\mathcal {G}}}\) of \(H_{\left\langle M\right\rangle }\) the classification of \(H_{\left\langle M\right\rangle }\) determined by \({\mathcal {G}}\). The following proposition provides a correspondence between \({\mathcal {G}}\)-MISs and complete primary strategies for \({\mathcal {G}}\): a \({\mathcal {G}}\)-MIS through \(M\) is nothing but the set of histories in \(H_{\left\langle M\right\rangle }\) admitted by a complete primary strategy \(s\) for \({\mathcal {G}}\) in \(M\). Consequently, members of the classification of \(H_{\left\langle M\right\rangle }\) determined by \({\mathcal {G}}\) are sets of histories in \(H_{\left\langle M\right\rangle }\) admitted by complete primary strategies for \({\mathcal {G}}\) in \(M\).

Proposition 7.3.

Let \({\mathcal {G}}\) be any group, let \(M\) be any field, and let \(H\subseteq H_{\left\langle M\right\rangle }\). Then \(H\) is a \({\mathcal {G}}\)-MIS through \(M\) iff \(H=adh (s)\cap H_{\left\langle M\right\rangle }\) for an \(s\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\). Hence \({\mathbb {A}} _{M,{\mathcal {G}}}=\{adh (s)\cap H_{\left\langle M\right\rangle } :s\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\}\).

Proof.

Suppose that \(H\) is a \({\mathcal {G}}\)-MIS. Let \(D=M\cap ({\textstyle \bigcup } H)\). We claim that

$$\begin{aligned} \text {for each }x\in D\text {, }K\cap H\ne \varnothing \text { for exactly one }K\in Choice _{{\mathcal {G}}}^{x}\text {.} \end{aligned}$$
(9)

Let \(x\in D\). Then \(x\in h\cap M\) for an \(h\in H\). Letting \(K=Choice _{{\mathcal {G}}}^{x}(h)\), we have that \(K\cap H\ne \varnothing \). For each \(K^{\prime }\in Choice _{{\mathcal {G}}}^{x}\) such that \(K^{\prime }\cap H\ne \varnothing \), \(K^{\prime }=Choice _{{\mathcal {G}}}^{x}(h^{\prime })\) for an \(h^{\prime }\in H\), and hence, since \(H\) is \({\mathcal {G}}\)-indistinguishable, \(Choice _{{\mathcal {G}}}^{x}(h^{\prime })=K\). It then follows that (9) holds. Now let \(s\) be a function on \(D\) such that for each \(x\in D\), \(s(x)=\) the only \(K\in Choice _{{\mathcal {G}}}^{x}\) such that \(K\cap H\ne \varnothing \). Then \(s\) is a strategy for \({\mathcal {G}}\) in \(M\) that is backward closed in \(M\). We show below that \(H=adh (s)\cap H_{\left\langle M\right\rangle }\) and \(s\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\).

Consider any \(h\in H_{\left\langle M\right\rangle }\). If \(h\in H\), then for each \(x\in h\cap dom (s)\), \(s(x)\) is the only \(K\in Choice _{{\mathcal {G}}}^{x}\) such that \(K\cap H\ne \varnothing \), and hence \(h\in s(x)\), from which it follows that \(h\in adh (s)\). If \(h\in H_{\left\langle M\right\rangle }-H\), then, since \(H\) is a \({\mathcal {G}}\)-MIS, there is an \(h^{\prime }\in H\) and a \(y\in M\) such that \(h,h^{\prime }\in H_{y}\) and \(Choice _{{\mathcal {G}}}^{y}(h)\ne Choice _{{\mathcal {G}}} ^{y}(h^{\prime })\), and hence by definition of \(s\), \(s(y)=Choice _{{\mathcal {G}}}^{y}(h^{\prime })\), and consequently \(h\notin adh (s)\). It then follows that \(H=adh (s)\cap H_{\left\langle M\right\rangle }\), which implies that \(dom (s)=M\cap ({\textstyle \bigcup }H)\subseteq {\textstyle \bigcup } adh (s)\) and that \(M\cap h\subseteq dom (s)\) for each \(h\in adh (s)\), and hence \(s\) is primary and is complete in \(M\).

Next suppose that \(s\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\). We show that \(H\) is an \({\mathcal {G}}\)-MIS with \(H=adh (s)\cap H_{\left\langle M\right\rangle }\). To show that \(H\) is \({\mathcal {G}}\)-indistinguishable, it suffices to let \(h\in H\) and \(h^{\prime }\in H_{\left\langle M\right\rangle }\) such that \(K=Choice _{{\mathcal {G}}}^{x}(h)\ne Choice _{{\mathcal {G}} }^{x}(h^{\prime })=K^{\prime }\) for an \(x\in M\), and show that \(h^{\prime } \notin adh (s)\). Because \(h\in adh (s)\cap K\), \(s(x)=K\) by the completeness of \(s\), and then, since \(h^{\prime }\in K^{\prime }\ne K\), \(h^{\prime }\notin adh (s)\). To show further that \(H\) is a \({\mathcal {G}} \)-MIS, consider any \(h_{0}\in H_{\left\langle M\right\rangle }-adh (s)\). By definition, \(h_{0}\notin s(y)\) for a \(y\in h_{0}\cap dom (s)\), and hence \(Choice _{{\mathcal {G}}}^{y}(h_{0})\ne s(y)\). Because \(s\) is primary and complete in \(M\), there is an \(h^{\prime }\in adh (s)\) such that \(s(y)=Choice _{{\mathcal {G}}}^{y}(h^{\prime })\). Since \(h^{\prime }\in H_{y}\subseteq H_{\left\langle M\right\rangle }\), it follows that \(H\cup \{h_{0}\}\) is not \({\mathcal {G}}\)-indistinguishable. Hence \(H\) is an \({\mathcal {G}}\)-MIS. \(\blacksquare \)

As noted earlier, what a group can do at best through a field \(M\) is to attain a maximal set of histories indistinguishable for the group in \(M\). Proposition 7.3 provides a “finest” characterization of what a group can do through \(M\): For each group \({\mathcal {G}}\), to attain a \({\mathcal {G}}\)-MIS \(H\) means the same as coordinating its members’ efforts in such a way that their joint choices form a complete primary strategy that admits \(H\).

The following proposition shows a relation between the classification of \(H_{\left\langle M\right\rangle }\) determined by a group and the classifications determined by its sub-groups, which will be useful in our discussion of independence.

Proposition 7.4.

(AC). Let \(M\) be any field, and let \({\mathcal {F}}\) and \({\mathcal {G}}\) be disjoint groups. Then \({\mathbb {A}}_{M,{\mathcal {F}}\cup {\mathcal {G}}}=\{H\cap H^{\prime }:H\in {\mathbb {A}}_{M,{\mathcal {F}}}\wedge H^{\prime }\in {\mathbb {A}}_{M,{\mathcal {G}} }\}\).

Proof.

Consider any \(H\in {\mathbb {A}}_{M,{\mathcal {F}}}\) and \(H^{\prime }\in {\mathbb {A}}_{M,{\mathcal {G}}}\). By Proposition 7.3, \(H=adh (s)\cap H_{\left\langle M\right\rangle }\) and \(H^{\prime }=adh (s^{\prime })\cap H_{\left\langle M\right\rangle }\) for some \(s\in CP \)-\(Strategy _{{\mathcal {F}}}^{M}\) and \(s^{\prime }\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\), and then by Fact 5.4 (iii), \(dom (s)\cap dom (s^{\prime })\ne \varnothing \), and hence \(H\cap H^{\prime }=adh (s\sqcap s^{\prime })\cap H_{\left\langle M\right\rangle }\) by Proposition 6.3(iv). We know by Proposition 6.3 (viii,x) that \(s\sqcap s^{\prime } \in CP \)-\(Strategy _{{\mathcal {F}}\cup {\mathcal {G}}}^{M}\), and then by Proposition 7.3 again, \(H\cap H^{\prime }\in {\mathbb {A}}_{M,{\mathcal {F}}\cup {\mathcal {G}}}\).

Consider any \(H^{*}\in {\mathbb {A}}_{M,{\mathcal {F}}\cup {\mathcal {G}}}\). By Proposition 7.3, \(H^{*}=adh (s^{*})\cap H_{\left\langle M\right\rangle }\) for an \(s^{*}\in CP \)-\(Strategy _{{\mathcal {F}}\cup {\mathcal {G}}}^{M}\). Let \(s_{{\mathcal {F}}}\) and \(s_{{\mathcal {G}}}\) be any complete primary extensions of \(s^{*}|_{{\mathcal {F}}}\) and \(s^{*}|_{{\mathcal {G}}}\) in \(M\) respectively. By Proposition 6.4, \(s^{*}=s_{{\mathcal {F}}}\sqcap s_{{\mathcal {G}}}\), and then by Proposition 6.3(iv), \(adh (s_{{\mathcal {F}} })\cap adh (s_{{\mathcal {G}}})\cap H_{\left\langle M\right\rangle } =H^{*}\), while \(adh (s_{{\mathcal {F}}})\cap H_{\left\langle M\right\rangle }\in {\mathbb {A}}_{M,{\mathcal {F}}}\) and \(adh (s_{{\mathcal {G}} })\cap H_{\left\langle M\right\rangle }\in {\mathbb {A}}_{M,{\mathcal {G}}}\) by Proposition 7.3. \(\blacksquare \)

When considering what groups can do in a field, we sometime want to identify such doings with sets of outcomes bordering the field rather than sets of histories passing through the field. In such cases, distinguishability may also be applied to outcomes bordering the field. Let \({\mathcal {G}}\) be any group. For each point \(x\), outcomes \(H\) and \(H^{\prime }\) are distinguishable for \({\mathcal {G}}\) at \(x\) if there are distinct \(K,K^{\prime }\in Choice _{{\mathcal {G}}}^{x}\) such that \(H\subseteq K\) and \(H^{\prime }\subseteq K^{\prime }\). Let \(M\) be any properly covered field, and let \(H,H^{\prime }\in OutcmBdr _{M}\). \(H\) and \(H^{\prime }\) are distinguishable for \({\mathcal {G}}\) in \(M\) if they are distinguishable for \({\mathcal {G}}\) at a point in \(M\), and are indistinguishable for \({\mathcal {G}}\) in \(M\) otherwise. Note that for \(H\) and \(H^{\prime }\) to be distinguishable for \({\mathcal {G}}\) at \(x\), they must be both available as possible future outcomes relative to \(x\). Let \(U\subseteq OutcmBdr _{M}\). \(U\) is \({\mathcal {G}}\)-indistinguishable in \(M\) if all members of \(U\) are pairwise indistinguishable for \({\mathcal {G}}\) in \(M\). \(U\) is a maximal \({\mathcal {G}}\)-indistinguishable set (of outcomes) bordering \(M\) (a \({\mathcal {G}}\)-MIS bordering \(M\)) if \(U\) is \({\mathcal {G}}\)-indistinguishable in \(M\) but no proper extension of \(U\) in \(OutcmBdr _{M}\) is. We may drop the phrases “in \(M\)” and “bordering \(M\)” when \(M\) is clear in the context. For each group \({\mathcal {G}}\), let \({\mathbb {C}}_{M,{\mathcal {G}}}\) be the set of all \({\mathcal {G}}\)-MISs bordering \(M\).

The follow proposition proves useful in our upcoming discussions.

Proposition 7.5.

Let \(M\) be a properly covered field, let \({\mathcal {G}}\) be a group, and let \(U,U^{\prime }\subseteq OutcmBdr _{M}\) and \(H,H^{\prime }\in OutcmBdr _{M}\) with \(h\in H\) and \(h^{\prime }\in H^{\prime }\). Then the following hold:

  1. (i)

    \(H\) and \(H^{\prime }\) are distinguishable for \({\mathcal {G}}\) in \(M\) iff \(h\) and \(h^{\prime }\) are distinguishable for \({\mathcal {G}}\) in \(M\);

  2. (ii)

    \(U\in {\mathbb {C}}_{M,{\mathcal {G}}}\) iff \({\textstyle \bigcup } U\in {\mathbb {A}}_{M,{\mathcal {G}}}\);

  3. (iii)

    if \(U\in {\mathbb {C}}_{M,{\mathcal {G}}}\), then \({\textstyle \bigcup } U^{\prime }\subseteq {\textstyle \bigcup } U\) iff \(U^{\prime }\subseteq U\) .

Proof.

(i) holds by definition and Fact 3.2. (ii) Suppose first that \(U\in {\mathbb {C}}_{M,{\mathcal {G}}}\). Then \({\textstyle \bigcup } U\) is \({\mathcal {G}}\)-indistinguishable by (i). To show that no proper extension of \({\textstyle \bigcup } U\) in \(H_{\left\langle M\right\rangle }\) is \({\mathcal {G}}\)-indistinguishable, consider any \(h\in H_{\left\langle M\right\rangle }- {\textstyle \bigcup }U\). By Propositions 3.3–3.4, we let \(H=OutcmBdr _{M}(h)\). Since \(h\in H\) and \(h\notin {\textstyle \bigcup } U\), \(H\notin U\), and then, since \(U\in {\mathbb {C}}_{M,{\mathcal {G}}}\), there is a \(H^{\prime }\in U\) such that \(H\) and \(H^{\prime }\) are distinguishable for \({\mathcal {G}}\), and hence, letting \(h^{\prime }\in H^{\prime }\), \(h\) and \(h^{\prime }\) are by (i) distinguishable for \({\mathcal {G}}\). Hence \({\textstyle \bigcup } U\in {\mathbb {A}}_{M,{\mathcal {G}}}\). Next suppose that \({\textstyle \bigcup } U\in {\mathbb {A}}_{M,{\mathcal {G}}}\). Then \(U\) is \({\mathcal {G}}\)-indistinguishable by (i). To show that no proper extension of \(U\) in \(OutcmBdr _{M}\) is \({\mathcal {G}}\)-indistinguishable, consider any \(H\in OutcmBdr _{M}\). If \(H\notin U\), Proposition 3.3 implies that \(H\cap ( {\textstyle \bigcup } U)=\varnothing \), and then, letting \(h\in H\) and \(h^{\prime }\in {\textstyle \bigcup } U\), \(h\) and \(h^{\prime }\) are distinguishable for \({\mathcal {G}}\) by our supposition, and hence by (i), \(H\) and some member of \(U\) are distinguishable for \({\mathcal {G}}\).

(iii) Suppose that \({\textstyle \bigcup } U^{\prime }\subseteq {\textstyle \bigcup } U\) with \(U\in {\mathbb {C}}_{M,{\mathcal {G}}}\). Then \({\textstyle \bigcup } U\in {\mathbb {A}}_{M,{\mathcal {G}}}\) by (ii). Now suppose for reductio that \(H\in U^{\prime }-U\). Then there is an \(H^{\prime }\in U\) such that \(H\) and \(H^{\prime }\) are distinguishable for \({\mathcal {G}}\) in \(M\). Letting \(h\in H\subseteq {\textstyle \bigcup } U^{\prime }\) and \(h^{\prime }\in H^{\prime }\subseteq {\textstyle \bigcup } U\), we know by (i) that \(h\) and \(h^{\prime }\) are distinguishable for \({\mathcal {G}}\) in \(M\), and hence \(h\notin {\textstyle \bigcup }U\), contrary to that \({\textstyle \bigcup } U^{\prime }\subseteq {\textstyle \bigcup } U\). Hence \(U^{\prime }\subseteq U\). \(\blacksquare \)

Similar to Proposition 7.1 and Fact 7.2, we have the following:

Proposition 7.6.

Let \(M\) be any field, let \({\mathcal {F}}\) and \({\mathcal {G}}\) be any groups such that \({\mathcal {F}}\subseteq {\mathcal {G}}\), and let \(H,H^{\prime }\in OutcmBdr _{M}\) and \(U\subseteq OutcmBdr _{M}\). Then

  1. (i)

    if \(H\) and \(H^{\prime }\) are distinguishable for \({\mathcal {F}}\), so are they for \({\mathcal {G}}\); and

  2. (ii)

    if \(U\) is \({\mathcal {G}}\)-indistinguishable, it is \({\mathcal {F}}\)-indistinguishable.

Proof.

Apply Propositions 7.1 and 7.5(i). \(\blacksquare \)

Fact 7.7.

(AC). For each properly covered field \(M\) and each group \({\mathcal {G}}\), \({\mathbb {C}}_{M,{\mathcal {G}}}\) is a classification of \(OutcmBdr _{M}\).

The following proposition shows that a \({\mathcal {G}}\)-MIS bordering \(M\) is nothing but the set \(ado _{M}(s)\) for a complete primary strategy \(s\) for \({\mathcal {G}}\) in \(M\).

Proposition 7.8.

Let \({\mathcal {G}}\) be any group, let \(M\) be any properly covered field, and let \(U\subseteq OutcmBdr _{M}\). Then \(U\) is a \({\mathcal {G}}\)-MIS bordering \(M\) iff \(U=ado _{M}(s)\) for an \(s\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\). Hence \({\mathbb {C}}_{M,{\mathcal {G}}}=\{ado _{M}(s):s\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\}\).

Proof.

Let \(U\subseteq OutcmBdr _{M}\) and \(H= {\textstyle \bigcup } U\). Then that \(U\in {\mathbb {C}}_{M,{\mathcal {G}}}\) is equivalent to each of the following:

  • \(H\in {\mathbb {A}}_{M,{\mathcal {G}}}\), Proposition 7.5(ii)

  • \(H=adh (s)\cap H_{\left\langle M\right\rangle }\) for an \(s\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\), Proposition 7.3

  • \(H= {\textstyle \bigcup } ado _{M}(s)\) for an \(s\in CP \)-\(Strategy _{{\mathcal {G}}}^{M} \), Proposition 4.6

  • \(U=ado _{M}(s)\) for an \(s\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\). Proposition 3.3

Hence the conclusion holds. \(\blacksquare \)

The following is a simple consequence of Propositions 7.3 and 7.8.

Proposition 7.9.

Let \(M\) be a properly covered field, let \({\mathcal {G}}\) be a group, and let \(H\subseteq H_{\left\langle M\right\rangle }\). Then \(H\in {\mathbb {A}} _{M,{\mathcal {G}}}\) iff \(H= {\textstyle \bigcup } U\) for a \(U\in {\mathbb {C}}_{M,{\mathcal {G}}}\).

Proof.

\(H\in {\mathbb {A}}_{M,{\mathcal {G}}}\) iff (by Proposition 7.3) \(H=adh (s)\cap H_{\left\langle M\right\rangle }\) for an \(s\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\) iff (by Proposition 4.6) \(H= {\textstyle \bigcup } ado _{M}(s)\) for an \(s\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\) iff (by Proposition 7.8) \(H={\textstyle \bigcup } U\) for a \(U\in {\mathbb {C}}_{M,{\mathcal {G}}}\). \(\blacksquare \)

The idea in the following proposition is similar to that in Proposition 7.4, but with respect to future outcomes rather than histories.

Proposition 7.10.

(AC). Let \(M\) be any properly covered field, and let \({\mathcal {F}}\) and \({\mathcal {G}}\) be disjoint groups. Then \({\mathbb {C}}_{M,{\mathcal {F}} \cup {\mathcal {G}}}=\{U^{\prime }\cap U^{\prime \prime }:U^{\prime }\in {\mathbb {C}}_{M,{\mathcal {F}}}\wedge U^{\prime \prime }\in {\mathbb {C}}_{M,{\mathcal {G}} }\}\).

Proof.

Let \(U\subseteq OutcmBdr _{M}\) and \(H= {\textstyle \bigcup } U\). Then \(U\in {\mathbb {C}}_{M,{\mathcal {F}}\cup {\mathcal {G}}}\) iff (by Proposition 7.5(ii)) \(H\in {\mathbb {A}}_{M,{\mathcal {F}} \cup {\mathcal {G}}}\) iff (by Proposition 7.4) \(H=H^{\prime }\cap H^{\prime \prime }\) for an \(H^{\prime }\in {\mathbb {A}}_{M,{\mathcal {F}}}\) and an \(H^{\prime \prime }\in {\mathbb {A}}_{M,{\mathcal {G}}}\) iff (by Propositions 7.9 and 7.5(ii))

$$\begin{aligned} H=( {\textstyle \bigcup } U^{\prime })\cap ( {\textstyle \bigcup } U^{\prime \prime })\text { for a }U^{\prime }\in {\mathbb {C}}_{M,{\mathcal {F}}}\text { and a }U^{\prime \prime }\in {\mathbb {C}}_{M,{\mathcal {G}}}\text {.} \end{aligned}$$
(10)

It is easy to verify by Proposition 3.3 that \(( {\textstyle \bigcup } U^{\prime })\cap ( {\textstyle \bigcup } U^{\prime \prime })= {\textstyle \bigcup } (U^{\prime }\cap U^{\prime \prime })\), and then Proposition 3.3 again, (10) holds iff \(U=U^{\prime }\cap U^{\prime \prime }\) for a \(U^{\prime }\in {\mathbb {C}}_{M,{\mathcal {F}}}\) and a \(U^{\prime \prime } \in {\mathbb {C}}_{M,{\mathcal {G}}}\). \(\blacksquare \)

8 Inactivity and Busyness

Before we move on to the notion of independence, we present a short discussion of inactivity and “busyness” in a field. This is because, as it turns out, the inactivity of a group plays a special role, often behind the curtain, in our discussion of independence, while the absence of “backward busyness” allows us to have a characterization of independence in terms of a set-theoretical relation between groups.

Let \({\mathcal {G}}\) be any group, \(x\) any point, \(X\) any set of points and \(h\) any history. \({\mathcal {G}}\) is active at \(x\), or \(x\) is a (real) choice point for \({\mathcal {G}}\) (\(\alpha \)), if \(Choice _{{\mathcal {G}}}^{x}\ne \{H_{x}\}\). \({\mathcal {G}}\) is inactive at \(x\) if \(Choice _{{\mathcal {G}}}^{x}=\{H_{x}\}\), is inactive in \(X\) if it is inactive at each \(x\in X\), and is inactive along \(h\) in \(X\) if it is inactive in \(h\cap X\). We say that an agent \(\alpha \) is active/inactive at \(x\), in \(X\), or along \(h\) in \(X\), if \(\{\alpha \}\) is so. It is easy to see that the empty group is always inactive in every field, and that if \({\mathcal {G}}\) is inactive at \(x\), in \(X\), or along \(h\) in \(X\), then so is every sub-group of \({\mathcal {G}}\). Furthermore we have the following list of simple facts concerning inactivity.

Fact 8.1.

Let \(M\) be any field, let \({\mathcal {G}}\) be any group, and let \(s\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\). Then the following hold:

  1. (i)

    if \({\mathcal {G}}\) is inactive in \(M\), then \(CP \)-\(Strategy _{{\mathcal {G}}}^{M}=\{s\}\), \(dom (s)=M\) and \(adh (s)\) is the set of all histories;

  2. (ii)

    if \(M\) is properly covered and \({\mathcal {G}}\) is inactive in \(M\), then \(ado _{M}(s)=OutcmBdr _{M}\);

  3. (iii)

    if \({\mathcal {G}}\) is inactive in \(M\) and \(s^{\prime }\) is a strategy in \(M\), \(adh (s^{\prime })\subseteq adh (s)\);

  4. (iv)

    if \({\mathcal {G}}\) is inactive in \(dom (s)\), then \(dom (s)=M\) (and hence \({\mathcal {G}}\) is inactive in \(M\)). (AC)

Proof.

We show only (iv). Suppose that \({\mathcal {G}}\) is inactive in \(dom (s)\). Consider any \(y\in M\). By the Axiom of Choice, \(y\in h\) for a history \(h\). Since \(s(x)=H_{x}\) for each \(x\in dom (s)\), \(h\in s(x)\) for each \(x\in h\cap dom (s)\), i.e., \(h\in adh (s)\). Because \(s\) is complete in \(M\), \(h\cap M\subseteq dom (s)\), and hence \(y\in dom (s)\). \(\blacksquare \)

By definition, \({\textstyle \bigcap } {\mathbb {A}}_{M,{\mathcal {G}}}\) is the set of histories in \(H_{\left\langle M\right\rangle }\) each of which is indistinguishable for \({\mathcal {G}}\) from all histories in \(H_{\left\langle M\right\rangle }\). The inactivity of a group \({\mathcal {G}}\) along a history \(h\) in \(M\), as it turns out, amounts to the indistinguishability for \({\mathcal {G}}\) in \(M\) between \(h\) and all other histories in \(H_{\left\langle M\right\rangle }\). In other words, \({\textstyle \bigcap } {\mathbb {A}}_{M,{\mathcal {G}}}=\{h\in H_{\left\langle M\right\rangle } :{\mathcal {G}}\) is inactive in \(h\cap M\}\), as shown below.

Proposition 8.2.

Let \({\mathcal {G}}\) be any group, let \(M\) be any field, and let \(h\in H_{\left\langle M\right\rangle }\). Then \({\mathcal {G}}\) is inactive in \(h\cap M\) iff \(h\in {\textstyle \bigcap } {\mathbb {A}}_{M,{\mathcal {G}}}\), and consequently \({\mathcal {G}}\) is inactive in \(( {\textstyle \bigcup } {\textstyle \bigcap } {\mathbb {A}}_{M,{\mathcal {G}}})\cap M\).

Proof.

Suppose that \({\mathcal {G}}\) is inactive in \(h\cap M\). Consider any \(h^{\prime }\in H_{\left\langle M\right\rangle }\) and any \(x\in M\) such that \(h,h^{\prime }\in H_{x}\). Since \(x\in h\cap M\), \(Choice _{{\mathcal {G}} }^{x}=\{H_{x}\}\), and hence \(Choice _{{\mathcal {G}}}^{x}(h)=Choice _{{\mathcal {G}}}^{x}(h^{\prime })\). It then follows that \(h\) and \(h^{\prime }\) are indistinguishable for \({\mathcal {G}}\) in \(M\) for each \(h^{\prime }\in H_{\left\langle M\right\rangle }\), and hence \(h\in {\textstyle \bigcap } {\mathbb {A}}_{M,{\mathcal {G}}}\).

Suppose next that \(h\in {\textstyle \bigcap } {\mathbb {A}}_{M,{\mathcal {G}}}\). If \(Choice _{{\mathcal {G}}}^{x}\ne \{H_{x}\}\) for an \(x\in h\cap M\), \(Choice _{{\mathcal {G}}}^{x}(h)\ne K\) for some \(K\in Choice _{{\mathcal {G}}}^{x}\), and, since \(h^{\prime }\in K\) for some \(h^{\prime }\in H_{\left\langle M\right\rangle }\), \(h\) and \(h^{\prime }\) are distinguishable for \({\mathcal {G}}\) in \(M\), contrary to the supposition that \(h\in {\textstyle \bigcap } {\mathbb {A}}_{M,{\mathcal {G}}}\). Hence \({\mathcal {G}}\) is inactive in \(h\cap M\). \(\blacksquare \)

We know by Proposition 7.3 that \({\textstyle \bigcap } {\mathbb {A}}_{M,{\mathcal {G}}}\subseteq adh (s)\cap H_{\left\langle M\right\rangle }\) for every \(s\in CP \)-\(Strategy _{{\mathcal {G}}} ^{M}\) (since by definition, \( {\textstyle \bigcap } {\mathbb {A}}_{M,{\mathcal {G}}}\subseteq H\) for every \(H\in {\mathbb {A}} _{M,{\mathcal {G}}}\)). Now we also know by Proposition 8.2 that for each \(h\in H_{\left\langle M\right\rangle }\), \({\mathcal {G}}\) is inactive along \(h\) in \(M\) iff \(h\in {\textstyle \bigcap } \{adh (s)\cap H_{\left\langle M\right\rangle }:s\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\}\). That is to say, all strategies in \(CP \)-\(Strategy _{{\mathcal {G}}}^{M}\) “overlap” with exactly those histories in \(H_{\left\langle M\right\rangle }\) that \({\mathcal {G}}\) is inactive along in \(M\). We can similarly show the following.

Proposition 8.3.

Let \({\mathcal {G}}\) be any group, let \(M\) be any properly covered field, and let \(h\in H_{\left\langle M\right\rangle }\). Then \({\mathcal {G}}\) is inactive in \(h\cap M\) iff \(OutcmBdr _{M}(h)\in {\textstyle \bigcap } {\mathbb {C}}_{M,{\mathcal {G}}}\), and consequently \({\mathcal {G}}\) is inactive in \(( {\textstyle \bigcup } {\textstyle \bigcup } {\textstyle \bigcap } {\mathbb {C}}_{M,{\mathcal {G}}})\cap M\).

Note that \( {\textstyle \bigcap } {\mathbb {A}}_{M,{\mathcal {G}}}\) cannot be a member of \({\mathbb {A}}_{M,{\mathcal {G}}}\) if \({\mathbb {A}}_{M,{\mathcal {G}}}\) is a non-trivial classification of \(H_{\left\langle M\right\rangle }\), as we noted earlier in Sect. 7. Similarly, \( {\textstyle \bigcap } {\mathbb {C}}_{M,{\mathcal {G}}}\) cannot be a member of \({\mathbb {C}}_{M,{\mathcal {G}}}\) if \({\mathbb {C}}_{M,{\mathcal {G}}}\) is a non-trivial classification of \(OutcmBdr _{M}\).

For each field \(M\), a group \({\mathcal {G}}\) (or an agent \(\alpha \)) is sooner or later active in \(M\) (SOL active in \(M\)) if for each \(h\in H_{\left\langle M\right\rangle }\), there is a choice point \(x\in h\cap M\) for \({\mathcal {G}}\) (\(\alpha \)), i.e., \({\mathcal {G}}\) is not inactive in \(h\cap M\). Note that a group can be SOL active in \(M\) when some or even all proper sub-groups of it are not. The following is a consequence of Propositions 8.2–8.3.

Corollary 8.4.

For each field \(M\) and each group \({\mathcal {G}}\), if \({\mathcal {G}}\) is SOL active in \(M\), then \({\textstyle \bigcap } {\mathbb {A}}_{M,{\mathcal {G}}}= {\textstyle \bigcap } {\mathbb {C}}_{M,{\mathcal {G}}}=\varnothing \).

Now consider a complete primary strategy \(s^{\prime }\) for \({\mathcal {F}}\) in a field \(M\). It is quite possible that \({\mathcal {F}}\) is inactive in \(M\), and then by Fact 8.1, \(adh (s)\subseteq adh (s^{\prime })\) for any strategy \(s\) in \(M\) for any group \({\mathcal {G}}\). In our discussion of independence, we need to deal with situations where \(adh (s)\subseteq adh (s^{\prime })\) holds somehow for an \(s^{\prime }\in CP \)-\(Strategy _{{\mathcal {F}}}^{M}\) and an \(s\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\) with \({\mathcal {F}} \cap {\mathcal {G}}=\varnothing \). What is a sufficient and necessary condition for \(adh (s)\subseteq adh (s^{\prime })\) to hold? It turns out that the inactivity of \({\mathcal {F}}\) in \(M\) is not, but the inactivity of \({\mathcal {F}}\) in \(dom (s)\) is, such a sufficient and necessary condition, as we show below.

Proposition 8.5.

Let \(M\) be any field, let \({\mathcal {G}}\) and \({\mathcal {F}}\) be disjoint groups, and let \(s\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\) and \(s^{\prime } \in CP \)-\(Strategy _{{\mathcal {F}}}^{M}\). Then (i) \({\mathcal {F}}\) is inactive in \(dom (s)\) iff (ii) \(adh (s)\subseteq adh (s^{\prime })\) iff (iii) \(adh (s)\cap H_{\left\langle M\right\rangle }\subseteq adh (s^{\prime })\).

Proof.

Suppose that (i) holds. If \(h\in adh (s)-adh (s^{\prime })\), \(h\notin s^{\prime }(x)\) for some \(x\in h\cap dom (s^{\prime })\), and then \(x\in dom (s)\) because \(x\in h\cap M\) and \(s\) is complete along \(h\) in \(M\), and hence \(h\in H_{x}=s^{\prime }(x)\) by (i), a contradiction. It then follows that (ii) holds, which clearly implies (iii).

Suppose that (iii) holds. We prove (i) below. We first show that

$$\begin{aligned} dom (s)\subseteq dom (s^{\prime })\text {.} \end{aligned}$$
(11)

Consider any \(x\in dom (s)\). Because \(s\) is primary, \(h\in s(x)\) for an \(h\in adh (s)\), and then \(h\in adh (s)\cap H_{\left\langle M\right\rangle }\), and hence \(h\in adh (s^{\prime })\) by (iii). Since \(s^{\prime }\) is complete along \(h\), \(x\in dom (s^{\prime })\). Hence (11) holds. Now suppose for reductio that \({\mathcal {F}}\) is not inactive in \(dom (s)\). Then by (11), \(s^{\prime }(y)\ne K\) for some \(y\in dom (s)\) and \(K\in Choice _{{\mathcal {F}}}^{y}\), and hence

$$\begin{aligned} K\cap adh (s^{\prime })=\varnothing \text {.} \end{aligned}$$
(12)

Because \({\mathcal {F}}\cap {\mathcal {G}}=\varnothing \), there is by \(\mathsf {IA}\) an \(h^{\prime }\in s(y)\cap K\). We show below that

$$\begin{aligned} h^{\prime \prime }\in s(y)\cap K\text { for an }h^{\prime \prime }\in adh (s)\text {.} \end{aligned}$$
(13)

Assume that \(h^{\prime }\notin adh (s)\) (or there is nothing more to show). Then \(h^{\prime }\notin s(z)\) for a \(z\in h^{\prime }\cap dom (s)\). Because \(y,z\in h^{\prime }\), \(z\leqslant y\) or \(y<z\). We claim that

$$\begin{aligned} y<z\text {.} \end{aligned}$$
(14)

Since \(h^{\prime }\in s(y)\) and \(h^{\prime }\notin s(z)\), \(y\ne z\). Because \(s\) is primary, there is an \(h^{*}\in s(y)\cap adh (s)\), and then \(y\in h^{\prime }\cap h^{*}\), and hence by \(\mathsf {NC}\) and \(h^{\prime }\notin s(z)\), \(z<y\) only if \(h^{*}\notin s(z)\), contrary to that \(h^{*} \in adh (s)\). It follows that (14) holds. Since \(s\) is primary, there is an \(h^{\prime \prime }\in s(z)\cap adh (s)\) and \(z\in h^{\prime }\cap h^{\prime \prime }\). Because \(h^{\prime }\in s(y)\cap K\), it follows from \(\mathsf {NC}\) and (14) that \(h^{\prime \prime }\in s(y)\cap K\), which completes the proof of (13). But \(K\subseteq H_{y}\subseteq H_{\left\langle M\right\rangle }\), by which (13) implies that \(\varnothing \ne K\cap adh (s)=K\cap adh (s)\cap H_{\left\langle M\right\rangle }\), and then by (iii), \(K\cap adh (s^{\prime } )\ne \varnothing \), contrary to (12). We then conclude from this reductio that (i) holds. \(\blacksquare \)

Note that clause (i) in the conclusion of Proposition 8.5 depends on no particular strategies for \({\mathcal {F}}\) in \(M\). We then have the following as a direct consequence of Proposition 8.5.

Corollary 8.6.

Let \(M\) be any field, let \({\mathcal {G}}\) and \({\mathcal {F}}\) be disjoint groups, and let \(s\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\) and \(s^{*} \in CP \)-\(Strategy _{{\mathcal {F}}}^{M}\) such that \(adh (s)\cap H_{\left\langle M\right\rangle }\subseteq adh (s^{*})\). Then \(adh (s)\subseteq adh (s^{\prime })\) for every \(s^{\prime } \in CP \)-\(Strategy _{{\mathcal {F}}}^{M}\).

Proof.

By hypothesis and Proposition 8.5, \({\mathcal {F}}\) is inactive in \(dom (s)\), and then for each \(s^{\prime }\in CP \) -\(Strategy _{{\mathcal {F}}}^{M}\), \(adh (s)\subseteq adh (s^{\prime })\) by Proposition 8.5 again. \(\blacksquare \)

Recall that for each \(s\in P \)-\(Strategy _{{\mathcal {G}}}^{M}\), \(adh (s)\cap H_{\left\langle M\right\rangle }\) is by definition never empty.

Corollary 8.7.

Let \(M\) be any field, let \({\mathcal {G}}\) and \({\mathcal {F}}\) be disjoint groups, and let \({\mathcal {F}}\) be SOL active in \(M\). Then for each \(s\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\) and each \(H\in {\mathbb {A}}_{M,{\mathcal {F}} }\), \(adh (s)\cap H_{\left\langle M\right\rangle }\nsubseteq H\).

Proof.

Let \(s\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\) and \(H\in {\mathbb {A}}_{M,{\mathcal {F}}}\). By Proposition 7.3, \(H=adh (s^{\prime })\cap H_{\left\langle M\right\rangle }\) for an \(s^{\prime }\in CP \)-\(Strategy _{{\mathcal {F}}}^{M}\). Suppose for reductio that \(adh (s)\cap H_{\left\langle M\right\rangle }\subseteq H\subseteq adh (s^{\prime })\). Then by Corollary 8.6, \(adh (s)\subseteq adh (s^{\prime \prime })\), and then \(adh (s)\cap H_{\left\langle M\right\rangle }\subseteq adh (s^{\prime \prime })\cap H_{\left\langle M\right\rangle }\), for each \(s^{\prime \prime }\in CP \)-\(Strategy _{{\mathcal {F}}}^{M}\), and hence \(\varnothing \ne adh (s)\cap H_{\left\langle M\right\rangle }\subseteq {\textstyle \bigcap }{\mathbb {A}}_{M,{\mathcal {F}}}\) by Proposition 7.3. This is impossible because \({\mathcal {F}}\) is SOL active in \(M\), and hence \({\textstyle \bigcap } {\mathbb {A}}_{M,{\mathcal {F}}}=\varnothing \) by Corollary 8.4. \(\blacksquare \)

A group \({\mathcal {G}}\) (or an agent \(\alpha \)) is a busy chooser if there is an infinite chain of choice points for \({\mathcal {G}}\) (\(\alpha \)) that is both upper- and lower-bounded.Footnote 19 The kind of busyness relevant to our current work is “backward busyness”. \({\mathcal {G}}\) (\(\alpha \)) is backward busy in \(M\) if there is a lower-bounded infinite chain \(c\) in \(M\) satisfying that for each \(x\in c\), there is a \(y\in c\) such that \(y<x\) and \(Choice _{{\mathcal {G}}}^{y}\ne \{H_{y}\}\) (\(Choice _{\alpha }^{y}\ne \{H_{y}\}\)). Note that when a group is infinite, the busyness of the group does not imply the busyness of any of its members or sub-groups, but if a group is not busy, neither is any of its members or sub-groups.

We know that different strategies in \(M\) for the same group \({\mathcal {G}}\) may “overlap” in the sense of sharing some admitted histories in \(H_{\left\langle M\right\rangle }\), and we do not know whether each such strategy is “disjoint” with at least one other such strategy. When \({\mathcal {G}}\) is SOL active but not backward busy in \(M\), nevertheless, the existence of such a “disjoint” strategy is guaranteed for each complete primary strategy for \({\mathcal {G}}\) in \(M\), as the following proposition shows.

Proposition 8.8.

(AC). Let \(M\) be any field, in which \({\mathcal {G}}\) is SOL active but not backward busy, and let \(s\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\). Then there is an \(s^{\prime }\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\) such that \(adh (s)\cap adh (s^{\prime })\cap H_{\left\langle M\right\rangle }=\varnothing \).Footnote 20

Proof.

Let \(D\) be the set of all minimal choice points for \({\mathcal {G}}\) in \(dom (s)\), i.e., the set of all choice points \(x\in dom (s)\) for \({\mathcal {G}}\) such that \(y<x\) for no choice point \(y\in dom (s)\) for \({\mathcal {G}}\). For each \(x\in D\), select a \(K_{x}\in Choice _{{\mathcal {G}}}^{x}\) such that \(K_{x}\ne s(x)\). Let \(s^{*}\) be a function on \(dom (s^{*})=\{y\in dom (s):\exists x\in D(y\leqslant x)\}\) such that \(s^{*}(x)=K_{x}\) for each \(x\in D\), and \(s^{*}(y)=s(y)\) for each \(y\in dom (s^{*})-D\). Then \(s^{*}\) is a strategy for \({\mathcal {G}}\) that is backward closed in \(M\). Note that by definition, \({\mathcal {G}}\) is inactive in \(dom (s^{*})-D\), from which it follows that

$$\begin{aligned} s^{*}(x)\subseteq adh (s^{*})\text { for each }x\in D\text {.} \end{aligned}$$
(15)

For each \(y\in dom (s^{*})\), if \(y\in D\), \(y\in adm (s^{*})\) by (15); and if \(y<x\) for an \(x\in D\), \(s^{*}(x)\subseteq H_{y}=s^{*}(y)\), and hence \(y\in adm (s^{*})\) by (15). It follows that \(s^{*}\) is simple in \(M\). Consider any \(h\in adh (s)\cap H_{\left\langle M\right\rangle }\). Because \(s\) is complete along \(h\) in \(M\), there is a choice point \(z\in h\cap dom (s^{*})\) such that \(s^{*}(z)\ne s(z)\), and then \(h\notin s^{*}(z)\), and hence \(h\notin adh (s^{*})\) by definition. It then follows that \(adh (s)\cap adh (s^{*})\cap H_{\left\langle M\right\rangle }=\varnothing \), and then by Proposition 5.7, we can extend \(s^{*}\) to a complete primary strategy \(s^{\prime }\) for \({\mathcal {G}}\) in \(M\), and hence \(adh (s)\cap adh (s^{\prime })\cap H_{\left\langle M\right\rangle }=\varnothing \). \(\blacksquare \)

9 Independence

Recall the condition \({\mathsf {IA}}\): for each moment \(m\), \({\textstyle \bigcap \nolimits _{\alpha \in Agent }} f(\alpha )\ne \varnothing \) for each \(f\in Select _{m}\), where \(Select _{m}\) is the set of all functions each of which assigns each agent \(\alpha \) a member of \(Choice _{\alpha }^{m}\). This is equivalent to the statement that for each moment \(m\), and for all disjoint groups \({\mathcal {G}}\) and \({\mathcal {F}}\), \(K\cap K^{\prime }\ne \varnothing \) for all \(K\in Choice _{{\mathcal {G}}}^{m}\) and \(K^{\prime }\in Choice _{{\mathcal {F}}}^{m}\). In our current framework, what each group can do at a moment \(m\) are presented as the choices for the group at \(m\), which are taken in a good sense to be causally independent of what others can do at \(m\). Under the condition \({\mathsf {IA}}\), nothing \({\mathcal {G}}\) can do at \(m\) may “rule out” anything that \({\mathcal {F}}\) can do at \(m\), where \({\mathcal {F}}\) and \({\mathcal {G}}\) are disjoint, nor may anything \({\mathcal {G}}\) can do at \(m\) “force” \({\mathcal {F}}\) to do one thing at \(m\) rather than another. In other words, there is no \(K\in Choice _{{\mathcal {G}}}^{m}\) such that \(K\cap K^{\prime }=\varnothing \) for any \(K^{\prime }\in Choice _{{\mathcal {F}}}^{m}\), nor is there any \(K\in Choice _{{\mathcal {G}}}^{m}\) such that \(K\subseteq K^{\prime }\) for any \(K^{\prime }\in Choice _{{\mathcal {F}}}^{m}\) if \(Choice _{{\mathcal {F}}}^{m}\) is not a singleton. In general, we may say that for a given partition \({\mathbb {A}}\) of \(H_{m}\), \({\mathbb {A}}\) is independent of what \({\mathcal {G}}\) can do at \(m\) iff

$$\begin{aligned} \text {for each }K\in Choice _{{\mathcal {G}}}^{m}\text {, }K\cap H\ne \varnothing \text { for each }H\in {\mathbb {A}}\text {.} \end{aligned}$$
(16)

This notion of independence is a fundamental notion in the decision-theoretical approach to deontic logic, based on which Horty builds his theory of dominance between choices at a point (Horty 2001): A choice \(K\) for \({\mathcal {G}}\) at \(m\) dominates another, \(K^{\prime }\), if for a partition \({\mathbb {A}}\) of \(H_{m}\), independent of what \({\mathcal {G}}\) can do at \(m,\,K\) is “better than” \(K^{\prime }\) under each condition presented as a member of \({\mathbb {A}}\). The partition \({\mathbb {A}}\) of \(H_{m}\) that Horty uses is \(Choice _{\overline{{\mathcal {G}}}}^{m}\), which is, as we said above, independent of what \({\mathcal {G}}\) can do at \(m\).

As stated earlier, we want to take the decision-theoretical approach to deontic logic to go beyond single-choice-point situations. To that end, we need a notion of independence more general than (16) above, based on which we can build a more general notion of dominance. In this section we provide a preliminary analysis of independence on our current setting.

In our previous discussion of what groups can do through a field \(M\), we have identified them as sets of histories that are indistinguishable for the groups in \(M\). It would be natural to continue applying such identification in our discussion concerning what one group can do through \(M\) being independent of what another group can do through \(M\). In the context of deontic logic, nevertheless, it is more convenient to talk about certain background conditions to be independent of certain strategies, rather than being independent of certain sets of histories. So we will identify what groups can do through \(M\) with strategies for the groups in \(M\), and speak of a set of strategies of which a classification of \(H_{\left\langle M\right\rangle }\) is independent.Footnote 21

A field \(M\) is like a big “point”, and a set \(S\) of strategies for \({\mathcal {G}}\) in \(M\) is like a set of choices for \({\mathcal {G}}\) at a point. One might then be attempted to define a classification \({\mathbb {A}}\) of \(H_{\left\langle M\right\rangle }\) to be independent of \(S\) the same way as (16) for a partition of \(H_{m}\) to be independent of \(Choice _{{\mathcal {G}}}^{m}\): \({\mathbb {A}}\) is independent of \(S\) iff

$$\begin{aligned} \text {for each }s\in S\text {, }adh (s)\cap H\ne \varnothing \text { for each }H\in {\mathbb {A}}\text {.} \end{aligned}$$
(17)

This won’t do, nevertheless. Suppose that there is a history \(h\) passing through \(M\) and that \({\mathcal {G}}\) is a group inactive along \(h\) in \(M\), which is quite possible. Then, as a consequence of Proposition 8.2, we would have that \({\textstyle \bigcap }{\mathbb {A}}_{M,{\mathcal {G}}}\ne \varnothing \), and hence for each \(s\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\), \(adh (s)\cap H\ne \varnothing \) for each \(H\in {\mathbb {A}}_{M,{\mathcal {G}}}\). Hence, if we define independence as (17), \({\mathbb {A}}_{M,{\mathcal {G}}}\) would be independent of \(CP \)-\(Strategy _{{\mathcal {G}}}^{M}\), which is counter-intuitive.Footnote 22

Let \(s\) be a strategy in \(M\) and let \(H\subseteq H_{\left\langle M\right\rangle }\). We say that \(s\) guarantees \(H\) if \(adh (s)\cap H_{\left\langle M\right\rangle }\subseteq H\), and that \(s\) excludes \(H\) if \(adh (s)\cap H=\varnothing \). One may also be tempted to define a classification \({\mathbb {A}}\) of \(H_{\left\langle M\right\rangle }\) to be independent of a set \(S\) of strategies just in case

$$\begin{aligned} \text {for each }s\in S\text { and }H\in {\mathbb {A}}\text {, }s\text { neither guarantees nor excludes }H\text {.} \end{aligned}$$
(18)

Even though this suggested account is intuitive and simple, a little reflection shows that it would work only in more restricted cases. For example, the trivial classification \(\{H_{\left\langle M\right\rangle }\}\) of \(H_{\left\langle M\right\rangle }\) should be taken to be independent of any set of strategies, but it is not so according to (18) because all strategies guarantee \(H_{\left\langle M\right\rangle }\). The situation becomes more complicated once we take into consideration that some groups may be inactive in a proper subset of \(M\).

The intuitive idea in our notion of independence is this, which is a slight generalization of (18): Given a classification \({\mathbb {A}}\) of \(H_{\left\langle M\right\rangle }\) and a set \(S\) of strategies. \({\mathbb {A}}\) is independent of \(S\) if no strategy in \(S\) may exclude any member of \({\mathbb {A}}\), nor may any such strategy guarantee a member of \({\mathbb {A}}\) without guaranteeing all members of \({\mathbb {A}}\).

Definition 9.1.

Let \(M\) be any field, let \({\mathbb {A}}\) be any classification of \(H_{\left\langle M\right\rangle }\), and let \(S\) be any set of strategies in \(M\). \({\mathbb {A}}\) is independent of \(S\) if the following hold:

  1. (i)

    for each \(s\in S\) and each \(H\in {\mathbb {A}}\), \(adh (s)\cap H\ne \varnothing \), and

  2. (ii)

    for each \(s\in S\) and each \(H\in {\mathbb {A}}\), \(adh (s)\cap H_{\left\langle M\right\rangle }\subseteq H\) only if \(adh (s)\cap H_{\left\langle M\right\rangle }\subseteq {\textstyle \bigcap } {\mathbb {A}}\).

It is easy to verify that in the context above, if \({\mathbb {A}}\) is independent of \(S\), so is each subset of \({\mathbb {A}}\) (as long as it is still a classification of \(H_{\left\langle M\right\rangle }\)), which in turn is independent of each subset of \(S\). Definition 9.1(ii) may appear wrong because it allows a strategy \(s\) in \(S\) to guarantee a member \(H\) of \({\mathbb {A}}\), but actually, it allows \(s\) to guarantee \(H\) only when \(s\) guarantees all members of \({\mathbb {A}}\). Note that if \({\mathbb {A}}\) is a partition of \(H_{\left\langle M\right\rangle }\) (not just a classification of \(H_{\left\langle M\right\rangle }\)), then Definition 9.1 (ii) amounts to that for each \(s\in S\), \(adh (s)\cap H_{\left\langle M\right\rangle }\subseteq H\) only if \(H=H_{\left\langle M\right\rangle }\) (i.e., only if \({\mathbb {A}}\) is the trivial partition \(\{H_{\left\langle M\right\rangle }\}\)). Note also that if \({\mathbb {A}}\) is a non-trivial partition of \(H_{\left\langle M\right\rangle }\), it is then independent of \(S\) iff for each \(H\in {\mathbb {A}}\) and each \(s\in S\), neither \(adh (s)\cap H=\varnothing \) nor \(adh (s)\cap H_{\left\langle M\right\rangle }\subseteq H\). That is to say, this account of independence is a generalization of the account (18) suggested above, and the two accounts work exactly the same if we restrict classifications of \(H_{\left\langle M\right\rangle }\) to non-trivial partitions of \(H_{\left\langle M\right\rangle }\). A similar remark can be made about the following easy consequence of Corollary 8.4 (compare it to (18)):

Corollary 9.2.

Let \(M\) be a field, and let \({\mathcal {F}}\) be SOL active in \(M\). Then for each set \(S\) of strategies, \({\mathbb {A}}_{M,{\mathcal {F}}}\) is independent of \(S\) iff for each \(s\in S\) and each \(H\in {\mathbb {A}}_{M,{\mathcal {F}}}\), \(adh (s)\cap H\ne \varnothing \) and \(adh (s)\cap H_{\left\langle M\right\rangle }\nsubseteq H\).

Proof.

We only need to assume that \({\mathbb {A}}_{M,{\mathcal {F}}}\) is independent of \(S\), and show that \(adh (s)\cap H_{\left\langle M\right\rangle }\nsubseteq H\) for all \(s\in S\) and \(H\in {\mathbb {A}}_{M,{\mathcal {F}}}\). Suppose for reductio that \(adh (s)\cap H_{\left\langle M\right\rangle }\subseteq H\) for an \(s\in S\) and an \(H\in {\mathbb {A}}_{M,{\mathcal {F}}}\). Because \({\mathbb {A}}_{M,{\mathcal {F}}}\) is independent of \(S\), \(adh (s)\cap H_{\left\langle M\right\rangle }\subseteq H^{\prime }\) for all \(H^{\prime } \in {\mathbb {A}}_{M,{\mathcal {F}}}\), and then, since \(adh (s)\cap H_{\left\langle M\right\rangle }\ne \varnothing \), \({\textstyle \bigcap } {\mathbb {A}}_{M,{\mathcal {F}}}\ne \varnothing \), contrary to Corollary 8.4. \(\blacksquare \)

Under the condition of SOL activity, independence is “symmetrical” in the following sense.

Proposition 9.3.

Let \(M\) be a field, and let \({\mathcal {F}}\) and \({\mathcal {G}}\) be disjoint groups that are SOL active in \(M\). Then \({\mathbb {A}}_{M,{\mathcal {F}}}\) is independent of \(CP \)-\(Strategy _{{\mathcal {G}}}^{M}\) iff \({\mathbb {A}} _{M,{\mathcal {G}}}\) is independent of \(CP \)-\(Strategy _{{\mathcal {F}} }^{M}\).Footnote 23

Proof.

Assume that \({\mathbb {A}}_{M,{\mathcal {F}}}\) is independent of \(CP \)-\(Strategy _{{\mathcal {G}}}^{M}\). Consider any \(s\in CP \)-\(Strategy _{{\mathcal {F}}}^{M}\) and \(H\in {\mathbb {A}}_{M,{\mathcal {G}}}\). By Proposition 7.3, there are \(s^{\prime }\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\) and \(H^{\prime } \in {\mathbb {A}}_{M,{\mathcal {F}}}\) such that \(adh (s^{\prime })\cap H_{\left\langle M\right\rangle }=H\) and \(H^{\prime }=adh (s)\cap H_{\left\langle M\right\rangle }\). By our assumption, \(H^{\prime } \cap adh (s^{\prime })\ne \varnothing \), i.e., \(adh (s)\cap H\ne \varnothing \); and by hypothesis and Corollary 8.7, \(adh (s)\cap H_{\left\langle M\right\rangle }\nsubseteq H\). It follows from Definition 9.1 that \({\mathbb {A}}_{M,{\mathcal {G}}}\) is independent of \(CP \)-\(Strategy _{{\mathcal {F}}}^{M}\). \(\blacksquare \)

Let \(M\) be any field, and let \(m\) be any point. \(m\) is a starting point of \(M\) if \(m\in M\) and \(m\leqslant x\) for each \(x\in M\). A starting point of a field is obviously unique. It is easy to see that if a field \(M\) has a starting point, \(dom (s)\cap dom (s^{\prime })\ne \varnothing \) for all backward closed strategies \(s\) and \(s^{\prime }\) in \(M\). We show below that for each \({\mathcal {G}}\), the classification \({\mathbb {A}}_{M,\overline{{\mathcal {G}}}}\) of \(H_{\left\langle M\right\rangle }\) is independent of what \({\mathcal {G}}\) can do through \(M\), where we identify what \({\mathcal {G}}\) can do through \(M\) with either \(CP \)-\(Strategy _{{\mathcal {G}}}^{M}\) or \(S \)-\(Strategy _{{\mathcal {G}}}^{M}\), and in the latter case, \(M\) needs to have a starting point.

Theorem 9.4.

(AC). Let \(M\) be any field, and let \({\mathcal {G}}\) and \({\mathcal {F}}\) be disjoint groups. Then the following hold:

  1. (i)

    \({\mathbb {A}}_{M,{\mathcal {F}}}\) is independent of \(CP \) -\(Strategy _{{\mathcal {G}}}^{M}\);

  2. (ii)

    \({\mathbb {A}}_{M,{\mathcal {F}}}\) is independent of \(S \) -\(Strategy _{{\mathcal {G}}}^{M}\) if \(M\) has a starting point;

  3. (iii)

    \({\mathbb {A}}_{M,\overline{{\mathcal {G}}}}\) is independent of \(CP \)-\(Strategy _{{\mathcal {G}}}^{M}\), and is independent of \(S \)-\(Strategy _{{\mathcal {G}}}^{M}\) if \(M\) has a starting point.

Proof.

(iii) follows directly from (i) and (ii). Letting \({\mathbb {A}}={\mathbb {A}} _{M,{\mathcal {F}}}\), we only need to show that Definition 9.1(ii) holds with \(S=S \)-\(Strategy _{{\mathcal {G}}}^{M}\), and that Definition 9.1(i) holds with \(S=CP \)-\(Strategy _{{\mathcal {G}}}^{M}\), and with \(S=S \)-\(Strategy _{{\mathcal {G}}}^{M}\) if \(M\) has a starting point. Let \(H\in {\mathbb {A}}\). By Proposition 7.3, \(H=adh (s^{*})\cap H_{\left\langle M\right\rangle }\) for an \(s^{*}\in CP \)-\(Strategy _{{\mathcal {F}}}^{M}\).

Consider any \(s\in S \)-\(Strategy _{{\mathcal {G}}}^{M}\), and suppose that \(adh (s)\cap H_{\left\langle M\right\rangle }\subseteq H\). By Proposition 5.7, \(adh (s)= {\textstyle \bigcup \nolimits _{s^{\prime }\in S^{\prime }}} adh (s^{\prime })\) where \(S^{\prime }=\{s^{\prime }\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}:s\subseteq s^{\prime }\}\). Since \(( {\textstyle \bigcup \nolimits _{s^{\prime }\in S^{\prime }}} adh (s^{\prime }))\cap H_{\left\langle M\right\rangle }\subseteq adh (s^{*})\), Corollary 8.6 implies that \(({\textstyle \bigcup \nolimits _{s^{\prime }\in S^{\prime }}} adh (s^{\prime }))\cap H_{\left\langle M\right\rangle }\subseteq adh (s^{\prime \prime })\) for each \(s^{\prime \prime }\in CP \)-\(Strategy _{{\mathcal {F}}}^{M}\), and hence \(adh (s)\cap H_{\left\langle M\right\rangle }\subseteq adh (s^{\prime \prime })\cap H_{\left\langle M\right\rangle }\) for each \(s^{\prime \prime }\in CP \)-\(Strategy _{{\mathcal {F}}}^{M}\). It then follows from Proposition 7.3 that \(adh (s)\cap H_{\left\langle M\right\rangle }\subseteq H^{\prime }\) for each \(H^{\prime } \in {\mathbb {A}}_{M,{\mathcal {F}}}\). Hence Definition 9.1(ii) holds.

Consider any \(s\in S \)-\(Strategy _{{\mathcal {G}}}^{M}\). If \(s\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\), \(dom (s)\cap dom (s^{*})\ne \varnothing \) by Fact 5.4(iii), and if \(s\notin CP \)-\(Strategy _{{\mathcal {G}}}^{M}\) and \(M\) has a starting point, we also have that \(dom (s)\cap dom (s^{*})\ne \varnothing \). Then by Proposition 6.2, \(adh (s)\cap adh (s^{*})\cap H_{\left\langle M\right\rangle }\ne \varnothing \), i.e., \(adh (s)\cap H\ne \varnothing \). Hence Definition 9.1(i) holds. \(\blacksquare \)

SOL activity and the absence of backward busyness enable us to establish a characterization of independence (Theorem 9.6) in terms of a set-theoretical relation between groups. We begin with a special case.

Proposition 9.5.

(AC). Let \(M\) be any field, in which \({\mathcal {F}}\) is not backward busy and all sub-groups of \({\mathcal {F}}\) are SOL active, except for the empty group. Then for each group \({\mathcal {G}}\),

  1. (i)

    \({\mathcal {F}}\subseteq \overline{{\mathcal {G}}}\) iff \({\mathbb {A}} _{M,{\mathcal {F}}}\) is independent of \(CP \)-\(Strategy _{{\mathcal {G}}}^{M}\);

  2. (ii)

    \({\mathcal {F}}\subseteq \overline{{\mathcal {G}}}\) iff \({\mathbb {A}} _{M,{\mathcal {F}}}\) is independent of \(S \)-\(Strategy _{{\mathcal {G}} }^{M}\), provided that \(M\) has a starting point.

Proof.

By Theorem 9.4, we only need to assume that \({\mathcal {F}}\nsubseteq \overline{{\mathcal {G}}}\), and show that \({\mathbb {A}}_{M,{\mathcal {F}}}\) is not independent of \(CP \)-\(Strategy _{{\mathcal {G}}}^{M}\) (and hence, not independent of \(S \)-\(Strategy _{{\mathcal {G}}}^{M}\)). By our assumption, \({\mathcal {F}} \ne \varnothing \). There are two cases.

Case 1, \({\mathcal {F}}\subseteq {\mathcal {G}}\). Let \(s\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\), let \({\mathcal {E}}={\mathcal {G}} -{\mathcal {F}}\), and let \(s_{{\mathcal {F}}}\) and \(s_{{\mathcal {E}}}\) be any complete primary extensions of \(s|_{{\mathcal {F}}}\) and \(s|_{{\mathcal {E}}}\) respectively (see Sect. 6). Then by Proposition 6.4, \(s=s_{{\mathcal {F}}}\sqcap s_{{\mathcal {E}}}\) and \(adh (s)=adh (s_{{\mathcal {F}}})\cap adh (s_{{\mathcal {E}}})\), and hence \(adh (s)\cap H_{\left\langle M\right\rangle }\subseteq adh (s_{{\mathcal {F}}})\cap H_{\left\langle M\right\rangle }\in {\mathbb {A}}_{M,{\mathcal {F}}}\) by Proposition 7.3. Because \({\mathcal {F}}\) is SOL active in \(M\), Corollary 9.2 implies that \({\mathbb {A}} _{M,{\mathcal {F}}}\) is not independent of \(CP \)-\(Strategy _{{\mathcal {G}}}^{M}\).Footnote 24

Case 2, \({\mathcal {F}}\nsubseteq {\mathcal {G}}\). Let \({\mathcal {E}} ={\mathcal {F}}\cap {\mathcal {G}}\) and \({\mathcal {E}}^{*}={\mathcal {F}}\cap \overline{{\mathcal {G}}}\). Then \({\mathcal {F}}={\mathcal {E}}\cup {\mathcal {E}}^{*}\), and \({\mathcal {E}}\ne \varnothing \ne {\mathcal {E}}^{*}\) because \({\mathcal {F}} \nsubseteq \overline{{\mathcal {G}}}\) and \({\mathcal {F}}\nsubseteq {\mathcal {G}}\). Let \(s\in CP \)-\(Strategy _{{\mathcal {G}}}^{M}\). It suffices to show that \(adh (s)\cap H=\varnothing \) for an \(H\in {\mathbb {A}}_{M,{\mathcal {F}}}\). Letting \(s_{{\mathcal {E}}}\) and \(s_{{\mathcal {G}}-{\mathcal {E}}}\) be any complete primary extensions of \(s|_{{\mathcal {E}}}\) and \(s|_{{\mathcal {G}}-{\mathcal {E}}}\) respectively, we know by Proposition 6.4 that \(s=s_{{\mathcal {G}}-{\mathcal {E}}}\sqcap s_{{\mathcal {E}}}\) and

$$\begin{aligned} adh (s)=adh (s_{{\mathcal {G}}-{\mathcal {E}}})\cap adh (s_{{\mathcal {E}}})\text {.} \end{aligned}$$
(19)

Let \(s_{{\mathcal {E}}^{*}}\in CP \)-\(Strategy _{{\mathcal {E}}^{*} }^{M}\), and by Fact 5.4 (iii), let \(s^{\prime }=s_{{\mathcal {E}}}\sqcap s_{{\mathcal {E}}^{*}}\). By Proposition 6.3 (iv, viii, x), \(s^{\prime }\in CP \)-\(Strategy _{{\mathcal {F}}}^{M}\) and \(adh (s^{\prime } )=adh (s_{{\mathcal {E}}})\cap adh (s_{{\mathcal {E}}^{*}})\). Since \(\varnothing \ne {\mathcal {E}}\subseteq {\mathcal {F}}\), \({\mathcal {E}}\) is by hypothesis SOL active but not backward busy in \(M\), and then by Proposition 8.8, there is an \(s_{{\mathcal {E}} }^{\prime \prime }\in CP \)-\(Strategy _{{\mathcal {E}}}^{M}\) such that

$$\begin{aligned} adh (s_{{\mathcal {E}}})\cap adh (s_{{\mathcal {E}}}^{\prime \prime })\cap H_{\left\langle M\right\rangle }=\varnothing \text {.} \end{aligned}$$
(20)

Applying Fact 5.4 (iii), we let \(s^{\prime \prime }=s_{{\mathcal {E}}}^{\prime \prime }\sqcap s_{{\mathcal {E}}^{*}}\). Then by Proposition 6.3(iv, viii, x) again, \(s^{\prime \prime } \in CP \)-\(Strategy _{{\mathcal {F}}}^{M}\) and \(adh (s^{\prime \prime })=adh (s_{{\mathcal {E}}}^{\prime \prime })\cap adh (s_{{\mathcal {E}}^{*}})\), and hence

$$\begin{aligned} adh (s)\cap adh (s^{\prime \prime })\cap H_{\left\langle M\right\rangle }=\varnothing \end{aligned}$$
(21)

by (19) and (20). Finally, Proposition 7.3 implies that there is an \(H\in {\mathbb {A}}_{M,{\mathcal {F}}}\) such that \(adh (s^{\prime \prime })\cap H_{\left\langle M\right\rangle }=H\), and then \(adh (s)\cap H=\varnothing \) by (21). \(\blacksquare \)

Now we are ready to establish a general characterization of independence in terms of a set-theoretical relation between groups.

Theorem 9.6.

(AC). Let \(M\) be any field, in which no group is backward busy, let \({\mathcal {E}}\) be the group of all agents that are inactive in \(M\), and let all other agents be SOL active in \(M\). Then for all groups \({\mathcal {F}}\) and \({\mathcal {G}}\),

  1. (i)

    \({\mathcal {F}}-{\mathcal {E}}\subseteq \overline{{\mathcal {G}}}\) iff \({\mathbb {A}}_{M,{\mathcal {F}}}\) is independent of \(CP \)-\(Strategy _{{\mathcal {G}}}^{M}\);

  2. (ii)

    \({\mathcal {F}}-{\mathcal {E}}\subseteq \overline{{\mathcal {G}}}\) iff \({\mathbb {A}}_{M,{\mathcal {F}}}\) is independent of \(S \)-\(Strategy _{{\mathcal {G}}}^{M}\), provided that \(M\) has a starting point.

Proof.

Let \({\mathcal {F}}\) and \({\mathcal {G}}\) be any groups, and let \({\mathcal {F}}^{*}={\mathcal {F}}-{\mathcal {E}}\). Then all sub-groups of \({\mathcal {F}}^{*}\) are by hypothesis SOL active in \(M\), except for \(\varnothing \), and hence by Proposition 9.5, the conclusions hold with \({\mathbb {A}} _{M,{\mathcal {F}}}\) to be replaced by \({\mathbb {A}}_{M,{\mathcal {F}}^{*}}\). It is easy to verify that \({\mathbb {A}}_{M,{\mathcal {F}}\cap {\mathcal {E}}} =\{H_{\left\langle M\right\rangle }\}\), and hence \({\mathbb {A}}_{M,{\mathcal {F}} ^{*}}={\mathbb {A}}_{M,{\mathcal {F}}^{*}\cup ({\mathcal {F}}\cap {\mathcal {E}} )}={\mathbb {A}}_{M,{\mathcal {F}}}\) by Proposition 7.4. \(\blacksquare \)

When dealing with a classification of outcomes bordering a field, we may similarly define its independence of a set of strategies in the following way.

Definition 9.7.

Let \(M\) be any properly covered field, let \({\mathbb {C}}\) be any classification of \(OutcmBdr _{M}\), and let \(S\) be any set of strategies in \(M\). \({\mathbb {C}}\) is independent of \(S\) if the following hold:

  1. (i)

    for each \(s\in S\) and each \(U\in {\mathbb {C}}\), \(ado _{M}(s)\cap U\ne \varnothing \), and

  2. (ii)

    for each \(s\in S\) and each \(U\in {\mathbb {C}}\), \(ado _{M}(s)\subseteq U\) only if \(ado _{M}(s)\subseteq {\textstyle \bigcap } {\mathbb {C}}\).

The idea in Definition 9.7 is clearly the same as that in Definition 9.1, except that for this new notion of independence to make sense, the strategy field needs to be properly covered. Furthermore, we have the following:

Proposition 9.8.

Let \(S\) be any set of strategies in a properly covered field \(M\), and let \({\mathcal {F}}\) be any group. Then (i) \({\mathbb {C}}_{M,{\mathcal {F}}}\) is independent of \(S\) iff (ii) \({\mathbb {A}}_{M,{\mathcal {F}}}\) is independent of \(S\).

Proof.

Suppose that (i) holds. Consider any \(s\in S\) and \(H\in {\mathbb {A}} _{M,{\mathcal {F}}}\). Then \(H= {\textstyle \bigcup } U\) for a \(U\in {\mathbb {C}}_{M,{\mathcal {F}}}\) by Proposition 7.9, and then \(ado _{M}(s)\cap U\ne \varnothing \) by (i), and hence \(( {\textstyle \bigcup } ado _{M}(s))\cap ( {\textstyle \bigcup } U)\ne \varnothing \). It follows from Proposition 4.6 that \(adh (s)\cap H_{\left\langle M\right\rangle }\cap H=adh (s)\cap H\ne \varnothing \). Hence Definition 9.1(i) holds with \({\mathbb {A}}={\mathbb {A}}_{M,{\mathcal {F}}}\). Suppose that \(adh (s)\cap H_{\left\langle M\right\rangle }\subseteq H\) (\(={\textstyle \bigcup } U\)). Then \(ado _{M}(s)\subseteq U\) by Propositions 4.6 and 7.5(iii), and hence by (i), \(ado _{M}(s)\subseteq U^{\prime }\) for each \(U^{\prime }\in {\mathbb {C}} _{M,{\mathcal {F}}}\). This implies that \( {\textstyle \bigcup } ado _{M}(s)\subseteq {\textstyle \bigcup } U^{\prime }\) for each \(U^{\prime }\in {\mathbb {C}}_{M,{\mathcal {F}}}\), and then by Propositions 4.6 and 7.9, \(adh (s)\cap H_{\left\langle M\right\rangle }\subseteq {\textstyle \bigcap } {\mathbb {A}}_{M,{\mathcal {F}}}\). Hence Definition 9.1(ii) holds with \({\mathbb {A}}={\mathbb {A}}_{M,{\mathcal {F}}}\), and hence (ii) holds.

Next suppose that (ii) holds. Let \(s\in S\) and \(U\in {\mathbb {C}}_{M,{\mathcal {F}} }\). By Proposition 7.8, \(U=ado _{M}(s^{\prime \prime })\) for an \(s^{\prime \prime }\in CP \)-\(Strategy _{{\mathcal {F}}}^{M}\), and then, letting \(H= {\textstyle \bigcup } U\), we know that \(H=adh (s^{\prime \prime })\cap H_{\left\langle M\right\rangle }\in {\mathbb {A}}_{M,{\mathcal {F}}}\) by Propositions 4.6 and 7.3. By (ii), \(adh (s)\cap H\ne \varnothing \), and then \(adh (s)\cap adh (s^{\prime \prime })\cap H_{\left\langle M\right\rangle }\ne \varnothing \), and hence by Propositions 4.6 and 3.3, \( {\textstyle \bigcup } (ado _{M}(s)\cap ado _{M}(s^{\prime \prime }))= {\textstyle \bigcup } (ado _{M}(s)\cap U)\ne \varnothing \), and consequently \(ado _{M}(s)\cap U\ne \varnothing \). It follows that Definition 9.7(i) holds with \({\mathbb {C}}={\mathbb {C}} _{M,{\mathcal {F}}}\). Suppose that \(ado _{M}(s)\subseteq U\). Then by Proposition 4.6, \(adh (s)\cap H_{\left\langle M\right\rangle }\subseteq {\textstyle \bigcup } U=H\), and hence by (ii), \(adh (s)\cap H_{\left\langle M\right\rangle }\subseteq H^{*}\) for each \(H^{*}\in {\mathbb {A}}_{M,{\mathcal {F}}}\). This implies by Proposition 7.5(ii) that \(adh (s)\cap H_{\left\langle M\right\rangle }\subseteq {\textstyle \bigcup } U^{*}\) for each \(U^{*}\in {\mathbb {C}}_{M,{\mathcal {F}}}\), and then by Propositions 4.6 and 7.5(iii), \(ado _{M} (s)\subseteq {\textstyle \bigcap } {\mathbb {C}}_{M,{\mathcal {F}}}\). Hence Definition 9.7(ii) holds with \({\mathbb {C}}={\mathbb {C}}_{M,{\mathcal {F}}}\), and hence (i) holds. \(\blacksquare \)

Applying Proposition 9.8, we can easily establish the following “duals” of Theorems 9.4 and 9.6.

Theorem 9.9.

(AC). Let \(M\) be any properly covered field, and let \({\mathcal {G}}\) and \({\mathcal {F}}\) be disjoint groups. Then the following hold:

  1. (i)

    \({\mathbb {C}}_{M,{\mathcal {F}}}\) is independent of \(CP \)-\(Strategy _{{\mathcal {G}}}^{M}\);

  2. (ii)

    \({\mathbb {C}}_{M,{\mathcal {F}}}\) is independent of \(S \)-\(Strategy _{{\mathcal {G}}}^{M}\) if \(M\) has a starting point;

  3. (iii)

    \({\mathbb {C}}_{M,\overline{{\mathcal {G}}}}\) is independent of \(CP \)-\(Strategy _{{\mathcal {G}}}^{M}\), and is independent of \(S \)-\(Strategy _{{\mathcal {G}}}^{M}\) if \(M\) has a starting point.

Theorem 9.10.

(AC). Let \(M\) be any field, in which no group is backward busy, let \({\mathcal {E}}\) be the group of all agents that are inactive in \(M\), and let all other agents be SOL active in \(M\). Then for all groups \({\mathcal {F}}\) and \({\mathcal {G}}\),

  1. (i)

    \({\mathcal {F}}-{\mathcal {E}}\subseteq \overline{{\mathcal {G}}}\) iff \({\mathbb {C}}_{M,{\mathcal {F}}}\) is independent of \(CP \)-\(Strategy _{{\mathcal {G}}}^{M}\);

  2. (ii)

    \({\mathcal {F}}-{\mathcal {E}}\subseteq \overline{{\mathcal {G}}}\) iff \({\mathbb {C}}_{M,{\mathcal {F}}}\) is independent of \(S \)-\(Strategy _{{\mathcal {G}}}^{M}\), provided that \(M\) has a starting point.

The following is an easy consequence of Theorems 9.6 and 9.10 and Definitions 9.1 and 9.7.

Corollary 9.11

(AC). Let \(M\) be any field, in which no group is backward busy, let \({\mathcal {E}}\) be the group of all agents that are inactive in \(M\), and let all other agents be SOL active in \(M\). Then for all groups \({\mathcal {F}}\) and \({\mathcal {G}}\),

  1. (i)

    \({\mathcal {F}}-{\mathcal {E}}\subseteq \overline{{\mathcal {G}}}\) iff \({\mathbb {A}}\) is independent of \(CP \)-\(Strategy _{{\mathcal {G}}}^{M}\) for each classification \({\mathbb {A}}\) of \(H_{\left\langle M\right\rangle }\) such that \({\mathbb {A}}\subseteq {\mathbb {A}}_{M,{\mathcal {F}}}\) iff \({\mathbb {C}}\) is independent of \(CP \)-\(Strategy _{{\mathcal {G}}}^{M}\) for each classification \({\mathbb {C}}\) of \(OutcmBdr _{M}\) such that \({\mathbb {C}} \subseteq {\mathbb {C}}_{M,{\mathcal {F}}}\);

  2. (ii)

    if \(M\) has a starting point, then \({\mathcal {F}}-{\mathcal {E}} \subseteq \overline{{\mathcal {G}}}\) iff \({\mathbb {A}}\) is independent of \(S \)-\(Strategy _{{\mathcal {G}}}^{M}\) for each classification \({\mathbb {A}}\) of \(H_{\left\langle M\right\rangle }\) such that \({\mathbb {A}}\subseteq {\mathbb {A}}_{M,{\mathcal {F}}}\) iff \({\mathbb {C}}\) is independent of \(S \)-\(Strategy _{{\mathcal {G}}}^{M}\) for each classification \({\mathbb {C}}\) of \(OutcmBdr _{M}\) such that \({\mathbb {C}}\subseteq {\mathbb {C}}_{M,{\mathcal {F}} }\).

This completes our preliminary study on independence. In order to achieve a general notion of dominance in the current setting, we need to consider some issues involved in independence and the sure-thing principle. We leave those issues to a future study.