Translating Extensive Form Games to Open Games with Agency

التفاصيل البيبلوغرافية
العنوان: Translating Extensive Form Games to Open Games with Agency
المؤلفون: Capucci, Matteo, Ghani, Neil, Ledent, Jérémy, Forsberg, Fredrik Nordvall
المصدر: EPTCS 372, 2022, pp. 221-234
سنة النشر: 2021
المجموعة: Computer Science
Mathematics
مصطلحات موضوعية: Computer Science - Computer Science and Game Theory, Computer Science - Multiagent Systems, Mathematics - Category Theory
الوصف: We show open games cover extensive form games with both perfect and imperfect information. Doing so forces us to address two current weaknesses in open games: the lack of a notion of player and their agency within open games, and the lack of choice operators. Using the former we construct the latter, and these choice operators subsume previous proposed operators for open games, thereby making progress towards a core, canonical and ergonomic calculus of game operators. Collectively these innovations increase the level of compositionality of open games, and demonstrate their expressiveness.
Comment: In Proceedings ACT 2021, arXiv:2211.01102
نوع الوثيقة: Working Paper
DOI: 10.4204/EPTCS.372.16
URL الوصول: http://arxiv.org/abs/2105.06763
رقم الأكسشن: edsarx.2105.06763
قاعدة البيانات: arXiv