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

CREATORLauri Lovén, Sujit Gujar, Kalle Timperi, Hassan Mehmood, Praveen Kumar Donta, Sasu Tarkoma, Schahram Dustdar
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE301886
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.26604

Browse the full library · About the Tower of Babel