RI: Mediuim: Abstraction, Equilibrium Finding, Safe Opponent Exploitation, and Robust Strategies for Imperfect-Information Games

RI：Mediuim：不完美信息博弈的抽象、均衡发现、安全对手利用和稳健策略

• 批准号: 0964579
• 负责人: Tuomas Sandholm
• 金额: $ 71.98万
• 依托单位: Carnegie-Mellon University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2010
• 资助国家: 美国
• 起止时间: 2010-06-15 至 2014-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0964579&HistoricalAwards=false
• 关键词: RI; Mediuim; Abstraction; Equilibrium; Finding

While game theory has traditionally been used as a thinking tool to analyze small stylized versions of real situations, this project is developing operational tools for analyzing real large-scale settings in full detail. To ensure true scalability, the techniques will be benchmarked on very-large-scale games of negotiation, auctions, and poker. This work is on a path toward a vision where software agents conduct commerce on behalf of humans, or at least advise them to act more intelligently. This will lead to increased social welfare through better decision making. This will also enable broader and fairer access because it will help put less experienced/educated people/companies on an equal footing with expert market participants. Broader access will, in turn, increase the benefits of (electronic) commerce further, and the benefits will be distributed more fairly across segments of society. The paradigm will also yield a form of increased security because strategies generated by the proposed techniques cannot be taken advantage of (at least not by much and not easily). The projects particular contributions to computational game theory include the development of (lossless and lossy) game-abstraction methods to allow scale-up to larger 'games' of societal import, techniques for settings with more than two agents, techniques for dealing with less-than-rational opponents robustly, and derivation of worst-case guarantees on approximate solutions via nemesis computation.

虽然博弈论传统上被用作分析真实的情况的小型程式化版本的思维工具，但本项目正在开发用于全面详细分析真实的大规模设置的操作工具。为了确保真正的可扩展性，这些技术将在谈判，拍卖和扑克等超大规模游戏上进行基准测试。这项工作是朝着一个愿景的道路上，软件代理代表人类进行商业活动，或至少建议他们更聪明地行事。这将通过更好的决策来增加社会福利。这也将使更广泛和更公平的准入，因为它将有助于使经验/教育程度较低的人/公司与专家市场参与者处于平等地位。更广泛的准入反过来又会进一步增加（电子）商务的好处，而好处将在社会各阶层之间更公平地分配。该范例还将产生一种形式的增强的安全性，因为由所提出的技术生成的策略不能被利用（至少不能被利用得太多，也不容易）。该项目对计算博弈论的特殊贡献包括（无损和有损）游戏抽象方法的开发，以允许扩展到社会意义上的更大的“游戏”，用于两个以上代理的设置的技术，用于稳健地处理低于理性对手的技术，以及通过复仇计算近似解的最坏情况保证的推导。