14. The system as recited in claim 9 , wherein said market-outcome-based-on-bidding-behavior-predictor is further configured for: receiving a second user input, wherein said second user input comprises: an evaluation criterion; a candidate auction format; and a constraint; receiving said first estimated structure of said market; receiving said first bidding behavior prediction for said candidate auction format, wherein said first bidding behavior prediction further comprises a prediction under said constraint; obtaining a value of said evaluation criterion, wherein said value is based on said first estimated structure of said market, said first bidding behavior prediction, said candidate auction format, and said constraint, wherein said value comprising said first outcome of said market; and outputting said value.
9. A computer system comprising: a processor for executing instructions; a computer readable medium with said instructions stored thereon, wherein said instructions implement; a market-characteristic-based-on-historical-auctions-selector configured for selecting characteristics of said market based at least in part on stored historical bids data that includes data for historical auctions performed in the past for a plurality of bidders; a relevant-bidding-model-selector-based-on-privately-held-bidder-information-and-based-on-segments-of-past-auctions configured for selecting a relevant bidding model that specifies past bidding behavior as a function of information held privately by a bidder, that is determined based at least in part on said past auctions data, and said characteristics of said market based on segments of said past auctions related to a specified item; an estimated-structure-of-market-selector configured for selecting at least a first and a second estimated structure of said market, wherein said first estimated structure of said market describes at least a first factor that affects how bidders behave and wherein said second estimated structure of said market describes at least a second factor that affects how bidders behave; a bidding-behavior-based-on-estimated-market-structure-predictor configured for predicting a first bidding behavior utilizing said first estimated structure of said market, said characteristics of said market and said relevant bidding model; a market-outcome-based-on-bidding-behavior-predictor configured for predicting a first outcome of said market based on said first bidding behavior; said bidding-behavior-based-on-estimated-market-structure-predictor configured for predicting at least a second bidding behavior utilizing at least said second estimated structure of said market, said characteristics of said market and said relevant bidding model; said market-outcome-based-on-bidding-behavior-predictor configured for predicting a second outcome of said market based on at least said second bidding behavior prediction; and a determiner-of-auction-format-based-on-evaluating-market-outcome configured for determining an auction format by evaluating said first outcome of said market and at least said second outcome of said market.