English
Related papers

Related papers: Issues in Communication Game

200 papers

Although many game-theoretic models replicate real interactions that often rely on natural language, explicit study of games where language is central to strategic interaction remains limited. This paper introduces the \emph{conversation…

Artificial Intelligence · Computer Science 2025-01-31 Kaveh Aryan

A communication game consists of distributed parties attempting to jointly complete a task with restricted communication. Such games are useful tools for studying limitations of physical theories. A theory exhibits preparation contextuality…

Quantum Physics · Physics 2017-12-06 Alley Hameedi , Armin Tavakoli , Breno Marques , Mohamed Bourennane

How does one measure "ability to understand language"? If it is a person's ability that is being measured, this is a question that almost never poses itself in an unqualified manner: Whatever formal test is applied, it takes place on the…

Computation and Language · Computer Science 2023-04-17 David Schlangen

Game theoretic equilibria are mathematical expressions of rationality. Rational agents are used to model not only humans and their software representatives, but also organisms, populations, species and genes, interacting with each other and…

Computer Science and Game Theory · Computer Science 2015-05-13 Dusko Pavlovic

Quantum game theory is the study of strategic behavior by agents with access to quantum technology. Broadly speaking, this technology can be employed in either of two ways: As part of a randomization device or as part of a communications…

Optimization and Control · Mathematics 2011-10-31 Steven E. Landsburg

The main approach to evaluating communication is by assessing how well it facilitates coordination. If two or more individuals can coordinate through communication, it is generally assumed that they understand one another. We investigate…

Artificial Intelligence · Computer Science 2025-09-30 Nikolaos Kondylidis , Anil Yaman , Frank van Harmelen , Erman Acar , Annette ten Teije

We study a game for recognising formal languages, in which two players with imperfect information need to coordinate on a common decision, given private input words correlated by a finite graph. The players have a joint objective to avoid…

Formal Languages and Automata Theory · Computer Science 2016-04-27 Dietmar Berwanger , Marie van den Bogaard

Extensive work has been conducted both in game theory and logic to model strategic interaction. An important question is whether we can use these theories to design agents for interacting with people? On the one hand, they provide a formal…

Artificial Intelligence · Computer Science 2016-06-27 Sarit Kraus

Game-theoretic interactions with AI agents could differ from traditional human-human interactions in various ways. One such difference is that it may be possible to simulate an AI agent (for example because its source code is known), which…

Computer Science and Game Theory · Computer Science 2024-03-21 Vojtech Kovarik , Caspar Oesterheld , Vincent Conitzer

We formally introduce a improvisational wordplay game called Connections to explore reasoning capabilities of AI agents. Playing Connections combines skills in knowledge retrieval, summarization and awareness of cognitive states of other…

Artificial Intelligence · Computer Science 2026-04-02 Gaurav Rajesh Parikh , Angikar Ghosal

The interactive game theoretical approach to the description of perception processes is proposed. The subject is treated formally in terms of a new class of the verbalizable interactive games which are called the perception games. An…

History and Overview · Mathematics 2007-05-23 Denis V. Juriev

This paper presents the research on the interdisciplinary research infrastructure for understanding human reasoning in game-theoretic terms. Strategic reasoning is considered to impact human decision making in social, economical and…

Computer Science and Game Theory · Computer Science 2011-05-04 Rustam Tagiew

We introduce and investigate a range of general notions of a game. Our principal notion is based on a set of agents modifying a relational structure in a discrete evolution sequence. We also introduce and study a variety of ways to model…

Logic in Computer Science · Computer Science 2019-11-20 Antti Kuusisto

Learning to communicate is considered an essential task to develop a general AI. While recent literature in language evolution has studied emergent language through discrete or continuous message symbols, there has been little work in the…

Multiagent Systems · Computer Science 2021-09-17 Shresth Verma , Joydip Dhar

Multi-agent networked linear dynamic systems have attracted attention of researchers in power systems, intelligent transportation, and industrial automation. The agents might cooperatively optimize a global performance objective, resulting…

Systems and Control · Computer Science 2017-01-12 Feier Lian , Aranya Chakrabortty , Alexandra Duel-Hallen

Understanding human behaviour in decision problems and strategic interactions has wide-ranging applications in economics, psychology, and artificial intelligence. Game theory offers a robust foundation for this understanding, based on the…

Computer Science and Game Theory · Computer Science 2024-07-16 Valerio Capraro , Roberto Di Paolo , Matjaz Perc , Veronica Pizziol

In this paper, we show that investigating the interaction of conversational type (often known as language game or speech genre) with the character types of the interlocutors is worthwhile. We present a method of calculating the decision…

Computation and Language · Computer Science 2023-07-06 Alafate Abulimiti

Large parts of professional human communication proceed in a request-reply fashion, whereby requests contain specifics of the information desired while replies can deliver the required information. However, time limitations often force…

Social and Information Networks · Computer Science 2013-12-25 Kristian Moss Bendtsen , Florian Uekermann , Jan O. Haerter

One major function of social networks (e.g., massive online social networks) is the dissemination of information, such as scientific knowledge, news, and rumors. Information can be propagated by the users of the network via natural…

Social and Information Networks · Computer Science 2011-06-28 Dmitry Zinoviev , Vy Duong

Language carries thought and coordination among humans but rarely reaches further along the spectrum of diverse intelligence. Yet non-neural systems -- from gene regulatory networks and microbial consortia to fungi -- are increasingly…

Machine Learning · Computer Science 2026-05-19 Yanbo Zhang , Michael Levin