paper-with-me

Papers

Shill-Proof Auctions

2024-03-30 · Andrew Komo, Scott Duke Kominers, Tim Roughgarden

In an auction, a seller may masquerade as one or more bidders in order to manipulate the clearing price. We characterize single-item auction formats that are shill-proof in the sense that a profit-maximizing seller has no incentive to submit shill bids. We distinguish between strong shill-proofness, in which a seller with full knowledge of bidders' valuations can never profit from shilling, and weak shill-proofness, which requires only that the expected equilibrium profit from shilling is nonpositive. The Dutch auction (with a suitable reserve) is the unique (revenue-)optimal and strongly shill-proof auction. Moreover, the Dutch auction (with no reserve) is the unique prior-independent auction that is both efficient and weakly shill-proof. While there are multiple ex-post incentive compatible, weakly shill-proof, and optimal auctions; any optimal auction can satisfy only two properties in the set {static, ex-post incentive compatible, weakly shill-proof}.

📄 PDF Abstract BibTeX arXiv:2404.00475

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

Do Not Trust The Auctioneer: Learning to Bid in Feedback-Manipulated Auctions

2026-05-21 · Luigi Foscari, Matilde Tullii, Vianney Perchet arxiv

Shilling is the use of artificial bids to make competition appear stronger and push prices upward. We study repeated first-price auctions in which shilling affects feedback but not allocation: the learner wins or loses a…

Clustering and Labelling Auction Fraud Data

2018-08-22 · Ahmad Alzahrani, Samira Sadaoui

Although shill bidding is a common auction fraud, it is however very tough to detect. Due to the unavailability and lack of training data, in this study, we build a high-quality labeled shill bidding dataset based on rec…

ClusteringGeneral Classification

Building High-Quality Auction Fraud Dataset

2019-06-10 · Sulaf Elshaar, Samira Sadaoui

Given the magnitude of online auction transactions, it is difficult to safeguard consumers from dishonest sellers, such as shill bidders. To date, the application of Machine Learning Techniques (MLTs) to auction fraud ha…

Fraud DetectionVocal Bursts Intensity Prediction

Scraping and Preprocessing Commercial Auction Data for Fraud Classification

2018-06-02 · Ahmad Alzahrani, Samira Sadaoui

In the last three decades, we have seen a significant increase in trading goods and services through online auctions. However, this business created an attractive environment for malicious moneymakers who can commit diff…

ClassificationGeneral Classification

Efficiency in Truthful Auctions via a Social Network

2019-04-29

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 …