检索结果-南通市图书馆

computation of Fisher–Gale equilibrium by Auction

Journal of the Operations Research Society of China 2018年第3期6卷 473-483页

作者： Yurii Nesterov Vladimir Shikhman Center for Operations Research and Econometrics Catholic University of Louvain1348 Louvain-la-NeuveBelgium National Research University Higher School of Economics MoscowRussia Department of Mathematics Technische Universität Chemnitz09126 ChemnitzGermany

We study the Fisher model of a competitive market from the algorithmic perspective.For that,the related convex optimization problem due to Gale and Eisenberg(Ann Math Stat 30(1):165–168,1959)is used.The latter problem is known to yield a Fisher equilibrium under some structural assumptions on consumers’utilities,e.g.,homogeneity of degree 1,homotheticity.Our goal is to examine applicability of the convex optimization framework by departing from these traditional assumptions.We just assume the concavity of consumers’utility functions.For this case,we suggest a novel concept of Fisher–Gale equilibrium by using consumers’utility prices.The prices of utility transfer the utility of consumption bundle to a common numéraire.We develop a subgradient-type algorithm from Convex Analysis to compute a Fisher–Gale equilibrium via Gale’s approach.In order to decentralize prices,we additionally implement the auction design,i.e.,consumers settle and update their individual prices and producers sell at the highest offer price.Our price adjustment is based on a tatonnement procedure,i.e.,the prices change proportionally to consumers’individual excess supplies.Historical averages of consumption are shown to clear the market of goods.Our algorithm is justified by a global rate of convergence.In the worst case,the number of price updates needed to achieve anε-tolerance is proportional to 1/ε^(2).

关键词： Fisher equilibrium computation of equilibrium Price adjustment Convex optimization Subgradient methods Decentralization of prices Auction

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：