Credibility Trilemma in Polymatroidal Service Markets Journal: TEAC Volume: 0 0 0 0 CCS: Theory of computation Algorithmic mechanism design CCS: Theory of computation Computational pricing and auctions CCS: Information systems Computing platforms
Lauri Lovén, Sujit Gujar, Kalle Timperi, Hassan Mehmood, Praveen Kumar Donta, Sasu Tarkoma, Schahram Dustdar · 2026
Read Credibility Trilemma in Polymatroidal Service Markets Journal: TEAC Volume: 0 0 0 0 CCS: Theory of computation Algorithmic mechanism design CCS: Theory of computation Computational pricing and auctions CCS: Information systems Computing platforms by Lauri Lovén, Sujit Gujar, Kalle Timperi, Hassan Mehmood, Praveen Kumar Donta, Sasu Tarkoma, Schahram Dustdar (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-26604.txt.
Description
Lovén and six colleagues study service markets where the firm running the market sets who gets what and may itself act in its own interest. They prove a hard trade-off for markets whose capacity limits interact in a non-modular way. No fixed sealed-bid rule can at once maximize revenue, keep bidders honest, and keep the operator honest. They price the welfare loss from a cheating operator and show two fixes, open commitment and splitting settlement from allocation, that restore trust.
Catalog record
| CREATOR | Lauri Lovén, Sujit Gujar, Kalle Timperi, Hassan Mehmood, Praveen Kumar Donta, Sasu Tarkoma, Schahram Dustdar |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 301886 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.26604