Publication

Stochastic limit-average games are in EXPTIME

Publications associées (10)

Routing and charging game in ride-hailing service with electric vehicles

This paper studies the routing and charging behaviors of electric vehicles in a competitive ride-hailing market. When the vehicles are idle, they can choose whether to continue cruising to search for passengers, or move a charging station to recharge. The ...

IEEE2023

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

Atomistic-continuum coupling of random alloys

Till Junge, William Curtin, Shankha Nag

Random alloys are multicomponent systems where the atomic type on each lattice site is independent of the atom types on any other lattice site. The fluctuations in local atomic configurations inherent to the random alloy prevents the accurate application o ...

IOP PUBLISHING LTD2019

Active contraction of cardiac cells: a reduced model for sarcomere dynamics with cooperative interactions

Alfio Quarteroni, Luca Dede', Francesco Regazzoni

We propose a reduced ODE model for the mechanical activation of cardiac myofilaments, which is based on explicit spatial representation of nearest-neighbour interactions. Our model is derived from the cooperative Markov Chain model of Washio et al. (Cell M ...

SPRINGER HEIDELBERG2018

A bottom-up stochastic model to predict building occupants' time-dependent activities

Jean-Louis Scartezzini, Darren Robinson, Frédéric Haldi, Urs Wilke

A bottom-up modelling approach together with a set of calibration methodologies is presented to predict residential building occupants' time-dependent activities, for use in dynamic building simulations. The stochastic model to predict activity chains is c ...

Elsevier2013

Optimal process plan selection in networked based manufacturing using game-theoretic approach

Naoufel Cheikhrouhou

This paper proposes a scheme for generating optimal process plans for multi jobs in a networked based manufacturing system. Networked manufacturing offers several advantages in the current competitive atmosphere such as reducing short manufacturing cycle t ...

2012

Mean Field Asymptotic of Markov Decision Evolutionary Games and Teams

Jean-Yves Le Boudec

We introduce Markov Decision Evolutionary Games with N players, in which each individual in a large population interacts with other randomly selected players. The states and actions of each player in an interaction together determine the instantaneous payo ...

2009

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

Motion models for robust 3D human body tracking

Raquel Urtasun

In this work, we propose new ways to learn pose and motion priors models and show that they can be used to increase the performance of 3D body tracking algorithms, resulting in very realistic motions under very challenging conditions. We first explored an ...

EPFL2006