NetSE: Small: Beyond Tit-for-Tat: New Techniques for Collaboration in Network Security Games

针锋相对之外：网络安全游戏中协作的新技术动机和问题：我们如何确保在人口高度波动、自私和不可预测的互联网上进行协作？这个项目将探索一种新的算法技术，以实现网络安全游戏中的协作。这项名为安全多方调解(SMM)的新技术在以下方面对过去的针锋相对的方法进行了改进：(1)即使在单轮游戏中也能工作；(2)即使在游戏中的玩家的行为从未被透露时也能工作；(3)即使在存在流失的情况下也能工作，即玩家加入和离开游戏。在SMM方法中，建议是通过使用调解器生成的：一种为每个玩家生成私人建议的算法。在收到建议后，每个球员都会决定一个动作。球员保持自由意志，因此只有在符合他们的最大利益的情况下，他们才会遵循建议。初步工作表明，该方法在一个研究较多的网络安全游戏--病毒接种游戏中显著提高了社会福利。SMM方法不需要交换金钱或其他资源。此外，调解器可以使用分布式计算中的算法技术以完全分布式的方式实现。智力优势：该项目将推动博弈论中关于协作的知识的前沿。调解人的概念多年来一直为经济学界所知。然而，该项目将产生比经济学文献中提出的算法更复杂的调解器：它们将专门为大规模网络工作，并将使用分布式计算、密码学和随机算法的工具。此外，该项目将使用算法博弈论社区的分析工具来量化所设计的调解人的成功程度。更广泛的影响：该项目的成功将导致开发一种新的数学工具来解决安全问题。随着世界信息基础设施的连接日益紧密，协作技术的力量可能会增强。因此，这样的工具可以显著提高世界计算机网络的安全性。这项提议的研究成果将被纳入研究人员系刚刚设立的安全课堂的讲座和项目中。博弈论对学生很有吸引力，并在流行文化中引起了人们的注意。电影《美丽的心灵》)。因此，成功地将博弈论融入安全课堂将可能吸引和留住更多有才华的学生进入安全研究。博弈论也是学术学科之间的重要渠道。这一领域的重大数学成果可能会对其他学科感兴趣，如经济学和生物学。新墨西哥州是EPSCoR州，新墨西哥大学是全国仅有的两所既是少数族裔服务机构又是卡内基高级研究活动大学的大学之一。研究人员将尽一切努力将女性和少数族裔学生纳入这个项目。

Beyond Tit-for-Tat: New Techniques for Collaboration in Network Security GamesMotivation and Problem: How can we ensure collaboration on the Internet, where populations are highly fluctuating, selfish, and unpredictable? This project will explore a new algorithmic technique for enabling collaboration in network security games. The new technique, Secure Multiparty Mediation (SMM), improves on past approaches such as tit-for-tat in the following ways: (1) it works even in single round games; (2) it works even when the actions of the players of the game are never revealed; (3) it works even in the presence of churn, i.e. players joining and leaving the game.In the SMM approach, advice is generated by using a mediator: an algorithm that generates private advice for each player. After receiving advice, each player decides on an action. The players retain free-will and so will follow the advice only if it is their best interest to do so. Preliminary work shows that this approach significantly improves social welfare in a well-studied network security game, the virus inoculation game. The SMM approach does not require the exchange of money or other resources. Moreover, the mediator can be implemented in a completely distributed fashion using algorithmic techniques from distributed computing.Intellectual Merit: This project will push the frontier of knowledge about collaboration in game theory. The concept of a mediator has been known in the economics community for many years. However, the project will result in mediators that are more sophisticated algorithmically than those proposed in the economics literature: they will be specifically designed to work for large-scale networks, and will use tools from distributed computing, cryptography and randomized algorithms. Moreover, the project will use analytical tools from the algorithmic game theory community to quantify the success of the mediators designed. Broader Impact: Success in this project will lead to development of a new mathematical tool for addressing security problems. The power of collaborative techniques will likely increase as the world's information infrastructure becomes increasingly connected. Thus, such a tool could significantly improve the security of the world's computer networks.Research results from this proposal will be incorporated into lectures and a project in a security class that has just been created in the researcher's department. Game theory is beguiling to students and attracts attention in popular culture (cf. the movie ?A Beautiful Mind"). Thus, success in incorporating game theory into a security class will likely attract and retain more talented students into security research. Game theory is also an important conduit between academic disciplines. Significant mathematical results in this area are likely to be of interest to other disciplines such as economics and biology.New Mexico is an EPSCoR state and the University of New Mexico is one of only two universities in the nation that is both a Minority Serving Institution and a Carnegie Very High Research Activity university. The researcher will make every effort to include women and minority students in this project.