When goods are substitutes, the Vickrey auction produces efficient, core outcomes that yield competitive seller … revenues. In contrast, with complements, the Vickrey outcome, while efficient, is not necessarily in the core and revenue can … be very low. Non-core outcomes may be perceived as unfair since there are bidders willing to pay more than the winners …

. We therefore study core selecting auctions, which boost revenue by setting payments so that no group of agents, including … combinatorial algorithm that finds an approximate bidder optimal core point with almost linear number of calls to the welfare …. We conclude that core pricing is implementable even for very time sensitive practical use cases such as realtime auctions …

) coalitional equilibrium, describe a (cooperative) partition form game. A coalition is core-stable if the core of a suitable …