基于拍卖价格的推断
计算机科学与博弈论
2020-03-31 v2
摘要
计量经济学推断允许分析者根据机制的规则和参与者的出价反推出机制中参与者的价值。本文给出了一种算法，用于解决从机制实现的社会选择函数以及参与者支付的每单位价格（未观测到参与者出价）推断占优策略机制中参与者价值的问题。对于单维参与者，该推断问题是对支付恒等式的多维反演，且仅当支付恒等式唯一可逆时才可行。该反演对于单单位比例权重社会选择函数（例如常见于带宽分配中）是唯一的，并且其逆可以高效求得。对于表现出互补性的社会选择函数，该反演不是唯一的。作为独立感兴趣的结果，我们将 Rosen (1965) 关于“凹博弈”的纳什均衡唯一且纯的结论推广到基于 Gale 和 Nikaido (1965) 的另一种凹性概念。
引用
@article{arxiv.1902.06908,
title = {Inference from Auction Prices},
author = {Jason Hartline and Aleck Johnsen and Denis Nekipelov and Zihe Wang},
journal= {arXiv preprint arXiv:1902.06908},
year = {2020}
}