English
Related papers

Related papers: Price Manipulability in First-Price Auctions

200 papers

Increasing use of computers and networks in business, government, recreation, and almost all aspects of daily life has led to a proliferation of online sensitive data about individuals and organizations. Consequently, concern about the…

Cryptography and Security · Computer Science 2010-06-10 Joan Feigenbaum , Aaron D. Jaggard , Michael Schapira

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

Secondary markets and resale are integral components of all emission trading systems. Despite the justification for these secondary trades, such as unpredictable demand, they may encourage speculation and result in the misallocation of…

Theoretical Economics · Economics 2024-07-11 Peyman Khezr

Over the past few years, more and more Internet advertisers have started using automated bidding for optimizing their advertising campaigns. Such advertisers have an optimization goal (e.g. to maximize conversions), and some constraints…

Computer Science and Game Theory · Computer Science 2023-02-01 Gagan Aggarwal , Andres Perlroth , Junyao Zhao

We study a novel class of mechanism design problems in which the outcomes are constrained by the payments. This basic class of mechanism design problems captures many common economic situations, and yet it has not been studied, to our…

Computer Science and Game Theory · Computer Science 2013-12-02 Yaron Singer

We study a single-buyer pricing problem with unreliable side information, motivated by the increasing use of AI-assisted decision-making and LLM-based predictions. The seller observes a private sample that may be either accurate (coinciding…

Computer Science and Game Theory · Computer Science 2026-04-06 Zhihao Gavin Tang , Yixin Tao , Shixin Wang

Contemporary real-world online ad auctions differ from canonical models [Edelman et al., 2007; Varian, 2009] in at least four ways: (1) values and click-through rates can depend upon users' search queries, but advertisers can only partially…

Machine Learning · Computer Science 2024-04-11 Ming Chen , Sareh Nabi , Marciano Siniscalchi

Auctions are key for maximizing sellers' revenue and ensuring truthful bidding among buyers. Recently, an approach known as differentiable economics based on machine learning (ML) has shown promise in learning powerful auction mechanisms…

Computer Science and Game Theory · Computer Science 2025-10-02 Roy Maor Lotan , Inbal Talgam-Cohen , Yaniv Romano

The cryptocurrency market is a very huge market without effective supervision. It is of great importance for investors and regulators to recognize whether there are market manipulation and its manipulation patterns. This paper proposes an…

General Finance · Quantitative Finance 2019-02-07 Weili Chen , Jun Wu , Zibin Zheng , Chuan Chen , Yuren Zhou

First price auctions are widely used in government contracts and industrial auctions. In this paper, we consider the Bayesian Nash Equilibrium (BNE) in first price auctions with discrete value distributions. We study the characterization of…

Computer Science and Game Theory · Computer Science 2019-07-10 Weiran Shen , Zihe Wang , Song Zuo

In auction theory, cryptography has been used to achieve anonymity of the participants, security and privacy of the bids, secure computation and to simulate mediator (auctioneer). Auction theory focuses on revenue and Cryptography focuses…

Computer Science and Game Theory · Computer Science 2012-10-25 Amjed Shareef

Second-price auctions with deposits are frequently used in blockchain environments. An auction takes place on-chain: bidders deposit an amount that fully covers their bid (but possibly exceeds it) in a smart contract. The deposit is used as…

Computer Science and Game Theory · Computer Science 2022-07-19 Jan Christoph Schlegel , Akaki Mamageishvili

Transformer models have become increasingly popular in financial applications, yet their potential risk making and biases remain under-explored. The purpose of this work is to audit the reliance of the model on volatile data for…

Machine Learning · Computer Science 2025-12-02 Armin Gerami , Ramani Duraiswami

Auctions via social network, pioneered by Li et al. (2017), have been attracting considerable attention in the literature of mechanism design for auctions. However, no known mechanism has satisfied strategy-proofness, non-deficit,…

Computer Science and Game Theory · Computer Science 2019-11-21 Takehiro Kawasaki , Nathanael Barrot , Seiji Takanashi , Taiki Todo , Makoto Yokoo

Sequential auctions for identical items with unit-demand, private-value buyers are common and often occur periodically without end, as new bidders replace departing ones. We model bidder uncertainty by introducing a probability that a…

Computer Science and Game Theory · Computer Science 2025-10-13 Amir Ban

We consider the problem of computing a (pure) Bayes-Nash equilibrium in the first-price auction with continuous value distributions and discrete bidding space. We prove that when bidders have independent subjective prior beliefs about the…

Computer Science and Game Theory · Computer Science 2023-03-06 Aris Filos-Ratsikas , Yiannis Giannakopoulos , Alexandros Hollender , Philip Lazos , Diogo Poças

We consider situations where consumers are aware that a statistical model determines the price of a product based on their observed behavior. Using a novel experiment varying the context similarity between participant data and a product, we…

General Economics · Economics 2024-11-14 Inácio Bó , Li Chen , Rustamdjan Hakimov

We study a seller who sells a single good to multiple bidders with uncertainty over the joint distribution of bidders' valuations, as well as bidders' higher-order beliefs about their opponents. The seller only knows the (possibly…

Theoretical Economics · Economics 2022-02-16 Ethan Che

This research is to assess cryptocurrencies with the conditional beta, compared with prior studies based on unconditional beta or fixed beta. It is a new approach to building a pricing model for cryptocurrencies. Therefore, we expect that…

General Economics · Economics 2020-10-27 Khanh Q. Nguyen

We consider two canonical Bayesian mechanism design settings. In the single-item setting, we prove tight approximation ratio for anonymous pricing: compared with Myerson Auction, it extracts at least $\frac{1}{2.62}$-fraction of revenue;…

Computer Science and Game Theory · Computer Science 2018-11-05 Yaonan Jin , Pinyan Lu , Qi Qi , Zhihao Gavin Tang , Tao Xiao