Abstract We analyze Nash games played among leaders of Stackelberg games (NASP), and prove it is \(\Sigma^p_2\)-hard to decide if the game has a mixed-strategy Nash equilibrium (MNE). We then provide a finite algorithm which computes exact MNEs for NASP when there is at …

In conferences held at the Oberwolfach Institute, participants usually dine together in a room witg tables of different sizes, and each participant has an assigned seat. Gerhard Ringel asked whether there exists a seating arrangement for an odd number \(v\) of people and…

Abstract Single-elimination tournaments are the standard paradigm both for the main tennis professional associations. Schedules are generated by allocating first seeded and then unseeded players with seeds prevented from encountering each other early in the competition. B…

At Polytechnique, we -- Ph.D students -- are required to take a few courses before technically levelling up to Ph.D. candidates. As Optimizer, I feel compelled to be a bit lazy, and I always seek for something quick and clear. Plus, since I am also first-in-class in terms o…