TL;DR: Optimal auctions are derived for a wide class of auction design problems when the seller has imperfect information about how much the buyers might be willing to pay for the object.
Abstract: This paper considers the problem faced by a seller who has a single object to sell to one of several possible buyers, when the seller has imperfect information about how much the buyers might be willing to pay for the object. The seller's problem is to design an auction game which has a Nash equilibrium giving him the highest possible expected utility. Optimal auctions are derived in this paper for a wide class of auction design problems.
TL;DR: Hayek as mentioned in this paper argued that the problem of rational economic order is determined by the fact that the knowledge of the circumstances of which we must make use never exists in concentrated or integrated form but solely as the dispersed bits of incomplete and frequently contradictory knowledge which all the separate individuals possess.
Abstract: ONE PARTY TO AN EXCHANGE often knows something relevant to the transaction that the other party does not know. Such asymmetries of information are pervasive in economic activity: for example, in the relationship between employer and employee when the employee's effort cannot be monitored perfectly; between the stockholders and the manager of a firm; between insurer and insured; between a regulated firm and the regulatory agency; between the supplier and the consumers of a public good; between a socialist firm and the central planner; or (as is the subject of this paper) between buyer and seller when the value of the item is uncertain. Forty years ago, F. A. Hayek criticized theories that purport to describe the price system but start from the assumption that individuals have symmetric information: The peculiar character of the problem of a rational economic order is determined precisely by the fact that the knowledge of the circumstances of which we must make use never exists in concentrated or integrated form but solely as the dispersed bits of incomplete and frequently contradictory knowledge which all the separate individuals possess. The economic problem of society is thus not merely a problem of how to allocate "given" resources-if "given" is taken to mean given to a single mind which deliberately solves the problem set by these "data." It is rather a problem of how to secure the best use of resources known to any of the members of society, for ends whose relative importance only these individuals know. Or, to put it briefly, it is a problem of the utilization of knowledge which is not given to anyone in its totality. (Hayek 1945, p. 519)
TL;DR: In this paper, the authors studied the efficiency of Bayes-Nash equilibrium (BNE) outcomes of simultaneous first-and second-price auctions when bidders have complement-free (a.k.a subadditive) valuations.
Abstract: Simultaneous item auctions are simple and practical procedures for allocating items to bidders with potentially complex preferences. In a simultaneous auction, every bidder submits independent bids on all items simultaneously. The allocation and prices are then resolved for each item separately, based solely on the bids submitted on that item. We study the efficiency of Bayes-Nash equilibrium (BNE) outcomes of simultaneous first- and second-price auctions when bidders have complement-free (a.k.a. subadditive) valuations. While it is known that the social welfare of every pure Nash equilibrium (NE) constitutes a constant fraction of the optimal social welfare, a pure NE rarely exists, and moreover, the full information assumption is often unrealistic. Therefore, quantifying the welfare loss in Bayes-Nash equilibria is of particular interest. Previous work established a logarithmic bound on the ratio between the social welfare of a BNE and the expected optimal social welfare in both first-price auctions (Hassidim et al., 2011) and second-price auctions (Bhawalkar and Roughgarden, 2011), leaving a large gap between a constant and a logarithmic ratio. We introduce a new proof technique and use it to resolve both of these gaps in a unified way. Specifically, we show that the expected social welfare of any BNE is at least 1/2 of the optimal social welfare in the case of first-price auctions, and at least 1/4 in the case of second-price auctions.
TL;DR: In this paper, the authors report the results of an experiment that was designed to test the impact of fairness on market prices and provide experimental support for the fair wage-effort theory of involuntary unemployment.
Abstract: This paper reports the results of an experiment that was designed to test the impact of fairness on market prices. Prices were determined in a one-sided oral auction, with buyers as price-makers. Upon acceptance of an offer, sellers determined the quality of the good. Buyers offered prices that were substantially above the market-clearing level and expected sellers to respond with high quality levels. This expectation was, on average, confirmed by the behavior of sellers. These results provide, therefore, experimental support for the fair wage-effort theory of involuntary unemployment.(This abstract was borrowed from another version of this item.)
TL;DR: In this article, a method and apparatus of automatically matching sellers of property with potential buyers through a communications network (preferably the Internet) in which a host system communicates with the sellers and the potential buyers over telephone or dedicated data transmission lines is presented.
Abstract: A method and apparatus of automatically matching sellers of property with potential buyers through a communications network (preferably the Internet) in which a host system communicates with the sellers and the potential buyers over telephone or dedicated data transmission lines. The host system obtains and stores a first set of records each corresponding to a property to be sold. The first set of records can then be search by a remote data terminal associated with a potential buyer. The results of this search are then provided to the potential buyer, who indicates specific property listings that the potential buyer may be interested in purchasing. The potential buyer provides identifying information which is then provided to the sellers of the indicated property. Provisions are made to ensure that the sellers who list property support the system. Further, the system permits automatic evaluation of potential buyers to screen buyers whose information does not match minimum criteria provided by the seller.