English
Related papers

Related papers: Brandt's Fully Private Auction Protocol Revisited

200 papers

We study auction design in a setting where agents can communicate over a censorship-resistant broadcast channel like the ones we can implement over a public blockchain. We seek to design credible, strategyproof auctions in a model that…

Computer Science and Game Theory · Computer Science 2024-09-04 Tarun Chitra , Matheus V. X. Ferreira , Kshitij Kulkarni

A digital goods auction is a type of auction where potential buyers bid the maximal price that they are willing to pay for a certain item, which a seller can produce at a negligible cost and in unlimited quantity. To maximise her benefits,…

Information Theory · Computer Science 2020-09-22 Patrick Ah-Fat , Michael Huth

Sealed-bid auctions ensure fair competition and efficient allocation but are often deployed on centralized infrastructure, enabling opaque manipulation. Public blockchains eliminate central control, yet their inherent transparency conflicts…

Cryptography and Security · Computer Science 2025-10-23 Jonas Gebele , Timm Mutzel , Burak Oez , Florian Matthes

In anonymous broadcast, one or more parties want to anonymously send messages to all parties. This problem is increasingly important as a black-box in many privacy-preserving applications such as anonymous communication, distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-05-22 Mahnush Movahedi , Jared Saia , Mahdi Zamani

A feasible, secure and collusion-attack-free quantum sealed-bid auction protocol is proposed using a modified scheme for multi-party circular quantum key agreement. In the proposed protocol, the set of all ($n$) bidders is grouped in to $l$…

Quantum Physics · Physics 2022-06-10 Rishi Dutt Sharma , Kishore Thapliyal , Anirban Pathak

We propose an electronic payment protocol for typical customer-merchant relations which does not require a trusted (signed) payment descriptor to be sent from the merchant to the customer. Instead, the destination "account" number for the…

Cryptography and Security · Computer Science 2012-12-14 Ilja Gerhardt , Timo Hanke

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

The standard framework of online bidding algorithm design assumes that the seller commits himself to faithfully implementing the rules of the adopted auction. However, the seller may attempt to cheat in execution to increase his revenue if…

Computer Science and Game Theory · Computer Science 2023-11-28 Qian Wang , Xuanzhi Xia , Zongjun Yang , Xiaotie Deng , Yuqing Kong , Zhilin Zhang , Liang Wang , Chuan Yu , Jian Xu , Bo Zheng

This paper propose a protocol for lottery and a protocol for auction on quantum Blockchain. Our protocol of lottery satisfies randomness, unpredictability, unforgeability, verifiability, decentralization and unconditional security. Our…

Cryptography and Security · Computer Science 2020-04-23 Xin Sun , Piotr Kulicki , Mirek Sopek

Online auctions have expanded rapidly over the last decade and have become a fascinating new type of business or commercial transaction in this digital era. Here we introduce a master equation for the bidding process that takes place in…

Physics and Society · Physics 2009-11-11 I. Yang , B. Kahng

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

Bid leakage is a corrupt scheme in a first-price sealed-bid auction in which the procurer leaks the opponents' bids to a favoured participant. The rational behaviour of such participant is to bid close to the deadline in order to receive…

General Economics · Economics 2020-11-04 Dmitry I. Ivanov , Alexander S. Nesterov

Ad exchanges are kind of the most popular online advertising marketplaces for trading ad spaces over the Internet. Ad exchanges run auctions to sell diverse ad spaces on the publishers' web-pages to advertisers, who want to display ads on…

Computer Science and Game Theory · Computer Science 2018-04-06 Chaoyue Niu , Minping Zhou , Zhenzhe Zheng , Fan Wu , Guihai Chen

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

Truthful spectrum auctions have been extensively studied in recent years. Truthfulness makes bidders bid their true valuations, simplifying greatly the analysis of auctions. However, revealing one's true valuation causes severe privacy…

Cryptography and Security · Computer Science 2013-07-30 Zhili Chen , Liusheng Huang , Lu Li , Wei Yang , Haibo Miao , Miaomiao Tian , Fei Wang

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

Several applications require computing distances between different people. For example,this is required if we want to obtain the close contacts of people in case of and epidemic,or when restraining orders are imposed by a judge. However,…

Cryptography and Security · Computer Science 2020-04-17 Cristina Romero-Tris , David Megías

We consider a class of auctions (Lowest Unique Bid Auctions) that have achieved a considerable success on the Internet. Bids are made in cents (of euro) and every bidder can bid as many numbers as she wants. The lowest unique bid wins the…

Probability · Mathematics 2010-07-27 Marco Scarsini , Eilon Solan , Nicolas Vieille

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

The Maker Protocol is a decentralized finance application that enables collateralized lending. The application uses open-bid, second-price auctions to complete its loan liquidation process. In this paper, we develop a bidding function for…

Trading and Market Microstructure · Quantitative Finance 2021-05-27 Michael Darlin , Nikolaos Papadis , Leandros Tassiulas