Tight Welfare Guarantees for Pure Nash Equilibria of the Uniform Price Auction.
Georgios BirmpasEvangelos MarkakisOrestis TelelisArtem TsikiridisPublished in: Theory Comput. Syst. (2019)
Keyphrases
- pure nash equilibria
- lower bound
- upper bound
- pure nash equilibrium
- game theoretic
- congestion games
- online auctions
- worst case
- bidding strategies
- group buying
- generalization error bounds
- bayesian networks
- combinatorial auctions
- information revelation
- multi unit combinatorial auctions
- reverse auction
- electronic commerce