English
Related papers

Related papers: Distributed Mechanism Design in Social Networks

200 papers

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

Information diffusion and influence maximization are important and extensively studied problems in social networks. Various models and algorithms have been proposed in the literature in the context of the influence maximization problem. A…

Computer Science and Game Theory · Computer Science 2015-03-18 Mayur Mohite , Y. Narahari

Fair division is typically framed from a centralized perspective. However, in practice resource allocation often occurs via decentralized networks. We study a decentralized variant of fair division inspired by altruistic dynamics observed…

Computer Science and Game Theory · Computer Science 2026-03-02 Joel Miller , Rishi Advani , Ian Kash , Chris Kanich , Lenore Zuck

In distributed networks, calculating the maximum element is a fundamental task in data analysis, known as the distributed maximum consensus problem. However, the sensitive nature of the data involved makes privacy protection essential.…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-17 Wenrui Yu , Richard Heusdens , Jun Pang , Qiongxiu Li

The advent of intelligent agents who produce and consume energy by themselves has led the smart grid into the era of "prosumer", offering the energy system and customers a unique opportunity to revaluate/trade their spot energy via a…

Optimization and Control · Mathematics 2019-06-25 Yue Chen , Shengwei Mei , Wei Wei , Steven H. Low , Adam Wierman , Feng Liu

This research proposes a novel auction mechanism for transactive energy exchange between buyers and sellers, modeled as agents in a microgrid. The mechanism is implemented by a separate microgrid controller (MC) agent, and requires big data…

Computer Science and Game Theory · Computer Science 2016-08-15 M. Nazif Faqiry , Sanjoy Das

When training a machine learning model, it is standard procedure for the researcher to have full knowledge of both the data and model. However, this engenders a lack of trust between data owners and data scientists. Data owners are…

Cryptography and Security · Computer Science 2020-09-24 Will Abramson , Adam James Hall , Pavlos Papadopoulos , Nikolaos Pitropakis , William J Buchanan

We study mechanism design in environments where agents have private preferences and private information about a common payoff-relevant state. In such settings with multi-dimensional types, standard mechanisms fail to implement efficient…

Theoretical Economics · Economics 2025-12-24 Dirk Bergemann , Marek Bojko , Paul Dütting , Renato Paes Leme , Haifeng Xu , Song Zuo

As members of a network share more information with each other and network providers, sensitive data leakage raises privacy concerns. To address this need for a class of problems, we introduce a novel mechanism that privatizes vectors…

Cryptography and Security · Computer Science 2019-10-02 Parham Gohari , Bo Wu , Matthew Hale , Ufuk Topcu

We study the mechanism design problem of allocating a set of indivisible items without monetary transfers. Despite the vast literature on this very standard model, it still remains unclear how do truthful mechanisms look like. We focus on…

Computer Science and Game Theory · Computer Science 2017-05-31 Georgios Amanatidis , Georgios Birmpas , George Christodoulou , Evangelos Markakis

We consider a distributed secret sharing system that consists of a dealer, $n$ storage nodes, and $m$ users. Each user is given access to a certain subset of storage nodes, where it can download the stored data. The dealer wants to securely…

Information Theory · Computer Science 2020-09-30 Mahdi Soleymani , Hessam Mahdavifar

The design of a statistical signal processing privacy problem is studied where the private data is assumed to be observable. In this work, an agent observes useful data $Y$, which is correlated with private data $X$, and wants to disclose…

Information Theory · Computer Science 2023-09-19 Amirreza Zamani , Tobias J. Oechtering , Mikael Skoglund

We consider the classical mathematical economics problem of {\em Bayesian optimal mechanism design} where a principal aims to optimize expected revenue when allocating resources to self-interested agents with preferences drawn from a known…

Computer Science and Game Theory · Computer Science 2010-01-15 Shuchi Chawla , Jason Hartline , David Malec , Balasubramanian Sivan

The online retailers network models are considered. In some nodes of the network consumers are located. Each consumer wishes to purchase a particular product at minimal cost due to the price of goods and transport corruption costs. Also, in…

Optimization and Control · Mathematics 2016-09-21 Oleg Malafeyev , Nadezhda Redinskikh , Nikolay Rumyantsev

We investigate mechanism design without payments when agents have different types of preferences. Contrary to most settings in the literature where agents have the same preference, e.g. in the facility location games all agents would like…

Computer Science and Game Theory · Computer Science 2016-09-16 Qiang Zhang

Using AI approaches to automatically design mechanisms has been a central research mission at the interface of AI and economics [Conitzer and Sandholm, 2002]. Previous approaches that attempt to design revenue optimal auctions for the…

Artificial Intelligence · Computer Science 2021-05-04 Weiran Shen , Pingzhong Tang , Song Zuo

Facebook uses Artificial Intelligence for targeting users with advertisements based on the events in which they engage like sharing, liking, making comments, posts by a friend, a group creation, etcetera. Each user interacts with these…

Social and Information Networks · Computer Science 2018-11-29 Sarang Mahajan , Amey Kasar

Sharing systems have facilitated the redistribution of underused resources by providing convenient online marketplaces for individual sellers and buyers. However, sellers in these systems may not fully disclose the information of their…

Computer Science and Game Theory · Computer Science 2023-09-01 Ningning Ding , Zhixuan Fang , Jianwei Huang

Federated Learning rests on the notion of training a global model distributedly on various devices. Under this setting, users' devices perform computations on their own data and then share the results with the cloud server to update the…

Machine Learning · Computer Science 2020-09-15 Rui Hu , Yanmin Gong

In many online systems, individuals provide services for each other; the recipient of the service obtains a benefit but the provider of the service incurs a cost. If benefit exceeds cost, provision of the service increases social welfare…

Computer Science and Game Theory · Computer Science 2015-03-19 Jie Xu , Mihaela van der Schaar , William Zame