Certifying Concavity and Monotonicity in Games via Sum-of-Squares Hierarchies
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Leon, Vincent, Sakos, Iosif, Sim, Ryann, Varvitsiotis, Antonios |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Data-Scarce Identification of Game Dynamics via Sum-of-Squares Optimization
par: Sakos, Iosif, et autres
Publié: (2023)
par: Sakos, Iosif, et autres
Publié: (2023)
Solving Imperfect-Recall Games via Sum-of-Squares Optimization
par: Zheng, Rui, et autres
Publié: (2026)
par: Zheng, Rui, et autres
Publié: (2026)
Continuous-time Discounted Mirror-Descent Dynamics in Monotone Concave Games
par: Gao, Bolin, et autres
Publié: (2019)
par: Gao, Bolin, et autres
Publié: (2019)
Learning and steering game dynamics towards desirable outcomes
par: Canyakmaz, Ilayda, et autres
Publié: (2024)
par: Canyakmaz, Ilayda, et autres
Publié: (2024)
Solving Zero-Sum Convex Markov Games
par: Kalogiannis, Fivos, et autres
Publié: (2025)
par: Kalogiannis, Fivos, et autres
Publié: (2025)
Policy Iteration for Two-Player General-Sum Stochastic Stackelberg Games
par: Kudo, Mikoto, et autres
Publié: (2024)
par: Kudo, Mikoto, et autres
Publié: (2024)
Global Behavior of Learning Dynamics in Zero-Sum Games with Memory Asymmetry
par: Fujimoto, Yuma, et autres
Publié: (2024)
par: Fujimoto, Yuma, et autres
Publié: (2024)
Distributed Equilibrium-Seeking in Target Coverage Games via Self-Configurable Networks under Limited Communication
par: Bhargav, Jayanth, et autres
Publié: (2026)
par: Bhargav, Jayanth, et autres
Publié: (2026)
Data-Driven Behaviour Estimation in Parametric Games
par: Maddux, Anna M., et autres
Publié: (2022)
par: Maddux, Anna M., et autres
Publié: (2022)
Information Compression in Dynamic Information Disclosure Games
par: Tang, Dengwang, et autres
Publié: (2024)
par: Tang, Dengwang, et autres
Publié: (2024)
Memory Asymmetry Creates Heteroclinic Orbits to Nash Equilibrium in Learning in Zero-Sum Games
par: Fujimoto, Yuma, et autres
Publié: (2023)
par: Fujimoto, Yuma, et autres
Publié: (2023)
Synchronization in Learning in Periodic Zero-Sum Games Triggers Divergence from Nash Equilibrium
par: Fujimoto, Yuma, et autres
Publié: (2024)
par: Fujimoto, Yuma, et autres
Publié: (2024)
$α$-Potential Games for Decentralized Control of Connected and Automated Vehicles
par: Di, Xuan, et autres
Publié: (2025)
par: Di, Xuan, et autres
Publié: (2025)
Aspiration-based Perturbed Learning Automata in Games with Noisy Utility Measurements. Part A: Stochastic Stability in Non-zero-Sum Games
par: Chasparis, Georgios C.
Publié: (2025)
par: Chasparis, Georgios C.
Publié: (2025)
Dynamic Games among Teams with Delayed Intra-Team Information Sharing
par: Tang, Dengwang, et autres
Publié: (2021)
par: Tang, Dengwang, et autres
Publié: (2021)
Game-theoretic Decentralized Coordination for Airspace Sector Overload Mitigation
par: Im, Jaehan, et autres
Publié: (2025)
par: Im, Jaehan, et autres
Publié: (2025)
Identity Concealment Games: How I Learned to Stop Revealing and Love the Coincidences
par: Karabag, Mustafa O., et autres
Publié: (2021)
par: Karabag, Mustafa O., et autres
Publié: (2021)
A Multi-Player Potential Game Approach for Sensor Network Localization with Noisy Measurements
par: Xu, Gehui, et autres
Publié: (2024)
par: Xu, Gehui, et autres
Publié: (2024)
Online Learning for Dynamic Vickrey-Clarke-Groves Mechanism in Unknown Environments
par: Leon, Vincent, et autres
Publié: (2025)
par: Leon, Vincent, et autres
Publié: (2025)
A Data Driven Structural Decomposition of Dynamic Games via Best Response Maps
par: Rabbani, Mahdis, et autres
Publié: (2026)
par: Rabbani, Mahdis, et autres
Publié: (2026)
General Performance Evaluation for Competitive Resource Allocation Games via Unseen Payoff Estimation
par: Diamond, N'yoma, et autres
Publié: (2024)
par: Diamond, N'yoma, et autres
Publié: (2024)
Convex Markov Games and Beyond: New Proof of Existence, Characterization and Learning Algorithms for Nash Equilibria
par: Barakat, Anas, et autres
Publié: (2026)
par: Barakat, Anas, et autres
Publié: (2026)
Monotone Near-Zero-Sum Games: A Generalization of Convex-Concave Minimax
par: Luo, Ruichen, et autres
Publié: (2025)
par: Luo, Ruichen, et autres
Publié: (2025)
Optimal Modified Feedback Strategies in LQ Games under Control Imperfections
par: Rabbani, Mahdis, et autres
Publié: (2025)
par: Rabbani, Mahdis, et autres
Publié: (2025)
Learning from Delayed Feedback in Games via Extra Prediction
par: Fujimoto, Yuma, et autres
Publié: (2025)
par: Fujimoto, Yuma, et autres
Publié: (2025)
Linear Convergence in Games with Delayed Feedback via Extra Prediction
par: Fujimoto, Yuma, et autres
Publié: (2026)
par: Fujimoto, Yuma, et autres
Publié: (2026)
Synergistic Traffic Assignment
par: Bläsius, Thomas, et autres
Publié: (2025)
par: Bläsius, Thomas, et autres
Publié: (2025)
Non-convex potential games for finding global solutions to sensor network localization
par: Xu, Gehui, et autres
Publié: (2023)
par: Xu, Gehui, et autres
Publié: (2023)
On the Convergence of Tâtonnement for Linear Fisher Markets
par: Nan, Tianlong, et autres
Publié: (2024)
par: Nan, Tianlong, et autres
Publié: (2024)
When is Mean-Field Reinforcement Learning Tractable and Relevant?
par: Yardim, Batuhan, et autres
Publié: (2024)
par: Yardim, Batuhan, et autres
Publié: (2024)
Strategic Negotiations in Endogenous Network Formation
par: Jalan, Akhil, et autres
Publié: (2024)
par: Jalan, Akhil, et autres
Publié: (2024)
Global solution to sensor network localization: A non-convex potential game approach and its distributed implementation
par: Xu, Gehui, et autres
Publié: (2024)
par: Xu, Gehui, et autres
Publié: (2024)
A Fixed Point Framework for the Existence of EFX Allocations
par: Etesami, S. Rasoul
Publié: (2025)
par: Etesami, S. Rasoul
Publié: (2025)
Harnessing Information in Incentive Design
par: Velicheti, Raj Kiriti, et autres
Publié: (2025)
par: Velicheti, Raj Kiriti, et autres
Publié: (2025)
How competitive are pay-as-bid auction games?
par: Vanelli, Martina, et autres
Publié: (2025)
par: Vanelli, Martina, et autres
Publié: (2025)
Adaptive Incentive Design with Regret Minimization
par: Vasileiou, Georgios, et autres
Publié: (2026)
par: Vasileiou, Georgios, et autres
Publié: (2026)
A No-Regret Framework for Adaptive Incentive Design
par: Vasileiou, Georgios, et autres
Publié: (2026)
par: Vasileiou, Georgios, et autres
Publié: (2026)
Incentive Design without Hypergradients: A Social-Gradient Method
par: Vasileiou, Georgios, et autres
Publié: (2026)
par: Vasileiou, Georgios, et autres
Publié: (2026)
Second-Order Algorithms for Finding Local Nash Equilibria in Zero-Sum Games
par: Gupta, Kushagra, et autres
Publié: (2024)
par: Gupta, Kushagra, et autres
Publié: (2024)
Nash Equilibrium and Learning Dynamics in Three-Player Matching $m$-Action Games
par: Fujimoto, Yuma, et autres
Publié: (2024)
par: Fujimoto, Yuma, et autres
Publié: (2024)
Documents similaires
-
Data-Scarce Identification of Game Dynamics via Sum-of-Squares Optimization
par: Sakos, Iosif, et autres
Publié: (2023) -
Solving Imperfect-Recall Games via Sum-of-Squares Optimization
par: Zheng, Rui, et autres
Publié: (2026) -
Continuous-time Discounted Mirror-Descent Dynamics in Monotone Concave Games
par: Gao, Bolin, et autres
Publié: (2019) -
Learning and steering game dynamics towards desirable outcomes
par: Canyakmaz, Ilayda, et autres
Publié: (2024) -
Solving Zero-Sum Convex Markov Games
par: Kalogiannis, Fivos, et autres
Publié: (2025)