English
Related papers

Related papers: Playing log(N)-Questions over Sentences

200 papers

We consider the setting of stochastic multiagent systems modelled as stochastic multiplayer games and formulate an automated verification framework for quantifying and reasoning about agents' trust. To capture human trust, we work with a…

Logic in Computer Science · Computer Science 2019-05-17 Xiaowei Huang , Marta Kwiatkowska , Maciej Olejnik

This paper explores the emergence of norms in agents' societies when agents play multiple -even incompatible- roles in their social contexts simultaneously, and have limited interaction ranges. Specifically, this article proposes two…

Multiagent Systems · Computer Science 2015-03-25 George Vouros

Intelligent agents such as robots are increasingly deployed in real-world, safety-critical settings. It is vital that these agents are able to explain the reasoning behind their decisions to human counterparts; however, their behavior is…

Machine Learning · Computer Science 2023-12-01 Xijia Zhang , Yue Guo , Simon Stepputtis , Katia Sycara , Joseph Campbell

As the interest in Artificial Intelligence continues to grow it is becoming more and more important to investigate formalization and tools that allow us to exploit logic to reason about the world. In particular, given the increasing number…

Artificial Intelligence · Computer Science 2019-09-19 Francesco Fabiano

Collaboration is an integral part of human dialogue. Typical task-oriented dialogue games assign asymmetric roles to the participants, which limits their ability to elicit naturalistic role-taking in collaboration and its negotiation. We…

Computation and Language · Computer Science 2025-05-22 Isidora Jeknić , David Schlangen , Alexander Koller

As the complexity and scope of games increase, game testing, also called playtesting, becomes an essential activity to ensure the quality of video games. Yet, the manual, ad-hoc nature of game testing leaves space for automation. In this…

Software Engineering · Computer Science 2023-04-19 Cristiano Politowski , Fabio Petrillo , Ghizlane ElBoussaidi , Gabriel C. Ullmann , Yann-Gaël Guéhéneuc

Werewolf is an incomplete information game, which has several challenges when creating a computer agent as a player given the lack of understanding of the situation and individuality of utterance (e.g., computer agents are not capable of…

Computation and Language · Computer Science 2024-09-04 Takehiro Sato , Shintaro Ozaki , Daisaku Yokoyama

Game semantics and winning strategies offer a potential conceptual bridge between semantics and proof systems of logics. We illustrate this link for hybrid logic -- an extension of modal logic that allows for explicit reference to worlds…

Logic in Computer Science · Computer Science 2022-06-02 Robert Freiman

We introduce WellPlay, a reasoning dataset for multi-agent conversational inference in Murder Mystery Games (MMGs). WellPlay comprises 1,482 inferential questions across 12 games, spanning objectives, reasoning, and relationship…

Computation and Language · Computer Science 2025-05-21 Qinglin Zhu , Runcong Zhao , Bin Liang , Jinhua Du , Lin Gui , Yulan He

In order to bring artificial agents into our lives, we will need to go beyond supervised learning on closed datasets to having the ability to continuously expand knowledge. Inspired by a student learning in a classroom, we present an agent…

Computer Vision and Pattern Recognition · Computer Science 2019-03-22 Kevin Shen , Amlan Kar , Sanja Fidler

Neural language model-based approaches to automated story generation suffer from two important limitations. First, language model-based story generators generally do not work toward a given goal or ending. Second, they often lose coherence…

Computation and Language · Computer Science 2021-12-08 Louis Castricato , Spencer Frazier , Jonathan Balloch , Nitya Tarakad , Mark Riedl

We start with the well-known game below: Two players hold a sheet of paper to their forehead on which a positive integer is written. The numbers are consecutive and each player can only see the number of the other one. In each time step,…

Combinatorics · Mathematics 2013-02-26 Felix Günther , Irina Mustata

Delegation allows an agent to request that another agent completes a task. In many situations the task may be delegated onwards, and this process can repeat until it is eventually, successfully or unsuccessfully, performed. We consider…

Artificial Intelligence · Computer Science 2018-04-23 Juan Afanador , Nir Oren , Murilo S. Baptista

Artificial intelligence (AI) agents will need to interact with both other AI agents and humans. Creating models of associates help to predict the modeled agents' actions, plans, and intentions. This work introduces algorithms that predict…

Artificial Intelligence · Computer Science 2020-04-28 Najma Mathema , Michael A. Goodrich , Jacob W. Crandall

The survey is concerned with the issue of information transmission from experts to non-experts. Two main approaches to the use of experts can be traced. According to the game-theoretic approach expertise is a case of asymmetric information…

Probability · Mathematics 2008-07-21 Irene Valsecchi

To predict what someone will say is to model how they think. We study this through next-turn dialogue prediction: given a conversation, predict the next utterance produced by a person. We compare learning approaches along two dimensions:…

Computation and Language · Computer Science 2026-01-09 Kanishk Gandhi , Agam Bhatia , Noah D. Goodman

When communicating, people behave consistently across conversational roles: People understand the words they say and are able to produce the words they hear. To date, artificial agents developed for language tasks have lacked such symmetry,…

Computation and Language · Computer Science 2020-10-13 Charles Lovering , Ellie Pavlick

Agents interacting with an incompletely known world need to be able to reason about the effects of their actions, and to gain further information about that world they need to use sensors of some sort. Unfortunately, both the effects of…

Artificial Intelligence · Computer Science 2007-05-23 Fahiem Bacchus , Joseph Y. Halpern , Hector J. Levesque

Reasoning is an essential skill to enable Large Language Models (LLMs) to interact with the world. As tasks become more complex, they demand increasingly sophisticated and diverse reasoning capabilities for sequential decision-making,…

Artificial Intelligence · Computer Science 2025-04-25 Christopher Zhang Cui , Xingdi Yuan , Ziang Xiao , Prithviraj Ammanabrolu , Marc-Alexandre Côté

We study interactions between agents in multi-agent systems, in which the agents are misinformed with regards to the game that they play, essentially having a subjective and incorrect understanding of the setting, without being aware of it.…

Computer Science and Game Theory · Computer Science 2024-09-10 Konstantinos Varsos , Merkouris Papamichail , Giorgos Flouris , Marina Bitsaki