Finite-time convergence to an $ε$-efficient Nash equilibrium in potential games
Fuente:
arXiv
Saved in:
| Main Authors: | Maddux, Anna, Ouhamma, Reda, Kamgarpour, Maryam |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Nash equilibria in scalar discrete-time linear quadratic games
by: Salizzoni, Giulio, et al.
Published: (2024)
by: Salizzoni, Giulio, et al.
Published: (2024)
Bridging Finite and Infinite-Horizon Nash Equilibria in Linear Quadratic Games
by: Salizzoni, Giulio, et al.
Published: (2025)
by: Salizzoni, Giulio, et al.
Published: (2025)
Nash Equilibria in Games with Playerwise Concave Coupling Constraints: Existence and Computation
by: Jordan, Philip, et al.
Published: (2025)
by: Jordan, Philip, et al.
Published: (2025)
Independent Learning of Nash Equilibria in Partially Observable Markov Potential Games with Decoupled Dynamics
by: Jordan, Philip, et al.
Published: (2026)
by: Jordan, Philip, et al.
Published: (2026)
Nash equilibrium seeking for a class of quadratic-bilinear Wasserstein distributionally robust games
by: Pantazis, Georgios, et al.
Published: (2024)
by: Pantazis, Georgios, et al.
Published: (2024)
Learning in Zero-Sum Markov Games: Relaxing Strong Reachability and Mixing Time Assumptions
by: Ouhamma, Reda, et al.
Published: (2023)
by: Ouhamma, Reda, et al.
Published: (2023)
Quantized distributed Nash equilibrium seeking under DoS attacks
by: Feng, Shuai, et al.
Published: (2023)
by: Feng, Shuai, et al.
Published: (2023)
Multi-Agent Learning in Contextual Games under Unknown Constraints
by: Maddux, Anna M., et al.
Published: (2023)
by: Maddux, Anna M., et al.
Published: (2023)
Efficient Preference-Based Reinforcement Learning: Randomized Exploration Meets Experimental Design
by: Schlaginhaufen, Andreas, et al.
Published: (2025)
by: Schlaginhaufen, Andreas, et al.
Published: (2025)
Data-Driven Behaviour Estimation in Parametric Games
by: Maddux, Anna M., et al.
Published: (2022)
by: Maddux, Anna M., et al.
Published: (2022)
On characterization and existence of constrained correlated equilibria in Markov games
by: Ni, Tingting, et al.
Published: (2025)
by: Ni, Tingting, et al.
Published: (2025)
A potentialization algorithm for games with applications to multi-agent learning in repeated games
by: Lakheshar, Philipp, et al.
Published: (2026)
by: Lakheshar, Philipp, et al.
Published: (2026)
Distributed Finite-time Differentiator for Multi-agent Systems Under Directed Graph
by: Chen, Weile, et al.
Published: (2024)
by: Chen, Weile, et al.
Published: (2024)
Nash Approximation Gap in Truncated Infinite-horizon Partially Observable Markov Games
by: Sang, Lan, et al.
Published: (2026)
by: Sang, Lan, et al.
Published: (2026)
No-Regret Learning in Stackelberg Games with an Application to Electric Ride-Hailing
by: Maddux, Anna, et al.
Published: (2025)
by: Maddux, Anna, et al.
Published: (2025)
Optimistic ε-Greedy Exploration for Cooperative Multi-Agent Reinforcement Learning
by: Zhang, Ruoning, et al.
Published: (2025)
by: Zhang, Ruoning, et al.
Published: (2025)
Do you want to play a game? Learning to play Tic-Tac-Toe in Hypermedia Environments
by: Beaumont, Katharine, et al.
Published: (2024)
by: Beaumont, Katharine, et al.
Published: (2024)
Modeling human reputation-seeking behavior in a spatio-temporally complex public good provision game
by: Hughes, Edward, et al.
Published: (2025)
by: Hughes, Edward, et al.
Published: (2025)
Autonomous vehicles need social awareness to find optima in multi-agent reinforcement learning routing games
by: Psarou, Anastasia, et al.
Published: (2025)
by: Psarou, Anastasia, et al.
Published: (2025)
Learning Two-agent Motion Planning Strategies from Generalized Nash Equilibrium for Model Predictive Control
by: Kim, Hansung, et al.
Published: (2024)
by: Kim, Hansung, et al.
Published: (2024)
Risk-seeking conservative policy iteration with agent-state based policies for Dec-POMDPs with guaranteed convergence
by: Sinha, Amit, et al.
Published: (2026)
by: Sinha, Amit, et al.
Published: (2026)
Agentic AI Home Energy Management System: A Large Language Model Framework for Residential Load Scheduling
by: Makroum, Reda El, et al.
Published: (2025)
by: Makroum, Reda El, et al.
Published: (2025)
Finite-Time Analysis of Asynchronous Multi-Agent TD Learning
by: Fabbro, Nicolò Dal, et al.
Published: (2024)
by: Fabbro, Nicolò Dal, et al.
Published: (2024)
Arbitrary-Order Distributed Finite-Time Differentiator for Multi-Agent Systems
by: Chen, Weile, et al.
Published: (2024)
by: Chen, Weile, et al.
Published: (2024)
Energy-efficient flocking with nonlinear navigational feedback
by: Dykhovychnyi, Oleksandr, et al.
Published: (2023)
by: Dykhovychnyi, Oleksandr, et al.
Published: (2023)
Multi-robot maze exploration using an efficient cost-utility method
by: Linardakis, Manousos, et al.
Published: (2024)
by: Linardakis, Manousos, et al.
Published: (2024)
Robust Multi-Agent Decision-Making in Finite-Population Games
by: Park, Shinkyu, et al.
Published: (2025)
by: Park, Shinkyu, et al.
Published: (2025)
Conversational Demand Response: Bidirectional Aggregator-Prosumer Coordination through Agentic AI
by: Makroum, Reda El, et al.
Published: (2026)
by: Makroum, Reda El, et al.
Published: (2026)
Finite-State Decentralized Policy-Based Control With Guaranteed Ground Coverage
by: Rastgoftar, Hossein
Published: (2026)
by: Rastgoftar, Hossein
Published: (2026)
Zero-determinant strategies in repeated continuously-relaxed games
by: Ueda, Masahiko, et al.
Published: (2025)
by: Ueda, Masahiko, et al.
Published: (2025)
Nash Equilibrium and Belief Evolution in Differential Games
by: Zhou, Jiangjing, et al.
Published: (2025)
by: Zhou, Jiangjing, et al.
Published: (2025)
Adaptive bias for dissensus in nonlinear opinion dynamics with application to evolutionary division of labor games
by: Paine, Tyler M., et al.
Published: (2024)
by: Paine, Tyler M., et al.
Published: (2024)
Higher-Order Uncoupled Learning Dynamics and Nash Equilibrium
by: Toonsi, Sarah A., et al.
Published: (2025)
by: Toonsi, Sarah A., et al.
Published: (2025)
Data-driven Construction of Finite Abstractions for Interconnected Systems: A Compositional Approach
by: Ajeleye, Daniel, et al.
Published: (2024)
by: Ajeleye, Daniel, et al.
Published: (2024)
Nash Q-Network for Multi-Agent Cybersecurity Simulation
by: Xie, Qintong, et al.
Published: (2025)
by: Xie, Qintong, et al.
Published: (2025)
Offline congestion games: How feedback type affects data coverage requirement
by: Jiang, Haozhe, et al.
Published: (2022)
by: Jiang, Haozhe, et al.
Published: (2022)
On the existence of fair zero-determinant strategies in the periodic prisoner's dilemma game
by: Nakamura, Ken, et al.
Published: (2026)
by: Nakamura, Ken, et al.
Published: (2026)
Preference-CFR$\:$ Beyond Nash Equilibrium for Better Game Strategies
by: Ju, Qi, et al.
Published: (2024)
by: Ju, Qi, et al.
Published: (2024)
Non-convex potential games for finding global solutions to sensor network localization
by: Xu, Gehui, et al.
Published: (2023)
by: Xu, Gehui, et al.
Published: (2023)
Second-Order Algorithms for Finding Local Nash Equilibria in Zero-Sum Games
by: Gupta, Kushagra, et al.
Published: (2024)
by: Gupta, Kushagra, et al.
Published: (2024)
Similar Items
-
Nash equilibria in scalar discrete-time linear quadratic games
by: Salizzoni, Giulio, et al.
Published: (2024) -
Bridging Finite and Infinite-Horizon Nash Equilibria in Linear Quadratic Games
by: Salizzoni, Giulio, et al.
Published: (2025) -
Nash Equilibria in Games with Playerwise Concave Coupling Constraints: Existence and Computation
by: Jordan, Philip, et al.
Published: (2025) -
Independent Learning of Nash Equilibria in Partially Observable Markov Potential Games with Decoupled Dynamics
by: Jordan, Philip, et al.
Published: (2026) -
Nash equilibrium seeking for a class of quadratic-bilinear Wasserstein distributionally robust games
by: Pantazis, Georgios, et al.
Published: (2024)