English
Related papers

Related papers: Detecting Multiple Seller Collusive Shill Bidding

200 papers

Recent scholarly work has extensively examined the phenomenon of algorithmic collusion driven by AI-enabled pricing algorithms. However, online platforms commonly deploy recommender systems that influence how consumers discover and purchase…

Artificial Intelligence · Computer Science 2024-12-17 Xingchen Xu , Stephanie Lee , Yong Tan

Combinatorial auctions where agents can bid on bundles of items are desirable because they allow the agents to express complementarity and substitutability between the items. However, expressing one's preferences can require bidding on all…

Computer Science and Game Theory · Computer Science 2007-05-23 Benoit Hudson , Tuomas Sandholm

While the auto-bidding literature predominantly considers independent bidding, we investigate the coordination problem among multiple auto-bidders in online advertising platforms. Two motivating scenarios are: collaborative bidding among…

Computer Science and Game Theory · Computer Science 2026-05-27 Yanru Guan , Jiahao Zhang , Zhe Feng , Tao Lin

Competing firms can increase profits by setting prices collectively, imposing significant costs on consumers. Such groups of firms are known as cartels and because this behavior is illegal, their operations are secretive and difficult to…

Physics and Society · Physics 2019-08-26 Johannes Wachs , János Kertész

Sellers often prescreen potential bidders, restricting participation to a select group of capable participants. Recent advances in machine learning and generative AI make this strategy increasingly viable by enabling the cost-effective…

Computer Science and Game Theory · Computer Science 2025-08-25 Yanwei Sun , Fupeng Sun , Chiwei Yan , Jiahua Wu

Collusion in market pricing is a concept associated with human actions to raise market prices through artificially limited supply. Recently, the idea of algorithmic collusion was put forward, where the human action in the pricing process is…

Theoretical Economics · Economics 2025-01-29 Suzie Grondin , Arthur Charpentier , Philipp Ratz

Online auctions are fast gaining popularity in today's electronic commerce. Relative to offline auctions, there is a greater degree of multiple bidding and late bidding in online auctions, an empirical finding by some recent research. These…

Statistics Theory · Mathematics 2007-06-13 Sharad Borle , Peter Boatwright , Joseph B. Kadane

Collusion among bidders adversely affects procurement cost and in some cases efficiency, and it seems collusion is more prevalent that we would like. Statistical methods of detecting collusion just using bid data, in a hope to deter future…

Economics · Quantitative Finance 2020-11-06 Gaurab Aryal , Maria F. Gabrielli

We consider an environment where sellers compete over buyers. All sellers are a-priori identical and strategically signal buyers about the product they sell. In a setting motivated by on-line advertising in display ad exchanges, where firms…

Computer Science and Game Theory · Computer Science 2012-03-30 Gleb Polevoy , Rann Smorodinsky , Moshe Tennenholtz

We study a class of iterative combinatorial auctions which can be viewed as subgradient descent methods for the problem of pricing bundles to balance supply and demand. We provide concrete convergence rates for auctions in this class,…

Computer Science and Game Theory · Computer Science 2016-06-01 Jacob Abernethy , Sébastien Lahaie , Matus Telgarsky

In online combinatorial allocations/auctions, n bidders sequentially arrive, each with a combinatorial valuation (such as submodular/XOS) over subsets of m indivisible items. The aim is to immediately allocate a subset of the remaining…

Computer Science and Game Theory · Computer Science 2024-09-18 Paul Dütting , Thomas Kesselheim , Brendan Lucier , Rebecca Reiffenhäuser , Sahil Singla

We consider repeated multi-unit auctions with uniform pricing, which are widely used in practice for allocating goods such as carbon licenses. In each round, $K$ identical units of a good are sold to a group of buyers that have valuations…

Computer Science and Game Theory · Computer Science 2024-01-17 Simina Brânzei , Mahsa Derakhshan , Negin Golrezaei , Yanjun Han

Iterative combinatorial auctions are widely used in high stakes settings such as spectrum auctions. Such auctions can be hard to analyze, making it difficult for bidders to determine how to behave and for designers to optimize auction rules…

Computer Science and Game Theory · Computer Science 2024-07-25 Greg d'Eon , Neil Newman , Kevin Leyton-Brown

The plethora of comparison shopping agents (CSAs) in today's markets enables buyers to query more than a single CSA when shopping, and an inter-CSAs competition naturally arises. We suggest a new approach, termed "selective price…

Computer Science and Game Theory · Computer Science 2016-11-08 Chen Hajaj , Noam Hazon , David Sarne

Consider sellers in a competitive market that use algorithms to adapt their prices from data that they collect. In such a context it is plausible that algorithms could arrive at prices that are higher than the competitive prices and this…

Computer Science and Game Theory · Computer Science 2024-10-01 Jason D. Hartline , Sheng Long , Chenhao Zhang

We propose a new method for flagging bid rigging, which is particularly useful for detecting incomplete bid-rigging cartels. Our approach combines screens, i.e. statistics derived from the distribution of bids in a tender, with machine…

Econometrics · Economics 2020-04-14 Hannes Wallimann , David Imhof , Martin Huber

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

Considering the premise that the number of products offered grow in an exponential fashion and the amount of data that a user can assimilate before making a decision is relatively small, recommender systems help in categorizing content…

Information Retrieval · Computer Science 2024-04-26 Aditya Chichani , Juzer Golwala , Tejas Gundecha , Kiran Gawande

In non-truthful auctions such as first-price and all-pay auctions, the independent strategic behaviors of bidders, with the corresponding Bayes-Nash equilibrium notion, are notoriously difficult to characterize and can cause undesirable…

Computer Science and Game Theory · Computer Science 2025-10-28 Hu Fu , Tao Lin

Budgets play a significant role in real-world sequential auction markets such as those implemented by internet companies. To maximize the value provided to auction participants, spending is smoothed across auctions so budgets are used for…

Computer Science and Game Theory · Computer Science 2021-05-11 Vincent Conitzer , Christian Kroer , Eric Sodomka , Nicolas E. Stier-Moses