文件名称：具有内生预算的赞助搜索中的可处理均衡-研究论文
文件大小：666KB
文件格式：PDF
更新时间：2024-06-29 23:11:19
Auctions Bipartite Matching
我们考虑了广告网络的问题，即将每个单独展示的拍卖分配给广告商的最佳子集，目标是收入最大化。 这是双向匹配的一种变体，除了广告商可以通过选择他们的出价配置文件和他们的总预算来制定战略。 由于广告网络的分配规则会影响投标人的策略，均衡分析具有挑战性。 我们表明，当广告商面临线性预算成本 r_j 时，这种分析是易于处理的。 特别是，我们展示了广告商出价以 1+r_j 为系数的估值的策略是一个近似均衡，误差随着市场规模而减小。 这种均衡可以被解释为这样一种均衡，即面临机会成本 r_j 的投标人保证每花费一美元至少获得 r_j 的 ROI。 此外，在这个均衡中，由 LP 确定的广告网络的最佳分配是贪婪的，概率很高。 这与外生预算情况形成对比，其中 LP 优化在实际规模上具有挑战性。 这些结果证明，虽然通常此类二分匹配问题由于其高维数而可能难以解决，但最佳解决方案在平衡时非常简单。