English
Related papers

Related papers: Measuring Information Burden: From Coalition-Based…

200 papers

We explore a model of non-Bayesian information aggregation in networks. Agents non-cooperatively choose among Friedkin-Johnsen type aggregation rules to maximize payoffs. The DeGroot rule is chosen in equilibrium if and only if there is…

General Economics · Economics 2023-11-15 Abhijit Banerjee , Olivier Compte

One of the most important aspects in any treatment of uncertain information is the rule of combination for updating the degrees of uncertainty. The theory of belief functions uses the Dempster rule to combine two belief functions defined by…

Artificial Intelligence · Computer Science 2013-04-05 Michael S. K. M. Wong , P. Lingras

In many decision-making scenarios, individuals strategically choose what information to disclose to optimize their own outcomes. It is unclear whether such strategic information disclosure can lead to good societal outcomes. To address this…

Computer Science and Game Theory · Computer Science 2026-04-07 Siddhartha Banerjee , Kamesh Munagala , Yiheng Shen , Kangning Wang

The ability of a society to make the right decisions on relevant matters relies on its capability to properly aggregate the noisy information spread across the individuals it is made of. In this paper we study the information aggregation…

Physics and Society · Physics 2015-06-16 Giacomo Livan , Matteo Marsili

LLM-based agents increasingly coordinate decisions in multi-agent systems, often attaching natural-language reasoning to actions. However, reasoning is neither free nor automatically reliable: it incurs computational cost and, without…

Multiagent Systems · Computer Science 2026-04-14 Feliks Bańka , Jarosław A. Chudziak

Argumentation provides a representation of arguments and attacks between these arguments. Argumentation can be used to represent a reasoning process over evidence to reach conclusions. Within such a reasoning process, understanding the…

Artificial Intelligence · Computer Science 2021-02-17 Todd Robinson

Collaborative information serves as the cornerstone of recommender systems which typically focus on capturing it from user-item interactions to deliver personalized services. However, current understanding of this crucial resource remains…

Information Retrieval · Computer Science 2025-11-27 Xiaokun Zhang , Zhaochun Ren , Bowei He , Ziqiang Cui , Chen Ma

Real-time sentence comprehension imposes a significant load on working memory, as comprehenders must maintain contextual information to anticipate future input. While measures of such load have played an important role in psycholinguistic…

Computation and Language · Computer Science 2026-05-19 Kohei Kajikawa , Shinnosuke Isono , Ethan Gotlieb Wilcox

Data collecting agents in large networks, such as the electric power system, need to share information (measurements) for estimating the system state in a distributed manner. However, privacy concerns may limit or prevent this exchange…

Information Theory · Computer Science 2015-10-28 E. Veronica Belmega , Lalitha Sankar , H. Vincent Poor

Correlated equilibria enable a coordinator to influence the self-interested agents by recommending actions that no player has an incentive to deviate from. However, the effectiveness of this mechanism relies on accurate knowledge of the…

Computer Science and Game Theory · Computer Science 2026-05-18 Jaehan Im , Ufuk Topcu , David Fridovich-Keil

Information theory plays a central role in establishing fundamental limits on what any learning or estimation algorithm can -- and cannot -- achieve, regardless of computational power. In this chapter, we provide an introduction to these…

Information Theory · Computer Science 2026-05-11 Abbas El Gamal , Maxim Raginsky

Many smart grid frameworks, such as demand response programs, require accurate information about consumers' parameters (e.g., flexibility) at the aggregator side to optimize grid operations. Existing works typically rely on perfect…

Computer Science and Game Theory · Computer Science 2026-03-05 Hassan Mohamad , Chao Zhang , Samson Lasaulce , Olivier Beaude , Vineeth Satheeskumar Varma , Mounir Ghogho , Vincent Poor

The accessible information and the informational power quantify the maximum amount of information that can be extracted from a quantum ensemble and by a quantum measurement, respectively. Here, we investigate the tradeoff between the…

Quantum Physics · Physics 2019-06-05 Michele Dall'Arno , Francesco Buscemi

Building on the Agentic ROI framework proposed by Liu et al. (2026), this paper introduces knowledge compounding as a new measurable concept in the empirical economics of LLM agents and validates it through a controlled four-query…

Econometrics · Economics 2026-04-16 Shuide Wen , Beier Ku

Bounded rationality is an important consideration stemming from the fact that agents often have limits on their processing abilities, making the assumption of perfect rationality inapplicable to many real tasks. We propose an…

Information Theory · Computer Science 2021-05-28 Benjamin Patrick Evans , Mikhail Prokopenko

We study the problem of determining what data is required to solve a decision-making task when only partial information about the state of the world is available. Focusing on linear programs, we introduce a decision-focused notion of data…

Optimization and Control · Mathematics 2026-02-18 Omar Bennouna , Amine Bennouna , Saurabh Amin , Asuman Ozdaglar

Prediction polling is an increasingly popular form of crowdsourcing in which multiple participants estimate the probability or magnitude of some future event. These estimates are then aggregated into a single forecast. Historically,…

Methodology · Statistics 2016-04-25 Ville A. Satopää , Shane T. Jensen , Robin Pemantle , Lyle H. Ungar

The consensus model of Krause and Hegselmann can be naturally extended to the case in which opinions are integer instead of real numbers. Our algorithm is much faster than the original version and thus more suitable for applications. For…

Statistical Mechanics · Physics 2009-11-10 Santo Fortunato

Solutions to the coalition formation problem commonly assume agent rationality and, correspondingly, utility maximization. This in turn may prevent agents from making compromises. As shown in recent studies, compromise may facilitate…

Multiagent Systems · Computer Science 2007-05-23 Samir Aknine , Onn Shehory

The emergent behavior of a distributed system is conditioned by the information available to the local decision-makers. Therefore, one may expect that providing decision-makers with more information will improve system performance; in this…

Computer Science and Game Theory · Computer Science 2023-06-23 Bryce L. Ferguson , Dario Paccagnan , Jason R. Marden