Uniform price auction with quantity constraints
This paper analyzes uniform price auctions with asymmetric bidders and quantity constraints, presenting an iterative method to find equilibria and an ascending auction mechanism that achieves them as dominant strategies, while demonstrating that low-price equilibria are inevitable when no single bidder can cover the total supply.
Original paper licensed under CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). This is an AI-generated explanation of the paper below. It is not written or endorsed by the authors. For technical accuracy, refer to the original paper. Read full disclaimer
Imagine you are at a massive, chaotic bakery sale. The baker has a huge tray of 100 fresh croissants (the supply) and wants to sell them all at once.
There are many customers (bidders) in the room, but they are all different:
- Some are hungry giants who can eat 20 croissants.
- Some are small children who can only eat 2.
- Some are very hungry (they value the croissant at $10), while others are just a little peckish (they value it at $2).
The rule of this bakery is the "Uniform Price": Everyone who gets a croissant pays the same price. That price is determined by the "last person" who successfully bought a croissant.
The Big Problem: The "Greed Trap"
In a normal auction, you might think, "I'll just bid my true value, and if I win, I win." But in this specific bakery, there's a twist: You can only submit one single bid for your entire appetite. You can't say, "I'll buy 10 at $5 and 10 at $2." You have to pick one price for all the croissants you want.
This creates a weird game of chicken.
The Analogy: The "Residual Crumbs" Strategy
Imagine you are a giant who wants 20 croissants. You see that the other customers combined only want 80 croissants.
- Option A: You bid high ($9) to try to get all 20. If you win, you pay $9 each. Total cost: $180.
- Option B: You realize that even if you bid $0, there are still 20 croissants left over because the others only bought 80. So, you decide to drop out of the bidding war. You let the others fight. When they stop, the baker has 20 croissants left. You step in and say, "I'll take the leftovers for free (or very cheap)."
The Result: You get your 20 croissants for almost nothing, while the others paid a high price.
This is called Demand Reduction. It's like a giant at a buffet deciding to eat only a tiny plate so they can get the rest of the food for free later, rather than fighting for the whole table.
The Paper's Solution: The "Smart Clock"
The author, Kiho Yoon, figured out a way to predict exactly what will happen in this chaotic bakery and even designed a better way to run the auction.
1. The "Iterative Procedure" (The Crystal Ball)
The author created a step-by-step math recipe (an algorithm) to figure out the outcome before the auction even starts.
- Step 1: Look at the person with the lowest appetite/value. Would they rather fight for their full share at a high price, or give up and take the leftovers for free?
- Step 2: If they give up, remove them from the list. Now look at the next lowest person. Do the same calculation.
- Repeat: Keep peeling away the "weakest" bidders until the math says, "Okay, the remaining bidders are fighting, and here is the price they will settle on."
The Surprise: Sometimes, the person who values the croissants the most ends up with fewer croissants than someone who values them less, simply because the high-value person decided to "give up" to get a better deal on the leftovers.
2. The "Ascending Clock" (The Fair Play Auction)
The author also designed a new way to run the auction so that everyone plays fair, even if they are hiding how much they really want the croissants.
Imagine a giant clock in the room.
- The price starts at $0 and slowly ticks up.
- Everyone stands there. As the price goes up, people start to leave (drop out).
- The Magic Rule: Every time someone leaves, the auction pauses. The baker checks: "If we stop right now, do the people still in the room have enough appetite to eat all 100 croissants?"
- If YES: The price ticks up again.
- If NO: The auction stops! The person who just left gets the "leftovers" (the croissants no one else wanted) at the current price (which is low). The people still in the room get their full share at that same low price.
Why this is brilliant: In this clock auction, your best strategy is always to stay in until the price hits exactly what the croissants are worth to you. You don't need to be tricky or try to "game" the system. It forces the "Demand Reduction" strategy to happen naturally and efficiently.
The Big Takeaway
The paper teaches us that in markets where people have limits on how much they can buy (like electricity grids or government bond sales), being greedy can actually make you lose money.
- The Trap: If everyone tries to get their full share, they bid the price up so high that everyone loses.
- The Trick: Smart bidders sometimes pretend to want less so they can get the "leftovers" cheap.
- The Result: This often leads to a "Low Price Equilibrium" where the goods are sold very cheaply, sometimes even to people who didn't value them the most, just because they played the "leftover" game.
The author shows us that this isn't a bug; it's a feature of how these specific auctions work. And by using the "Clock Auction," we can make sure this happens in a way that is fair and predictable, rather than chaotic.
Drowning in papers in your field?
Get daily digests of the most novel papers matching your research keywords — with technical summaries, in your language.