English
Related papers

Related papers: Resilient Information Aggregation

200 papers

Prediction markets are powerful tools to elicit and aggregate beliefs from strategic agents. However, in current prediction markets, agents may exhaust the social welfare by competing to be the first to update the market. We initiate the…

Computer Science and Game Theory · Computer Science 2021-03-09 Grant Schoenebeck , Chenkai Yu , Fang-Yi Yu

The proliferation of Social Network Sites (SNSs) has greatly reformed the way of information dissemination, but also provided a new venue for hosts with impure motivations to disseminate malicious information. Social trust is the basis for…

Computer Science and Game Theory · Computer Science 2016-10-04 Hao Fu , Hongxing Li , Zizhan Zheng , Pengfei Hu , Prasant Mohapatra

This paper studies optimal communication and coordination strategies in cyber-physical systems for both defender and attacker within a game-theoretic framework. We model the communication network of a cyber-physical system as a sensor…

Computer Science and Game Theory · Computer Science 2017-01-30 Emrah Akyol , Kenneth Rose , Tamer Basar , Cedric Langbort

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

Distributed estimation that recruits potentially large groups of humans to collect data about a phenomenon of interest has emerged as a paradigm applicable to a broad range of detection and estimation tasks. However, it also presents a…

Signal Processing · Electrical Eng. & Systems 2020-01-28 Kewei Chen , Donya Ghavidel , Vijay Gupta , Yih-Fang Huang

The process by which new ideas, innovations, and behaviors spread through a large social network can be thought of as a networked interaction game: Each agent obtains information from certain number of agents in his friendship neighborhood,…

Computer Science and Game Theory · Computer Science 2012-08-28 Javad Ghaderi , R. Srikant

We consider sender-receiver games, where the sender and the receiver are two distinct nodes in a communication network. Communication between the sender and the receiver is thus indirect. We ask when it is possible to robustly implement the…

Theoretical Economics · Economics 2020-10-21 Marie Laclau , Ludovic Renou , Xavier Venel

Suppose a decision maker wants to predict weather tomorrow by eliciting and aggregating information from crowd. How can the decision maker incentivize the crowds to report their information truthfully? Many truthful peer prediction…

Computer Science and Game Theory · Computer Science 2021-07-22 Qishen Han , Sikai Ruan , Yuqing Kong , Ao Liu , Farhad Mohsin , Lirong Xia

We study a Bayesian persuasion game where a sender wants to persuade a receiver to take a binary action, such as purchasing a product. The sender is informed about the (real-valued) state of the world, such as the quality of the product,…

Computer Science and Game Theory · Computer Science 2025-02-13 Keegan Harris , Nicole Immorlica , Brendan Lucier , Aleksandrs Slivkins

Directional relational event data, such as email data, often contain unicast messages (i.e., messages of one sender towards one receiver) and multicast messages (i.e., messages of one sender towards multiple receivers). The Enron email data…

Methodology · Statistics 2024-02-22 Joris Mulder , Peter D. Hoff

Modern cyber-physical architectures use data collected from systems at different physical locations to learn appropriate behaviors and adapt to uncertain environments. However, an important challenge arises as communication exchanges at the…

Machine Learning · Computer Science 2021-12-14 Konstantinos Gatsis

Complex dialog systems often use retrieved evidence to facilitate factual responses. Such RAG (Retrieval Augmented Generation) systems retrieve from massive heterogeneous data stores that are usually architected as multiple indexes or APIs…

Information Retrieval · Computer Science 2024-08-01 Ashutosh Joshi , Sheikh Muhammad Sarwar , Samarth Varshney , Sreyashi Nag , Shrivats Agrawal , Juhi Naik

Aggregating signals from a collection of noisy sources is a fundamental problem in many domains including crowd-sourcing, multi-agent planning, sensor networks, signal processing, voting, ensemble learning, and federated learning. The core…

Machine Learning · Computer Science 2022-06-07 Ben Abramowitz , Nicholas Mattei

A mediator is a well-known construct in game theory, and is an entity that plays on behalf of some of the agents who choose to use its services, while the rest of the agents participate in the game directly. We initiate a game theoretic…

Computer Science and Game Theory · Computer Science 2007-09-03 Sudhir Kumar Singh , Vwani P. Roychowdhury , Himawan Gunadhi , Behnam A. Rezaei

Which equilibria will arise in signaling games depends on how the receiver interprets deviations from the path of play. We develop a micro-foundation for these off-path beliefs, and an associated equilibrium refinement, in a model where…

Economics · Quantitative Finance 2018-08-03 Drew Fudenberg , Kevin He

We consider a setting where goods are allocated to agents by way of an allocation platform (e.g., a matching platform). An ``allocation facilitator'' aims to increase the overall utility/social-good of the allocation by encouraging (some of…

Computer Science and Game Theory · Computer Science 2025-08-27 Yohai Trabelsi , Abhijin Adiga , Yonatan Aumann , Sarit Kraus , S. S. Ravi

A monopolist seller of multiple goods screens a buyer whose type is initially unknown to both but drawn from a commonly known distribution. The buyer privately learns about his type via a signal. We derive the seller's optimal mechanism in…

Theoretical Economics · Economics 2021-05-27 Rahul Deb , Anne-Katrin Roesler

Repeated interactions are ubiquitous and known to promote social behaviour. While research often focuses on cooperation in the Prisoner's Dilemma, experimental evidence suggests repeated interactions also foster fairness. This study…

Adaptation and Self-Organizing Systems · Physics 2026-04-07 Prosanta Mandal , Arunava Patra , Sagar Chakraborty

We propose a framework for adaptive data-centric collaborative machine learning among self-interested agents, coordinated by an arbiter. Designed to handle the incremental nature of real-world data, the framework operates in an online…

Machine Learning · Computer Science 2025-02-07 Nithia Vijayan , Bryan Kian Hsiang Low

In this paper, we study the information propagation in an empirical blogging network by game-theoretical approach. The blogging network has small-world property and is scale-free. Individuals in the blogosphere coordinate their decisions…

Physics and Society · Physics 2007-05-23 Lianghuan Liu , Feng Fu , Long Wang