English
Related papers

Related papers: PS-TRUST: Provably Secure Solution for Truthful Do…

200 papers

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 studies inference in first-price and second-price sealed-bid auctions with many bidders, using an asymptotic framework where the number of bidders increases while the number of auctions remains fixed. Our approach enables…

Econometrics · Economics 2026-04-28 Federico A. Bugni , Yulong Wang

A directly public verifiable signcryption scheme is introduced in this paper that provides the security attributes of message confidentiality, authentication, integrity, non-repudiation, unforgeability, and forward secrecy of message…

Cryptography and Security · Computer Science 2012-03-20 M. Toorani , A. A. Beheshti

In this paper, we propose a decentralized, privacy-friendly energy trading platform (PFET) based on game theoretical approach - specifically Stackelberg competition. Unlike existing trading schemes, PFET provides a competitive market in…

Computer Science and Game Theory · Computer Science 2022-05-31 Kamil Erdayandi , Amrit Paudel , Lucas Cordeiro , Mustafa A. Mustafa

We study auction design when a seller relies on machine-learning predictions of bidders' valuations that may be unreliable. Motivated by modern ML systems that are often accurate but occasionally fail in a way that is essentially…

Computer Science and Game Theory · Computer Science 2026-01-29 Ilan Lobel , Humberto Moreira , Omar Mouchtaki

In this paper, we study efficiency in truthful auctions via a social network, where a seller can only spread the information of an auction to the buyers through the buyers' network. In single-item auctions, we show that no mechanism is…

Theoretical Economics · Economics 2019-04-30 Seiji Takanashi , Takehiro Kawasaki , Taiki Todo , Makoto Yokoo

In this work, we investigate online mechanisms for trading time-sensitive valued data. We adopt a continuous function $d(t)$ to represent the data value fluctuation over time $t$. Our objective is to design an \emph{online} mechanism…

Computer Science and Game Theory · Computer Science 2022-10-21 Shuangshuang Xue , Xiang-Yang Li

We consider the problem of property testing for differential privacy: with black-box access to a purportedly private algorithm, can we verify its privacy guarantees? In particular, we show that any privacy guarantee that can be efficiently…

Cryptography and Security · Computer Science 2019-02-14 Anna Gilbert , Audra McMillan

In this paper, we propose a two-party semiquantum summation protocol, where two classical users can accomplish the summation of their private binary sequences with the assistance of a quantum semi-honest third party (TP). The term…

Quantum Physics · Physics 2022-05-18 Tian-Yu Ye , Tian-Jie Xu , Mao-Jie Geng , Ying Chen

Trading data through blockchain platforms is hard to achieve \textit{fair exchange}. Reasons come from two folds: Firstly, guaranteeing fairness between sellers and consumers is a challenging task as the deception of any participating…

Cryptography and Security · Computer Science 2023-11-01 Erya Jiang , Bo Qin , Qin Wang , Qianhong Wu , Sanxi Li , Wenchang Shi , Yingxin Bi , Wenyi Tang

To address the exponentially increasing data rate demands of end users, necessitates efficient spectrum allocation among co-existing operators in licensed and unlicensed spectrum bands to cater to the temporal and spatial variations of…

Computer Science and Game Theory · Computer Science 2020-01-22 Indu Yadav , Ankur A. Kulkarni , Abhay Karandikar

We present an algorithm for computing pure-strategy epsilon-perfect Bayesian equilibria in sequential auctions with continuous action and value spaces. Importantly, our algorithm includes a verification phase that computes an upper bound on…

Computer Science and Game Theory · Computer Science 2025-02-19 Vinzenz Thoma , Vitor Bosshard , Sven Seuken

We study signaling in Bayesian ad auctions, in which bidders' valuations depend on a random, unknown state of nature. The auction mechanism has complete knowledge of the actual state of nature, and it can send signals to bidders so as to…

Computer Science and Game Theory · Computer Science 2022-01-25 Francesco Bacchiocchi , Matteo Castiglioni , Alberto Marchesi , Giulia Romano , Nicola Gatti

One of the essential security services needed to safeguard online transactions is fair exchange. In fair exchange protocols two parties can exchange their signatures in a fair manner, so that either each party gain the other's signature or…

Cryptography and Security · Computer Science 2009-12-22 Jamal A. Hussein , Mumtaz A. AlMukhtar

The Generalized Second Price (GSP) auction used typically to model sponsored search auctions does not include the notion of budget constraints, which is present in practice. Motivated by this, we introduce the different variants of GSP…

Computer Science and Game Theory · Computer Science 2013-09-27 Josep Diaz , Ioannis Giotis , Lefteris Kirousis , Evangelos Markakis , Maria Serna

Verifiable credentials are a digital analogue of physical credentials. Their authenticity and integrity are protected by means of cryptographic techniques, and they can be presented to verifiers to reveal attributes or even predicates about…

Cryptography and Security · Computer Science 2024-01-17 Andrea Flamini , Giada Sciarretta , Mario Scuro , Amir Sharif , Alessandro Tomasi , Silvio Ranise

We consider a bipartite network of buyers and sellers, where the sellers run locally independent Progressive Second-Price (PSP) auctions, and buyers may participate in multiple auctions, forming a multi-auction market with perfect…

Computer Science and Game Theory · Computer Science 2026-01-23 Jordana Blazek , Frederick C. Harris

We are interested in the problem of optimal commitments in rank-and-bid based auctions, a general class of auctions that include first price and all-pay auctions as special cases. Our main contribution is a novel approach to solve for…

Computer Science and Game Theory · Computer Science 2015-02-27 Zihe Wang , Pingzhong Tang

We consider a fundamental dynamic allocation problem motivated by the problem of $\textit{securities lending}$ in financial markets, the mechanism underlying the short selling of stocks. A lender would like to distribute a finite number of…

Computer Science and Game Theory · Computer Science 2019-12-16 Emily Diana , Michael Kearns , Seth Neel , Aaron Roth

In a technical treatment, this article establishes the necessity of transparent privacy for drawing unbiased statistical inference for a wide range of scientific questions. Transparency is a distinct feature enjoyed by differential privacy:…

Methodology · Statistics 2022-09-20 Ruobin Gong