English
Related papers

Related papers: Latency Advantages in Common-Value Auctions

200 papers

We study how to enable auctions in the big data context to solve many upcoming data-based decision problems in the near future. We consider the characteristics of the big data including, but not limited to, velocity, volume, variety, and…

Cryptography and Security · Computer Science 2015-11-23 Taeho Jung , Xiang-Yang Li

Algorithms increasingly automate bidding in online auctions, raising concerns about tacit bid suppression and revenue shortfalls. Prior work identifies individual mechanisms behind algorithmic bid suppression, but it remains unclear which…

General Economics · Economics 2026-03-24 Pranjal Rawat

Combining two or more items and selling them as one good, a practice called bundling, can be a very effective strategy for reducing the costs of producing, marketing, and selling goods. In this paper, we consider a form of multi-issue…

Multiagent Systems · Computer Science 2007-05-23 Koye Somefun , Tomas Klos , Han La Poutré

In a sequential auction with multiple bidding agents, it is highly challenging to determine the ordering of the items to sell in order to maximize the revenue due to the fact that the autonomy and private information of the agents heavily…

Artificial Intelligence · Computer Science 2018-10-16 Sicco Verwer , Yingqian Zhang , Qing Chuan Ye

Data agents, empowered by Large Language Models (LLMs), introduce a new paradigm in transaction processing. Unlike traditional applications with fixed patterns, data agents run online-generated workflows that repeatedly issue SQL…

Databases · Computer Science 2026-03-17 Weixing Zhou , Zhiyou Wang , Zeshun Peng , Hetian Chen , Yanfeng Zhang , Ge Yu

In classic auction theory, reserve prices are known to be effective for improving revenue for the auctioneer against quasi-linear utility maximizing bidders. The introduction of reserve prices, however, usually do not help improve total…

Computer Science and Game Theory · Computer Science 2021-11-05 Santiago Balseiro , Yuan Deng , Jieming Mao , Vahab Mirrokni , Song Zuo

We provide efficient estimation methods for first- and second-price auctions under independent (asymmetric) private values and partial observability. Given a finite set of observations, each comprising the identity of the winner and the…

Computer Science and Game Theory · Computer Science 2022-05-05 Yeshwanth Cherapanamjeri , Constantinos Daskalakis , Andrew Ilyas , Manolis Zampetakis

We study strategic interactions in a broker-mediated market in which agents learn and exploit each other's private information. A broker provides liquidity to an informed trader and to noise traders while managing inventory in a lit market.…

Trading and Market Microstructure · Quantitative Finance 2026-01-21 Alif Aqsha , Fayçal Drissi , Leandro Sánchez-Betancourt

We consider a dynamic pricing problem for repeated contextual second-price auctions with multiple strategic buyers who aim to maximize their long-term time discounted utility. The seller has limited information on buyers' overall demand…

Machine Learning · Computer Science 2023-02-08 Negin Golrezaei , Patrick Jaillet , Jason Cheuk Nam Liang

Most modern ticketing systems rely on a first-come-first-serve or randomized allocation system to determine the allocation of tickets. Such systems has received considerable backlash in recent years due to its inequitable allotment and…

General Economics · Economics 2023-09-21 Boxiang Fu

We address the problem of improving bidders' strategies in prior-dependent revenue-maximizing auctions and introduce a simple and generic method to design novel bidding strategies if the seller uses past bids to optimize her mechanism. We…

Computer Science and Game Theory · Computer Science 2021-09-15 Thomas Nedelec , Marc Abeille , Clément Calauzènes , Benjamin Heymann , Vianney Perchet , Noureddine El Karoui

This paper extends the incomplete model of Haile and Tamer (2003) from static English auctions to sequential English auctions. Because bidders may wait for future opportunities, the static condition that bidders do not let rivals win at…

Econometrics · Economics 2026-05-15 Dongwoo Kim , Kyoo il Kim , Pallavi Pal

When bidders bid on complex objects, they might be unaware of characteristics effecting their valuations. We assume that each buyer's valuation is a sum of independent random variables, one for each characteristic. When a bidder is unaware…

Theoretical Economics · Economics 2025-12-22 Ying Xue Li , Burkhard C. Schipper

The convergence properties of learning dynamics in repeated auctions is a timely and important question, with numerous applications in, e.g., online advertising markets. This work focuses on repeated first-price auctions where bidders with…

Computer Science and Game Theory · Computer Science 2025-08-21 Xiaotie Deng , Xinyan Hu , Tao Lin , Weiqiang Zheng

We consider a simple binary market model containing $N$ competitive agents. The novel feature of our model is that it incorporates the tendency shown by traders to look for patterns in past price movements over multiple time scales, i.e.…

Physics and Society · Physics 2009-11-11 Kurt E. Mitman , Sehyo Charley Choe , Neil F. Johnson

We study an auction with $m$ identical items in a context where $n$ agents can arbitrarily commit to strategies. In general, such commitments non-trivially change the equilibria by inducing a metagame of choosing which strategies to commit…

Computer Science and Game Theory · Computer Science 2023-05-04 Daji Landis , Nikolaj I. Schwartzbach

We introduce a new matching design for financial transactions in an electronic market. In this mechanism, called ad-hoc electronic auction design (AHEAD), market participants can trade between themselves at a fixed price and trigger an…

Trading and Market Microstructure · Quantitative Finance 2020-10-07 Joffrey Derchu , Philippe Guillot , Thibaut Mastrolia , Mathieu Rosenbaum

We study revenue optimization learning algorithms for repeated second-price auctions with reserve where a seller interacts with multiple strategic bidders each of which holds a fixed private valuation for a good and seeks to maximize his…

Computer Science and Game Theory · Computer Science 2019-06-25 Alexey Drutsa

Multi-Access edge computing (MEC) is an emerging paradigm where users offload computationally intensive jobs to the Access Point (AP). Given that the AP's resources are shared by selfish users, pricing is a useful tool for incentivising…

Information Theory · Computer Science 2020-09-01 Lingxiang Li , Marie Siew , Tony Q. S. Quek , Zhi Chen

We study sequential procurement auctions where the sellers are provided with a ``best and final offer'' (BAFO) strategy. This strategy allows each seller $i$ to effectively ``freeze'' their price while remaining active in the auction, and…

Computer Science and Game Theory · Computer Science 2025-03-17 Vasilis Gkatzelis , Randolph Preston McAfee , Renato Paes Leme