佯攻动作的形式化,以及双人博弈中的示例研究
Formalizing Feint Actions, and Example Studies in Two-Player Games
AI总结:
本文首次形式化双人博弈中的佯攻动作,提出回文引导生成方法与动作组合原则,并优化策略模型,实验表明其可改善博弈设计、动画与策略并增强随机性。
摘要:
佯攻动作指一组欺骗性动作,使玩家能够从对手处获得时间优势。此类动作被视为大多数非确定性双人博弈(例如拳击和击剑)中广泛使用的战术。然而,现有文献尚未对佯攻动作及其对双人博弈的影响提供全面且具体的形式化。我们认为,充分探索佯攻动作对于实现更真实的双人博弈至关重要。本文首次对佯攻动作进行全面且具体的形式化。我们工作的核心思想是:(1)通过所提出的 Palindrome-directed Generation of Feint actions(回文引导的佯攻动作生成)实现佯攻动作的自动生成;(2)提供恰当组合佯攻与攻击动作的具体原则。基于对佯攻动作的形式化,我们还探讨了其对博弈策略模型的影响,并给出优化以更好地纳入佯攻动作。实验结果表明,在非确定性博弈中考虑佯攻动作:(1)为博弈设计带来整体收益;(2)对博弈动画或策略设计均有显著益处,同时也为需要随机性的博弈模型引入了很大程度的随机性。
英文摘要:
Feint actions refer to a set of deceptive actions, which enable players to obtain temporal advantages from their opponents. Such actions are regarded as widely-used tactic in most non-deterministic Two-player Games (e.g. boxing and fencing). However, existing literature does not provide comprehensive and concrete formalization on Feint actions, and their implications on Two-Player Games. We argue that a full exploration on Feint actions is of great importance towards more realistic Two-player Games. In this paper, we provide the first comprehensive and concrete formalization of Feint actions. The key idea of our work is to (1) allow automatic generation of Feint actions, via our proposed Palindrome-directed Generation of Feint actions; and (2) provide concrete principles to properly combine Feint and attack actions. Based on our formalization of Feint actions, we also explore the implications on the game strategy model, and provide optimizations to better incorporate Feint actions. Our experimental results shows that accounting for Feint actions in Non-Deterministic Games (1) brings overall benefits to the game design; and (2) has great benefits on on either game animations or strategy designs, which also introduces a great extent of randomness into randomness-demanded Game models.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。