Sample Complexity of Posted Pricing for a Single Item

Billy Jin, Thomas Kesselheim, Will Ma +1

Selling a single item to $n$ self-interested buyers is a fundamental problem in economics, where the two objectives typically considered are welfare maximization and revenue maximi…