Independent scholarship · Open accessThe monthly digest

Indexed text attachment

evolutionary-game-theory-in-higher-categories.tex

Source for Evolutionary Game Theory in Higher Categories

View paper · Download original file

Lines 2281–2380 of 3949. Source text is displayed literally.

2281\(\sigma'\) is an admissible response to the incumbent \(\sigma\)2282in this context. The equilibrium set consists of the strategies2283\(\sigma\) with \((\sigma,\sigma)\in B_{\mathcal G}(x,k)\).2284An open game in this generality specifies responses as data.2285Its response relation can be constructed from an optimization2286problem, a restricted revision protocol, or another stated selection2287rule \cite{ghani-open-games}.2288 2289For a decision component with observed type \(X\) and choice type2290\(Y\), take \(\Sigma=Y^X\) and \(P(\sigma,x)=\sigma(x)\). With real2291return type and backward source type \(1\), the standard maximizing2292relation allows \((\sigma,\sigma')\) if2293\[2294        k(\sigma'(x))\ \ge\ k(y)\qquad\text{for every }y\in Y.2295\]2296The map \(C\) is the unique map to \(1\). Existence of a response2297requires attainment of a maximum. At a given observed \(x\) this2298relation constrains the strategy only at \(x\). A stronger requirement2299at all possible observations needs another equilibrium test, as in2300subgame analysis. The distinction is visible in the typing of2301\(B(x,k)\).2302 2303\section{Sequential composition}2304 2305Let \(\mathcal H:(Y,R)\to(Z,Q)\) follow \(\mathcal G\), with outer2306continuation \(k:Z\to Q\). An incumbent \((\sigma,\tau)\) determines2307the intermediate forward value \(y=P_{\mathcal G}(\sigma,x)\).2308The downstream strategy determines the continuation seen upstream:2309\[2310  k_{\tau}(y')=2311  C_{\mathcal H}\bigl(\tau,y',k(P_{\mathcal H}(\tau,y'))\bigr),2312  \qquad y'\in Y.2313\]2314The upper path carries states forward. The lower arrow carries2315the continuation back across the downstream component.2316\[2317\begin{tikzcd}[column sep=large]2318 X \arrow[r,"{P_{\mathcal G}(\sigma,-)}"{above}] & Y2319       \arrow[r,"{P_{\mathcal H}(\tau,-)}"{above}] & Z\\2320 & R^Y & Q^Z \arrow[l,"k\mapsto k_\tau"{above}]2321\end{tikzcd}2322\]2323Here \(Q^Z\) and \(R^Y\) denote sets of continuations.2324A composite strategy is a pair. Its play and coplay are the2325composition of the fixed-strategy lenses, and its response relation is2326\[2327\begin{aligned}2328 &\bigl((\sigma,\tau),(\sigma',\tau')\bigr)2329                     \in B_{\mathcal H\circ\mathcal G}(x,k)\\2330 &\quad\Longleftrightarrow\2331   (\sigma,\sigma')\in B_{\mathcal G}(x,k_\tau)2332   \quad\text{and}\quad2333   (\tau,\tau')\in B_{\mathcal H}(y,k).2334\end{aligned}2335\]2336The two tests use the incumbent context. The second component sees2337the output generated by \(\sigma\). The first component evaluates2338alternatives using \(\tau\) as a fixed strategy, including its play2339and coplay at changed inputs. This is a prescription for testing2340responses with the other components' strategies held fixed.2341 2342\begin{proposition}[Associativity of the response construction]2343Sequential composition is associative under the canonical2344reassociation of strategy products. Singleton-strategy identity2345lenses with the sole identity response give identities.2346\end{proposition}2347 2348\begin{proof}2349Write \(\mathcal J:(Z,Q)\to(W,T)\) for the third component and2350\(\upsilon\) for its incumbent. For an outer continuation2351\(\ell:W\to T\), put2352\[2353 k_{\upsilon}(z')=2354 C_{\mathcal J}\bigl(\upsilon,z',\ell(P_{\mathcal J}(\upsilon,z'))\bigr).2355\]2356With \(y=P_{\mathcal G}(\sigma,x)\) and2357\(z=P_{\mathcal H}(\tau,y)\), either parenthesization tests the2358three responses in the contexts2359\[2360\begin{array}{rl}2361 \mathcal G:&2362 \bigl(x,\ y'\mapsto C_{\mathcal H}2363             (\tau,y',k_{\upsilon}(P_{\mathcal H}(\tau,y')))\bigr),\\2364 \mathcal H:& (y,k_{\upsilon}),\\2365 \mathcal J:& (z,\ell).2366\end{array}2367\]2368For the first parenthesization these contexts result from first2369transporting through \(\mathcal J\) and then through \(\mathcal H\).2370For the second, the coplay of the downstream lens composite expands2371to the same substitution. The play and coplay agree by lens2372associativity. Inserting an identity leaves the transported state and2373continuation unchanged and adds the sole relation on a singleton.2374\end{proof}2375 2376Taking strategy sets up to reindexing by these coherent bijections2377gives an ordinary category. Keeping actual strategy sets makes the2378reassociation visible as a comparison between games. The next chapter2379also keeps reindexings that need not be invertible.2380