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 6341–6440 of 6559. Source text is displayed literally.

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).6399\bi{FT91} D. Fudenberg and J. Tirole. \emph{Game Theory}. MIT Press, 1991.6400\bi{FT91b} D. Fudenberg and J. Tirole. Perfect Bayesian equilibrium and sequential equilibrium. \emph{J. Econ. Theory} 53 (1991).6401\bi{Fei00} Y. Feinberg. Characterizing common priors in the form of posteriors. \emph{J. Econ. Theory} 91 (2000).6402\bi{Fri20} T. Fritz. A synthetic approach to Markov kernels, conditional independence and theorems on sufficient statistics. \emph{Adv. Math.} 370 (2020).6403\bi{Fri71} J. Friedman. A non-cooperative equilibrium for supergames. \emph{Rev. Econ. Stud.} 38 (1971).6404\bi{GH83} S. Grossman and O. Hart. An analysis of the principal-agent problem. \emph{Econometrica} 51 (1983).6405\bi{GHWZ18} N. Ghani, J. Hedges, V. Winschel and P. Zahn. Compositional game theory. \emph{Proc. LICS 2018}; arXiv:1603.04641.6406\bi{GKLF18} N. Ghani, C. Kupke, A. Lambert and F. Nordvall Forsberg. A compositional treatment of iterated open games. \emph{Theoret. Comput. Sci.} 741 (2018).6407\bi{GKZ90} I. Gilboa, E. Kalai and E. Zemel. On the order of eliminating dominated strategies. \emph{Oper. Res. Lett.} 9 (1990).6408\bi{GL77} J. Green and J.-J. Laffont. Characterization of satisfactory mechanisms for the revelation of preferences for public goods. \emph{Econometrica} 45 (1977).6409\bi{GLR21} \'E. Goubault, J. Ledent and S. Rajsbaum. A simplicial complex model for dynamic epistemic logic to study distributed task solvability. \emph{Inform. and Comput.} 278 (2021).6410\bi{GM85} L. Glosten and P. Milgrom. Bid, ask and transaction prices in a specialist market with heterogeneously informed traders. \emph{J. Financ. Econ.} 14 (1985).6411\bi{GP82} J. Geanakoplos and H. Polemarchakis. We can't disagree forever. \emph{J. Econ. Theory} 28 (1982).6412\bi{GSW86} F. Gul, H. Sonnenschein and R. Wilson. Foundations of dynamic monopoly and the Coase conjecture. \emph{J. Econ. Theory} 39 (1986).6413\bi{GW05} S. Govindan and R. Wilson. Essential equilibria. \emph{Proc. Natl. Acad. Sci. USA} 102 (2005).6414\bi{Gha25} N. Ghani. A category theoretic approach to approximate game theory. EPTCS 429 (2025).6415\bi{Gib73} A. Gibbard. Manipulation of voting schemes: a general result. \emph{Econometrica} 41 (1973).6416\bi{Gir82} M. Giry. A categorical approach to probability theory. In \emph{Categorical Aspects of Topology and Analysis}, Lecture Notes in Math. 915, Springer, 1982.6417\bi{Gro73} T. Groves. Incentives in teams. \emph{Econometrica} 41 (1973).6418\bi{HKR13} M. Herlihy, D. Kozlov and S. Rajsbaum. \emph{Distributed Computing Through Combinatorial Topology}. Morgan Kaufmann, 2013.6419\bi{HM87} B. Holmstr\"om and P. Milgrom. Aggregation and linearity in the provision of intertemporal incentives. \emph{Econometrica} 55 (1987).6420\bi{HM91} B. Holmstr\"om and P. Milgrom. Multitask principal-agent analyses: incentive contracts, asset ownership, and job design. \emph{J. Law Econ. Organ.} 7 (1991).6421\bi{HMUV09} B. Heydenreich, R. M\"uller, M. Uetz and R. Vohra. Characterization of revenue equivalence. \emph{Econometrica} 77 (2009).6422\bi{HOSWZ17} J. Hedges, P. Oliva, E. Shprits, V. Winschel and P. Zahn. Selection equilibria of higher-order games. \emph{Proc. PADL 2017}, Lecture Notes in Comput. Sci. 10137.6423\bi{HS88} J. Harsanyi and R. Selten. \emph{A General Theory of Equilibrium Selection in Games}. MIT Press, 1988.6424\bi{Hal10} J. Halpern. Lexicographic probability, conditional probability, and nonstandard probability. \emph{Games Econ. Behav.} 68 (2010).6425\bi{Ham94} P. Hammond. Elementary non-Archimedean representations of probability for decision theory and games. In \emph{Patrick Suppes: Scientific Philosopher}, vol. 1, Kluwer, 1994.6426\bi{Har67} J. Harsanyi. Games with incomplete information played by ``Bayesian'' players, I--III. \emph{Management Sci.} 14 (1967--68).6427\bi{Har73} J. Harsanyi. Games with randomly disturbed payoffs: a new rationale for mixed-strategy equilibrium points. \emph{Internat. J. Game Theory} 2 (1973).6428\bi{Har73b} J. Harsanyi. Oddness of the number of equilibrium points: a new proof. \emph{Internat. J. Game Theory} 2 (1973).6429\bi{HeSa12} Z. Hellman and D. Samet. How common are common priors? \emph{Games Econ. Behav.} 74 (2012).6430\bi{HeSa98} A. Heifetz and D. Samet. Topology-free typology of beliefs. \emph{J. Econ. Theory} 82 (1998).6431\bi{HeSa99} A. Heifetz and D. Samet. Coherent beliefs are not always types. \emph{J. Math. Econ.} 32 (1999).6432\bi{Hed16} J. Hedges. \emph{Towards Compositional Game Theory}. PhD thesis, Queen Mary University of London, 2016.6433\bi{Hed18} J. Hedges. Morphisms of open games. \emph{Proc. MFPS 2018}, Electron. Notes Theor. Comput. Sci. 341 (2018).6434\bibitem[OGE]{Hed24} CyberCat Institute. From equilibrium checking to learning with the Open Game Engine. Web post, 26 June 2025, \url{https://cybercat.institute/2025/06/26/equilibrium-checking-learning/}.6435\bi{HoTT13} The Univalent Foundations Program. \emph{Homotopy Type Theory: Univalent Foundations of Mathematics}. Institute for Advanced Study, 2013.6436\bi{Hol79} B. Holmstr\"om. Moral hazard and observability. \emph{Bell J. Econ.} 10 (1979).6437\bi{Hol82} B. Holmstr\"om. Moral hazard in teams. \emph{Bell J. Econ.} 13 (1982).6438\bi{Hol99} B. Holmstr\"om. Managerial incentive problems: a dynamic perspective. \emph{Rev. Econ. Stud.} 66 (1999).6439\bi{Hot29} H. Hotelling. Stability in competition. \emph{Econ. J.} 39 (1929).6440\bi{JMS99} P. Jehiel, B. Moldovanu and E. Stacchetti. Multidimensional mechanism design for auctions with externalities. \emph{J. Econ. Theory} 85 (1999).