Bridging the Gap Between Single and Multi Objective Games

Research output: Chapter in Book/Report/Conference proceedingConference paper

43 Downloads (Pure)

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.
Original languageEnglish
Title of host publicationThe 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2023)
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Pages224-232
Number of pages9
ISBN (Electronic)978-1-4503-9432-1
Publication statusPublished - May 2023
EventThe 22nd International Conference on Autonomous Agents and Multiagent Systems - London, United Kingdom
Duration: 29 May 20232 Jun 2023
https://aamas2023.soton.ac.uk

Conference

ConferenceThe 22nd International Conference on Autonomous Agents and Multiagent Systems
Abbreviated titleAAMAS 2023
Country/TerritoryUnited Kingdom
CityLondon
Period29/05/232/06/23
Internet address

Fingerprint

Dive into the research topics of 'Bridging the Gap Between Single and Multi Objective Games'. Together they form a unique fingerprint.

Cite this