Indexed text attachment
games-and-information-in-higher-categories.tex
Source for Games and Information in Higher Categories
View paper · Download original file
Lines 141–240 of 6559. Source text is displayed literally.
141\newcommand{\K}{K}142\newcommand{\CK}{C}143\newcommand{\later}{\mathord{\blacktriangleright}}144\newcommand{\sem}[1]{\llbracket #1\rrbracket}145\newcommand{\defeq}{\mathrel{:\equiv}}146\newcommand{\st}{\mid}147\newcommand{\Kl}{\mathrm{Kl}}148\newcommand{\Type}{\mathsf{Type}}149\newcommand{\NFG}{\mathsf{NFG}}150\newcommand{\EFG}{\mathsf{EFG}}151\newcommand{\term}[1]{\textbf{\itshape #1}}152 153% ---------- tikz styles ----------154\tikzset{155 ogbox/.style={draw, thick, rounded corners=2pt, minimum width=1.25cm, minimum height=1.05cm, fill=black!4},156 fw/.style={-{Stealth[length=5pt]}, thick, fwd},157 bw/.style={-{Stealth[length=5pt]}, thick, bwd, densely dashed},158 dec/.style={circle, fill, inner sep=1.7pt},159 nat/.style={circle, draw, thick, fill=white, inner sep=1.7pt},160 leaf/.style={inner sep=2pt, font=\small},161 lab/.style={font=\small, inner sep=1.5pt},162 infoset/.style={densely dashed, thick, accent},163 st/.style={circle, draw, thick, fill=white, inner sep=1.6pt},164 ty/.style={rectangle, draw, thick, fill=black!8, inner sep=2.6pt},165}166\newcommand{\sol}[1]{\par\medskip\noindent\textbf{#1.}\enspace\ignorespaces}167\newcommand{\bookauthor}{Anonymous}168%% ---- end preamble.tex ----169\begin{document}170\frontmatter171%% ---- begin front.tex ----172\begin{titlepage}173\thispagestyle{empty}174\vspace*{1.1in}175\noindent{\Large\scshape\color{accent} Higher Categorical Semantics}\par176\vspace{0.9in}177\noindent{\fontsize{30}{36}\selectfont\bfseries Games and Information\par\vspace{6pt}\noindent in Higher Categories}\par178\vspace{0.35in}179\noindent{\Large\itshape Composition, descent, and coinduction\\[2pt] in noncooperative game theory}\par180\vfill181\noindent\begin{tikzpicture}[x=1cm,y=1cm]182 \node[ogbox,minimum width=1.6cm,minimum height=1.3cm] (G) at (0,0) {$\mathcal{G}$};183 \draw[fw] (-2.2,0.3) -- node[above=1pt,lab,black]{$X$} (G.west|-0,0.3);184 \draw[fw] (G.east|-0,0.3) -- node[above=1pt,lab,black]{$Y$} (2.2,0.3);185 \draw[bw] (2.2,-0.3) -- node[below=1.5pt,lab,black]{$R$} (G.east|-0,-0.3);186 \draw[bw] (G.west|-0,-0.3) -- node[below=1.5pt,lab,black]{$S$} (-2.2,-0.3);187\end{tikzpicture}\par188\vspace{0.5in}189\noindent{\large \bookauthor}\par190\vspace{4pt}191\noindent{\small 2026}192\end{titlepage}193 194\thispagestyle{empty}195\vspace*{\fill}196{\small197\noindent\textbf{About this text.}198This monograph is a higher-categorical treatment of the territory mapped by Eric Rasmusen's199\emph{Games and Information: An Introduction to Game Theory} (4th~ed., Blackwell, 2006): noncooperative games, the200economics of asymmetric information, and their applications to bargaining, auctions and pricing. It is an201independent work. It reproduces none of that book's text, tables, figures, or problems; it is not affiliated202with or endorsed by its author or publisher. \Cref{app:concordance} gives a concordance so that the two can be203read side by side.204 205\medskip206\noindent\textbf{Status of results.}207Every numbered statement carries a tag: \textsf{classical} (standard game theory, attributed),208\textsf{literature} (established in the categorical or type-theoretic literature, attributed),209\textsf{reformulation} (a known result restated in a different language, with the restatement proved or210sketched here), \textsf{observation} (an elementary remark we have not found stated in this form), or211\textsf{programme} (a conjecture or a direction, not a result). No cited theorem is claimed as new.212 213\medskip214\noindent\textbf{Authorship and assistance.}215The text was drafted and typeset with a large language model (Anthropic's Claude) under the direction of216the submitting author, who is responsible for it. Generative AI assisted with drafting, literature recall,217mathematical consistency checks, computation, and typesetting. The numerical examples and several structural218claims are recomputed by the accompanying script \texttt{verify.py} (\cref{app:computations}). Proofs and219bibliographic details have not been independently refereed; corrections are welcome.220 221\medskip222\noindent Open access. Rights remain with the author.223}224\clearpage225 226\tableofcontents227 228\chapter{Preface}229 230Game theory was written down in the language of sets and functions because, in 1944, that was the language231there was. The result is a subject whose central objects---games---are routinely presented by data that the232theory itself regards as arbitrary: utility numbers defined only up to affine rescaling, trees defined only233up to a list of ``inessential transformations'', type spaces defined only up to the hierarchies of belief234they induce. The working game theorist learns which features of a presentation are real and which are235artefacts, and carries the distinction in her head. The premise of this book is that the distinction can be236carried by the mathematics instead.237 238Three developments make this possible. The first is the theory of \emph{open games} and optics, which gives239games a compositional algebra: a game is a morphism, and large games are built from small ones by sequential240and parallel composition. The second is the categorical understanding of \emph{information}: knowledge as a