English
Related papers

Related papers: All It Takes is 20 Questions!: A Knowledge Graph B…

200 papers

Knowledge-based visual question answering (QA) aims to answer a question which requires visually-grounded external knowledge beyond image content itself. Answering complex questions that require multi-hop reasoning under weak supervision is…

Computer Vision and Pattern Recognition · Computer Science 2022-04-25 Yu-Jung Heo , Eun-Sol Kim , Woo Suk Choi , Byoung-Tak Zhang

We give a self contained introduction to a few quantum game protocols, starting with the quantum version of the two-player two-choice game of Prisoners dilemma, followed by a n-player generalization trough the quantum minority games, and…

Quantum Physics · Physics 2012-04-04 Puya Sharif , Hoshang Heydari

Knowledge-Based Visual Question Answering (KBVQA) is a bi-modal task requiring external world knowledge in order to correctly answer a text question and associated image. Recent single modality text work has shown knowledge injection into…

Computation and Language · Computer Science 2022-05-30 Diego Garcia-Olano , Yasumasa Onoe , Joydeep Ghosh

We propose InfoChess, a symmetric adversarial game that elevates competitive information acquisition to the primary objective. There is no piece capture, removing material incentives that would otherwise confound the role of information.…

Multiagent Systems · Computer Science 2026-04-20 Kieran A. Murphy

Question answering (QA) over knowledge bases (KBs) is challenging because of the diverse, essentially unbounded, types of reasoning patterns needed. However, we hypothesize in a large KB, reasoning patterns required to answer a query type…

Computation and Language · Computer Science 2022-06-22 Rajarshi Das , Ameya Godbole , Ankita Naik , Elliot Tower , Robin Jia , Manzil Zaheer , Hannaneh Hajishirzi , Andrew McCallum

A hallmark of human intelligence is the ability to ask rich, creative, and revealing questions. Here we introduce a cognitive model capable of constructing human-like questions. Our approach treats questions as formal programs that, when…

Computation and Language · Computer Science 2017-11-20 Anselm Rothe , Brenden M. Lake , Todd M. Gureckis

End-to-end question answering using a differentiable knowledge graph is a promising technique that requires only weak supervision, produces interpretable results, and is fully differentiable. Previous implementations of this technique…

Computation and Language · Computer Science 2021-09-14 Priyanka Sen , Amir Saffari , Armin Oliya

Accurately answering a question about a given image requires combining observations with general knowledge. While this is effortless for humans, reasoning with general knowledge remains an algorithmic challenge. To advance research in this…

Computer Vision and Pattern Recognition · Computer Science 2018-11-02 Medhini Narasimhan , Svetlana Lazebnik , Alexander G. Schwing

Game theory has been increasingly applied in settings where the game is not known outright, but has to be estimated by sampling. For example, meta-games that arise in multi-agent evaluation can only be accessed by running a succession of…

Multiagent Systems · Computer Science 2021-01-25 Tabish Rashid , Cheng Zhang , Kamil Ciosek

In domains where agents interact strategically, game theory is applied widely to predict how agents would behave. However, game-theoretic predictions are based on the assumption that agents are fully rational and believe in equilibrium…

Computer Science and Game Theory · Computer Science 2023-02-28 Yuhong Xu , Shih-Fen Cheng , Xinyu Chen

To understand movies, humans constantly reason over the dialogues and actions shown in specific scenes and relate them to the overall storyline already seen. Inspired by this behaviour, we design ROLL, a model for knowledge-based video…

Computer Vision and Pattern Recognition · Computer Science 2020-07-20 Noa Garcia , Yuta Nakashima

With increasing game size, a problem of computational complexity arises. This is especially true in real world problems such as in social systems, where there is a significant population of players involved in the game, and the complexity…

Computer Science and Game Theory · Computer Science 2016-09-12 Tatsuya Iwase , Takahiro Shiga

Complex query answering (CQA) goes beyond the well-studied link prediction task by addressing more sophisticated queries that require multi-hop reasoning over incomplete knowledge graphs (KGs). Research on neural and neurosymbolic CQA…

Machine Learning · Computer Science 2025-10-20 Parsa Abbasi , Stefan Heindorf

Decision-making in automated driving must consider interactions with surrounding agents to be effective. However, traditional methods often neglect or oversimplify these interactions because they are difficult to model and solve, which can…

Computer Science and Game Theory · Computer Science 2025-09-03 Karim Essalmi , Fernando Garrido , Fawzi Nashashibi

Recently, there has been an increase in the number of knowledge graphs that can be only queried by experts. However, describing questions using structured queries is not straightforward for non-expert users who need to have sufficient…

Computation and Language · Computer Science 2021-05-04 Abdelghny Orogat , Isabelle Liu , Ahmed El-Roby

Knowledge graph simple question answering (KGSQA), in its standard form, does not take into account that human-curated question answering training data only cover a small subset of the relations that exist in a Knowledge Graph (KG), or even…

Computation and Language · Computer Science 2020-05-26 Georgios Sidiropoulos , Nikos Voskarides , Evangelos Kanoulas

Semantic Question Answering (QA) is a crucial technology to facilitate intuitive user access to semantic information stored in knowledge graphs. Whereas most of the existing QA systems and datasets focus on entity-centric questions, very…

Computation and Language · Computer Science 2020-08-06 Tarcísio Souza Costa , Simon Gottschalk , Elena Demidova

Knowledge-based visual question answering (KB-VQA) requires vision-language models to understand images and use external knowledge, especially for rare entities and long-tail facts. Most existing retrieval-augmented generation (RAG) methods…

Computer Vision and Pattern Recognition · Computer Science 2026-04-10 Zhuohong Chen , Zhenxian Wu , Yunyao Yu , Hangrui Xu , Zirui Liao , Zhifang Liu , Xiangwen Deng , Pen Jiao , Haoqian Wang

This paper proposes the problem of Deep Question Generation (DQG), which aims to generate complex questions that require reasoning over multiple pieces of information of the input passage. In order to capture the global structure of the…

Computation and Language · Computer Science 2020-04-28 Liangming Pan , Yuxi Xie , Yansong Feng , Tat-Seng Chua , Min-Yen Kan

We study the problem of joint question answering (QA) and question generation (QG) in this paper. Our intuition is that QA and QG have intrinsic connections and these two tasks could improve each other. On one side, the QA model judges…

Computation and Language · Computer Science 2017-08-07 Duyu Tang , Nan Duan , Tao Qin , Zhao Yan , Ming Zhou