English
Related papers

Related papers: Cross-verification and Persuasive Cheap Talk

200 papers

We introduce the class of pay or play games, which captures scenarios in which each decision maker is faced with a choice between two actions: one with a fixed payoff and an- other with a payoff dependent on others' selected actions. This…

Computer Science and Game Theory · Computer Science 2013-09-27 Sigal Oren , Michael Schapira , Moshe Tennenholtz

We study a multiagent learning problem where agents can either learn via repeated interactions, or can follow the advice of a mediator who suggests possible actions to take. We present an algorithmthat each agent can use so that, with high…

Computer Science and Game Theory · Computer Science 2012-06-18 Greg Hines , Kate Larson

We study public persuasion when a sender communicates with a large audience that can fact-check at heterogeneous costs. The sender commits to a public information policy before the state is realized, but any verifiable claim she makes after…

Theoretical Economics · Economics 2025-10-07 Georgy Lukyanov , Samuel Safaryan

We study a class of finite-action disclosure games in which the sender's preferences are state-independent and the receiver's optimal action depends only on the expected state. While receiver-preferred equilibria in these games involve full…

Theoretical Economics · Economics 2026-05-06 Denis Shishkin , Maria Titova , Kun Zhang

We investigate the behavior of experts who seek to make predictions with maximum impact on an audience. At a known future time, a certain continuous random variable will be realized. A public prediction gradually converges to the outcome,…

Computer Science and Game Theory · Computer Science 2017-10-03 Amir Ban , Yossi Azar , Yishay Mansour

Suppose you run a home exam, where students should report their own scores but can cheat freely. You can, if needed, call a limited number of students to class and verify their actual performance against their reported score. We consider…

Computer Science and Game Theory · Computer Science 2026-02-17 Reshef Meir , Jonathan Wagner , Omer Ben-Porat

A benevolent advisor observes a project's complexity and posts a pass - fail threshold before the agent chooses effort. The project succeeds only if ability and effort together clear complexity. We compare two informational regimes. In the…

Theoretical Economics · Economics 2025-09-08 Georgy Lukyanov , Mark Izgarshev

This paper studies repeated games where two players play multiple duopolistic games simultaneously (multimarket contact). A key assumption is that each player receives a noisy and private signal about the other's actions (private monitoring…

Computer Science and Game Theory · Computer Science 2019-11-26 Atsushi Iwasaki , Tadashi Sekiguchi , Shun Yamamoto , Makoto Yokoo

In game theory, a trusted mediator acting on behalf of the players can enable the attainment of correlated equilibria, which may provide better payoffs than those available from the Nash equilibria alone. We explore the approach of…

Cryptography and Security · Computer Science 2013-11-08 Ye Wang , Shantanu Rane , Prakash Ishwar

In a satisficing equilibrium each agent $i$ plays one of her top $k_i$ actions in response to the actions of the other agents. Our concept unifies models of bounded rationality and yields predictions that differ from canonical solution…

Theoretical Economics · Economics 2026-04-27 Bary S. R. Pradelski , Bassel Tarbush

Cross-validation is a popular non-parametric method for evaluating the accuracy of a predictive rule. The usefulness of cross-validation depends on the task we want to employ it for. In this note, I discuss a simple non-parametric setting,…

Methodology · Statistics 2019-09-27 Stefan Wager

In coalitional games, traditional coalitional game theory does not apply if different participants hold different opinions about the payoff function that corresponds to each subset of the coalition. In this paper, we propose a framework in…

Computer Science and Game Theory · Computer Science 2017-09-12 Bomin Jiang , Mardavij Roozbehani , Munther A. Dahleh

We consider a sender-receiver game with an outside option for the sender. After the cheap talk phase, the receiver makes a proposal to the sender, which the latter can reject. We study situations in which the sender's approval is crucial to…

Optimization and Control · Mathematics 2020-01-22 Françoise Forges , Jérôme Renault

We study the voting game where agents' preferences are endogenously decided by the information they receive, and they can collaborate in a group. We show that strategic voting behaviors have a positive impact on leading to the ``correct''…

Computer Science and Game Theory · Computer Science 2023-05-23 Qishen Han , Grant Schoenebeck , Biaoshuai Tao , Lirong Xia

ChatGPT disrupted the application of machine-learning methods and drastically reduced the usage barrier. Chatbots are now widely used in a lot of different situations. They provide advice, assist in writing source code, or assess and…

Human-Computer Interaction · Computer Science 2024-06-25 Dmitri Bershadskyy , Florian E. Sachs , Joachim Weimann

This text is a survey on cross-validation. We define all classical cross-validation procedures, and we study their properties for two different goals: estimating the risk of a given estimator, and selecting the best estimator among a given…

Statistics Theory · Mathematics 2017-03-10 Sylvain Arlot

An informed seller designs a dynamic mechanism to sell an experience good. The seller has partial information about the product match, which affects the buyer's private consumption experience. We characterize equilibrium mechanisms of this…

Theoretical Economics · Economics 2025-06-24 Tan Gan , Nicholas Wu

Decision-making methods very often use the technique of comparing alternatives in pairs. In this approach, experts are asked to compare different options, and then a quantitative ranking is created from the results obtained. It is commonly…

Artificial Intelligence · Computer Science 2025-04-21 M. Strada , K. Kułakowski

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

I prove that it is irrational for agents with even slightly private preferences to condition their strategy on private information that is payoff-irrelevant to them, contrary to powerful techniques for analyzing communication and repeated…

Theoretical Economics · Economics 2026-05-29 Alistair Barton