2026-04-14T07:26:28Zhttps://recercat.cat/oai/request

oai:recercat.cat:10230/462702025-12-20T20:24:24Zcom_2072_6col_2072_452954

Study of turn-taking coordination for nagents in game-theoretic scenarios, with reinforcement learning: Proposal of an evaluation framework of Perfect Alternation Equilibria for multi-agent environments Papadopoulos, Nikolaos Conventionalization Game Theory Battle of the Exes Battle of the Sexes Multi-agent Battle of the Exes MBoE Repeated Games Repeated Games Stochastic Games Alternation Equilibrium n-agents Multi-Agent Reinforcement Learning Q-learning Perfect Alternation Equilibrium Perfect Alternation Fairness Efficiency Reward Fairness Multi-agent Fairness Rotation Metric Alternation Metric ALT Treball fi de màster de: Master in Cognitive Systems and Interactive Media Directos: Martí Sànchez-Fibla, Ismael Tito Freire Gonzalez In this thesis, a novel performance evaluation framework is introduced for several dynamic multi-agent interpretations of the Battle of the Exes scenario, which are also proposed for the first time. The Multi-Agent BoE scenario (MBoE) was modeled as a Markov Game and was computationally examined in 7 branches of 2-6 and 2-10 agents’ experiments (43 experiments) for two types of state-representations, two numbers of episodes and various reward systems. New variations of Fairness (Multi-agent Fairness & Reward Fairness) were proposed, with the latter being used to measure the systems’ performance, as literature’s 2-agents metrics were found insufficient for n-agents games. Furthermore, a Perfect Alternation equilibrium was introduced, defined and evaluated, as an ideal equilibrium, robust to the number of agents and episodes of a system. For the purposes of this thesis, it was hypothesized and eventually shown, that a Fair and Efficient equilibrium in multi-agent dynamic environments such as MBoE does not necessarily signify Perfect Alternation. Furthermore, new types of metrics and indicators for measuring and evaluating the performance of a system towards Perfect Alternation were introduced and tested: Rotation (RT, with 2 sub-metrics and 2 forms), Alternation (ALT, 6 versions) and Proportional Individual Performance. ALT metrics definitions were found sufficient for evaluating of Perfect Alternation, thus they was benchmarked and tested through the series of experiments, aspiring to initiate this branch of studies and contribute novel tools for deeper understanding of complexsystems, such as the social behavior of cognitive systems. 2021-01-26T11:39:23Z 2021-01-26T11:39:23Z 2020-07 info:eu-repo/semantics/masterThesis This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License http://creativecommons.org/licenses/by-nc-nd/4.0 info:eu-repo/semantics/openAccess