BZPEERReading, trust and collaboration for researchDiscover
Workspaces
Network
Opportunities
Account
Researcher profile
Guillaume Vigeral contributes to research discovery and scholarly infrastructure.
Trust snapshot
Actions
Identity and collaboration
Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.
Log in to claimDirect collaboration
Claim this author entity first to unlock direct invitations.
Research graph
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We give an example of a zero-sum stochastic game with four states, compact action sets for each player, and continuous payoff and transition functions, such that the discounted value does not converge as the discount factor tends to 0, and the value of the n-stage game does not converge as n goes to infinity.
We establish a maximin characterisation of the linear escape rate of the orbits of a non-expansive mapping on a complete (hemi-)metric space, under a mild form of Busemann's non-positive curvature condition (we require a distinguished family of geodesics with a common origin to satisfy a convexity inequality). This characterisation, which involves horofunctions, generalises the Collatz-Wielandt characterisation of the spectral radius of a non-negative matrix. It yields as corollaries a theorem of Kohlberg and Neyman (1981), concerning non-expansive maps in Banach spaces, a variant of a Denjoy-Wolff type theorem of Karlsson (2001), together with a refinement of a theorem of Gunawardena and Walsh (2003), concerning order-preserving positively homogeneous self-maps of symmetric cones. An application to zero-sum stochastic games is also given.
In an optimal control framework, we consider the value $V_T(x)$ of the problem starting from state $x$ with finite horizon $T$, as well as the value $V_λ(x)$ of the $λ$-discounted problem starting from $x$. We prove that uniform convergence (on the set of states) of the values $V_T(\cdot)$ as $T$ tends to infinity is equivalent to uniform convergence of the values $V_λ(\cdot)$ as $λ$ tends to 0, and that the limits are identical. An example is also provided to show that the result does not hold for pointwise convergence. This work is an extension, using similar techniques, of a related result in a discrete-time framework \cite{LehSys}.
We prove in a dynamic programming framework that uniform convergence of the finite horizon values implies that asymptotically the average accumulated payoff is constant on optimal trajectories. We analyze and discuss several possible extensions to two-person games.
We consider some discrete and continuous dynamics in a Banach space involving a non expansive operator $J$ and a corresponding family of strictly contracting operators $Φ(λ,x):=λJ(\frac{1-λ}λx)$ for $λ\in]0,1]$. Our motivation comes from the study of two-player zero-sum repeated games, where the value of the $n$-stage game (resp. the value of the $λ$-discounted game) satisfies the relation $v_n=Φ(\frac{1}{n},v_{n-1})$ (resp. $v_λ=Φ(λ,v_λ)$) where $J$ is the Shapley operator of the game. We study the evolution equation $u'(t)=J(u(t))-u(t)$ as well as associated Eulerian schemes, establishing a new exponential formula and a Kobayashi-like inequality for such trajectories. We prove that the solution of the non-autonomous evolution equation $u'(t)=Φ(\bmλ(t),u(t))-u(t)$ has the same asymptotic behavior (even when it diverges) as the sequence $v_n$ (resp. as the family $v_λ$) when $\bmλ(t)=1/t$ (resp. when $\bmλ(t)$ converges slowly enough to 0).