中文
相关论文

相关论文: Linguistic Indirectness in Public Cheap-Talk Games

200 篇论文

We propose a method for training language models in an interactive setting inspired by child language acquisition. In our setting, a speaker attempts to communicate some information to a listener in a single-turn dialogue and receives a…

计算与语言 · 计算机科学 2025-05-12 Lennart Stöpler , Rufat Asadli , Mitja Nikolaus , Ryan Cotterell , Alex Warstadt

A multiproduct seller is more informed than consumers about the value of her products to consumers. The seller posts a price list and segments the market through cheap-talk communication. We find that when both seller's and consumers'…

理论经济学 · 经济学 2025-03-28 Xiaoxiao Hu , Haoran Lei

We study games with incomplete information and characterize when a feasible outcome is Pareto efficient. Outcomes with excessive randomization are inefficient: generically, the total number of action profiles across states must be strictly…

理论经济学 · 经济学 2025-12-09 Itai Arieli , Yakov Babichenko , Atulya Jain , Rann Smorodinsky

This paper considers a distributed gossip approach for finding a Nash equilibrium in networked games on graphs. In such games a player's cost function may be affected by the actions of any subset of players. An interference graph is…

计算机科学与博弈论 · 计算机科学 2020-04-10 Farzad Salehisadaghiani , Lacra Pavel

We study the allocation of indivisible items that form an undirected graph and investigate the worst-case welfare loss when requiring that each agent must receive a connected subgraph. Our focus is on both egalitarian and utilitarian…

计算机科学与博弈论 · 计算机科学 2026-01-21 Xiaohui Bei , Alexander Lam , Xinhang Lu , Warut Suksompong

We study a dynamic sender-receiver game in which the sender observes a state evolving according to a Markov chain but does not observe the receiver's action. Despite the absence of feedback, dynamic interaction partially restores…

理论经济学 · 经济学 2026-04-30 Atulya Jain

Negotiation is a core component of social intelligence, requiring agents to balance strategic reasoning, cooperation, and social norms. Recent work shows that LLMs can engage in multi-turn negotiation, yet nearly all evaluations occur…

人工智能 · 计算机科学 2026-01-09 Stuti Sinha , Himanshu Kumar , Aryan Raju Mandapati , Rakshit Sakhuja , Dhruv Kumar

Bell inequalities limit the possible observations of non-communicating parties. Here, we present analogous inequalities for any number of communicating parties under the causal constraints of static causal order, definite causal order, and…

量子物理 · 物理学 2025-12-01 Ämin Baumeler , Eleftherios-Ermis Tselentis , Stefan Wolf

Unbiased data collection is essential to guaranteeing fairness in artificial intelligence models. Implicit bias, a form of behavioral conditioning that leads us to attribute predetermined characteristics to members of certain groups and…

人工智能 · 计算机科学 2020-03-03 Rupam Acharyya , Shouman Das , Ankani Chattoraj , Oishani Sengupta , Md Iftekar Tanveer

We explore the impact of mutual altruism among the players belonging to the same set -- their tribe -- in a partition of all players in arbitrary strategic games upon the quality of equilibria attained. To this end, we introduce the notion…

计算机科学与博弈论 · 计算机科学 2019-07-17 Seunghee Han , Matvey Soloviev , Yuwen Wang

We study network connection games where the nodes of a network perform edge swaps in order to improve their communication costs. For the model proposed by Alon et al. (2010), in which the selfish cost of a node is the sum of all shortest…

计算机科学与博弈论 · 计算机科学 2013-06-10 S. Nikoletseas , P. Panagopoulou , C. Raptopoulos , P. G. Spirakis

Simple reference games are of central theoretical and empirical importance in the study of situated language use. Although language provides rich, compositional truth-conditional semantics to facilitate reference, speakers and listeners may…

计算与语言 · 计算机科学 2018-10-10 Judy Hanwen Shen , Matthias Hofer , Bjarke Felbo , Roger Levy

Competitive influence maximization has been studied for several years, and various frameworks have been proposed to model different aspects of information diffusion under the competitive environment. This work presents a new gameboard for…

社会与信息网络 · 计算机科学 2023-03-06 Malihe Alavi , Farnoush Manavi , Amirhossein Ansari , Ali Hamzeh

We initiate the study of Bayesian conversations, which model interactive communication between two strategic agents without a mediator. We compare this to communication through a mediator and investigate the settings in which a mediation…

计算机科学与博弈论 · 计算机科学 2025-07-16 Renato Paes Leme , Jon Schneider , Heyang Shang , Shuran Zheng

We consider a set of agents who are attempting to iteratively learn the 'state of the world' from their neighbors in a social network. Each agent initially receives a noisy observation of the true state of the world. The agents then…

社会与信息网络 · 计算机科学 2011-02-08 Yashodhan Kanoria , Omer Tamuz

The structure of naming systems in natural languages hinges on a trade-off between high informativeness and low complexity. Prior work capitalizes on information theory to formalize these notions; however, these studies generally rely on…

计算与语言 · 计算机科学 2025-11-25 Phong Le , Mees Lindeman , Raquel G. Alhama

Purpose: We propose a model to present a possible mechanism for obtaining sizeable behavioural structures by simulating an agent based on the evolutionary public good game with available social learning. Methods: The model considered a…

计算机科学与博弈论 · 计算机科学 2019-10-29 Chulwook Park

We study the weighted Myerson value for Network games extending a similar concept for communication situations. Network games, unlike communication situations, treat direct and indirect links among players differently and distinguish their…

理论经济学 · 经济学 2024-02-20 Niharika Kakoty , Surajit Borkotokey , Rajnish Kumar , Abhijit Bora

Institutions and investors face the constant challenge of making accurate decisions and predictions regarding how best they should distribute their endowments. The problem of achieving an optimal outcome at minimal cost has been extensively…

多智能体系统 · 计算机科学 2021-02-09 Theodor Cimpeanu , Cedric Perret , The Anh Han

In collaborative goal-oriented settings, the participants are not only interested in achieving a successful outcome, but do also implicitly negotiate the effort they put into the interaction (by adapting to each other). In this work, we…

计算与语言 · 计算机科学 2024-03-27 Philipp Sadler , Sherzod Hakimov , David Schlangen