Zero-sum games with charges

• 成果类型: Article
• 署名作者: Flesch, Janos; Vermeulen, Dries; Zseleva, Anna
• 署名单位: Maastricht University
• 刊物名称: GAMES AND ECONOMIC BEHAVIOR
• ISSN/ISSBN: 0899-8256
• DOI: 10.1016/j.geb.2016.10.014
• 发表日期: 2017
• 页码: 666-686
• 关键词: Infinite games; Two-person zero-sum games; Finitely additive strategies; The Wald game

摘要

We consider two-player zero-sum games with infinite action spaces and bounded payoff functions. The players' strategies are finitely additive probability measures, called charges. Since a strategy profile does not always induce a unique expected payoff, we distinguish two extreme attitudes of players. A player is viewed as pessimistic if he always evaluates the range of possible expected payoffs by the worst one, and a player is viewed as optimistic if he always evaluates it by the best one. This approach results in a definition of a pessimistic and an optimistic guarantee level for each player. We provide an extensive analysis of the relation between these guarantee levels, and connect them to the classical guarantee levels, and to other known techniques to define expected payoffs, based on computation of double integrals. In addition, we also examine existence of optimal strategies, with respect to these guarantee levels. (C) 2016 Elsevier Inc. All rights reserved.