English
Related papers

Related papers: Happier World with More Information

200 papers

We consider the impact of incomplete information on incentives for node cooperation in parallel relay networks with one source node, one destination node, and multiple relay nodes. All nodes are selfish and strategic, interested in…

Computer Science and Game Theory · Computer Science 2011-01-24 Hongda Xiao , Edmund M. Yeh

This article examines mean-field games for marriage. The results support the argument that optimizing the long-term well-being through effort and social feeling state distribution (mean-field) will help to stabilize marriage. However, if…

Optimization and Control · Mathematics 2015-06-19 Dario Bauso , Ben Mansour Dia , Boualem Djehiche , Hamidou Tembine , Raul Tempone

We introduce a generalized version of the famous Stable Marriage problem, now based on multi-modal preference lists. The central twist herein is to allow each agent to rank its potentially matching counterparts based on more than one…

Multiagent Systems · Computer Science 2018-01-10 Jiehua Chen , Rolf Niedermeier , Piotr Skowron

The Stable Marriage Problem (SMP) has been extremely discussed in the literature and it is useful to a number of real-world applications. We propose a generalized version of the SMP in which numbers of the matching groups are different as…

Social and Information Networks · Computer Science 2019-02-26 Bernardo Alves Furtado

In the stable marriage problem N men and N women have to be matched by pairs under the constraint that the resulting matching is stable. We study the statistical properties of stable matchings in the large N limit using both numerical and…

Statistical Mechanics · Physics 2009-10-31 Michael Dzierzawa , Marie-Jose Omero

This paper studies a game in which an informed sender with state-independent preferences uses verifiable messages to convince a receiver to choose an action from a finite set. We characterize the equilibrium outcomes of the game and compare…

Theoretical Economics · Economics 2025-10-10 Maria Titova , Kun Zhang

We study a class of two-player repeated games with incomplete information and informational externalities. In these games, two states are chosen at the outset, and players get private information on the pair, before engaging in repeated…

Probability · Mathematics 2010-07-27 Dinah Rosenberg , Eilon Solan , Nicolas Vieille

In this paper, we investigate stable matching in structured networks. Consider case of matching in social networks where candidates are not fully connected. A candidate on one side of the market gets acquaintance with which one on the…

Computer Science and Game Theory · Computer Science 2015-11-27 Ying Ling , Tao Wan , Zengchang Qin

We study the stable marriage problem from different points of view. We proposed a microscopic dynamic that lead the system to a stationary state that we are able to characterize analytically. Then, we derive a thermodynamical description of…

Physics and Society · Physics 2009-11-11 Alejandro Lage-Castellanos , Roberto Mulet

It is well known that a stable matching in a many-to-one matching market with couples need not exist. We introduce a new matching algorithm for such markets and show that for a general class of large random markets the algorithm will find a…

Computer Science and Game Theory · Computer Science 2015-03-17 Itai Ashlagi , Mark Braverman , Avinatan Hassidim

Interacting agents receive public information at no cost and flexibly acquire private information at a cost proportional to entropy reduction. When a policymaker provides more public information, agents acquire less private information,…

Theoretical Economics · Economics 2022-04-28 Takashi Ui

This paper studies a decentralized many-to-one matching market where preferences remain uncertain during the matching process. Institutions initiate matching by sending offers, and applicants decide whether to accept upon receiving them.…

Theoretical Economics · Economics 2025-11-14 Yu-Ting Ho

We study the implementability of stable matchings in a two-sided market model with one-sided incomplete information. Firms' types are publicly known, whereas workers' types are private information. A mechanism generates a matching and…

Theoretical Economics · Economics 2025-12-23 Dinko Dimitrov , Dipjyoti Majumdar

We solve for the equilibrium dynamics of information sharing in a large population. Each agent is endowed with signals regarding the likely outcome of a random variable of common concern. Individuals choose the effort with which they search…

Probability · Mathematics 2008-11-20 Darrell Duffie , Semyon Malamud , Gustavo Manso

In this paper, I develop a refinement of stability for matching markets with incomplete information. I introduce Information-Credible Pairwise Stability (ICPS), a solution concept in which deviating pairs can use credible, costly tests to…

Theoretical Economics · Economics 2025-10-28 Kaibalyapati Mishra

This paper studies a communication game between an uninformed decision maker and two perfectly informed senders with conflicting interests. Senders can misreport information at a cost that increases with the size of the misrepresentation.…

Theoretical Economics · Economics 2023-04-17 Federico Vaccari

In games with incomplete and ambiguous information, rational behavior depends not only on fundamental ambiguity (ambiguity about states) but also on strategic ambiguity (ambiguity about others' actions), which further induces hierarchies of…

Theoretical Economics · Economics 2024-11-22 Takashi Ui

In bipartite matching problems, agents on two sides of a graph want to be paired according to their preferences. The stability of a matching depends on these preferences, which in uncertain environments also reflect agents' beliefs about…

Computer Science and Game Theory · Computer Science 2025-11-10 Jonathan Shaki , Jiarui Gan , Sarit Kraus

In the marriage problem, a variant of the bi-parted matching problem, each member has a `wish-list' expressing his/her preference for all possible partners; this list consists of random, positive real numbers drawn from a certain…

Disordered Systems and Neural Networks · Physics 2015-06-25 Th. M. Nieuwenhuizen

It has been shown elsewhere that quantum resources can allow us to achieve a family of equilibria that can have sometimes a better social welfare, while guaranteeing privacy. We use graph games to propose a way to build non-cooperative…

Computer Science and Game Theory · Computer Science 2019-12-24 Berry Groisman , Michael Mc Gettrick , Mehdi Mhalla , Marcin Pawlowski