1: \begin{abstract}\setlength{\parskip}{.1in}\setlength{\parindent}{0in}

2: 

3: \noindent This paper continues the study,

4: initiated by Cole and Fleischer in~\cite{CF2008},

5: of the behavior of a tatonnement price update rule in Ongoing Fisher Markets.

6: The prior work showed fast convergence toward an equilibrium when

7: the goods satisfied the weak gross substitutes

8: property and had bounded demand and income elasticities.

9: 

10: The current work shows that fast convergence also

11: occurs for the following types of markets:

12: % when using the same simple price update rule:

13: \begin{itemize}

14: \item

15: All pairs of goods are complements to each other, and

16: \item

17: the demand and income elasticities are suitably bounded.

18: \end{itemize}

19: In particular, these conditions hold when all buyers in

20: the market are equipped with CES utilities,

21: where all the parameters $\rho$, one per buyer, satisfy $-1 < \rho \le 0$.

22: 

23: \smallskip

24: 

25: In addition,

26: we extend the above

27: result to markets in which a mixture of complements and substitutes

28: occur.

29: This includes characterizing a class of nested CES utilities for which

30: fast convergence holds.

31: 

32: An interesting technical contribution, which may be of independent interest,

33: is an amortized analysis for handling asynchronous events in settings in

34: which there are a mix of continuous changes and discrete events.

35: \end{abstract}

36: