1: \begin{abstract}

2: In this paper, we study the Nash dynamics of strategic interplays of

3: $n$ buyers in a matching market setup by a seller, the market maker.

4: Taking the standard market equilibrium approach, upon receiving

5: submitted bid vectors from the buyers, the market maker will decide

6: on a price vector to clear the market in such a way that each buyer

7: is allocated an item for which he desires the most (a.k.a., a market

8: equilibrium solution). While such equilibrium outcomes are not

9: unique, the market maker chooses one (\maxeq) that optimizes its own

10: objective --- revenue maximization. The buyers in turn change bids

11: to their best interests in order to obtain higher utilities in the

12: next round's market equilibrium solution.

13: 

14: This is an $(n+1)$-person game where buyers place strategic bids to

15: gain the most from the market maker's equilibrium mechanism. The

16: incentives of buyers in deciding their bids and the market maker's

17: choice of using the \maxeq\ mechanism create a wave of Nash dynamics

18: involved in the market. We characterize Nash equilibria in the

19: dynamics in terms of the relationship between \maxeq\ and \mineq\

20: (i.e., minimum revenue equilibrium), and develop convergence results

21: for Nash dynamics from the \maxeq\ policy to a \mineq\ solution,

22: resulting an outcome equivalent to the truthful VCG mechanism.

23: 

24: Our results imply revenue equivalence between \maxeq\ and \mineq,

25: and address the question that why short-term revenue maximization is

26: a poor long run strategy, in a deterministic and dynamic setting.

27: \end{abstract}

28: