Independent scholarship · Open accessThe monthly digest

Indexed text attachment

games-and-information-in-higher-categories.tex

Source for Games and Information in Higher Categories

View paper · Download original file

Lines 6299–6398 of 6559. Source text is displayed literally.

6299period is worthless, and at $\delta=1$ waiting is free, nobody buys early, and she sells once at $\tfrac12$.6300The loss is greatest at $\delta=\tfrac23$, where $\Pi=\tfrac29$.6301 6302\sol{18.6} Owning from the first period is worth $v$ and from the second $\delta v$, so the first period's6303services are worth $(1-\delta)v$. A lessor faces the whole population each period. She charges6304$\tfrac12(1-\delta)$ in the first period and $\tfrac12$ (in current terms) in the second, serving types above6305$\tfrac12$ both times, and earns $\tfrac14(1-\delta)+\tfrac14\delta=\tfrac14$, the commitment profit. Since the6306good returns to her each period, a later price cut would cost her exactly what it costs her customers.6307%% ---- end ch/D-solutions2.tex ----6308\backmatter6309%% ---- begin bib.tex ----6310\chapter{References}6311\begingroup\small6312\renewcommand{\chapter}[2]{}6313\begin{thebibliography}{CEGLMPR20}\setlength{\itemsep}{1pt}6314\newcommand{\bi}[1]{\bibitem[#1]{#1}}6315\bi{AB11} S. Abramsky and A. Brandenburger. The sheaf-theoretic structure of non-locality and contextuality. \emph{New J. Phys.} 13 (2011) 113036.6316\bi{AFR16} C. Al\'os-Ferrer and K. Ritzberger. \emph{The Theory of Extensive Form Games}. Springer, 2016.6317\bi{AG17} E. Azevedo and D. Gottlieb. Perfect competition in markets with adverse selection. \emph{Econometrica} 85 (2017).6318\bi{AGGKLN21} R. Atkey, B. Gavranovi\'c, N. Ghani, C. Kupke, J. Ledent and F. Nordvall Forsberg. Compositional game theory, compositionally. \emph{Proc. ACT 2020}, EPTCS 333 (2021).6319\bi{AK08} A. Archer and R. Kleinberg. Truthful germs are contagious: a local-to-global characterization of truthfulness. \emph{Proc. EC 2008}; \emph{Games Econ. Behav.} 86 (2014).6320\bi{AK13} C. Al\'os-Ferrer and C. Kuzmics. Hidden symmetries and focal points. \emph{J. Econ. Theory} 148 (2013).6321\bi{AM95} R. Aumann and M. Maschler. \emph{Repeated Games with Incomplete Information}. MIT Press, 1995.6322\bi{ANST21} B. Ahrens, P. North, M. Shulman and D. Tsementzis. The univalence principle. arXiv:2102.06275 (2021).6323\bi{APS90} D. Abreu, D. Pearce and E. Stacchetti. Toward a theory of discounted repeated games with imperfect monitoring. \emph{Econometrica} 58 (1990).6324\bi{AW17} S. Abramsky and V. Winschel. Coalgebraic analysis of subgame-perfect equilibria in infinite games without discounting. \emph{Math. Structures Comput. Sci.} 27 (2017).6325\bi{AZ15} S. Abramsky and J. Zvesper. From Lawvere to Brandenburger--Keisler: interactive forms of diagonalization and self-reference. \emph{J. Comput. System Sci.} 81 (2015).6326\bi{Abr88} D. Abreu. On the theory of infinitely repeated games with discounting. \emph{Econometrica} 56 (1988).6327\bi{Ake70} G. Akerlof. The market for ``lemons'': quality uncertainty and the market mechanism. \emph{Quart. J. Econ.} 84 (1970).6328\bi{Apt04} K. Apt. Uniform proofs of order independence for various strategy elimination procedures. \emph{Contrib. Theor. Econ.} 4 (2004).6329\bi{Aum74} R. Aumann. Subjectivity and correlation in randomized strategies. \emph{J. Math. Econ.} 1 (1974).6330\bi{Aum76} R. Aumann. Agreeing to disagree. \emph{Ann. Statist.} 4 (1976).6331\bi{Aum87} R. Aumann. Correlated equilibrium as an expression of Bayesian rationality. \emph{Econometrica} 55 (1987).6332\bi{Axe84} R. Axelrod. \emph{The Evolution of Cooperation}. Basic Books, 1984.6333\bi{BBD91} L. Blume, A. Brandenburger and E. Dekel. Lexicographic probabilities and equilibrium refinements. \emph{Econometrica} 59 (1991).6334\bi{BD05} P. Bolton and M. Dewatripont. \emph{Contract Theory}. MIT Press, 2005.6335\bi{BD93} A. Brandenburger and E. Dekel. Hierarchies of beliefs and common knowledge. \emph{J. Econ. Theory} 59 (1993).6336\bi{BGK85} J. Bulow, J. Geanakoplos and P. Klemperer. Multimarket oligopoly: strategic substitutes and complements. \emph{J. Polit. Econ.} 93 (1985).6337\bi{BHS23} D. Braithwaite, J. Hedges and T. St Clere Smithe. The compositional structure of Bayesian inference. \emph{Proc. MFCS 2023}, LIPIcs 272.6338\bi{BHZ19} J. Bolt, J. Hedges and P. Zahn. Bayesian open games. arXiv:1910.03656 (2019); \emph{Compositionality} 5 (2023).6339\bi{BK06} A. Brandenburger and H. J. Keisler. An impossibility theorem on beliefs in games. \emph{Studia Logica} 84 (2006).6340\bi{BK85} J.-P. Benoit and V. Krishna. Finitely repeated games. \emph{Econometrica} 53 (1985).6341\bi{BK96} J. Bulow and P. Klemperer. Auctions versus negotiations. \emph{Amer. Econ. Rev.} 86 (1996).6342\bi{BM16} D. Bergemann and S. Morris. Bayes correlated equilibrium and the comparison of information structures in games. \emph{Theor. Econ.} 11 (2016).6343\bi{BM82} D. Baron and R. Myerson. Regulating a monopolist with unknown costs. \emph{Econometrica} 50 (1982).6344\bi{BMSS12} L. Birkedal, R. M\o gelberg, J. Schwinghammer and K. St\o vring. First steps in synthetic guarded domain theory: step-indexing in the topos of trees. \emph{Log. Methods Comput. Sci.} 8(4) (2012).6345\bi{BPW87} B. D. Bernheim, B. Peleg and M. Whinston. Coalition-proof Nash equilibria I: concepts. \emph{J. Econ. Theory} 42 (1987).6346\bi{BR89} B. D. Bernheim and D. Ray. Collective dynamic consistency in repeated games. \emph{Games Econ. Behav.} 1 (1989).6347\bi{BRW86} K. Binmore, A. Rubinstein and A. Wolinsky. The Nash bargaining solution in economic modelling. \emph{RAND J. Econ.} 17 (1986).6348\bi{BS87} J. Banks and J. Sobel. Equilibrium selection in signaling games. \emph{Econometrica} 55 (1987).6349\bi{Bag95} K. Bagwell. Commitment and observability in games. \emph{Games Econ. Behav.} 8 (1995).6350\bi{Beb96} L. Bebchuk. A new theory concerning the credibility and success of threats to sue. \emph{J. Legal Stud.} 25 (1996).6351\bi{Ber84} B. D. Bernheim. Rationalizable strategic behavior. \emph{Econometrica} 52 (1984).6352\bi{Bin87} K. Binmore. Modeling rational players: part I. \emph{Econ. Philos.} 3 (1987).6353\bi{Bla51} D. Blackwell. Comparison of experiments. \emph{Proc. Second Berkeley Symp. Math. Statist. Probab.} (1951).6354\bi{Bla65} D. Blackwell. Discounted dynamic programming. \emph{Ann. Math. Statist.} 36 (1965).6355\bi{Bul82} J. Bulow. Durable-goods monopolists. \emph{J. Polit. Econ.} 90 (1982).6356\bi{CDT09} X. Chen, X. Deng and S.-H. Teng. Settling the complexity of computing two-player Nash equilibria. \emph{J. ACM} 56 (2009).6357\bi{CEGLMPR20} B. Clarke, D. Elkins, J. Gibbons, F. Loregian, B. Milewski, E. Pillmore and M. Rom\'an. Profunctor optics, a categorical update. arXiv:2001.07488 (2020); \emph{Compositionality} 6 (2024).6358\bi{CGHR22} M. Capucci, B. Gavranovi\'c, J. Hedges and E. F. Rischel. Towards foundations of categorical cybernetics. \emph{Proc. ACT 2021}, EPTCS 372 (2022).6359\bi{CGK87} P. Cramton, R. Gibbons and P. Klemperer. Dissolving a partnership efficiently. \emph{Econometrica} 55 (1987).6360\bi{CGLN22} M. Capucci, N. Ghani, J. Ledent and F. Nordvall Forsberg. Translating extensive form games to open games with agency. \emph{Proc. ACT 2021}, EPTCS 372 (2022).6361\bi{CH90} V. Crawford and H. Haller. Learning how to cooperate: optimal play in repeated coordination games. \emph{Econometrica} 58 (1990).6362\bi{CJ19} K. Cho and B. Jacobs. Disintegration and Bayesian inversion via string diagrams. \emph{Math. Structures Comput. Sci.} 29 (2019).6363\bi{CK87} I.-K. Cho and D. Kreps. Signaling games and stable equilibria. \emph{Quart. J. Econ.} 102 (1987).6364\bi{CM88} J. Cr\'emer and R. McLean. Full extraction of the surplus in Bayesian and dominant strategy auctions. \emph{Econometrica} 56 (1988).6365\bi{CS82} V. Crawford and J. Sobel. Strategic information transmission. \emph{Econometrica} 50 (1982).6366\bi{CS83} K. Chatterjee and W. Samuelson. Bargaining under incomplete information. \emph{Oper. Res.} 31 (1983).6367\bi{Car01} G. Carlier. A general existence result for the principal-agent problem with adverse selection. \emph{J. Math. Econ.} 35 (2001).6368\bi{Car12} G. Carroll. When are local incentive constraints sufficient? \emph{Econometrica} 80 (2012).6369\bi{Car15} G. Carroll. Robustness and linear contracts. \emph{Amer. Econ. Rev.} 105 (2015).6370\bi{Cla71} E. Clarke. Multipart pricing of public goods. \emph{Public Choice} 11 (1971).6371\bi{Coa72} R. Coase. Durability and monopoly. \emph{J. Law Econ.} 15 (1972).6372\bi{Cor20} D. Corfield. \emph{Modal Homotopy Type Theory}. Oxford University Press, 2020.6373\bi{CvD93} H. Carlsson and E. van Damme. Global games and equilibrium selection. \emph{Econometrica} 61 (1993).6374\bi{DFM06} E. Dekel, D. Fudenberg and S. Morris. Topologies on types. \emph{Theor. Econ.} 1 (2006).6375\bi{DFM07} E. Dekel, D. Fudenberg and S. Morris. Interim correlated rationalizability. \emph{Theor. Econ.} 2 (2007).6376\bi{DGP09} C. Daskalakis, P. Goldberg and C. Papadimitriou. The complexity of computing a Nash equilibrium. \emph{SIAM J. Comput.} 39 (2009).6377\bi{DM86} P. Dasgupta and E. Maskin. The existence of equilibrium in discontinuous economic games, I and II. \emph{Rev. Econ. Stud.} 53 (1986).6378\bi{DR03} S. Demichelis and K. Ritzberger. From evolutionary to strategic stability. \emph{J. Econ. Theory} 113 (2003).6379\bi{Dat03} R. Datta. Universality of Nash equilibria. \emph{Math. Oper. Res.} 28 (2003).6380\bi{Dia71} P. Diamond. A model of price adjustment. \emph{J. Econ. Theory} 3 (1971).6381\bi{Dia89} D. W. Diamond. Reputation acquisition in debt markets. \emph{J. Polit. Econ.} 97 (1989).6382\bi{Die85} A. Diekmann. Volunteer's dilemma. \emph{J. Conflict Resolution} 29 (1985).6383\bi{Dix80} A. Dixit. The role of investment in entry-deterrence. \emph{Econ. J.} 90 (1980).6384\bi{EMW83} R. Engelbrecht-Wiggans, P. Milgrom and R. Weber. Competitive bidding and proprietary information. \emph{J. Math. Econ.} 11 (1983).6385\bi{EO10} M. Escard\'o and P. Oliva. Selection functions, bar recursion and backward induction. \emph{Math. Structures Comput. Sci.} 20 (2010).6386\bi{EO11} M. Escard\'o and P. Oliva. Sequential games and optimal strategies. \emph{Proc. R. Soc. A} 467 (2011).6387\bi{EP06} J. Ely and M. P\k{e}ski. Hierarchies of belief and interim rationalizability. \emph{Theor. Econ.} 1 (2006).6388\bi{ER94} S. Elmes and P. Reny. On the strategic equivalence of extensive form games. \emph{J. Econ. Theory} 62 (1994).6389\bi{FGPR23} T. Fritz, T. Gonda, P. Perrone and E. F. Rischel. Representable Markov categories and comparison of statistical experiments in categorical probability. \emph{Theoret. Comput. Sci.} 961 (2023).6390\bi{FKM11} A. Figalli, Y.-H. Kim and R. McCann. When is multidimensional screening a convex program? \emph{J. Econ. Theory} 146 (2011).6391\bi{FL83} D. Fudenberg and D. Levine. Subgame-perfect equilibria of finite- and infinite-horizon games. \emph{J. Econ. Theory} 31 (1983).6392\bi{FL89} D. Fudenberg and D. Levine. Reputation and equilibrium selection in games with a patient player. \emph{Econometrica} 57 (1989).6393\bi{FM86} D. Fudenberg and E. Maskin. The folk theorem in repeated games with discounting or with incomplete information. \emph{Econometrica} 54 (1986).6394\bi{FM89} J. Farrell and E. Maskin. Renegotiation in repeated games. \emph{Games Econ. Behav.} 1 (1989).6395\bi{FS19} B. Fong and D. Spivak. \emph{An Invitation to Applied Category Theory: Seven Sketches in Compositionality}. Cambridge University Press, 2019.6396\bi{FT84} D. Fudenberg and J. Tirole. The fat-cat effect, the puppy-dog ploy, and the lean and hungry look. \emph{Amer. Econ. Rev.} 74 (1984).6397\bi{FT86} D. Fudenberg and J. Tirole. A ``signal-jamming'' theory of predation. \emph{RAND J. Econ.} 17 (1986).6398\bi{FT90} D. Fudenberg and J. Tirole. Moral hazard and renegotiation in agency contracts. \emph{Econometrica} 58 (1990).