Results 11 to 20 of about 486,296 (329)
Coarse Correlation in Extensive-Form Games [PDF]
Proceedings of the AAAI Conference on Artificial Intelligence, 2020 Coarse correlation models strategic interactions of rational agents complemented by a correlation device which is a mediator that can recommend behavior but not enforce it. Despite being a classical concept in the theory of normal-form games since 1978, not much is known about the merits of coarse correlation in extensive-form settings. In this paper,
Farina, Gabriele +2 more
openaire +4 more sources
Polynomial-Time Optimal Equilibria with a Mediator in Extensive-Form Games [PDF]
Neural Information Processing Systems, 2022 For common notions of correlated equilibrium in extensive-form games, computing an optimal (e.g., welfare-maximizing) equilibrium is NP-hard. Other equilibrium notions -- communication (Forges 1986) and certification (Forges&Koessler 2005) equilibria ...
B. Zhang, T. Sandholm
semanticscholar +1 more source
Optimal Private Payoff Manipulation against Commitment in Extensive-form Games [PDF]
Workshop on Internet and Network Economics, 2022 To take advantage of strategy commitment, a useful tactic of playing games, a leader must learn enough information about the follower's payoff function.
Yurong Chen, Xiaotie Deng, Yuhao Li
semanticscholar +1 more source
Local and adaptive mirror descents in extensive-form games [PDF]
Neural Information Processing Systems, 2023 We study how to learn $\epsilon$-optimal strategies in zero-sum imperfect information games (IIG) with trajectory feedback. In this setting, players update their policies sequentially based on their observations over a fixed number of episodes, denoted ...
Côme Fiegel +5 more
semanticscholar +1 more source
Sample-Efficient Learning of Correlated Equilibria in Extensive-Form Games [PDF]
Neural Information Processing Systems, 2022 Imperfect-Information Extensive-Form Games (IIEFGs) is a prevalent model for real-world games involving imperfect information and sequential plays. The Extensive-Form Correlated Equilibrium (EFCE) has been proposed as a natural solution concept for multi-
Ziang Song, Song Mei, Yu Bai
semanticscholar +1 more source
Efficient Deviation Types and Learning for Hindsight Rationality in Extensive-Form Games [PDF]
International Conference on Machine Learning, 2021 Hindsight rationality is an approach to playing general-sum games that prescribes no-regret learning dynamics for individual agents with respect to a set of deviations, and further describes jointly rational behavior among multiple agents with mediated ...
Dustin Morrill +5 more
semanticscholar +1 more source
Games, 2021 We introduce a non-cooperative game model in which players’ decision nodes are partially ordered by a dependence relation, which directly captures informational dependencies in the game. In saying that a decision node v is dependent on decision nodes v1,…
Valeria Zahoransky +3 more
doaj +1 more source
Evolutionary Stable Strategies in Multistage Games
Mathematics, 2023 Direct ESS has some disadvantages, which are seen even in the case of repeated games when the sequence of stage ESSs may not constitute the direct ESS in the repeated game.
Leon A. Petrosyan, Xiuxiu Liu
doaj +1 more source
Safe Search for Stackelberg Equilibria in Extensive-Form Games [PDF]
AAAI Conference on Artificial Intelligence, 2021 Stackelberg equilibrium is a solution concept in two-player games where the leader has commitment rights over the follower. In recent years, it has become a cornerstone of many security applications, including airport patrolling and wildlife poaching ...
Chun Kai Ling, Noam Brown
semanticscholar +1 more source
Accessibility Guidelines for VR Games - A Comparison and Synthesis of a Comprehensive Set
Frontiers in Virtual Reality, 2021 Increasing numbers of gamers worldwide have led to more attention being paid to accessibility in games. Virtual Reality offers new possibilities to enable people to play games but also comes with new challenges for accessibility.
Fiona Heilemann +2 more
doaj +1 more source