Saturday, August 8, 2009

Auction design question

Suppose I have n auctions and m bidders where m >= n. A bidder can only place bids in one auction but each auction can have multiple bidders. The auctions are probabilistic (i.e. bids are random variables with some arbitrary and probably continuous distribution) and the bidders have different valuations for each auction. Furthermore, while each auction has only one type of item, it does have k of these items where k is potentially random (no diminishing marginal utility for any of the items.)

How do I choose the assignment of bidders to auctions so that I maximize expected revenue across all auctions given 1) valuations of bidders for each item and 2) the distributions of k for all auctions?

3 comments:

Hobbes said...

choosing bidders? a non math person should probably not be reading this.

Hobbes said...

which sucks doubly hard because you probably got an email about a response only to see that its just this person who doesnt know what the hell he's talking about. twice. i apologize. well this is the apology for the first one. and the second comment.

Hobbes said...

but not the third!