G2TT
来源类型Discussion paper
规范类型论文
来源IDDP15831
DP15831 Strong Substitutes: Structural Properties, and a New Algorithm for Competitive Equilibrium Prices
Elizabeth Baldwin; Martin Bichler; Maximilian Fichtl; Paul Klemperer
发表日期2021-02-21
出版年2021
语种英语
摘要We show the Strong Substitutes Product-Mix Auction (SSPMA) bidding language provides an intuitive and geometric interpretation of strong substitutes as Minkowski differences between sets that are easy to identify.We prove that competitive equilibrium prices for agents with strong substitutes preferences can be computed by minimizing the difference between two linear programs for the positive and the negative bids with suitably relaxed resource constraints. This also leads to a new algorithm for computing competitive equilibrium prices which is competitive with standard steepest descent algorithms in extensive experiments.
主题Financial Economics ; Industrial Organization
关键词Competitive equilibrium Walrasian equilibrium Strong substitutes Product-mix auction Envy-free prices Indivisible goods Equilibrium computation Dc programming Auction theory Algorithms
URLhttps://cepr.org/publications/dp15831
来源智库Centre for Economic Policy Research (United Kingdom)
资源类型智库出版物
条目标识符http://119.78.100.153/handle/2XGU8XDN/544828
推荐引用方式
GB/T 7714
Elizabeth Baldwin,Martin Bichler,Maximilian Fichtl,et al. DP15831 Strong Substitutes: Structural Properties, and a New Algorithm for Competitive Equilibrium Prices. 2021.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Elizabeth Baldwin]的文章
[Martin Bichler]的文章
[Maximilian Fichtl]的文章
百度学术
百度学术中相似的文章
[Elizabeth Baldwin]的文章
[Martin Bichler]的文章
[Maximilian Fichtl]的文章
必应学术
必应学术中相似的文章
[Elizabeth Baldwin]的文章
[Martin Bichler]的文章
[Maximilian Fichtl]的文章
相关权益政策
暂无数据
收藏/分享

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。