通过线性规划优化仿射最大化拍卖：在零日漏洞利用市场收益最大化机制设计中的应用
计算机科学与博弈论
2020-06-26 v1
摘要
在仿射最大化拍卖（AMA）内进行优化是收益最大化机制设计的一种有效途径。AMA机制是防策略且个体理性的（若 agent 对结果估值为非负）。每个AMA机制由一组参数刻画。通过聚焦于AMA机制，我们将机制设计转化为一个值优化问题，仅需调整参数。我们提出一种基于线性规划的启发式方法，用于在AMA族内优化。我们将该技术应用于零日漏洞利用市场的收益最大化机制设计。我们表明，由于零日漏洞利用市场的性质，若仅有两个 agent（一个攻击者与一个防御者），则我们的技术通常产生近最优机制：该机制的期望收益接近于由最优防策略且个体理性机制（未必是AMA机制）所达到的最优收益。
引用
@article{arxiv.2006.14185,
title = {Optimizing Affine Maximizer Auctions via Linear Programming: an Application to Revenue Maximizing Mechanism Design for Zero-Day Exploits Markets},
author = {Mingyu Guo and Hideaki Hata and Ali Babar},
journal= {arXiv preprint arXiv:2006.14185},
year = {2020}
}