Showing 2024Show all
2 papers · 1 filter
cs.GT2024
On the Convergence of Tâtonnement for Linear Fisher Markets
Tianlong Nan, Yuan Gao, Christian Kroer
Tâtonnement is a simple, intuitive market process where prices are iteratively adjusted based on the difference between demand and supply. Many variants under different market assu…
cs.GT2024
Competitive Equilibrium for Chores: from Dual Eisenberg-Gale to a Fast, Greedy, LP-based Algorithm
Bhaskar Ray Chaudhury, Christian Kroer, Ruta Mehta +1
We study the computation of competitive equilibrium for Fisher markets with agents and divisible chores. Competitive equilibria for chores are known to correspond to the no…