斯塔克尔堡攻击对拍卖和区块链交易费机制的影响
摘要：拍卖中的攻击策略：针对同质物品的拍卖研究中，我们考虑了n个代理能够任意选择策略的情况。一般来说，这些选择会对均衡产生非平凡影响，导致一个元游戏，即选择哪种策略进行承诺。在这个模型中，我们展示了一种攻击策略，攻击者可承诺采取该策略以确保获得一件免费物品，并迫使其他代理进入剩余物品的抽奖（同样是免费的）。这种攻击对于拍卖者来说是具有害的，因为他们会损失大部分收入。对于一些不太拥挤的拍卖类型，我们证明了只要代理的估值相对集中，该策略就会生效。在这种情况下，所有代理都会自愿与攻击者合作参加抽奖，因为这样做可以使他们有机会获得一件免费物品，而这件物品原本会根据他们的估值而收取一定的费用。该攻击策略对于大部分不清楚攻击内容或者估值极高（因此不愿意参与抽奖）的代理是鲁棒的。对于这些代理，攻击者可以通过承诺提供一件免费物品来迫使他们合作，而不是进入抽奖。我们证明了该攻击发生的条件在以下情况下有很高的概率成立：（1）拍卖不太拥挤，（2）估值从均匀分布或Pareto分布中采样。该攻击对于一价拍卖、二价拍卖和以太坊区块链使用的EIP-1559交易费机制都适用。
作者：Daji Landis, Nikolaj I. Schwartzbach
论文ID：2305.02178
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-05-04