Socially optimal non-discriminatory restrictions for continuous-action games


Oesterle, Michael ; Sharon, Guni



DOI: https://doi.org/10.1007/978-3-031-42608-7
Document Type: Conference or workshop publication
Year of publication: 2023
Book title: KI 2023: Advances in Artificial Intelligence : 46th German Conference on AI, Berlin, Germany, September 26-29, 2023, Proceedings
The title of a journal, publication series: Lecture Notes in Computer Science
Volume: 14236
Page range: 252-256
Conference title: 46th German Conference on AI
Location of the conference venue: Berlin, Germany
Date of the conference: 26.-29.09.2023
Publisher: Seipel, Dietmar ; Steen, Alexander
Place of publication: Berlin [u.a.]
Publishing house: Springer
ISBN: 978-3-031-42607-0 , 978-3-031-42608-7
ISSN: 0302-9743 , 1611-3349
Related URLs:
Publication language: English
Institution: Außerfakultäre Einrichtungen > Institut für Enterprise Systems (InES)
Subject: 004 Computer science, internet
Abstract: We address the following mechanism design problem: Given a multi-player Normal-Form Game with a continuous action space, find a non-discriminatory (i.e., identical for all players) restriction of the action space which maximizes the resulting Nash Equilibrium w.r.t. a social utility function. We propose the formal model of a Restricted Game and the corresponding optimization problem, and present an algorithm to find optimal non-discriminatory restrictions under some assumptions. Our experiments show that this leads to an optimized social utility of the equilibria, even when the assumptions are not guaranteed to hold. The full paper was accepted under the same title at AAAI 2023.
Additional information: = Lecture Notes in Artificial Intelligence




Dieser Eintrag ist Teil der Universitätsbibliographie.




Metadata export


Citation


+ Search Authors in

+ Page Views

Hits per month over past year

Detailed information



You have found an error? Please let us know about your desired correction here: E-Mail


Actions (login required)

Show item Show item