second-price sealed-bid

7 results back to index


pages: 1,535 words: 337,071

Networks, Crowds, and Markets: Reasoning About a Highly Connected World by David Easley, Jon Kleinberg

Albert Einstein, AltaVista, AOL-Time Warner, Apollo 13, classic study, clean water, conceptual framework, Daniel Kahneman / Amos Tversky, Douglas Hofstadter, Dutch auction, Erdős number, experimental subject, first-price auction, fudge factor, Garrett Hardin, George Akerlof, Gerard Salton, Gerard Salton, Gödel, Escher, Bach, incomplete markets, information asymmetry, information retrieval, John Nash: game theory, Kenneth Arrow, longitudinal study, market clearing, market microstructure, moral hazard, Nash equilibrium, Network effects, Pareto efficiency, Paul Erdős, planetary scale, power law, prediction markets, price anchoring, price mechanism, prisoner's dilemma, random walk, recommendation engine, Richard Thaler, Ronald Coase, sealed-bid auction, search engine result page, second-price auction, second-price sealed-bid, seminal paper, Simon Singh, slashdot, social contagion, social web, Steve Jobs, Steve Jurvetson, stochastic process, Ted Nelson, the long tail, The Market for Lemons, the strength of weak ties, The Wisdom of Crowds, trade route, Tragedy of the Commons, transaction costs, two and twenty, ultimatum game, Vannevar Bush, Vickrey auction, Vilfredo Pareto, Yogi Berra, zero-sum game

One of the most important results in auction theory is the fact we mentioned toward the end of the previous section: with independent, private values, bidding your true value is a dominant strategy in a second price sealed-bid auction. That is, the best choice of bid is exactly what the object is worth to you. Formulating the Second-Price Auction as a Game. To see why this is true, we set things up using the language of game theory, defining the auction in terms of players, strategies, and payoffs. The bidders will correspond to the players. Let vi be bidder i’s true value for the object. Bidder i’s strategy is an amount bi to bid as a function of her true value vi. In a second-price sealed-bid auction, the payoff to bidder i with value vi and bid bi is defined as follows.

Consider a second-price, sealed-bid auction with one seller who has one unit of the object which he values at s and two buyers 1, 2 who have values of v1 and v2 for the object. The values s, v1, v2 are all independent, private values. Suppose that both buyers know that the seller will submit his own sealed bid of s, but they do not know the value of s. Is it optimal for the buyers to bid truthfully; that is should they each bid their true value? Give an explanation for your answer. 6. In this question we will consider the effect of collusion between bidders in a second-price, sealed-bid auction. There is one seller who will sell one object using a second-price sealed-bid auction.

In our discussion of auctions, we found that if a seller with a single object runs a second-price sealed-bid auction — or equivalently an ascending-bid auction — then buyers bid their true values for the seller’s object. In that discussion, the buyers were choosing prices (via their bids) in a procedure selected by the seller. We could also consider a procurement auction in which the roles of buyers and sellers are reversed, with a single buyer interested in purchasing an object from one of several sellers. Here, our auction results imply that if the buyer runs a second-price sealed-bid auction (buying from the lowest bidder at the second-lowest price), or equivalently a descending-offer auction, then the sellers will offer to sell at their true costs.


pages: 252 words: 73,131

The Inner Lives of Markets: How People Shape Them—And They Shape Us by Tim Sullivan

Abraham Wald, Airbnb, airport security, Al Roth, Alvin Roth, Andrei Shleifer, attribution theory, autonomous vehicles, barriers to entry, behavioural economics, Brownian motion, business cycle, buy and hold, centralized clearinghouse, Chuck Templeton: OpenTable:, classic study, clean water, conceptual framework, congestion pricing, constrained optimization, continuous double auction, creative destruction, data science, deferred acceptance, Donald Trump, Dutch auction, Edward Glaeser, experimental subject, first-price auction, framing effect, frictionless, fundamental attribution error, George Akerlof, Goldman Sachs: Vampire Squid, Gunnar Myrdal, helicopter parent, information asymmetry, Internet of things, invisible hand, Isaac Newton, iterative process, Jean Tirole, Jeff Bezos, Johann Wolfgang von Goethe, John Nash: game theory, John von Neumann, Joseph Schumpeter, Kenneth Arrow, late fees, linear programming, Lyft, market clearing, market design, market friction, medical residency, multi-sided market, mutually assured destruction, Nash equilibrium, Occupy movement, opioid epidemic / opioid crisis, Pareto efficiency, Paul Samuelson, Peter Thiel, pets.com, pez dispenser, power law, pre–internet, price mechanism, price stability, prisoner's dilemma, profit motive, proxy bid, RAND corporation, ride hailing / ride sharing, Robert Shiller, Robert Solow, Ronald Coase, school choice, school vouchers, scientific management, sealed-bid auction, second-price auction, second-price sealed-bid, sharing economy, Silicon Valley, spectrum auction, Steve Jobs, Tacoma Narrows Bridge, techno-determinism, technoutopianism, telemarketer, The Market for Lemons, The Wisdom of Crowds, Thomas Malthus, Thorstein Veblen, trade route, transaction costs, two-sided market, uber lyft, uranium enrichment, Vickrey auction, Vilfredo Pareto, WarGames: Global Thermonuclear War, winner-take-all economy

