Efficiency in Multi-objective Games
Computer Science and Game Theory
2015-07-28 v2
Authors:
Anisse Ismaili
Abstract
In a multi-objective game, each agent individually evaluates each overall action-profile on multiple objectives. I generalize the price of anarchy to multi-objective games and provide a polynomial-time algorithm to assess it. This work asserts that policies on tobacco promote a higher economic efficiency.
Keywords
Cite
@article{arxiv.1506.04251,
title = {Efficiency in Multi-objective Games},
author = {Anisse Ismaili},
journal= {arXiv preprint arXiv:1506.04251},
year = {2015}
}
Related papers
View all related →
Computer Science and Game Theory · Computer Science
On Existence, Mixtures, Computation and Efficiency in Multi-objective Games
Anisse Ismaili
2018-09-14
Computer Science and Game Theory · Computer Science
Game Efficiency through Linear Programming Duality
Nguyen Kim Thang
2017-08-23
Computer Science and Game Theory · Computer Science
Game Theoretic Analysis of Production-Management Effort Distribution in Organizational Networks
Swaprava Nath, Balakrishnan, Narayanaswamy
2017-03-09
Systems and Control · Computer Science
When Smoothness is Not Enough: Toward Exact Quantification and Optimization of the Price-of-Anarchy
Rahul Chandan, Dario Paccagnan, Jason R. Marden
2020-02-19
Theoretical Economics · Economics
Aggregate Efficiency in Games
Florian Mudekereza
2026-02-17
Computer Science and Game Theory · Computer Science
On the Effect of Time Preferences on the Price of Anarchy
Yunpeng Li, Antonis Dimakis, Costas A. Courcoubetis
2025-04-30
Computer Science and Game Theory · Computer Science
Efficiency Guarantees from Data
Darrell Hoy, Denis Nekipelov, Vasilis Syrgkanis
2017-07-05
Computer Science and Game Theory · Computer Science
The Cost of Denied Observation in Multiagent Submodular Optimization
David Grimsman, Joshua H. Seaton, Jason R. Marden, Philip N. Brown
2020-09-28
Computer Science and Game Theory · Computer Science
The Price of Anarchy in Large Games
Michal Feldman, Nicole Immorlica, Brendan Lucier, Tim Roughgarden +1
2015-04-06
Multiagent Systems · Computer Science
Mission Level Uncertainty in Multi-Agent Resource Allocation
Rohit Konda, Rahul Chandan, Jason R. Marden
2021-06-09
Multiagent Systems · Computer Science
Learning in Multi-Objective Public Goods Games with Non-Linear Utilities
Nicole Orzan, Erman Acar, Davide Grossi, Patrick Mannion +1
2024-08-02
Computer Science and Game Theory · Computer Science
Improved Price of Anarchy via Predictions
Vasilis Gkatzelis, Kostas Kollias, Alkmini Sgouritsa, Xizhi Tan
2022-05-10
Computer Science and Game Theory · Computer Science
An Efficient Optimal-Equilibrium Algorithm for Two-player Game Trees
Michael L. Littman, Nishkam Ravi, Arjun Talwar, Martin Zinkevich
2012-07-02
Computer Science and Game Theory · Computer Science
Utility Design for Distributed Resource Allocation -- Part I: Characterizing and Optimizing the Exact Price of Anarchy
Dario Paccagnan, Rahul Chandan, Jason R. Marden
2020-03-12
Computer Science and Game Theory · Computer Science
Variety-Seeking Jump Games on Graphs
Lata Narayanan, Jaroslav Opatrny, Shanmukha Tummala, Alexandros A. Voudouris
2025-05-16
Computer Science and Game Theory · Computer Science
Efficiency and complexity of price competition among single-product vendors
Ioannis Caragiannis, Xenophon Chatzigeorgiou, Panagiotis Kanellopoulos, George A. Krimpas +2
2017-03-07
Computer Science and Game Theory · Computer Science
Algorithmic Decision Optimization Techniques for Multiple Types of Agents with Contrasting Interests
Mugurel Ionut Andreica
2009-08-04
Optimization and Control · Mathematics
Data-Driven Behaviour Estimation in Parametric Games
Anna M. Maddux, Nicolò Pagan, Giuseppe Belgioioso, Florian Dörfler
2024-05-27
Computer Science and Game Theory · Computer Science
Maximizing utility in multi-agent environments by anticipating the behavior of other learners
Angelos Assos, Yuval Dagan, Constantinos Daskalakis
2024-07-09
Condensed Matter · Physics
Diversity and Adaptation in Large Population Games
K. Y. Michael Wong, S. W. Lim, Peixun Luo
2009-11-10
Computer Science and Game Theory · Computer Science
Collaborative Coalitions in Multi-Agent Systems: Quantifying the Strong Price of Anarchy for Resource Allocation Games
Bryce L. Ferguson, Dario Paccagnan, Bary S. R. Pradelski, Jason R. Marden
2023-08-17
Computer Science and Game Theory · Computer Science
Instability and Efficiency of Non-cooperative Games
Jianfeng Zhang
2025-08-20
Robotics · Computer Science
How Bad is Selfish Driving? Bounding the Inefficiency of Equilibria in Urban Driving Games
Alessandro Zanardi, Pier Giuseppe Sessa, Nando Käslin, Saverio Bolognani +2
2023-03-02
Multiagent Systems · Computer Science
D3C: Reducing the Price of Anarchy in Multi-Agent Learning
Ian Gemp, Kevin R. McKee, Richard Everett, Edgar A. Duéñez-Guzmán +3
2022-02-22
Computer Science and Game Theory · Computer Science
How to measure efficiency?
Arnaud Legrand, Corinne Touati
2007-06-14