2026-04-14T04:21:31Zhttps://recercat.cat/oai/requestoai:recercat.cat:10230/462702025-12-20T20:24:24Zcom_2072_6col_2072_452954
RECERCAT
author
Papadopoulos, Nikolaos
2021-01-26T11:39:23Z2021-01-26T11:39:23Z2020-07
Treball fi de màster de: Master in Cognitive Systems and Interactive MediaDirectos: Martí Sànchez-Fibla, Ismael Tito Freire GonzalezIn 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.
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
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
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
info:eu-repo/semantics/masterThesis