Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2511.17424 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914166605873152 |
|---|---|
| author | Blazek, Jordana Olson, Eric Harris Jr, Fredrick C. |
| author_facet | Blazek, Jordana Olson, Eric Harris Jr, Fredrick C. |
| contents | The progressive second-price auction of Lazar and Semret is a decentralized mechanism for the allocation and real-time pricing of a divisible resource. Our focus is on how delays in the receipt of bid messages, asynchronous analysis by buyers of the market and randomness in the initial bids affect the $\varepsilon$-Nash equilibria obtained by the method of truthful $\varepsilon$-best reply. We introduce an algorithm for finding minimal-revenue equilibrium states and then show that setting a reserve price just below clearing stabilizes seller revenue while maintaining efficiency. Utility is of primary interest given the assumption of elastic demand. Although some buyers experienced unpredictability in the value and cost of their individual allocations, their respective utilities were predictable. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_17424 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | The Effects of Latency on a Progressive Second-Price Auction Blazek, Jordana Olson, Eric Harris Jr, Fredrick C. Computer Science and Game Theory Multiagent Systems The progressive second-price auction of Lazar and Semret is a decentralized mechanism for the allocation and real-time pricing of a divisible resource. Our focus is on how delays in the receipt of bid messages, asynchronous analysis by buyers of the market and randomness in the initial bids affect the $\varepsilon$-Nash equilibria obtained by the method of truthful $\varepsilon$-best reply. We introduce an algorithm for finding minimal-revenue equilibrium states and then show that setting a reserve price just below clearing stabilizes seller revenue while maintaining efficiency. Utility is of primary interest given the assumption of elastic demand. Although some buyers experienced unpredictability in the value and cost of their individual allocations, their respective utilities were predictable. |
| title | The Effects of Latency on a Progressive Second-Price Auction |
| topic | Computer Science and Game Theory Multiagent Systems |
| url | https://arxiv.org/abs/2511.17424 |