Combinatorial Auctions without a Numeraire: The Case of Blockchain Trade-Intent Auctions

Andrea Canidio,Felix Henneke

2024-08-22

Abstract:Blockchain trade intent auctions currently intermediate approximately USD 5 billion monthly. Due to production complementarities, the auction is combinatorial: when multiple trade intents from different traders are auctioned off simultaneously, a bidder (here called solver) can generate additional efficiencies by winning a batch of multiple trade intents. However, unlike other combinatorial auctions studied in the literature, the auction has no numeraire. Fairness is a concern as the efficiencies from batching cannot be easily shared between traders. We formalize this problem and study the most commonly used auction formats: batch auctions and multiple simultaneous auctions. We also propose a novel fair combinatorial auction that combines batch auction and multiple simultaneous auctions: solvers submit individual-trade bids and batched bids, but batched bids are considered only if they are better for all traders relative to the outcome of multiple simultaneous auctions (constructed using the individual-trade bids). We find a trade-off between the fairness guarantees provided by the auction (i.e., the minimum each trader can expect to receive) and the expected value of the assets returned to the traders. Also, the amount that each trader receives in the equilibrium of the fair combinatorial auction may be higher or lower than what they receive in the equilibrium of the simultaneous auctions used as a benchmark for fairness.

Theoretical Economics,Distributed, Parallel, and Cluster Computing,Computer Science and Game Theory

What problem does this paper attempt to address?

The paper attempts to address the problem of designing a fair and efficient blockchain transaction intent auction mechanism in the absence of a unified numeraire. Specifically, the paper focuses on how to improve efficiency through batch auctions when multiple transaction intents are auctioned simultaneously, while ensuring fairness among traders.

### Background and Problem
1. **Blockchain Transaction Intent Auction**:
- Blockchain transaction intent auction is an emerging financial tool aimed at addressing the complexity and risks users face when executing transactions across multiple markets, such as "sandwich attacks."
- The transaction intents in the auction are a form of partial blockchain transactions that specify the quantities of assets to be sold and bought but do not specify the exact execution method.

2. **Combinatorial Auction**:
- Due to production complementarities, when transaction intents from multiple different traders are auctioned simultaneously, bidders (called solvers) can generate additional efficiency by winning multiple transaction intents.
- However, unlike traditional combinatorial auctions, blockchain transaction intent auctions lack a unified numeraire, making it difficult to easily allocate these efficiencies among traders.

### Specific Problems
1. **Fairness Issue**:
- In batch auctions, solvers can achieve higher efficiency through batch bidding, but this may result in some traders benefiting more while others benefit less.
- The paper explores how to maximize overall efficiency while ensuring fairness.

2. **Auction Mechanism Design**:
- The paper compares two common auction mechanisms: batch auctions and simultaneous standard auctions (such as Dutch auctions).
- Batch auctions can better utilize the complementarities between transaction intents but may sacrifice fairness.
- Simultaneous standard auctions can better leverage specialization advantages but may not fully utilize complementarities.

### Solution
1. **New Fair Combinatorial Auction**:
- The paper proposes a new fair combinatorial auction mechanism that combines features of batch auctions and simultaneous standard auctions.
- In this mechanism, solvers submit bids for individual transaction intents and batch bids, but batch bids are only considered if they are beneficial to all traders.

2. **Definition of Fairness**:
- The paper introduces a fairness definition based on cooperative game theory, where a bid is considered fair only if all traders benefit from the batch bid.
- This mechanism ensures higher fairness by restricting the strategy choices of solvers, but it may also reduce overall efficiency.

### Conclusion
- The paper explores the trade-offs between fairness and efficiency in different auction mechanisms through theoretical models and equilibrium analysis.
- The new fair combinatorial auction mechanism can provide stronger fairness guarantees in certain situations but may result in lower market value of assets received by traders.
- This research provides a theoretical foundation and practical guidance for designing more fair and efficient blockchain transaction intent auction mechanisms.