English
Related papers

Related papers: Renegotiation-Proof Cheap Talk

200 papers

This paper considers the dynamics of cheap talk interactions between an oblivious receiver and a sender with different amounts of information. Even though it may seem that having additional information about the state of the game is always…

Computer Science and Game Theory · Computer Science 2025-12-01 Itai Arieli , Ivan Geffner , Moshe Tennenholtz

A sender communicates private information about a hidden state to a receiver who seeks to match his action to that state. The sender strives to appear informed at the receiver's expense. I characterize informative equilibria under a broad…

Theoretical Economics · Economics 2026-03-31 Allen Vong

Peer-prediction is a mechanism which elicits privately-held, non-variable information from self-interested agents---formally, truth-telling is a strict Bayes Nash equilibrium of the mechanism. The original Peer-prediction mechanism suffers…

Computer Science and Game Theory · Computer Science 2016-03-28 Yuqing Kong , Grant Schoenebeck

When multiple informative equilibria are possible in a general cheap talk game, how much information can a principal guarantee herself? To answer this question, I define the notion of worst-case implementation-implementation via the worst…

Theoretical Economics · Economics 2026-02-17 Andrei Iakovlev

Bayesian persuasion, an extension of cheap-talk communication, involves an informed sender committing to a signaling scheme to influence a receiver's actions. Compared to cheap talk, this sender's commitment enables the receiver to verify…

Computer Science and Game Theory · Computer Science 2025-06-10 Yue Lin , Shuhui Zhu , William A Cunningham , Wenhao Li , Pascal Poupart , Hongyuan Zha , Baoxiang Wang

A mediator can help non-cooperative agents obtain an equilibrium that may otherwise not be possible. We study the ability of players to obtain the same equilibrium without a mediator, using only cheap talk, that is, nonbinding pre-play…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-06-05 Ittai Abraham , Danny Dolev , Ivan Geffner , Joseph Y. Halpern

We study two-sided reputational bargaining with opportunities to issue an ultimatum -- threats to force dispute resolution. Each player is either a justified type, who never concedes and issues an ultimatum whenever an opportunity arrives,…

Theoretical Economics · Economics 2021-05-05 Mehmet Ekmekci , Hanzhe Zhang

Consider a market where a seller owns an item for sale and a buyer wants to purchase it. Each player has private information, known as their type. It can be costly and difficult for the players to reach an agreement through direct…

Computer Science and Game Theory · Computer Science 2024-10-29 Zhikang Fan , Weiran Shen

Two long-lived senders play a dynamic game of competitive persuasion. Each period, each provides information to a single short-lived receiver. When the senders also set prices, we unearth a folk theorem: if they are sufficiently patient,…

Probability · Mathematics 2023-12-27 Mark Whitmeyer

I study a repeated game in which a patient player (e.g., a seller) wants to win the trust of some myopic opponents (e.g., buyers) but can strictly benefit from betraying them. Her benefit from betrayal is strictly positive and is her…

Theoretical Economics · Economics 2020-06-16 Harry Pei

We study a dynamic game where an expert sends probabilistic forecasts to a decision-maker. The decision-maker verifies these forecasts using a calibration test based on past data. How should the expert send forecasts to maximize her payoff…

Theoretical Economics · Economics 2026-05-13 Atulya Jain , Vianney Perchet

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

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…

Theoretical Economics · Economics 2025-12-09 Itai Arieli , Yakov Babichenko , Atulya Jain , Rann Smorodinsky

Peer-prediction is a (meta-)mechanism which, given any proper scoring rule, produces a mechanism to elicit privately-held, non-verifiable information from self-interested agents. Formally, truth-telling is a strict Nash equilibrium of the…

Computer Science and Game Theory · Computer Science 2016-03-24 Yuqing Kong , Grant Schoenebeck , Katrina Ligett

In many real-world scenarios, experts must convey complex information with limited message capacity. This paper explores how the availability of messages influences an expert's persuasive ability. We develop a geometric representation of…

Theoretical Economics · Economics 2024-05-09 Yunus C. Aybas , Eray Turkel

In this paper, we study an extension of the classic long cheap talk equilibrium introduced by Aumann and Hart~\citeN{aumann-hart-03}, and ask how much can the players benefit from having a trusted mediator compared with the standard…

Computer Science and Game Theory · Computer Science 2023-12-27 Itai Arieli , Ivan Geffner , Moshe Tennenholtz

We consider the classic veto bargaining model but allow the agenda setter to engage in persuasion to convince the veto player to approve her proposal. We fully characterize the optimal proposal and experiment when Vetoer has quadratic loss,…

Theoretical Economics · Economics 2023-10-23 Jenny S Kim , Kyungmin Kim , Richard Van Weelden

The problem of peer prediction is to elicit information from agents in settings without any objective ground truth against which to score reports. Peer prediction mechanisms seek to exploit correlations between signals to align incentives…

Computer Science and Game Theory · Computer Science 2016-06-20 Victor Shnayder , Arpit Agarwal , Rafael Frongillo , David C. Parkes

Each period, two players bargain over a unit of surplus. Each player chooses between remaining flexible and committing to a take-it-or-leave-it offer at a cost. If players' committed demands are incompatible, then the current-period surplus…

Theoretical Economics · Economics 2025-03-04 Harry Pei

We study expert advice under reputational incentives, with sell-side equity research as the lead application. A long-lived analyst receives a continuous private signal about a binary payoff and recommends a risky (Buy) or safe action.…

Theoretical Economics · Economics 2025-09-05 Georgy Lukyanov , Anna Vlasova , Maria Ziskelevich