Vickrey’s classic auction study similarly began with a precise explanation of what was wrong with the standard first-price sealed-bid auction that was standard practice in procurement auctions for everything from highways to school supplies, the same mechanism that was used to sell Matsuzaka’s contract. By the time he was done, he’d unwittingly reinvented the stamp collectors’ auction of choice and laid the foundations for the field of auction design in the process. Vickrey described what he thought was a better way: the second-price sealed-bid auction, which is now known simply as a Vickrey auction. Then he proved mathematically that it just might be the best of all possible auctions that one could devise. He changed the auction industry from one that relied on an ad hoc choice of format to one built on design and optimization—a microcosm of economists’ larger role in society.

If it had turned out that the Yankees had bid $20 million instead of $30 million, you’re still no better off lowering your bid from the full $60 million the contract was worth to you. The amount you ultimately have to pay drops along with your competitor’s bid, not your own. This is what makes a second-price sealed-bid auction so special: it has the amazing property that, under a wide range of circumstances, the only task confronting a prospective bidder is figuring out how much she’d be willing to pay for whatever is on offer, writing that number on a piece of paper, and sending it in. John Henry doesn’t have to think about what Matsuzaka is worth to any team other than his own (or think about what they think he’s thinking); he just bids whatever he decides the player’s value is to the Red Sox.

This lack of use of the Vickrey auction was something of a puzzle to economists who were captivated by the way that, in its elegant simplicity, the mechanism helped magically cure the bidders’ headaches over strategizing and overpaying. It turned out that its simplicity wasn’t up to dealing with the messy complications of most real-life auction situations. The second-price sealed-bid approach represented the best of all possible auction designs under the conditions laid out in Vickrey’s 1961 paper, but its many shortcomings under more general conditions were laid bare in a 2006 essay by auction theorists Larry Ausubel and Paul Milgrom. In Ausubel and Milgrom’s words, despite its “theoretical virtues, [the Vickrey auction] also suffers from weaknesses that are often decisive.”13 For instance, there was no collusion in Vickrey’s model and no shill bidding from buyers using multiple identities—strategies familiar to government contractors since time immemorial.


The Armchair Economist: Economics and Everyday Life by Steven E. Landsburg

Albert Einstein, Arthur Eddington, business cycle, diversified portfolio, Dutch auction, first-price auction, German hyperinflation, Golden Gate Park, information asymmetry, invisible hand, junk bonds, Kenneth Arrow, low interest rates, means of production, price discrimination, profit maximization, Ralph Nader, random walk, Ronald Coase, Sam Peltzman, Savings and loan crisis, sealed-bid auction, second-price auction, second-price sealed-bid, statistical model, the scientific method, Unsafe at Any Speed

There is the Dutch auction, where an auctioneer calls out a very high price and successively lowers it until he receives an offer to buy. There is the first-price sealed bid auction, where each buyer submits a bid in an envelope, all are opened simultaneously, and the high bidder gets the item for the amount of his bid. There is the second-price sealed bid auction, where the high bidder gets the item but pays only the amount of the second-highest bid. There are third-, fourth-, and fifth-price sealed bid auctions. And there are more exotic possibilities. In the Glum Losers auction, the high bidder gets the item for free and everybody else pays the amount of his own bid.

