Publications associées à Extensive-form game

Safe multi-agent deep reinforcement learning for joint bidding and maintenance scheduling of generation units

This paper proposes a safe reinforcement learning algorithm for generation bidding decisions and unit maintenance scheduling in a competitive electricity market environment. In this problem, each unit aims to find a bidding strategy that maximizes its reve ...

2023

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

2022

Quantifying Commitment in Nash Equilibria

Thomas Alois Weber

To quantify a player's commitment in a given Nash equilibrium of a finite dynamic game, we map the corresponding normal-form game to a "canonical extension," which allows each player to adjust his or her move with a certain probability. The commitment meas ...

2019

Partial Truthfulness in Minimal Peer Prediction Mechanisms with Limited Knowledge

Boi Faltings, Goran Radanovic

We study minimal single-task peer prediction mechanisms that have limited knowledge about agents' beliefs. Without knowing what agents' beliefs are or eliciting additional information, it is not possible to design a truthful mechanism in a Bayesian-Nash se ...

ASSOC ADVANCEMENT ARTIFICIAL INTELLIGENCE2018

Data-Driven Inverse Optimization with Incomplete Information

Daniel Kuhn, Soroosh Shafieezadeh Abadeh, Peyman Mohajerin Esfahani, Grani Adiwena Hanasusanto

In data-driven inverse optimization an observer aims to learn the preferences of an agent who solves a parametric optimization problem depending on an exogenous signal. Thus, the observer seeks the agent's objective function that best explains a historical ...

2018

Deep Convolutional Neural Network for Ultrasound Image Enhancement

Jean-Philippe Thiran, Dimitris Perdios, Adrien Georges Jean Besson, Marcel Arditi, Adrien Besson, Florian Martinez, Manuel Vonlanthen

The problem of improving image quality in ultrafast ultrasound (US) imaging by means of regularized iterative algorithms has raised a vast interest in the US community. These approaches usually rely on standard image processing priors, such as wavelet spar ...

IEEE2018

Prolonging the Hide-and-Seek Game: Optimal Trajectory Privacy for Location-Based Services

Jean-Yves Le Boudec, Jean-Pierre Hubaux, Reza Shokri, Carmela González Troncoso, Georgios Theodorakopoulos

Human mobility is highly predictable. Individuals tend to only visit a few locations with high frequency, and to move among them in a certain sequence reflecting their habits and daily routine. This predictability has to be taken into account in the design ...

2014

Protecting Location Privacy: Optimal Strategy against Localization Attacks

Jean-Yves Le Boudec, Jean-Pierre Hubaux, Reza Shokri, Carmela González Troncoso, Georgios Theodorakopoulos

The mainstream approach to protecting the location-privacy of mobile users in location-based services (LBSs) is to alter the users' actual locations in order to reduce the location information exposed to the service provider. The location obfuscation algor ...

2012

Strategy construction for parity games with imperfect information

Laurent Doyen

We consider two-player parity games with imperfect information in which strategies rely on observations that provide imperfect information about the history of a play. To solve such games, i.e., to determine the winning regions of players and corresponding ...

2010

On Non-cooperative Location Privacy: A Game-theoretic Analysis

Jean-Pierre Hubaux, Julien Freudiger, David C. Parkes

In mobile networks, authentication is a required primitive of the majority of security protocols. However, an adversary can track the location of mobile nodes by monitoring pseudonyms used for authentication. A frequently proposed solution to protect locat ...

2009