Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Dynamics of Distributed Updating in Fisher Markets   A major goal in Algorithmic Game Theory is to justify equilibrium concepts
from an algorithmic and complexity perspective. One appealing approach is to
identify natural distributed algorithms that converge quickly to an
equilibrium. This paper established new convergence results for two
generalizations of Proportional Response in Fisher markets with buyers having
CES utility functions. The starting points are respectively a new convex and a
new convex-concave formulation of such markets. The two generalizations
correspond to suitable mirror descent algorithms applied to these formulations.
Several of our new results are a consequence of new notions of strong Bregman
convexity and of strong Bregman convex-concave functions, and associated linear
rates of convergence, which may be of independent interest.
  Among other results, we analyze a damped generalized Proportional Response
and show a linear rate of convergence in a Fisher market with buyers whose
utility functions cover the full spectrum of CES utilities aside the extremes
of linear and Leontief utilities; when these utilities are included, we obtain
an empirical O(1/T) rate of convergence.

8
The categories of this paper are: hep-ex
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
0
The categories of this paper are: hep-ph
19
The categories of this paper are: eess
15
The categories of this paper are: nucl-ex
30
The categories of this paper are: q-alg
25
The categories of this paper are: patt-sol
21
The categories of this paper are: adap-org
10
The categories of this paper are: q-bio
26
The categories of this paper are: bayes-an
4
The categories of this paper are: cond-mat
5
The categories of this paper are: gr-qc
2
The categories of this paper are: math
9
The categories of this paper are: nlin
35
The categories of this paper are: mtrl-th