The answer is yes if there happen to be two high bidders in the audience and no if Cursed Winners and Glum Losers 177 there happens to be just one. Because bidders are unlikely to reveal their bidding strategies in advance of the auction, the seller can never know for certain on any given night whether an English auction is preferable to, say, a Dutch auction. Even to decide between a first-price and a second-price sealed bid auction can be difficult for the seller. On the one hand, in a first-price auction he collects the high bid, while in a second-price auction he collects only the amount of the second-highest bid. On the other hand, bidders generally submit higher bids in a second-price auction. They submit even higher bids in a third-price auction.

Under certain reasonable assumptions (about which I will soon say more), and as a matter of mathematical fact, all of the auction rules I've mentioned yield the same revenue to the seller on average over many auctions. If I regularly sell merchandise at English auctions, while you sell at Dutch auctions, your brother sells at first-price sealed bid auctions, your sister sells at second-price sealed bid auctions, and your crazy Uncle Fester sells at Glum Losers auctions, and if we all sell merchandise of comparable quality, then in the long run we must all do equally well. This result applies as well to a vast number of other auction rules—in fact, to any rule you can imagine that does not involve some entrance fee to the auction hall or its equivalent.


pages: 282 words: 80,907

Who Gets What — and Why: The New Economics of Matchmaking and Market Design by Alvin E. Roth

Affordable Care Act / Obamacare, Airbnb, algorithmic trading, barriers to entry, behavioural economics, Berlin Wall, bitcoin, Build a better mousetrap, centralized clearinghouse, Chuck Templeton: OpenTable:, commoditize, computer age, computerized markets, crowdsourcing, deferred acceptance, desegregation, Dutch auction, experimental economics, first-price auction, Flash crash, High speed trading, income inequality, Internet of things, invention of agriculture, invisible hand, Jean Tirole, law of one price, Lyft, market clearing, market design, medical residency, obamacare, PalmPilot, proxy bid, road to serfdom, school choice, sealed-bid auction, second-price auction, second-price sealed-bid, Silicon Valley, spectrum auction, Spread Networks laid a new fibre optics cable between New York and Chicago, Steve Jobs, The Wealth of Nations by Adam Smith, two-sided market, uber lyft, undersea cable

Sometimes items are sold instead in “sealed bid” auctions: each bidder submits a bid without hearing the other bids, the bids are all opened at the same time, and the highest bidder wins, sometimes paying the amount of his bid and sometimes paying the amount of the second- highest bid. Paying the second-highest bid may sound odd, until you notice that in an ascending bid auction, the winning bidder pays the price at which the second-highest bidder dropped out. So in both an ascending bid auction and a second-price sealed bid auction, the highest bidder gets the object at the price just beyond what the second-highest bidder was willing to pay. Both of those auction formats make it easy to decide how much to bid, if you know how much the object is worth to you. That’s because if you think of the winning bidder’s profit as what the object is worth to him minus what he has to pay for it (and each losing bidder’s profit as zero), it’s perfectly safe for bidders to bid the object’s full true value to them in a sealed bid auction, or to stay in an ascending bid auction until the auctioneer reaches the full amount they are willing to pay.

That’s because if you think of the winning bidder’s profit as what the object is worth to him minus what he has to pay for it (and each losing bidder’s profit as zero), it’s perfectly safe for bidders to bid the object’s full true value to them in a sealed bid auction, or to stay in an ascending bid auction until the auctioneer reaches the full amount they are willing to pay. Win or lose, a bidder can’t make a higher profit by bidding something else. That isn’t obvious at all, but if you think about it carefully, you’ll see why it’s true. Consider the second-price sealed bid auction, in which the high bidder receives the object and pays the second-highest bid, while the other bidders pay nothing and receive nothing. By bidding less than the object’s true value, a bidder sometimes turns a profitable winning bid into a losing one, and by bidding more than the true value, he sometimes turns a losing bid into an unprofitable winning bid at which he pays more than the object was worth to him.


pages: 597 words: 119,204

Website Optimization by Andrew B. King

AltaVista, AOL-Time Warner, bounce rate, don't be evil, Dr. Strangelove, en.wikipedia.org, Firefox, In Cold Blood by Truman Capote, information retrieval, iterative process, Kickstarter, machine readable, medical malpractice, Network effects, OSI model, performance metric, power law, satellite internet, search engine result page, second-price auction, second-price sealed-bid, semantic web, Silicon Valley, slashdot, social bookmarking, social graph, Steve Jobs, the long tail, three-martini lunch, traumatic brain injury, web application

