Cover Image

On the Convergence of Tâtonnement for Linear Fisher Markets

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Nan, Tianlong, Gao, Yuan, Kroer, Christian
Format:	Preprint
Published:	2024
Subjects:	Computer Science and Game Theory Multiagent Systems Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Convergence of Extragradient SVRG for Variational Inequalities: Error Bounds and Increasing Iterate Averaging
by: Nan, Tianlong, et al.
Published: (2023)

Tâtonnement Dynamics for Fisher Markets with Chores
by: Chaudhury, Bhaskar Ray, et al.
Published: (2025)

Asymmetric Nash Seeking via Best Response Maps: Global Linear Convergence and Robustness to Inexact Reaction Models
by: Rabbani, Mahdis, et al.
Published: (2026)

Linear Convergence in Games with Delayed Feedback via Extra Prediction
by: Fujimoto, Yuma, et al.
Published: (2026)

Competitive Equilibrium for Chores: from Dual Eisenberg-Gale to a Fast, Greedy, LP-based Algorithm
by: Chaudhury, Bhaskar Ray, et al.
Published: (2024)

When is Mean-Field Reinforcement Learning Tractable and Relevant?
by: Yardim, Batuhan, et al.
Published: (2024)

Strategic Negotiations in Endogenous Network Formation
by: Jalan, Akhil, et al.
Published: (2024)

Global solution to sensor network localization: A non-convex potential game approach and its distributed implementation
by: Xu, Gehui, et al.
Published: (2024)

A Multi-Player Potential Game Approach for Sensor Network Localization with Noisy Measurements
by: Xu, Gehui, et al.
Published: (2024)

Certifying Concavity and Monotonicity in Games via Sum-of-Squares Hierarchies
by: Leon, Vincent, et al.
Published: (2025)

Non-convex potential games for finding global solutions to sensor network localization
by: Xu, Gehui, et al.
Published: (2023)

Identity Concealment Games: How I Learned to Stop Revealing and Love the Coincidences
by: Karabag, Mustafa O., et al.
Published: (2021)

$α$-Potential Games for Decentralized Control of Connected and Automated Vehicles
by: Di, Xuan, et al.
Published: (2025)

Synergistic Traffic Assignment
by: Bläsius, Thomas, et al.
Published: (2025)

Dynamic Games among Teams with Delayed Intra-Team Information Sharing
by: Tang, Dengwang, et al.
Published: (2021)

Information Compression in Dynamic Information Disclosure Games
by: Tang, Dengwang, et al.
Published: (2024)

A Fixed Point Framework for the Existence of EFX Allocations
by: Etesami, S. Rasoul
Published: (2025)

Data-Driven Behaviour Estimation in Parametric Games
by: Maddux, Anna M., et al.
Published: (2022)

Harnessing Information in Incentive Design
by: Velicheti, Raj Kiriti, et al.
Published: (2025)

Adaptive Incentive Design with Regret Minimization
by: Vasileiou, Georgios, et al.
Published: (2026)

How competitive are pay-as-bid auction games?
by: Vanelli, Martina, et al.
Published: (2025)

Distributed Equilibrium-Seeking in Target Coverage Games via Self-Configurable Networks under Limited Communication
by: Bhargav, Jayanth, et al.
Published: (2026)

A No-Regret Framework for Adaptive Incentive Design
by: Vasileiou, Georgios, et al.
Published: (2026)

Incentive Design without Hypergradients: A Social-Gradient Method
by: Vasileiou, Georgios, et al.
Published: (2026)

Game-theoretic Decentralized Coordination for Airspace Sector Overload Mitigation
by: Im, Jaehan, et al.
Published: (2025)

Continuous-time Discounted Mirror-Descent Dynamics in Monotone Concave Games
by: Gao, Bolin, et al.
Published: (2019)

Equilibria in Network Constrained Markets with System Operator
by: Como, Giacomo, et al.
Published: (2024)

The Second-Order Tâtonnement: Decentralized Interior-Point Methods for Market Equilibrium
by: Zhang, Chuwen, et al.
Published: (2025)

Optimal Modified Feedback Strategies in LQ Games under Control Imperfections
by: Rabbani, Mahdis, et al.
Published: (2025)

A Data Driven Structural Decomposition of Dynamic Games via Best Response Maps
by: Rabbani, Mahdis, et al.
Published: (2026)

General Performance Evaluation for Competitive Resource Allocation Games via Unseen Payoff Estimation
by: Diamond, N'yoma, et al.
Published: (2024)

When Should Agents Coordinate in Differentiable Sequential Decision Problems?
by: Probine, Caleb, et al.
Published: (2026)

Online Learning for Dynamic Vickrey-Clarke-Groves Mechanism in Unknown Environments
by: Leon, Vincent, et al.
Published: (2025)

A Direct Second-Order Method for Solving Two-Player Zero-Sum Games
by: Yang, David, et al.
Published: (2025)

Nash Equilibrium and Learning Dynamics in Three-Player Matching $m$-Action Games
by: Fujimoto, Yuma, et al.
Published: (2024)

Synchronization in Learning in Periodic Zero-Sum Games Triggers Divergence from Nash Equilibrium
by: Fujimoto, Yuma, et al.
Published: (2024)

Stochastic Semi-Gradient Descent for Learning Mean Field Games with Population-Aware Function Approximation
by: Zhang, Chenyu, et al.
Published: (2024)

Policy Iteration for Two-Player General-Sum Stochastic Stackelberg Games
by: Kudo, Mikoto, et al.
Published: (2024)

Global Behavior of Learning Dynamics in Zero-Sum Games with Memory Asymmetry
by: Fujimoto, Yuma, et al.
Published: (2024)

Learning from Delayed Feedback in Games via Extra Prediction
by: Fujimoto, Yuma, et al.
Published: (2025)