Concept
Jeu coopératif (théorie des jeux)
Publications associées (72)
Ride-hail vehicle routing (RIVER) as a congestion game
The RIde-hail VEhicle Routing (RIVER) problem describes how drivers in a ride-hail market form a dynamic routing strategy according to the expected reward in each zone of the market. We model this decision-making problem as a Markov decision process (MDP), ...
2023Adversarial Training Should Be Cast As a Non-Zero-Sum Game
Volkan Cevher, Seyed Hamed Hassani, Fabian Ricardo Latorre Gomez
One prominent approach toward resolving the adversarial vulnerability of deep neural networks is the two-player zero-sum paradigm of adversarial training, in which predictors are trained against adversarially-chosen perturbations of data. Despite the promi ...
2023Enabling inter-area reserve exchange through stable benefit allocation mechanisms *
Maryam Kamgarpour, Gabriela Hug, Orcun Karaca
The establishment of a single European day-ahead market has accomplished the integration of the regional day-ahead markets. However, reserve provision and activation remain an exclusive responsibility of regional operators. This limited spatial coordinatio ...
PERGAMON-ELSEVIER SCIENCE LTD2022Improved Cooperation by Exploiting a Common Signal
Boi Faltings, Zeki Doruk Erden, Panayiotis Danassis
Can artificial agents benefit from human conventions? Human societies manage to successfully self-organize and resolve the tragedy of the commons in common-pool resources, in spite of the bleak prediction of non-cooperative game theory. On top of that, rea ...
International Foundation for Autonomous Agents and Multiagent Systems2022Exploiting environmental signals to enable policy correlation in large-scale decentralized systems
Boi Faltings, Zeki Doruk Erden, Panayiotis Danassis
Can artificial agents benefit from human conventions? Human societies manage to successfully self-organize and resolve the tragedy of the commons in common-pool resources, in spite of the bleak prediction of non-cooperative game theory. On top of that, rea ...
SPRINGER2022Beyond Time-Average Convergence: Near-Optimal Uncoupled Online Learning via Clairvoyant Multiplicative Weights Update
Efstratios Panteleimon Skoulakis
In this paper we provide a novel and simple algorithm, Clairvoyant Multiplicative Weights Updates (CMWU), for convergence to \textit{Coarse Correlated Equilibria} (CCE) in general games. CMWU effectively corresponds to the standard MWU algorithm but where ...
2022Game-theoretic Mechanisms for Eliciting Accurate Information
Artificial Intelligence often relies on information obtained from others through crowdsourcing, federated learning, or data markets. It is crucial to ensure that this data is accurate. Over the past 20 years, a variety of incentive mechanisms have been dev ...
2022Bandit Online Learning of Nash Equilibria in Monotone Games
We address online bandit learning of Nash equilibria in multi-agent convex games. We propose an algorithm whereby each agent uses only obtained values of her cost function at each joint played action, lacking any information of the functional form of her c ...
2021Analytical and Machine Learning Methods for the Complete Safe Coordination of Astrobot Swarms
The recent generations of massive spectroscopic surveys aim at the ray collection from a multitude of cosmological targets in the course of observations. For this purpose, astrobots are used to change the configuration of optical fibers from one observatio ...
EPFL2021