This paper addresses several basic problems inspired by the adaptation of e
conomic mechanisms, and auctions in particular, to the Internet. Computatio
nal environments such as the Internet offer a high degree of flexibility in
auctions' rules. This makes the study of optimal auctions especially inter
esting in such environments. We present an upper bound on the revenue obtai
ned by a seller in any auction with a fixed number of participants, and we
show that this bound may be a least upper bound in some setups. We further
show that the revenue obtained by standard auctions (e.g., English auctions
) approaches the theoretical bound, when the number of participants is larg
e. Our results heavily rely on the risk-aversion assumption made in the eco
nomics literature. We further show that without this assumption, the seller
's revenue (for a fixed number of participants) may significantly exceed th
e upper bound if the participants are sufficiently risk-seeking. (C) 2000 E
lsevier Science B.V. All rights reserved.