English
Related papers

Related papers: A Non-Self-Referential Paradox in Epistemic Game T…

200 papers

The rapid development of technology has introduced new formats of human-computer interaction, which have in turn produced many new forms of media and a whole new field of interactive multimedia. One of the major mediums that has grown in…

Human-Computer Interaction · Computer Science 2021-10-29 Sara Knežević , Mlađan Jovanović

In this study into the player's emotional theory of mind of gameplaying agents, we investigate how an agent's behaviour and the player's own performance and emotions shape the recognition of a frustrated behaviour. We focus on the…

Artificial Intelligence · Computer Science 2020-01-24 David Melhart , Georgios N. Yannakakis , Antonios Liapis

The assumptions of necessary rationality and necessary knowledge of strategies, also known as perfect prediction, lead to at most one surviving outcome, immune to the knowledge that the players have of them. Solutions concepts implementing…

Computer Science and Game Theory · Computer Science 2019-05-23 Ghislain Fourny

Econometric models of strategic interactions among people or firms have received a great deal of attention in the literature. Less attention has been paid to the role of the underlying assumptions about the way agents form beliefs about…

Applications · Statistics 2023-05-25 Denis Kojevnikov , Kyungchul Song

Deception is a technique to mislead human or computer systems by manipulating beliefs and information. Successful deception is characterized by the information-asymmetric, dynamic, and strategic behaviors of the deceiver and the deceivee.…

Cryptography and Security · Computer Science 2018-10-02 Tao Zhang , Quanyan zhu

Fictitious play is a popular learning algorithm in which players that utilize the history of actions played by the players and the knowledge of their own payoff matrix can converge to the Nash equilibrium under certain conditions on the…

Computer Science and Game Theory · Computer Science 2021-10-13 Bhaskar Vundurthy , Aris Kanellopoulos , Vijay Gupta , Kyriakos Vamvoudakis

Non-deductive reasoning systems are often {\em representation dependent}: representing the same situation in two different ways may cause such a system to return two different answers. Some have viewed this as a significant problem. For…

Artificial Intelligence · Computer Science 2007-05-23 Joseph Y. Halpern , Daphne Koller

In this article we will propose a completely new point of view for solving one of the most important paradoxes concerning game theory. The solution develop shifts the focus from the result to the strategy s ability to operate in a cognitive…

General Finance · Quantitative Finance 2019-07-26 Andrea Berdondini

Equilibrium finding in two-player zero-sum games with perfect recall is a well-studied topic that has led to many breakthroughs in computational game theory. This paper aims to generalize such techniques to (timeable) two-player zero-sum…

Computer Science and Game Theory · Computer Science 2026-05-05 Luca Carminati , Brian Hu Zhang , Federico Cacciamani , Junkang Li , Gabriele Farina , Nicola Gatti , Tuomas Sandholm

We construct games of chance from simpler games of chance. We show that it may happen that the simpler games of chance are fair or unfavourable to a player andyet the new combined game is favourable -- this is a counter-intuitive…

Probability · Mathematics 2007-05-23 E. S. Key , M. Klosek , D. Abbott

We study an ensemble of individuals playing the two games of the so-called Parrondo paradox. In our study, players are allowed to choose the game to be played by the whole ensemble in each turn. The choice cannot conform to the preferences…

Physics and Society · Physics 2016-08-10 J. M. R. Parrondo , L. Dinis , E. García-Toraño , B. Sotillo

The combination of the Bayesian game and learning has a rich history, with the idea of controlling a single agent in a system composed of multiple agents with unknown behaviors given a set of types, each specifying a possible behavior for…

Machine Learning · Computer Science 2024-11-21 Tongxin Li , Tinashe Handina , Shaolei Ren , Adam Wierman

Transformer-based large language models (LLMs) have demonstrated strong reasoning abilities across diverse fields, from solving programming challenges to competing in strategy-intensive games such as chess. Prior work has shown that LLMs…

Computation and Language · Computer Science 2026-01-01 Adam Kamel , Tanish Rastogi , Michael Ma , Kailash Ranganathan , Kevin Zhu

Decomposition methods are often used for producing counterfactual predictions in non-strategic settings. When the outcome of interest arises from a game-theoretic setting where agents are better off by deviating from their strategies after…

Econometrics · Economics 2024-07-03 Nathan Canen , Kyungchul Song

We present a novel method for handling uncertainty about the intentions of non-ego players in dynamic games, with application to motion planning for autonomous vehicles. Equilibria in these games explicitly account for interaction among…

Robotics · Computer Science 2020-11-13 Forrest Laine , David Fridovich-Keil , Chih-Yuan Chiu , Claire Tomlin

We revisit the crucial issue of natural game equivalences, and semantics of game logics based on these. We present reasons for investigating finer concepts of game equivalence than equality of standard powers, though staying short of modal…

Computer Science and Game Theory · Computer Science 2017-07-28 Johan van Benthem , Nick Bezhanishvili , Sebastian Enqvist

The notion of argumentation and the one of belief stand in a problematic relation to one another. On the one hand, argumentation is crucial for belief formation: as the outcome of a process of arguing, an agent might come to (justifiably)…

Logic in Computer Science · Computer Science 2021-06-23 Alfredo Burrieza , Antonio Yuste-Ginel

In this paper, we present a conceptual model game to examine the dynamics of asymmetric interactions in games with imperfect information. The game involves two agents with starkly contrasting capabilities: one agent can take actions but has…

Multiagent Systems · Computer Science 2025-01-09 Fabian Farestam , Dilian Gurov

One common assumption in game theory is that any player optimizes a utility function that takes into account only its own payoff. However, it has long been observed that in real life players may adopt an altruistic or even spiteful…

Computer Science and Game Theory · Computer Science 2025-11-25 Michail Fasoulakis , Leonidas Bakopoulos , Charilaos Akasiadis , Georgios Chalkiadakis

Recent advancements in algorithms for sequential decision-making under imperfect information have shown remarkable success in large games such as limit- and no-limit poker. These algorithms traditionally formalize the games using the…

Computer Science and Game Theory · Computer Science 2023-12-07 Vojtěch Kovařík , David Milec , Michal Šustr , Dominik Seitz , Viliam Lisý