paper-with-me

홈 › Papers

Distributed Partial Information Puzzles: Examining Common Ground Construction Under Epistemic Asymmetry

2026-03-05 · Yifan Zhu, Mariah Bradford, Kenneth Lai, Timothy Obiso, Videep Venkatesha, James Pustejovsky, Nikhil Krishnaswamy arxiv

Establishing common ground, a shared set of beliefs and mutually recognized facts, is fundamental to collaboration, yet remains a challenge for current AI systems, especially in multimodal, multiparty settings, where the collaborators bring different information to the table. We introduce the Distributed Partial Information Puzzle (DPIP), a collaborative construction task that elicits rich multimodal communication under epistemic asymmetry. We present a multimodal dataset of these interactions, annotated and temporally aligned across speech, gesture, and action modalities to support reasoning over propositional content and belief dynamics. We then evaluate two paradigms for modeling common ground (CG): (1) state-of-the-art large language models (LLMs), prompted to infer shared beliefs from multimodal updates, and (2) an axiomatic pipeline grounded in Dynamic Epistemic Logic (DEL) that incrementally performs the same task. Results on the annotated DPIP data indicate that it poses a challenge to modern LLMs' abilities to track both task progression and belief state.

📄 PDF Abstract BibTeX arXiv:2603.05450

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Verifiable Homomorphic Linear Combinations in Multi-Instance Time-Lock Puzzles

2024-08-22 · Aydin Abadi

Time-Lock Puzzles (TLPs) have been developed to securely transmit sensitive information into the future without relying on a trusted third party. Multi-instance TLP is a scalable variant of TLP that enables a server to e…

Beyond Memorization: Distinguishing Between Pattern-Based and Epistemic Reasoning in LLMs Using Epistemic Puzzles

2026-03-22 · Adi Gabay, Gabriel Stanovsky, Liat Peterfreund arxiv

Epistemic reasoning requires agents to infer the state of the world from partial observations and information about other agents' knowledge. Prior work evaluating LLMs on epistemic puzzles often frames failures as memori…

Epistemic Reasoning

CAPoW: Context-Aware AI-Assisted Proof of Work based DDoS Defense

2023-01-27 · Trisha Chakraborty, Shaswata Mitra, Sudip Mittal

Critical servers can be secured against distributed denial of service (DDoS) attacks using proof of work (PoW) systems assisted by an Artificial Intelligence (AI) that learns contextual network request patterns. In this …

Information, Impact, Ignorance, Illegality, Investing, and Inequality

2018-02-13

We note a simple mechanism that may at least partially resolve several outstanding economic puzzles, including why the cyclically adjusted price to earnings ratio of the S&P 500 index has been oddly high for the past two…

Ludii and XCSP: Playing and Solving Logic Puzzles

2019-06-29 · Cédric Piette, Éric Piette, Matthew Stephenson, Dennis J. N. J. Soemers 외

Many of the famous single-player games, commonly called puzzles, can be shown to be NP-Complete. Indeed, this class of complexity contains hundreds of puzzles, since people particularly appreciate completing an intractab…