Mathematical Challenges of Combinatorial Auction Design
June 10, 2001
James Case
The auction mechanism is older than recorded history---Herodotus mentions it in his History of the Babylonians, said to be the first history book ever written---but there seems to have been no attempt to analyze it quantitatively until the 1950s.