English
Related papers

Related papers: Happier World with More Information

200 papers

In this paper, we investigate informational asymmetries in the Colonel Blotto game, a game-theoretic model of competitive resource allocation between two players over a set of battlefields. The battlefield valuations are subject to…

Computer Science and Game Theory · Computer Science 2025-05-06 Keith Paarporn , Rahul Chandan , Mahnoosh Alizadeh , Jason R. Marden

We address the question of whether price of stability results (existence of equilibria with low social cost) are robust to incomplete information. We show that this is the case in potential games, if the underlying algorithmic social cost…

Computer Science and Game Theory · Computer Science 2015-03-13 Vasilis Syrgkanis

An uninformed sender publicly commits to an informative experiment about an uncertain state, privately observes its outcome, and sends a cheap-talk message to a receiver. We provide an algorithm valid for arbitrary state-dependent…

Theoretical Economics · Economics 2024-05-10 Qianjun Lyu , Wing Suen

A myriad of different data are generated to characterize a soccer match. Here we discuss which performance indicators are particularly helpful to forecast the future results of a team via an estimation of the underlying team strengths with…

Physics and Society · Physics 2020-03-10 Andreas Heuer

Before the massive spread of computer technology, information was far from complex. The development of technology shifted the paradigm: from individuals who faced scarce and costly information to individuals who face massive amounts of…

Statistical Finance · Quantitative Finance 2020-10-26 Giuseppe Pernagallo , Benedetto Torrisi

Quantum game theory offers a lot of interesting questions, and it is relevant to use the quantum information theory to resolve or improve games with lack of information : how to use the power of quantum entanglement to show the superiority…

Quantum Physics · Physics 2007-05-23 Sylvain Gravier , Philippe Jorrand , Mehdi Mhalla , Charles Payan

This paper presents a semi-quantitative mathematical model of the changes over time in the statistical distribution of well-being of individuals in a society. The model predicts that when individuals overvalue the more socially conspicuous…

Physics and Society · Physics 2016-01-05 Chris Thron

A seller offers an asset in a decentralised market. Buyers have private signals about their common value. I study whether the market becomes allocatively more efficient with (i) more buyers, (ii) better-informed buyers. Both increase the…

Theoretical Economics · Economics 2025-08-04 D. Carlos Akkar

In the theory of two-sided matching markets there are two well-known models: the marriage model (where no money is involved) and the assignment model (where payments are involved). Roth and Sotomayor (1990) asked for an explanation for the…

Combinatorics · Mathematics 2007-05-23 Kimmo Eriksson , Johan Karlander

We consider a simple information-theoretic model of communication, in which two species of bacteria have the option of exchanging information about their environment, thereby improving their chances of survival. For this purpose, we model a…

Multiagent Systems · Computer Science 2016-04-05 Andres C. Burgos , Daniel Polani

Adaptivity to changing environments and constraints is key to success in modern society. We address this by proposing "incrementalized versions" of Stable Marriage and Stable Roommates. That is, we try to answer the following question: for…

Computer Science and Game Theory · Computer Science 2019-11-25 Robert Bredereck , Jiehua Chen , Dušan Knop , Junjie Luo , Rolf Niedermeier

The emergence of online social networks and the growing popularity of digital communication has resulted in an increasingly amount of information about individuals available on the Internet. Social network users are given the freedom to…

Social and Information Networks · Computer Science 2012-06-06 Anna Squicciarini , Christopher Griffin

We present the results of detailed numerical study of a model for the sharing and sorting of informations in a community consisting of a large number of agents. The information gathering takes place in a sequence of mutual bipartite…

Physics and Society · Physics 2015-06-16 Biplab Bhattacherjee , S. S. Manna , Animesh Mukherjee

Many practical problems can be understood as the search for a state of affairs that extends a fixed partial state of affairs, the \emph{environment}, while satisfying certain conditions that are formally specified. Such problems are found…

Artificial Intelligence · Computer Science 2023-05-30 Pierre Carbonnelle , Joost Vennekens , Bart Bogaerts , Marc Denecker

This paper focuses on finite-player incomplete information games where players may hold mutually inconsistent beliefs without a common prior. We introduce absolute continuity of beliefs, extending the classical notion of absolutely…

Theoretical Economics · Economics 2025-12-02 Denis Kojevnikov , Kyungchul Song

In this paper we investigate the evolution of cooperation when the interaction structure is strictly local, and hence fitness only depends on local behaviors, while the competition structure is partly global, and hence selection can happen…

In settings with incomplete information, players can find it difficult to coordinate to find states with good social welfare. For example, in financial settings, if a collection of financial firms have limited information about each other's…

Computer Science and Game Theory · Computer Science 2014-09-01 Avrim Blum , Jamie Morgenstern , Ankit Sharma , Adam Smith

Rationality is often related to optimal decision making. Humans are known to be bounded rational agents. However, recent advances in computing, and other scientific and technical fields along with large amount of data have led to a feeling…

Computers and Society · Computer Science 2023-06-21 Dibakar Das

When several two-sided matching markets merge into one, it is inevitable that some agents will become worse off if the matching mechanism used is stable. I formalize this observation by defining the property of integration monotonicity,…

Economics · Quantitative Finance 2018-09-17 Josue Ortega

The global spread of misinformation and concerns about content trustworthiness have driven the development of automated fact-checking systems. Since false information often exploits social media dynamics such as "likes" and user networks to…

Social and Information Networks · Computer Science 2026-02-03 Vítor N. Lourenço , Aline Paes , Tillman Weyde