5 papers · 1 filter
Tropical low-rank approximation and application to optimal control of N-body systems
Marianne Akian, Stephane Gaubert, Shanqing Liu +1
We study the approximation of the value function of deterministic optimal control problems with fixed initial state, motivated by \(N\)-body systems. In this setting, the action fu…
Optimal strategy against straightforward bidding in clock auctions
Jad Zeroual, Marianne Akian, Aurélien Bechler +2
We study a model of auction representative of the 5G auction in France. We determine the optimal strategy of a bidder, assuming that the valuations of competitors are unknown to th…
The Competive Spectral Radius of Families of Nonexpansive Mappings
Marianne Akian, Stéphane Gaubert, Loïc Marchesini
We consider a new class of repeated zero-sum games in which the payoff is the escape rate of a switched dynamical system, where at every stage, the transition is given by a nonexpa…
Complexity of Geometric programming in the Turing model and application to nonnegative tensors
Shmuel Friedland, Stéphane Gaubert
We consider a version of geometric programming problem consisting in minimizing a function given by the maximum of finitely many log-Laplace transforms of discrete nonnegative meas…
Continuity and approximability of competitive spectral radii
Marianne Akian, Stéphane Gaubert, Loïc Marchesini +1
The competitive spectral radius extends the notion of joint spectral radius to the two-player case: two players alternatively select matrices in prescribed compact sets, resulting…