填补相互依赖安全博弈中的无政府代价缺口
计算机科学与博弈论
2014-08-28 v2 密码学与安全
摘要
在互联系统中，用户的可靠性和安全性取决于所有用户在安全方面的集体努力。因此，策略性用户在安全技术上的投资通常被建模为一种公共物品问题，即相互依赖安全 (IDS) 博弈。此类博弈的均衡往往是低效的，因为自私用户会搭便车，利用他人贡献产生的正外部性。本文提出了一种机制，通过消息交换过程在 IDS 博弈中实现社会最优均衡，在该过程中用户提交关于彼此安全投资及税收/价格配置的方案。该机制与现有解决方案的不同之处在于：(1) 它实现了社会最优的投资水平，从而填补了 IDS 博弈中的无政府代价 (Price of Anarchy) 缺口；(2) 它适用于用户相互依赖性的一般模型。我们进一步探讨了个体理性问题，这在许多资源分配问题中通常是一个易于满足的条件，但我们指出，在存在正外部性的情况下，用户退出并搭便车他人投资的动机使得在机制设计中满足个体理性变得更为困难。
引用
@article{arxiv.1308.0979,
title = {Closing the Price of Anarchy Gap in the Interdependent Security Game},
author = {Parinaz Naghizadeh and Mingyan Liu},
journal= {arXiv preprint arXiv:1308.0979},
year = {2014}
}
备注
8 pages, 1 figure