1 citations · 2 across the 5 of their papers we have counts for
5 papers
Equilibrium and Infeasibility: A new solution concept for games
Anne Reulke, Mikaël Touati, Rachid El-Azouzi
Addressing infeasibility in non-cooperative games has become an important topic, as many problems across different applications face this issue. In this paper, we propose a new sol…
Constrained Correlated Equilibria
Omar Boufous, Rachid El-Azouzi, Mikaël Touati +2
This paper introduces constrained correlated equilibrium, a solution concept combining correlation and coupled constraints in finite non-cooperative games. In the general case of a…
Solving Random Parity Games in Polynomial Time
Richard Combes, Mikael Touati
We consider the problem of solving random parity games. We prove that parity games exibit a phase transition threshold above , so that when the degree of the graph that define…
Computationally Efficient Estimation of the Spectral Gap of a Markov Chain
Richard Combes, Mikael Touati
We consider the problem of estimating from sample paths the absolute spectral gap of a reversible, irreducible and aperiodic Markov chain over a fi…
Controlled Matching Game for Resource Allocation and User Association in WLANs
Mikael Touati, Rachid El-Azouzi, Marceau Coupechoux +1
In multi-rate IEEE 802.11 WLANs, the traditional user association based on the strongest received signal and the well known anomaly of the MAC protocol can lead to overloaded Acces…