Abstract:Lately, Non-Fungible Tokens (NFTs), i.e., uniquely discernible assets on a blockchain, have skyrocketed in popularity by addressing a broad audience. However, the typical NFT auctioning procedures are conducted in various, ad hoc ways, while mostly ignoring the context that the blockchain provides, i.e., new possibilities, but at the same time new challenges in auction design. One of the main targets of this work is to shed light on the vastly unexplored design space of NFT Auction Mechanisms, especially in those characteristics that fundamentally differ from traditional and more contemporaneous forms of auctions. We focus on the case that bidders have a valuation for the auctioned NFT, i.e., what we term the single-item NFT auction case. In this setting, we formally define an NFT Auction Mechanism, give the properties that we would ideally like a perfect mechanism to satisfy (broadly known as incentive compatibility and collusion resistance) and prove that it is impossible to have such a perfect mechanism. Even though we cannot have an all-powerful protocol like that, we move on to consider relaxed notions of those properties that we may desire the protocol to satisfy, as a trade-off between implementability and economic guarantees. Specifically, we define the notion of an equilibrium-truthful auction, where neither the seller nor the bidders can improve their utility by acting non-truthfully, so long as the counter-party acts truthfully. We also define asymptotically second-price auctions, in which the seller does not lose asymptotically any revenue in comparison to the theoretically-optimal (static) second-price sealed-bid auction, in the case that the bidders' valuations are drawn independently from some distribution. We showcase why these two are very desirable properties for an auction mechanism to enjoy, and construct the first known NFT Auction Mechanism which provably possesses such formal guarantees.

Auctions with Tokens: Monetary Policy as a Mechanism Design Choice

A Framework for Single-Item NFT Auction Mechanism Design

Mechanism Design with Delegated Bidding

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

Mechanism Design for Value Maximizers

Dynamic Auctions with Bank Accounts

Auctions with Heterogeneous Items and Budget Limits

Revisiting the Primitives of Transaction Fee Mechanism Design

Transaction Fee Mining and Mechanism Design

Auction Design for Value Maximizers with Budget and Return-on-spend Constraints

Credible, Optimal Auctions via Public Broadcast

Tokenomics: Optimal Monetary and Fee Policies

Who wants to be an auctioneer?

A Treatment of EIP-1559: Enhancing Transaction Fee Mechanism through Nth-Price Auction

No Bidding, No Regret: Pairwise-Feedback Mechanisms for Digital Goods and Data Auctions

Would Friedman Burn your Tokens?

Prior-free Dynamic Mechanism Design With Limited Liability

Sealed-bid Auctions on Blockchain with Timed Commitment Outsourcing

Mechanism Design and Blockchains

Optimal Mechansim Design and Money Burning

Single-token vs Two-token Blockchain Tokenomics