A game theory approach to the existence and uniqueness of nonlinear Perron-Frobenius eigenvectors

DOI10.3934/dcds.2020009OpenAlexW2905764230MaRDI QIDQ2281568

Antoine Hochart, Marianne Akian, Stéphane Gaubert

Publication date: 3 January 2020

Published in: Discrete and Continuous Dynamical Systems (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1812.09871

zbMATH Keywords

hypergraphnonexpansive mapHilbert's projective metricnonlinear eigenproblemzero-sum stochastic game

Mathematics Subject Classification ID

Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Stochastic games, stochastic differential games (91A15) Nonlinear spectral theory, nonlinear eigenvalue problems (47J10) Monotone and positive operators on ordered Banach spaces or other ordered topological vector spaces (47H07)

Related Items (4)

Perron-Frobenius type theorem for nonnegative tubal matrices in the sense of \(t\)-product ⋮ A unified approach to nonlinear Perron-Frobenius theory ⋮ Unique ergodicity of deterministic zero-sum differential games ⋮ Nonexpansive maps with surjective displacement

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ergodicity conditions for zero-sum games
• Eigenfunctionals of homogeneous order-preserving maps with applications to sexually reproducing populations
• Positive dynamical systems in discrete time. Theory, models and applications
• On the complexity of strongly connected components in directed hypergraphs
• Uniform value in dynamic programming
• Asymptotic properties of monotonic nonexpansive mappings
• Eigenvalues for a class of homogeneous cone maps arising from max-plus operators
• Detecting fixed points of nonexpansive maps by illuminating the unit ball
• The short-cut test
• Directed hypergraphs and applications
• Spectral theorem for convex monotone homogeneous maps, and ergodic control
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• Poisson equations associated with a homogeneous and monotone function: necessary and sufficient conditions for a solution in a weakly convex case
• An accretive operator approach to ergodic zero-sum stochastic games
• Eigenvalues of a real supersymmetric tensor
• The balance problem of min-max systems is co-nNP hard
• Uniqueness of the fixed point of nonexpansive semidifferentiable maps
• A maximin characterisation of the escape rate of non-expansive mappings in metrically convex spaces
• Iteration of order preserving subhomogeneous maps on a cone
• A Deterministic Subexponential Algorithm for Solving Parity Games
• A Pumping Algorithm for Ergodic Stochastic Mean Payoff Games with Perfect Information
• Hilbert’s projective metric and iterated nonlinear maps
• A criterion and verification of the ergodicity of cyclic game forms
• Existence and uniqueness of diffusions on finitely ramified self-similar fractals
• Variational Analysis
• Risk-Sensitive Control of Finite State Machines on an Infinite Horizon I
• The Perron-Frobenius theorem for homogeneous, monotone functions
• A Variational Formula for Risk-Sensitive Reward
• An operator approach to zero-sum repeated games

This page was built for publication: A game theory approach to the existence and uniqueness of nonlinear Perron-Frobenius eigenvectors