We investigate the "generalized second-price" (GSP) This paper investigates a new auction mechanism, which we call the "generalized secondprice" auction, or GSP. GSP is tailored to the unique environment of the market for online ads, and neither the environment nor the mechanism has previously been studied in the mechanism design literature. While studying the properties of a novel mechanism is often fascinating in itself, our interest is also motivated by the spectacular commercial success of GSP. It is the dominant transaction mechanism in a large and rapidly growing industry. For example, Google's total revenue in 2005 was $6.14 billion. Over 98 percent of its revenue came from GSP auctions. Yahoo!'s total revenue in 2005 was $5.26 billion. A large share of Yahoo!'s revenue is derived from sales via GSP auctions. It is believed that over half of Yahoo!'s revenue is derived from sales via GSP auctions. As of May 2006, the combined market capitalization of these companies exceeded $150 billion.Let us briefly describe how these auctions work. When an Internet user enters a search term ("query") into a search engine, he gets back a page with results, containing both the links most relevant to the query and the sponsored links, i.e., paid advertisements. The ads are clearly distinguishable from the actual search results, and different searches yield different sponsored links: advertisers target their ads based on search keywords. For instance, if a travel agent buys the word "Hawaii," then each time a user performs a search on this word, a link to the travel agent will appear on the search results page. When a user clicks on the sponsored link, he is sent to the advertiser's Web page. The advertiser then pays the search engine for sending the user to its Web page, hence the name-"pay-per-click" pricing.The number of ads that the search engine can show to a user is limited, and different positions on the search results page have different desirabilities for advertisers: an ad shown at the top of a page is more likely to be clicked than an ad shown at the bottom. Hence, search engines need a system for allocating the positions to advertisers, and auctions are a natural choice. Currently, the mechanisms most widely used by search engines are based on GSP.In the simplest GSP auction, for a specific keyword, advertisers submit bids stating their maximum willingness to pay for a click. When a user enters a keyword, he receives search results along with sponsored links, the latter shown in decreasing order of bids. In particular,

Bitcoin is an online communication protocol that facilitates the use of a virtual currency, including electronic payments. Bitcoin's rules were designed by engineers with no apparent influence from lawyers or regulators. Bitcoin is built on a transaction log that is distributed across a network of participating computers. It includes mechanisms to reward honest participation, to bootstrap acceptance by early adopters, and to guard against concentrations of power. Bitcoin's design allows for irreversible transactions, a prescribed path of money creation over time, and a public transaction history. Anyone can create a Bitcoin account, without charge and without any centralized vetting procedure—or even a requirement to provide a real name. Collectively, these rules yield a system that is understood to be more flexible, more private, and less amenable to regulatory oversight than other forms of payment—though as we discuss, all these benefits face important limits. Bitcoin is of interest to economists as a virtual currency with potential to disrupt existing payment systems and perhaps even monetary systems. This article presents the platform's design principles and properties for a nontechnical audience; reviews its past, present, and future uses; and points out risks and regulatory issues as Bitcoin interacts with the conventional financial system and the real economy.

In an experiment on Airbnb, we

We investigate the "generalized second price" auction (GSP), a new mechanism which is used by search engines to sell online advertising that most Internet users encounter daily. GSP is tailored to its unique environment, and neither the mechanism nor the environment have previously been studied in the mechanism design literature. Although GSP looks similar to the Vickrey-ClarkeGroves (VCG) mechanism, its properties are very different. In particular, unlike the VCG mechanism, GSP generally does not have an equilibrium in dominant strategies, and truth-telling is not an equilibrium of GSP. To analyze the properties of GSP in a dynamic environment, we describe the generalized English auction that corresponds to the GSP and show that it has a unique equilibrium. This is an ex post equilibrium that results in the same payoffs to all players as the dominant strategy equilibrium of VCG.

We investigate the "generalized second-price" (GSP) This paper investigates a new auction mechanism, which we call the "generalized secondprice" auction, or GSP. GSP is tailored to the unique environment of the market for online ads, and neither the environment nor the mechanism has previously been studied in the mechanism design literature. While studying the properties of a novel mechanism is often fascinating in itself, our interest is also motivated by the spectacular commercial success of GSP. It is the dominant transaction mechanism in a large and rapidly growing industry. For example, Google's total revenue in 2005 was $6.14 billion. Over 98 percent of its revenue came from GSP auctions. Yahoo!'s total revenue in 2005 was $5.26 billion. A large share of Yahoo!'s revenue is derived from sales via GSP auctions. It is believed that over half of Yahoo!'s revenue is derived from sales via GSP auctions. As of May 2006, the combined market capitalization of these companies exceeded $150 billion.Let us briefly describe how these auctions work. When an Internet user enters a search term ("query") into a search engine, he gets back a page with results, containing both the links most relevant to the query and the sponsored links, i.e., paid advertisements. The ads are clearly distinguishable from the actual search results, and different searches yield different sponsored links: advertisers target their ads based on search keywords. For instance, if a travel agent buys the word "Hawaii," then each time a user performs a search on this word, a link to the travel agent will appear on the search results page. When a user clicks on the sponsored link, he is sent to the advertiser's Web page. The advertiser then pays the search engine for sending the user to its Web page, hence the name-"pay-per-click" pricing.The number of ads that the search engine can show to a user is limited, and different positions on the search results page have different desirabilities for advertisers: an ad shown at the top of a page is more likely to be clicked than an ad shown at the bottom. Hence, search engines need a system for allocating the positions to advertisers, and auctions are a natural choice. Currently, the mechanisms most widely used by search engines are based on GSP.In the simplest GSP auction, for a specific keyword, advertisers submit bids stating their maximum willingness to pay for a click. When a user enters a keyword, he receives search results along with sponsored links, the latter shown in decreasing order of bids. In particular,