Keyword: posted-price

Theorem No Deterministic Constant Competitive Ratio proved

Definition Online Single-Item (Posted-Price) Auction formalized

Theorem Truthful Bidding Is Dominant in the Online Auction proved