Willem Röpke, Carla Groenland, Roxana Radulescu, , Diederik M. Roijers
The 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2023)
A classic model to study strategic decision making in multi-agent systems is the normal-form game. This model can be generalised to allow for an infinite number of pure strategies leading to continuous games. Multi-objective normal-form games are another generalisation that model settings where players receive separate payoffs in more than one objective. We bridge the gap between the two models by providing a theoretical guarantee that a game from one setting can always be transformed to a game in the other. We extend the theoretical results to include guaranteed equivalence of Nash equilibria. The mapping makes it possible to apply algorithms from one field to the other. We demonstrate this by introducing a fictitious play algorithm for multi-objective games and subsequently applying it to two well-known continuous games. We believe the equivalence relation will lend itself to new insights by translating the theoretical guarantees from one formalism to another. Moreover, it may lead to new computational approaches for continuous games when a problem is more naturally solved in the succinct format of multi-objective games.
Röpke, W , Groenland, C , Radulescu, R , Nowe, A & Roijers, DM 2023, Bridging the Gap Between Single and Multi Objective Games . in The 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2023). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), pp. 224-232, The 22nd International Conference on Autonomous Agents and Multiagent Systems, London, United Kingdom, 29/05/23 . < https://arxiv.org/abs/2301.05755 >
Röpke, W. , Groenland, C. , Radulescu, R. , Nowe, A. , & Roijers, D. M. (2023). Bridging the Gap Between Single and Multi Objective Games . In The 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2023) (pp. 224-232). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS). https://arxiv.org/abs/2301.05755
@inproceedings{8030b63c10164e459ebc58d551dacc54,
title = " Bridging the Gap Between Single and Multi Objective Games " ,
abstract = " A classic model to study strategic decision making in multi-agent systems is the normal-form game. This model can be generalised to allow for an infinite number of pure strategies leading to continuous games. Multi-objective normal-form games are another generalisation that model settings where players receive separate payoffs in more than one objective. We bridge the gap between the two models by providing a theoretical guarantee that a game from one setting can always be transformed to a game in the other. We extend the theoretical results to include guaranteed equivalence of Nash equilibria. The mapping makes it possible to apply algorithms from one field to the other. We demonstrate this by introducing a fictitious play algorithm for multi-objective games and subsequently applying it to two well-known continuous games. We believe the equivalence relation will lend itself to new insights by translating the theoretical guarantees from one formalism to another. Moreover, it may lead to new computational approaches for continuous games when a problem is more naturally solved in the succinct format of multi-objective games. " ,
author = " Willem R{ " o}pke and Carla Groenland and Roxana Radulescu and Ann Nowe and Roijers, {Diederik M.} " ,
year = " 2023 " ,
month = may,
language = " English " ,
pages = " 224232 " ,
booktitle = " The 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2023) " ,
publisher = " International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS) " ,
note = " The 22nd International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2023 Conference date: 29-05-2023 Through 02-06-2023 " ,
url = " https://aamas2023.soton.ac.uk " ,
}