Fisher Market

Fisher markets model resource allocation where agents with budgets bid for goods, aiming to reach a market equilibrium where supply meets demand. Current research focuses on developing and analyzing efficient algorithms for finding these equilibria, particularly exploring iterative price adjustment methods like tâtonnement and proportional response dynamics, often within the framework of convex optimization. These studies investigate both synchronous and asynchronous settings, considering factors like incomplete information and online arrival of agents, with a goal of achieving optimal social welfare and minimizing regret. This research has implications for various resource allocation problems, including online advertising and fair division of goods.