English
Related papers

Related papers: Sybil-Proof Diffusion Auction in Social Networks

200 papers

We consider a revenue-maximizing seller with a single item for sale to multiple buyers with i.i.d. valuations. Akbarpour and Li (2020) show that the only optimal, credible, strategyproof auction is the ascending price auction with reserves…

Computer Science and Game Theory · Computer Science 2023-10-31 Meryem Essaidi , Matheus V. X. Ferreira , S. Matthew Weinberg

This paper investigates the problem of proportionally fair double sided energy auction involving buying and selling agents. The grid is assumed to be operating under islanded mode. A distributed auction algorithm that can be implemented by…

Computer Science and Game Theory · Computer Science 2016-05-24 M. Nazif Faqiry , Sanjoy Das

Federated learning is a privacy-enforcing machine learning technology but suffers from limited scalability. This limitation mostly originates from the internet connection and memory capacity of the central parameter server, and the…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-28 Thomas Werthenbach , Johan Pouwelse

We develop a general duality-theory framework for revenue maximization in additive Bayesian auctions. The framework extends linear programming duality and complementarity to constraints with partial derivatives. The dual system reveals the…

Computer Science and Game Theory · Computer Science 2018-01-16 Yiannis Giannakopoulos , Elias Koutsoupias

Business models involving buyers of digital goods in the distribution process are called superdistribution schemes. We review the state-of-the art of research and application of superdistribution and propose systematic approach to market…

Multimedia · Computer Science 2008-06-11 Andreas U. Schmidt

This paper presents a novel reconstruction method that leverages Diffusion Models to protect machine learning classifiers against adversarial attacks, all without requiring any modifications to the classifiers themselves. The susceptibility…

Machine Learning · Computer Science 2023-09-08 Hondamunige Prasanna Silva , Lorenzo Seidenari , Alberto Del Bimbo

Online trust systems are playing an important role in to-days world and face various challenges in building them. Billions of dollars of products and services are traded through electronic commerce, files are shared among large peer-to-peer…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-03-17 Bas van IJzendoorn

For decades, Simultaneous Ascending Auction (SAA) has been the most popular mechanism used for spectrum auctions. It has recently been employed by many countries for the allocation of 5G licences. Although SAA presents relatively simple…

Computer Science and Game Theory · Computer Science 2024-03-13 Alexandre Pacaud , Aurelien Bechler , Marceau Coupechoux

Proof of Stake (PoS) is a burgeoning Sybil resistance mechanism that aims to have a digital asset ("token") serve as security collateral in crypto networks. However, PoS has so far eluded a comprehensive threat model that encompasses both…

General Finance · Quantitative Finance 2020-02-05 Tarun Chitra

Online social systems have become important platforms for viral marketing where the advertising of products is carried out with the communication of users. After adopting the product, the seed buyers may spread the information to their…

Social and Information Networks · Computer Science 2018-12-14 Guangmo Tong , Weili Wu , Ding-Zhu Du

Campaigners, advertisers and activists are increasingly turning to social recommendation mechanisms, provided by social media, for promoting their products, services, brands and even ideas. However, many times, such social network based…

Social and Information Networks · Computer Science 2016-06-17 Bhushan Kotnis , Albert Sunny , Joy Kuri

Most of the work in the auction design literature assumes that bidders behave rationally based on the information available for every individual auction, and the revelation principle enables designers to restrict their efforts to incentive…

Computer Science and Game Theory · Computer Science 2024-05-14 Juncheng Li , Pingzhong Tang

As the number of prosumers with distributed energy resources (DERs) grows, the conventional centralized operation scheme may suffer from conflicting interests, privacy concerns, and incentive inadequacy. In this paper, we propose an energy…

Computer Science and Game Theory · Computer Science 2022-06-29 Yue Chen , Changhong Zhao , Steven H. Low , Adam Wierman

We study online combinatorial auctions with production costs proposed by Blum et al. using the online primal dual framework. In this model, buyers arrive online, and the seller can produce multiple copies of each item subject to a…

Data Structures and Algorithms · Computer Science 2014-11-18 Zhiyi Huang , Anthony Kim

Wireless networks are vulnerable to Sybil attacks, in which a malicious node poses as many identities in order to gain disproportionate influence. Many defenses based on spatial variability of wireless channels exist, but depend either on…

Cryptography and Security · Computer Science 2014-03-25 Yue Liu , David R. Bild , Robert P. Dick , Z. Morley Mao , Dan S. Wallach

A seller wants to sell an item to $n$ buyers. Buyer valuations are drawn i.i.d. from a distribution unknown to the seller; the seller only knows that the support is included in $[a, b]$. To be robust, the seller chooses a DSIC mechanism…

Theoretical Economics · Economics 2025-01-03 Jerry Anunrojwong , Santiago R. Balseiro , Omar Besbes

Decentralized reputation systems are emerging as promising mechanisms to enhance the effectiveness of token-based economies. Unlike traditional monetary incentives, these systems reward participants based on the actual value of their…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-22 Bulat Nasrulin , Georgy Ishmaev , Johan Pouwelse

This paper considers a demand-side aggregation scheme specifically for large numbers of small loads, such as households and small and medium-sized businesses. We introduce a novel auction format, called a staggered clock-proxy auction…

Systems and Control · Computer Science 2016-02-29 Archie C. Chapman , Gregor Verbic

Diffusion Models (DMs) have empowered great success in artificial-intelligence-generated content, especially in artwork creation, yet raising new concerns in intellectual properties and copyright. For example, infringers can make profits by…

Computer Vision and Pattern Recognition · Computer Science 2023-05-23 Chumeng Liang , Xiaoyu Wu

The purpose of Inventory Pricing is to bid the right prices to online ad opportunities, which is crucial for a Demand-Side Platform (DSP) to win advertising auctions in Real-Time Bidding (RTB). In the planning stage, advertisers need the…

Machine Learning · Computer Science 2021-10-27 Xu Li , Michelle Ma Zhang , Youjun Tong , Zhenya Wang