Eisenberg-Gale markets: algorithms and structural properties
Eisenberg-Gale markets: algorithms and structural properties
复制标题
Eisenberg-Gale 市场：算法和结构特性
DOI：
--
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
V. Vazirani
中科院分区：
文献类型：
--
作者：
K. Jain;V. Vazirani
我们定义了新的市场，即艾森伯格 - 盖尔市场。该课程包含Fisher的线性市场，来自Kelly Kelly的资源分配框架以及许多有趣的新市场。我们在此类中获得多个市场的组合，强烈的多项式算法。
我们的算法有一个简单的描述，即上升价格拍卖。我们的算法可以深入了解这些市场的效率，公平，合理性和竞争单调性。 Eisenberg-Gale Markets W.R.T.的分类这些属性揭示了一套令人惊讶的可能性。
We define a new class of markets, the Eisenberg-Gale markets. This class contains Fisher's linear market, markets from the resource allocation framework of Kelly kelly, as well as numerous interesting new markets.We obtain combinatorial, strongly polynomial algorithms for severalmarkets in this class.
Our algorithms have a simple description as ascending price auctions. Our algorithms lead to insights into the efficiency, fairness, rationality of solutions, and competition monotonicity of these markets. A classification of Eisenberg-Gale markets w.r.t. these properties reveals a surprisingly rich set of possibilities.