English
Related papers

Related papers: Detecting collusion in procurement auctions

200 papers

Sponsored search is an important monetization channel for search engines, in which an auction mechanism is used to select the ads shown to users and determine the prices charged from advertisers. There have been several pieces of work in…

Computer Science and Game Theory · Computer Science 2014-06-05 Di He , Wei Chen , Liwei Wang , Tie-Yan Liu

Biological screens are plagued by false positive hits resulting from aggregation. Thus, methods to triage small colloidally aggregating molecules (SCAMs) are in high demand. Herein, we disclose a bespoke machine-learning tool to confidently…

Quantitative Methods · Quantitative Biology 2021-05-04 Kuan Lee , Ann Yang , Yen-Chu Lin , Daniel Reker , Goncalo J. L. Bernardes , Tiago Rodrigues

The competitive auction was first proposed by Goldberg, Hartline, and Wright. In their paper, they introduce the competitive analysis framework of online algorithm designing into the traditional revenue-maximizing auction design problem.…

Computer Science and Game Theory · Computer Science 2024-06-19 Pinyan Lu , Zongqi Wan , Jialin Zhang

Online auction has been very widespread in the recent years. Platform administrators are working hard to refine their auction mechanisms that will generate high profits while maintaining a fair resource allocation. With the advancement of…

Computer Science and Game Theory · Computer Science 2021-10-14 Zhanhao Zhang

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 recently collected…

Machine Learning · Computer Science 2018-08-23 Ahmad Alzahrani , Samira Sadaoui

Asset owner identification is an important first step for any information security organization, allowing organizations the ability to identify and detect data breaches and losses, vulnerabilities, possible attack surfaces, and define…

Machine Learning · Computer Science 2023-12-19 Craig Jacobik

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

AI agents are increasingly deployed in ecosystems where they repeatedly interact not only with each other but also with humans. In this work, we study these human-AI ecosystems from a theoretical perspective, focusing on the classical…

Machine Learning · Computer Science 2025-12-01 Natalie Collina , Eshwar Ram Arunachaleswaran , Meena Jagadeesan

Due to superstition, license plates with desirable combinations of characters are highly sought after in China, fetching prices that can reach into the millions in government-held auctions. Despite the high stakes involved, there has been…

Computer Vision and Pattern Recognition · Computer Science 2019-10-14 Vinci Chow

Algorithmic price collusion facilitated by artificial intelligence (AI) algorithms raises significant concerns. We examine how AI agents using Q-learning engage in tacit collusion in two-sided markets. Our experiments reveal that AI-driven…

General Economics · Economics 2024-07-08 Cristian Chica , Yinglong Guo , Gilad Lerman

We present a methodology to robustly estimate the competitive equilibria (CE) of combinatorial markets under the assumption that buyers do not know their precise valuations for bundles of goods, but instead can only provide noisy estimates.…

Computer Science and Game Theory · Computer Science 2021-01-26 Enrique Areyan Viqueira , Cyrus Cousins , Amy Greenwald

In traditional machine learning, the central server first collects the data owners' private data together and then trains the model. However, people's concerns about data privacy protection are dramatically increasing. The emerging paradigm…

Computer Science and Game Theory · Computer Science 2020-03-30 Yutao Jiao , Ping Wang , Dusit Niyato , Bin Lin , Dong In Kim

The present work generalizes the analytical results of Petrikaite (2016) to a market where more than two firms interact. As a consequence, for a generic number of firms in the oligopoly model described by Janssen et al (2005), the…

Theoretical Economics · Economics 2021-05-06 Jacopo De Tullio , Giuseppe Puleio

The accuracy of machine learning systems is a widely studied research topic. Established techniques such as cross-validation predict the accuracy on unseen data of the classifier produced by applying a given learning method to a given…

Machine Learning · Computer Science 2012-12-06 J. E. Smith , P. Caleb-Solly , M. A. Tahir , D. Sannen , H. van-Brussel

Identifying market abuse activity from data on investors' trading activity is very challenging both for the data volume and for the low signal to noise ratio. Here we propose two complementary unsupervised machine learning methods to…

Statistical Finance · Quantitative Finance 2022-12-13 Piero Mazzarisi , Adele Ravagnani , Paola Deriu , Fabrizio Lillo , Francesca Medda , Antonio Russo

Auction theory traditionally assumes that bidders' valuation distributions are known to the auctioneer, such as in the celebrated, revenue-optimal Myerson auction. However, this theory does not describe how the auctioneer comes to possess…

Computer Science and Game Theory · Computer Science 2014-07-11 Avrim Blum , Yishay Mansour , Jamie Morgenstern

We present a general framework for proving polynomial sample complexity bounds for the problem of learning from samples the best auction in a class of "simple" auctions. Our framework captures all of the most prominent examples of "simple"…

Machine Learning · Computer Science 2016-04-13 Jamie Morgenstern , Tim Roughgarden

Calibration is a basic property for prediction systems, and algorithms for achieving it are well-studied in both statistics and machine learning. In many applications, however, the predictions are used to make decisions that select which…

Computer Science and Game Theory · Computer Science 2012-11-19 H. Brendan McMahan , Omkar Muralidharan

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

Large language models (LLMs) have demonstrated impressive capabilities as autonomous agents with rapidly expanding applications in various domains. As these agents increasingly engage in socioeconomic interactions, identifying their…

Computer Science and Game Theory · Computer Science 2025-07-03 Kushal Agrawal , Verona Teo , Juan J. Vazquez , Sudarsh Kunnavakkam , Vishak Srikanth , Andy Liu