Please use this identifier to cite or link to this item: http://hdl.handle.net/10419/148268
Authors: 
Candogan, Ozan
Epitropou, Markos
Vohra, Rakesh V.
Year of Publication: 
2016
Series/Report no.: 
Reihe Ökonomie / Economics Series, Institut für Höhere Studien (IHS) 323
Abstract: 
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.
Subjects: 
Trading Networks
Competitive Equilibrium
Stability
Submodular Flow Problems
Discrete Convexity
Document Type: 
Working Paper

Files in This Item:
File
Size
246.89 kB





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.