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

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

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.