Publications related to Non-cooperative game theory

Adversarial 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 ...

2023

Improved 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 Systems2022

Exploiting 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 ...

SPRINGER2022

Enabling 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 LTD2022

Analytical and Machine Learning Methods for the Complete Safe Coordination of Astrobot Swarms

Matin Macktoobian

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

Price-based regulation of oligopolistic markets under discrete choice models of demand

Michel Bierlaire, Virginie Janine Camille Lurkin, Stefano Bortolomiol

We propose a framework to find optimal price-based policies to regulate markets characterized by oligopolistic competition and in which consumers make a discrete choice among a finite set of alternatives. The framework accommodates general discrete choice ...

2022

Balancing management of strategic aggregators using non-cooperative game theory

Sidi-Rachid Cherkaoui, Mokhtar Bozorg, Mohammad Rayati

The aggregators are intermediary players at the distribution system level. They manage the financial transactions of resources such as micro-turbines (MTs), photo-voltaic (PV) production systems, flexible demands (FDs), and must-run demands (MDs) in the en ...

Elsevier2020

An Oligopoly Game of CDR Strategy Deployment in a Steady-State Net-Zero Emission Climate Regime

Marc Vielle, Frédéric Louis François Babonneau, Alain Haurie

In this paper, we propose a simple oligopoly game model to represent the interactions between coalitions of countries in deploying carbon dioxide removal (CDR) strategies in a steady-state net-zero emission climate regime that could take place by the end o ...

2021

A demand-based optimization approach to find market equilibria in oligopolies

Stefano Bortolomiol

Oligopolistic competition occurs often in transportation as well as in other markets due to reasons such as barriers to entry, limited capacity of the infrastructure and external regulations. In transport oligopolies, suppliers are profit maximizers and ta ...

2019

Coalitional Control for Self-Organizing Agents

Ezequiel González Debada

Coalitional control is concerned with the management of multi-agent systems where cooperation cannot be taken for granted (due to, e.g., market competition, logistics). This paper proposes a model predictive control (MPC) framework aimed at large-scale dyn ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2018

A Robust Noncooperative Meta-Game for Climate Negotiation in Europe

Marc Vielle, Frédéric Louis François Babonneau, Alain Haurie

In this paper we define and solve a ‘robust game design’ problem that could be used to assess the fair sharing of the abatement burden among the 28 EU countries in their coming climate negotiations. The problem consists in finding a distribution of a globa ...

Birkhauser Boston2016

Incentivizing Truthful Responses with the Logarithmic Peer Truth Serum

Boi Faltings, Goran Radanovic

We consider a participatory sensing scenario where a group of private sensors observes the same phenomenon, such as air pollution. We design a novel payment mechanism that incentivizes participation and honest behavior using the peer prediction approach, i ...

2015

Incentive Schemes for Participatory Sensing

Boi Faltings, Goran Radanovic

We consider a participatory sensing scenario where a group of private sensors observes the same phenomenon, such as air pollution. Since sensors need to be installed and maintained, owners of sensors are inclined to provide inaccurate or random data. We de ...

2015

Multi-Agent Learning for Resource Allocation Problems

Ludek Cigler

We analyze resource allocation problems where N independent agents want to access C resources. Each resource can be only accessed by one agent at a time. In order to use the resources efficiently, the agents need to coordinate their access. We focus on dec ...

EPFL2013

Game Theory Meets Network Security and Privacy

Jean-Pierre Hubaux

This survey provides a structured and comprehensive overview of research on security and privacy in computer and communication networks that use game-theoretic approaches. We present a selected set of works to highlight the application of game theory in ad ...

Assoc Computing Machinery2013

Collaborative Location Privacy with Rational Users

Jean-Pierre Hubaux, Reza Shokri, Mathias Jacques Jean-Marc Humbert, Francisco De Meneses Neves Ramos Dos Santos

Recent smartphones incorporate embedded GPS devices that enable users to obtain geographic information about their surroundings by providing a location-based service (LBS) with their current coordinates. However, LBS providers collect a significant amount ...

Springer-Verlag Berlin2011

Game Theory in Communications : a Study of Two Scenarios

Vojislav Gajic

Multi-user communication theory typically studies the fundamental limits of communication systems, and considers communication schemes that approach or even achieve these limits. The functioning of many such schemes assumes that users always cooperate, eve ...

EPFL2010

New Algorithms for Approximate Nash Equilibria in Bimatrix Games

We consider the problem of computing additively approximate Nash equilibria in noncooperative two-player games. We provide a new polynomial time algorithm that achieves an approximation guarantee of 0.36392. We first provide a simpler algorithm, that achie ...

2010

A Hamilton-Jacobi Formulation for Cooperative Control of Multi-Agent Systems

Denis Gillet, Sylvain Rudaz, Hajir Roozbehani

Coordination of autonomous non-point agents is studied in this work. Interactions between vehicles together with their internal dynamics have been modeled as a continuous, unconstrained differential game. In particular, collision prediction is shown to be ...

2009

On Wireless Social Community Networks

Jean-Pierre Hubaux, Mark Felegyhazi, Julien Freudiger, Peter Marbach

Wireless social community networks are emerging as a new alternative to provide wireless data access in urban areas. By relying on users in the network deployment, a wireless community can rapidly deploy a high-quality data access infrastructure in an inex ...

2008