English
Related papers

Related papers: Two and Three-Party Digital Goods Auctions: Scalab…

200 papers

We study how to enable auctions in the big data context to solve many upcoming data-based decision problems in the near future. We consider the characteristics of the big data including, but not limited to, velocity, volume, variety, and…

Cryptography and Security · Computer Science 2015-11-23 Taeho Jung , Xiang-Yang Li

We study methods to enhance statistical privacy in blockchain transactions. We analyze economic mechanisms for privacy-aware transaction owners whose utility depends not only on the outcome of the mechanism but also negatively on the…

Computer Science and Game Theory · Computer Science 2026-05-19 Georgios Chionas , Olga Gorelkina , Piotr Krysta , Rida Laraki

Recent attention on secure multiparty computation and blockchain technology has garnered new interest in developing auction protocols in a decentralized setting. In this paper, we propose a secure and private Vickrey auction protocol that…

Cryptography and Security · Computer Science 2023-05-01 Lucy Klinger , Mengfan Lyu , Lei Zhang

In recent years, the blockchain-based Internet of Things (IoT) has been researched and applied widely, where each IoT device can act as a node in the blockchain. However, these lightweight nodes usually do not have enough computing power to…

Cryptography and Security · Computer Science 2023-09-20 Jianxiong Guo , Weili Wu

Elaborate protocols in Secure Multi-party Computation enable several participants to compute a public function of their own private inputs while ensuring that no undesired information leaks about the private inputs, and without resorting to…

Cryptography and Security · Computer Science 2019-01-04 Patrick Ah-Fat , Michael Huth

In digital goods auctions, there is an auctioneer who sells an item with unlimited supply to a set of potential buyers, and the objective is to design truthful auction to maximize the total profit of the auctioneer. Motivated from an…

Computer Science and Game Theory · Computer Science 2011-07-27 Nick Gravin , Pinyan Lu

Single-shot auctions are commonly used as a means to sell goods, for example when selling ad space or allocating radio frequencies, however devising mechanisms for auctions with multiple bidders and multiple items can be complicated. It has…

Machine Learning · Computer Science 2023-03-02 Alex Stein , Avi Schwarzschild , Michael Curry , Tom Goldstein , John Dickerson

We initiate the study of markets for private data, though the lens of differential privacy. Although the purchase and sale of private data has already begun on a large scale, a theory of privacy as a commodity is missing. In this paper, we…

Computer Science and Game Theory · Computer Science 2011-11-30 Arpita Ghosh , Aaron Roth

The purpose of Secure Multi-Party Computation is to enable protocol participants to compute a public function of their private inputs while keeping their inputs secret, without resorting to any trusted third party. However, opening the…

Cryptography and Security · Computer Science 2018-03-02 Patrick Ah-Fat , Michael Huth

As an effective resource allocation approach, double auctions (DAs) have been extensively studied in electronic commerce. Most previous studies have focused on how to design strategy-proof DA mechanisms, while not much research effort has…

Cryptography and Security · Computer Science 2019-09-18 Yin Xu , Zhili Chen , Hong Zhong

Public exchanges like the New York Stock Exchange and NASDAQ act as auctioneers in a public double auction system, where buyers submit their highest bids and sellers offer their lowest asking prices, along with the number of shares (volume)…

Cryptography and Security · Computer Science 2025-02-20 Antigoni Polychroniadou , T. -H. Hubert Chan , Adya Agrawal

Online double auctions (DAs) model a dynamic two-sided matching problem with private information and self-interest, and are relevant for dynamic resource and task allocation problems. We present a general method to design truthful DAs, such…

Computer Science and Game Theory · Computer Science 2012-07-09 Jonathan Bredin , David C. Parkes

This letter considers the design of an auction mechanism to sell the object of a seller when the buyers quantize their private value estimates regarding the object prior to communicating them to the seller. The designed auction mechanism…

Computer Science and Game Theory · Computer Science 2016-11-03 Nianxia Cao , Swastik Brahma , Pramod K. Varshney

Truthful spectrum auction is believed to be an effective method for spectrum redistribution. However, privacy concerns have largely hampered the practical applications of truthful spectrum auctions. In this paper, to make the applications…

Cryptography and Security · Computer Science 2019-08-13 Zhili Chen , Xuemei Wei , Hong Zhong , Jie Cui , Yan Xu , Shun Zhang

We present a new approach to machine learning-powered combinatorial auctions, which is based on the principles of Differential Privacy. Our methodology guarantees that the auction mechanism is truthful, meaning that rational bidders have…

Computer Science and Game Theory · Computer Science 2024-05-20 Arash Jamshidi , Seyed Mohammad Hosseini , Seyed Mahdi Noormousavi , Mahdi Jafari Siavoshani

We study a market for private data in which a data analyst publicly releases a statistic over a database of private information. Individuals that own the data incur a cost for their loss of privacy proportional to the differential privacy…

Computer Science and Game Theory · Computer Science 2012-10-01 Pranav Dandekar , Nadia Fawaz , Stratis Ioannidis

This work addresses the problem of revenue maximization in a repeated, unlimited supply item-pricing auction while preserving buyer privacy. We present a novel algorithm that provides differential privacy with respect to the buyer's input…

Computer Science and Game Theory · Computer Science 2023-10-31 Joon Suk Huh

Secure multiparty computations enable the distribution of so-called shares of sensitive data to multiple parties such that the multiple parties can effectively process the data while being unable to glean much information about the data (at…

Cryptography and Security · Computer Science 2024-04-09 Chuan Guo , Awni Hannun , Brian Knott , Laurens van der Maaten , Mark Tygert , Ruiyu Zhu

Diffusion auction refers to an emerging paradigm of online marketplace where an auctioneer utilises a social network to attract potential buyers. Diffusion auction poses significant privacy risks. From the auction outcome, it is possible to…

Computer Science and Game Theory · Computer Science 2023-02-17 Fengjuan Jia , Mengxiao Zhang , Jiamou Liu , Bakh Khoussainov

In many auctions, bidders may be reluctant to reveal private information to the auctioneer and other bidders. Among deterministic bilateral communication protocols, reducing what bidders learn requires increasing what the auctioneer learns.…

Theoretical Economics · Economics 2026-02-27 Eric Gao , Eric Tang
‹ Prev 1 2 3 10 Next ›