On 7/1/26 11:24 AM, Gregory Hayes via agora-discussion wrote:


I admit, I'm somewhat confused about how exactly Vickrey-Clarke-Groves auctions 
work and what the proper form is for a bid. I haven't been able to find any 
auction definitions in the rules or regulations, and while Wikipedia was a 
little help I'm still not sure what bids are possible. In particular, I am not 
sure how to evaluate Mischief's bids.


The easy option is to bid on each item individually, as with a more typical auction. The amount you owe for winning will never exceed your bid, but it can be less than your bid or even (though unlikely) zero.


VCG auctions are a form of combinatorial auction, where your bid on an item can depend on what other items you get. If you're bidding on shoes, you probably don't want to bid on the left and right ones separately, as you really care about whether or not you get the pair. There are five individual items here, so effectively you can specify 31 different bids, since there are 2^5 - 1 possible baskets of items you could end up with. (While you can arbitrarily specify all 31 bids, it is very helpful to me if they are expressible using reasonable formulas.)

My (corrected) bids are an example of why this is useful. As Stamp Scamp, I have an interest in rare stamps. I could bid 26 cards apiece for the four that are rare, but I run the risk of getting outbid on each. Instead, I'm bidding more heavily on the first few, regardless of type, to try to ensure I get at least some; the idea is that going from winning zero to winning one rare stamp is more incrementally valuable to me than going from, say, three to four.

The price you end up actually paying is tedious to work out by hand -- and I've already automated the calculation so I don't have to -- but conceptually it's the generalization of a second price auction. In essence, you're paying the value you're denying others by winning


It's also worth mentioning that the current setup uses public bids, not sealed bids. I've got thoughts in mind for how to use the commitment mechanism to overcome this. I want to run a few successful auctions first, though, before we up the complexity. (Bidding by private message would be an alternative, but that fails less gracefully if something happens to the auctioneer.)

--
Mischief
Collar, Collector, Executor
Hat: steampunk hat

Reply via email to