English
Related papers

Related papers: Mediated Cheap Talk Design (with proofs)

200 papers

In this paper we revisit the basic variant of the classical secretary problem. We propose a new approach in which we separate between an agent that evaluates the secretary performance and one that has to make the hiring decision. The…

Computer Science and Game Theory · Computer Science 2020-05-27 Niklas Hahn , Martin Hoefer , Rann Smorodinsky

We study the problem of selling information to a data-buyer who faces a decision problem under uncertainty. We consider the classic Bayesian decision-theoretic model pioneered by [Blackwell, 1951, 1953]. Initially, the data buyer has only…

Computer Science and Game Theory · Computer Science 2022-02-21 Dirk Bergemann , Yang Cai , Grigoris Velegkas , Mingfei Zhao

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

Sellers in online markets face the challenge of determining the right time to sell in view of uncertain future offers. Classical stopping theory assumes that sellers have full knowledge of the value distributions, and leverage this…

Theoretical Economics · Economics 2022-06-30 Pieter Kleer , Johan van Leeuwaarden

We consider a demand management problem of an energy community, in which several users obtain energy from an external organization such as an energy company, and pay for the energy according to pre-specified prices that consist of a…

Computer Science and Game Theory · Computer Science 2021-06-16 Xupeng Wei , Achilleas Anastasopoulos

Reinforcement learning (RL) is inspired by the way human infants and animals learn from the environment. The setting is somewhat idealized because, in actual tasks, other agents in the environment have their own goals and behave adaptively…

Computer Science and Game Theory · Computer Science 2023-10-31 Yue Lin , Wenhao Li , Hongyuan Zha , Baoxiang Wang

We consider a finite-horizon discrete-time dynamic system jointly controlled by a designer and one or more agents, where the designer can influence the agents' actions through selective information disclosure. At each time step, the…

Systems and Control · Electrical Eng. & Systems 2025-08-04 Renyan Sun , Ashutosh Nayyar

Current research in distributed Nash equilibrium (NE) seeking in the partial information setting assumes that information is exchanged between agents that are "truthful". However, in general noncooperative games agents may consider sending…

Optimization and Control · Mathematics 2021-11-30 Dian Gadjov , Lacra Pavel

We frame dynamic persuasion in a partial observation stochastic control Leader-Follower game with an ergodic criterion. The Receiver controls the dynamics of a multidimensional unobserved state process. Information is provided to the…

Optimization and Control · Mathematics 2025-06-23 René Aïd , Ofelia Bonesini , Giorgia Callegaro , Luciano Campi

A mediator is a mechanism that can only suggest actions to players, as a function of all agents' reported types, in a given game of incomplete information. We study what is achievable by two kinds of mediators, "strong" and "weak." Players…

Computer Science and Game Theory · Computer Science 2015-12-14 Michael Kearns , Mallesh M. Pai , Ryan Rogers , Aaron Roth , Jonathan Ullman

We consider a two-player dynamic information design problem between a principal and a receiver -- a game is played between the two agents on top of a Markovian system controlled by the receiver's actions, where the principal obtains and…

Computer Science and Game Theory · Computer Science 2024-03-20 Dengwang Tang , Vijay G. Subramanian

We introduce a dynamic mechanism design problem in which the designer wants to offer for sale an item to an agent, and another item to the same agent at some point in the future. The agent's joint distribution of valuations for the two…

Computer Science and Game Theory · Computer Science 2023-05-22 Christos Papadimitriou , George Pierrakos , Christos-Alexandros Psomas , Aviad Rubinstein

In socio-technical multi-agent systems, deception exploits privileged information to induce false beliefs in "victims," keeping them oblivious and leading to outcomes detrimental to them or advantageous to the deceiver. We consider…

Systems and Control · Electrical Eng. & Systems 2025-07-08 Michael Tang , Umar Javed , Xudong Chen , Miroslav Krstic , Jorge I. Poveda

Designing protocols enhancing cooperation for multi-agent systems remains a grand challenge. Cheap talk, defined as costless, non-binding communication before formal action, serves as a pivotal solution. However, existing theoretical…

Multiagent Systems · Computer Science 2026-03-03 Zhao Song , Chen Shen , Zhen Wang , The Anh Han

What are the value and form of optimal persuasion when information can be generated only slowly? We study this question in a dynamic model in which a 'sender' provides public information over time subject to a graduality constraint, and a…

Theoretical Economics · Economics 2023-04-19 Matteo Escudé , Ludvig Sinander

Information design is typically studied through the lens of Bayesian signaling, where signals shape beliefs purely based on their correlation with the true state of the world. However, behavioral economics and psychology emphasize that…

Computer Science and Game Theory · Computer Science 2026-03-05 Paul Duetting , Safwan Hossain , Tao Lin , Renato Paes Leme , Sai Srivatsa Ravindranath , Haifeng Xu , Song Zuo

We consider a multi-agent system in which a decentralized team of agents controls a stochastic system in the presence of an adversary. Instead of committing to a fixed information sharing protocol, the agents can strategically decide at…

Systems and Control · Electrical Eng. & Systems 2022-09-09 Dhruva Kartik , Sagar Sudhakara , Rahul Jain , Ashutosh Nayyar

High-stakes auctions are often preceded by nonbinding communication between bidders and the seller. Motivated by these practices, this paper examines a two-period model in which two bidders send private cheap talk messages to the seller…

Theoretical Economics · Economics 2026-03-19 Eric Yan

We introduce a distributed, cooperative framework and method for Bayesian estimation and control in decentralized agent networks. Our framework combines joint estimation of time-varying global and local states with information-seeking…

Systems and Control · Computer Science 2015-09-24 Florian Meyer , Henk Wymeersch , Markus Fröhle , Franz Hlawatsch

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
‹ Prev 1 8 9 10 Next ›