Arbeitspapier

Competitive equilibrium and trading networks: A network flow approach

Under full substitutability of preferences, it has been shown that a competitive equilibrium exists in trading networks, and is equivalent (after a restriction to equilibrium trades) to (chain) stable outcomes. In this paper, we formulate the problem of finding an efficient outcome as a generalized submodular flow problem on a suitable network. Equivalence with seemingly weaker notions of stability follows directly from the optimality conditions, in particular the absence of improvement cycles in the flow problem. Our formulation yields strongly polynomial algorithms for finding competitive equilibria in trading networks, and testing (chain) stability.

Sprache
Englisch

Erschienen in
Series: IHS Economics Series ; No. 323

Klassifikation
Wirtschaft
Thema
Trading Networks
Competitive Equilibrium
Stability
Submodular Flow Problems
Discrete Convexity

Ereignis
Geistige Schöpfung
(wer)
Candogan, Ozan
Epitropou, Markos
Vohra, Rakesh V.
Ereignis
Veröffentlichung
(wer)
Institute for Advanced Studies (IHS)
(wo)
Vienna
(wann)
2016

Handle
Letzte Aktualisierung
10.03.2025, 11:43 MEZ

Datenpartner

Dieses Objekt wird bereitgestellt von:
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.

Objekttyp

  • Arbeitspapier

Beteiligte

  • Candogan, Ozan
  • Epitropou, Markos
  • Vohra, Rakesh V.
  • Institute for Advanced Studies (IHS)

Entstanden

  • 2016

Ähnliche Objekte (12)