Fixed-Price Approximations in Bilateral Trade
Fixed-Price Approximations in Bilateral Trade
复制标题
双边贸易中的固定价格近似值
DOI：
10.1137/1.9781611977073.115
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Vondrák, Jan
中科院分区：
文献类型：
--
作者：
Kang, Zi Yang;Pernice, Francisco;Vondrák, Jan
我们考虑双边贸易问题，其中两个代理商交易一个不可分割的项目。众所周知，唯一的优势策略真实机制是固定价格机制：给定买方价值和卖方价值S的普遍已知分布，如果S ≤p≤B，则向双方代理提供价格p，并发生交易。我们的目标是最大化期望福利或期望收益的贸易。我们改进了几个福利最大化的变量这个问题的近似比。当代理人的分布是相同的，我们证明了福利的最佳逼近比。只有一个先验样本的共同分布，我们表明，3/4近似福利是可以实现的。当代理人的分布不需要是相同的，我们表明，以前最有名的（1-1/e）-近似可以严格改进，但1-1/e是最佳的，如果只有卖方的分布是已知的。
We consider the bilateral trade problem, in which two agents trade a single indivisible item. It is known that the only dominant-strategy truthful mechanism is the fixed-price mechanism: given commonly known distributions of the buyer's valueBand the seller's valueS, a pricepis offered to both agents and trade occurs ifS≤p≤B. The objective is to maximize either expected welfare or expected gains from trade .We improve the approximation ratios for several welfare maximization variants of this problem. When the agents' distributions are identical, we show that the optimal approximation ratio for welfare is . With just one prior sample from the common distribution, we show that a 3/4-approximation to welfare is achievable. When agents' distributions are not required to be identical, we show that a previously best-known (1–1/e)-approximation can be strictly improved, but 1–1/eis optimal if only the seller's distribution is known.
登录
查看更多内容
DOI：
--
发表时间：
2017
期刊：
ACM Conference on Economics and Computation
影响因子：
--
作者：
J. Brustle;Yang Cai;Fa Wu;Mingfei Zhao
通讯作者：
Mingfei Zhao
最优私人物品配置：平衡预算的案例
DOI：
10.1016/j.geb.2015.10.009
发表时间：
2015
期刊：
Games Econ. Behav.
影响因子：
--
作者：
Moritz;und A. Kleiner
通讯作者：
und A. Kleiner
影响因子：
1.2
作者：
Colini-Baldeschi, Riccardo;Goldberg, Paul W.;Keijzer, Bart de;Leonardi, Stefano;Roughgarden, Tim;Turchetta, Stefano
通讯作者：
Turchetta, Stefano
双边贸易中最优效率的固定价格近似值
DOI：
10.2139/ssrn.3460336
发表时间：
2019
期刊：
International Trade eJournal
影响因子：
--
作者：
Zi Yang Kang;J. Vondrák
通讯作者：
J. Vondrák
贸易最优收益的固定价格近似性
DOI：
--
发表时间：
2017
期刊：
Workshop on Internet and Network Economics
影响因子：
--
作者：
Riccardo Colini;P. Goldberg;B. D. Keijzer;S. Leonardi;S. Turchetta
通讯作者：
S. Turchetta