Author

Léonard Brice

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Open access Sep 2026

The Complexity of Subgame-perfect Equilibria in Parity and Mean-payoff Games

In this paper, we prove that the SPE constrained existence problem, i.e. the problem of deciding, in a given game, the existence of a subgame-perfect equilibrium that generates a payoff profile between two given thresholds, is $\mathsf {NP} $ -complete for both parity games and mean-payoff games. For that purpose, we...

Léonard Brice, J. Raskin, Marie van den Bogaard · Journal of the ACM · 0 citations

Open access Aug 2026

Algorithms for Robbins' Problem Using Markov Decision Processes

In this paper, we consider Robbins'problem, which is a full information variant of the well-known secretary selection problem. In this version of the problem, the goal is to minimize the expected rank of the selected candidate among $n$ that are interviewed sequentially, and a decision to select or not the $m^{th}$ can...

Léonard Brice, F. Bruss, Anirban Majumdar et al. · Principles of Verification · 0 citations