Proportional Dynamics in Exchange Economies

07/11/2019
by   Simina Branzei, et al.
0

We study the Proportional Response dynamic in exchange economies, where each player starts with some amount of money and a good. Every day, the players bring one unit of their good and submit bids on goods they like, each good gets allocated in proportion to the bid amounts, and each seller collects the bids received. Then every player updates the bids proportionally to the contribution of each good in their utility. This dynamic models a process of learning how to bid and has been studied in a series of papers on Fisher and production markets, but not in exchange economies. Our main results are as follows: - For linear utilities, the dynamic converges to market equilibrium utilities and allocations, while the bids and prices may cycle. We give a combinatorial characterization of limit cycles for prices and bids. - We introduce a lazy version of the dynamic, where players may save money for later, and show this converges in everything: utilities, allocations, and prices. - For CES utilities in the substitute range [0,1), the dynamic converges for all parameters. This answers an open question about exchange economies with linear utilities, where tatonnement does not converge to market equilibria, and no natural process leading to equilibria was known. We also note that proportional response is a process where the players exchange goods throughout time (in out-of-equilibrium states), while tatonnement only explains how exchange happens in the limit.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/09/2019

Tit-for-Tat Dynamics and Market Volatility

We study the tit-for-tat dynamic in production markets, where each playe...
research
07/09/2023

Asynchronous Proportional Response Dynamics in Markets with Adversarial Scheduling

We study Proportional Response Dynamics (PRD) in linear Fisher markets w...
research
03/24/2021

Online Market Equilibrium with Application to Fair Division

Computing market equilibria is a problem of both theoretical and applied...
research
04/21/2018

Tracing Equilibrium in Dynamic Markets via Distributed Adaptation

Competitive equilibrium is a central concept in economics with numerous ...
research
07/17/2021

Tâtonnement Beyond Constant Elasticity of Substitution

In this paper, we bring consumer theory to bear in the analysis of Fishe...
research
07/01/2018

Local optima, local equilibria and bounded complementarity in discrete exchange economies

In a discrete exchange economy an allocation is a local optimum if no tr...
research
11/19/2019

Fictitious Play: Convergence, Smoothness, and Optimism

We consider the dynamics of two-player zero-sum games, with the goal of ...

Please sign up or login with your details

Forgot password? Click here to reset