These pages need to have information relevant to the incoming keywords and clear calls to action to motivate the visitor to act to fulfill the goal of the campaign. Bids are often called maximum costs per click (or maximum CPCs). The bid you submit for a keyword is the most you will pay to get traffic. PPC programs use a type of auction that is like a second-price sealed bidding system with private values. These types of auctions are difficult to bid successfully because you usually have incomplete information. The Pay-per-Click Work Cycle The rhythm of work on PPC is cyclical, but the amount of effort spent on each part of the cycle changes over the duration of the work.

Testing ads is not easy; testing landing pages is even more challenging. Keep in mind that landing page experiments usually take more time. Sometimes, though, if you get lucky, you will find a little change that makes a significant impact on conversion rates. Optimizing Bids PPC programs use an auction that is like a second-price sealed bidding system with private values. This means you do not know how much your competitors are bidding. Everyone has different bids for each keyword. Typically, people overbid in second-price auctions with private values. The larger the number of competing bidders and the more uncertain the value of what is being bid on, the more extreme the overbidding gets.


pages: 389 words: 98,487

The Undercover Economist: Exposing Why the Rich Are Rich, the Poor Are Poor, and Why You Can Never Buy a Decent Used Car by Tim Harford

Alan Greenspan, Albert Einstein, barriers to entry, Berlin Wall, business cycle, collective bargaining, congestion charging, Corn Laws, David Ricardo: comparative advantage, decarbonisation, Deng Xiaoping, Fall of the Berlin Wall, George Akerlof, Great Leap Forward, household responsibility system, information asymmetry, invention of movable type, John Nash: game theory, John von Neumann, Kenneth Arrow, Kickstarter, market design, Martin Wolf, moral hazard, new economy, Pearl River Delta, price discrimination, Productivity paradox, race to the bottom, random walk, rent-seeking, Robert Gordon, Robert Shiller, Ronald Reagan, sealed-bid auction, second-price auction, second-price sealed-bid, Shenzhen special economic zone , Shenzhen was a fishing village, special economic zone, spectrum auction, The Market for Lemons, Thomas Malthus, trade liberalization, Vickrey auction

The auctions were held without making sure that there was any interest from bidders, without minimum prices, and using a theoretical curiosity called a “Vickrey auction,” which led to considerable embarrassment. (The auction was named after its inventor, Nobel laureate William Vickrey, who made major early advances in applying game theory to auctions.) The Vickrey auction is a second-price sealed-bid auction. The “sealed bid” means that each bidder writes down a single bid and seals it in an envelope. When the envelopes are opened, the highest bidder wins. “Second-price” is the curious rule that the winner pays not his bid but that of the second-highest bidder. The elegant reasoning behind this auction is that no bidder ever has an incentive to shave his bid in an effort to make more profit; making a lower bid affects his chance of winning but not the price.


pages: 298 words: 43,745

Understanding Sponsored Search: Core Elements of Keyword Advertising by Jim Jansen

AltaVista, AOL-Time Warner, barriers to entry, behavioural economics, Black Swan, bounce rate, business intelligence, butterfly effect, call centre, Claude Shannon: information theory, complexity theory, content marketing, correlation does not imply causation, data science, en.wikipedia.org, first-price auction, folksonomy, Future Shock, information asymmetry, information retrieval, intangible asset, inventory management, life extension, linear programming, longitudinal study, machine translation, megacity, Nash equilibrium, Network effects, PageRank, place-making, power law, price mechanism, psychological pricing, random walk, Schrödinger's Cat, sealed-bid auction, search costs, search engine result page, second-price auction, second-price sealed-bid, sentiment analysis, social bookmarking, social web, software as a service, stochastic process, tacit knowledge, telemarketer, the market place, The Present Situation in Quantum Mechanics, the scientific method, The Wisdom of Crowds, Vickrey auction, Vilfredo Pareto, yield management

However, if the auction is in equilibrium, there is no winner’s curse because the bidders account for this effect in their own bids and adjust accordingly. Therefore, each bid represents the true valuation of the resources by the buyer. The pure Vickrey auction deals with auctions where a single good is being sold (i.e., a second-price sealed-bid auction). When multiple identical resources are for sale, things get more complex, and one can apply the same payment principal (i.e., have all winning bidders pay the amount of the highest nonwinning bid). This is known as a uniform price auction. Unfortunately, this situation does not result in bidders bidding their true valuations in most situations, and the auction does not reach stability.