Bridging the Gap Between Single and Multi Objective Games

Onderzoeksoutput: Conference paperResearch

38 Downloads (Pure)

Samenvatting

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.
Originele taal-2English
TitelThe 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2023)
UitgeverijInternational Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Pagina's224-232
Aantal pagina's9
ISBN van elektronische versie978-1-4503-9432-1
StatusPublished - mei 2023
EvenementThe 22nd International Conference on Autonomous Agents and Multiagent Systems - London, United Kingdom
Duur: 29 mei 20232 jun 2023
https://aamas2023.soton.ac.uk

Conference

ConferenceThe 22nd International Conference on Autonomous Agents and Multiagent Systems
Verkorte titelAAMAS 2023
Land/RegioUnited Kingdom
StadLondon
Periode29/05/232/06/23
Internet adres

Vingerafdruk

Duik in de onderzoeksthema's van 'Bridging the Gap Between Single and Multi Objective Games'. Samen vormen ze een unieke vingerafdruk.

Citeer dit