Compositional Economic Game Theory Neil Ghani and Julian Hedges, Viktor Winschel, Philipp Zahn, MSP group, The Scottish Free State 1. In Proceedings of Logic in Computer Science (LiCS) 2018. .In spring term 2020 I am giving a series of 4 seminars on compositional game theory at the MPI-MIS. � l�=�9��+^��D�XI�̈����_��$N5��ﻟ�GXĹ٥MY�fZRڄ*O7;8Yrք�!\��K3��9z�>K�`fI)'�8�E\�z�X͡���F�;[�͌k����ST�2��go�ξ�˫��ٛ��&p��i!�I��&����ފ%n�@Ǽ�:�GVP�-䫜|��+G��+���n��}�@�9:�. %���� ��E��wu�[��V�B�� A compositional approach potentially allows methods of game theory and theoretical computer science to be applied to large-scale economic models for … [pdf, errata]Compositional game theory - Neil Ghani, Jules Hedges, Viktor Winschel and Philipp Zahn. Overview • Compositionality: Operators build big games from small games – Lifting results about parts of a game to the whole game. �F�_�ds�$�w�%�����g!�M�Zg���M^�R]�Y�6w��_�O�V&�g{��J�_b�}�[������U o��:[C��lu�}�=��C����>Ư�a�KE��\jk��j0[��cNܝ�8��L&8��ܹEn���W�I\�����ݛ�t�ի^.L�� �9/Z��d2ɾ��W���_ K'�ܨ8���������-�i;�GX=�80��Ọ�����p���M쮺�%���c)��N�Y�sL���=_���m������f�M�"�u��~t�V6*���]&���������#ۋ rJ�$�~�M�� Game theory of open games Towards compositional game theory - Jules Hedges. I will assume basic knowledge of game theory (the contents of my course from last… 5 0 obj ��vp��i[��,���ԇ޵��oq�蔹�����jg��w���շz���RZҫ�a���pR����_��`��G�X��o�o����Qy}����Qo���� Game theory is a concept that entails formal study of cooperation, conflict and actions taken up by several interdependent agents. At its core, CGT involves a completely new representation of games — open games — with operators for constructing larger and more complex games from smaller, simpler (and hence easier to reason about) ones. Compositional Theories of Art Composition: An orderlyarrangement of elements using the principles of design. We present three hierarchical models for the evolution of compositional language. • Compositionality: Operators build big games from small games – Lift results about parts of a game to the whole games – Better mathematics and better software for games. �UX���ֳQi\BǒXH�A���%�֥� ��� �?� ��� �D��;�Y��r��TF�~H���g֭���4���F?w��Y��mw E����Ķ����(��ĵɖJ ҌV4�����?����^X�nئ �t� c�>�� ]5�����x�S�� PDF | This paper aims to significantly impact the way we conceive of, reason about, and construct software for economic game theory. They will be held on Tuesdays from 11.15--12.45 in room G3 10, beginning on January 14th and ending on February 4th. 74 0 obj Each has the basic structure of a two-sender/one receiver Lewis signaling game augmented with executive agents who can learn to influence the behavior of the basic senders and receiver. %PDF-1.5 We present a new compositional approach to compositional game theory (CGT) based upon Arrows, a concept originally from functional programming, closely related to Tambara modules, and operators to build new Arrows from old. Basic Ingredients of a Model are the ones who make the decisions in a game/model. the work of Escardó and Oliva [EO10]. This talk shows how this programme can be applied to Economic Game Theory as invented by John Nash to produce a compositional treatment of game theory. ][�O4���F�b���7 �%`���ww�����������6t�u�Sz�HEZ��M�8Ş�}��ͅ����ђ���Cמ钇k���:v��l�#ߵ��ބ������Un�t�������Z���Xۋ� More info at . %�쏢 �o�Ꟊ��8:�O$8Um���ʬ�ۖ(�g{放��T֦S)w����5 ���.H��K���ƯΔn��J��!M��9��V�^����E��s�%l�e�;|�eU�4��iX�v�������}�3�H���׍�D�p C�������kخmqA�G`�R�7���ގ�N�������*+w�I0hW�c �:�[״-ۢM�k�N�'���]��$� ��8�r������f��J���D�ɧ�f�ʵ�{��c�k|յY��(�o��n ... Open games are intended to be applied at large scales where classical game theory becomes impractical to use, and this thesis therefore covers part of the theoretical foundation of a powerful new tool for economics and other subjects using game theory. @���=!��X8=��RDW[h�d��LT:c}d���s�� Yx!c������&4�V4�z��S"��d�[�����~�~R��Ḣ$����NG�G�5�)a���W��d�_~j����l�i�����W���D��!K1����W�Ђ� ZG�����η��x��;��xhM��J��8Q�'�(�c8:��R�2�Y.�,�lފ�8���,�AN���g�Tr�My�ߡ���!����ڞ�@���F�L� [link, arXiv]A compositional treatment of iterated open games - Neil Ghani,… /Filter /FlateDecode A Monad for Probabilistic Point Processes; Industry presentations (8 minutes) (Not peer reviewed) These presentations will take place July 8, starting at 16:40 UTC. &ܚ�������D˜���H�DO*��S Q���kE���X��i0|ޫg{Βz8���yG��|��l�7�&Ȅ%7 [Gha+18b], which included operators from which to build games from smaller component games, and solution concepts such as pure Nash equilibria. A compositional approach potentially allows methods of game theory and theoretical computer science to be applied to large-scale economic models for which standard economic tools are not practical. – Category theory turns meta-structure into actual structure. In contrast to classical game theory, where games are studied monolithically as one global object, compositional game theory works bottom-up by building large and complex games from smaller com- ponents. Artist Description Clips. game theory using compositionality and category theory [Hed16], building on e.g.

harley davidson half helmets 2021