Gateway to Think Tanks
来源类型 | Discussion paper |
规范类型 | 论文 |
来源ID | DP15831 |
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 |
URL | https://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. |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。