3 papers
cs.GT2025
Competition Complexity in Multi-Item Auctions: Beyond VCG and Regularity
Hedyeh Beyhaghi, Linda Cai, Yiding Feng +2
We quantify the value of the monopoly's bargaining power in terms of competition complexity--that is, the number of additional bidders the monopoly must attract in simple auctions…
cs.GT2024
Profitable Manipulations of Cryptographic Self-Selection are Statistically Detectable
Linda Cai, Jingyi Liu, S. Matthew Weinberg +1
Cryptographic Self-Selection is a common primitive underlying leader-selection for Proof-of-Stake blockchain protocols. The concept was first popularized in Algorand [CM19], who al…
cs.GT2024
Bundling in Oligopoly: Revenue Maximization with Single-Item Competitors
Moshe Babaioff, Linda Cai, Brendan Lucier
We consider a principal seller with heterogeneous products to sell to an additive buyer over independent items. The principal can offer an arbitrary menu of product bundles, bu…