The Inner Lives of Markets: How People Shape Them—And They Shape Us
by Tim Sullivan · 6 Jun 2016 · 252pp · 73,131 words
be exactly the same. (Well, almost—we’ll come back to some of the differences later.) And thus the mechanism that we now know as Vickrey auction was born. The Roller-Skating Father of Auction Theory William Vickrey, like other market revolutionaries we’ve described thus far, won a Nobel Prize for
…
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
…
could’ve follow along at ease with the knowledge that he wouldn’t have to pay more than what was required to win. Finally, a Vickrey auction is also “socially efficient” in the sense that, if all participants bid their own valuations, by definition the high bidder is the one who values
…
auction can be undone by a timid offer from a high-value bidder or a particularly aggressive bid from a lower-value one. Thus, a Vickrey auction achieves the holy grail of efficiency, and does it through a mechanism that’s transparent and straightforward. If MLB management knew about William Vickrey, perhaps
…
anyone.7 Johann Wolfgang von Goethe, Amateur Auction Theorist It turned out that stamp collectors weren’t even the first to beat economists to the Vickrey auction. They were already anticipated, at least in spirit, by the German writer Johann Wolfgang von Goethe forty years before the Penny Black appeared. Like many
…
Tietzel argue, would compel Vieweg to tip his hand on what he thought a Goethe title was worth. What makes Goethe’s proposal like a Vickrey auction? Suppose that Veiweg figures he can earn 2,000 talers from Hermann and Dorothea (so that’s his walk-away price). By exactly the same
…
reasoning that would compel John Henry to bid $60 million in a Vickrey auction for the right to negotiate Matsuzaka’s contract, Vieweg should bid exactly 2,000 talers—his full value—for the poem. Offering more than 2
…
already thinking ahead to future negotiations. Anticipating the new economics of the mid-twentieth century, he realized that where markets are concerned, information is power. Vickrey Auction Markets for Everything Although poets and stamp dealers may have intuited the value of second-price auctions, Vickrey provided the theoretical underpinning for these hunches
…
, allowing the theory to be enriched and applied with greater sophistication. This in turn vastly expanded their audience. The Vickrey auction held enormous appeal not just to economists, who were captivated by its theoretical properties, but also those with more commercial interests. This was in part
…
for the kinds of sales that interested Vickrey—auctioning off government-owned oil concessions or assigning road-building contracts—but also, with the advent of the internet, it extended to just about anything. Vickrey
…
was the type of application Vickrey envisioned), or to auction Treasury bills to Goldman Sachs and J.P. Morgan. In what’s called a multiunit Vickrey auction, the task facing bidders remains much the same, but instead of providing a single number in their sealed envelopes, prospective buyers would list a bid
…
what you owed the marketing board. In a brick-and-mortar age, the practical limitations in selling, say, Xbox 360s and flat-screen TVs via Vickrey auction are immediately evident. Imagine if, on a visit to Walmart, instead of reading off price tags you had a stack of envelopes to put in
…
. The internet promised not just a more efficient way of selling but a new model of commerce where the economy would effectively become one big Vickrey auction with bidders remotely entering their willingness to pay for whatever they found on eBay or any one of the competing sites that were springing up
…
than auction sales, even when the latter are offered with the convenience of Vickrey-style proxy bids.12 No matter how much you simplify a Vickrey auction, it still carries an inherent anxiety and nuisance of entering bids on items. It turns out that the fixed-price premium on this day for
…
customers a chance at getting 15 percent off their Black and Silver 16 GB iPod, while keeping prices high for everyone else. The Problems with Vickrey Auctions Vickrey probably wouldn’t have been troubled by the fact that online shoppers don’t care much for his auction; he was, after all, far
…
government procurement, which had been Vickrey’s primary motivation for building something better than a first-price auction in the first place. Nor has the Vickrey auction seen much action in the sale of state assets, where it matters not just how much revenue is generated but also that the asset—whether
…
bidder who values it the most (because, it is presumed, he will make the most productive use of it). 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
…
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
…
Not Practical,” extended the list of problems. These weren’t abstract considerations: when the New Zealand government sold its wireless spectrum via a series of Vickrey auctions in 1993, in one case a bidder offering $100,000 got the license for the second highest bid of just $6.15 And what of
…
unlucky auction “winners” who guessed wrong. That was exactly what Morgan Sword, director of labor economics at MLB, thought after reading the Wikipedia entry for “Vickrey auction” as he looked into alternatives for the upcoming sale of Japanese star Masahiro Tanaka’s contract. Tanaka, a pitcher on the Rakutan Golden Eagle roster
…
, was expected to announce his interest in moving to the majors in November. Sword’s experiences in pitching the Vickrey auction to the various interested parties—teams in America and Japan, along with their players’ unions—serve as a case study in the challenges in taking
…
an idea from auction theory and putting it into practice. The frailties of human nature never made it onto Rothkropf’s list of Vickrey auctions’ thirteen fatal flaws, but they proved critical to understanding the ultimate outcome of Sword’s proposal to sell Tanaka’s contract via a second-price
…
kind used to get Matsuzaka to Boston—was that an overbidding manager would find himself pilloried in the local press and possibly unemployed. But the Vickrey auction turned this problem on its head, offering the winner an easy excuse. By definition, no one overpays relative to the runner-up (because the winner
…
click—your actual CPC—could end up being less).” The reason buyers would be well-advised to do so is because AdWords is essentially a Vickrey auction. And anyway, if Vickrey’s exact mechanism hasn’t aged well, his broader principles have: auction design is now a field unto itself within economics
…
Herald, December 15, 2006, http://www.bostonherald.com/sports/red_sox_mlb/clubhouse_insider/2006/12/why_5111111111_john_henry_explains. 3. David Lucking-Reiley, “Vickrey Auctions in Practice: From Nineteenth-Century Philately to Twenty-First-Century E-Commerce,” Journal of Economic Perspectives 14, no. 3 (2000): 183–192. This section draws
…
time he wrote the article, Lucking-Reiley was teaching auction theory at Vanderbilt University and working on an overview article on real-world applications of Vickrey auctions. He came across a stamp dealer whose website described the mechanism he used in selling lots via online bidding. It was a
…
Vickrey auction. Lucking-Reiley contacted the dealer by e-mail asking why he used a second-price auction format and was told that stamp dealers had been
…
doing sales that way for longer than he could remember. Lucking-Reiley’s subsequent investigations into the origins of Vickrey auctions among stamp dealers are contained in his JEP article. 4. Findlay, Vickrey’s friend for well over a decade, similarly knew very little of his
…
means that there were still millions of seller experiments to explore in the data. 13. Lawrence M. Ausubel and Paul Milgrom, “The Lovely but Lonely Vickrey Auction,” in Combinatorial Auctions, eds. P. Cranton, Y. Shoham, and R. Steinberg (Cambridge, MA: MIT Press, 2006), 17–40. 14. The reasons for this are a
…
. This makes it harder to pick up on the fact that collusion is taking place. Since we haven’t given any details on how multiunit Vickrey auctions are run, it’s hard to provide an intuition of how this perverse result comes about. The interested reader with a technical bent can find
…
an explanation in Ausubel and Milgrom, “The Lovely but Lonely Vickrey Auction.” 15. Michael H. Rothkopf, “Thirteen Reasons Why the Vickrey-Clarke-Groves Process Is Not Practical,” Operations Research 55, no. 2 (2007): 191–197. 16. Interested
…
-price sealed-bid, 86–87, 99–100 first-price (live), 84 internet, 94–97 types of, 81–82 wireless spectrum, 102–103 See also eBay; Vickrey auctions AuctionWeb, 40 Ausubel, Larry, 98 Azoulay, Pierre, 112 Bank of America, 113–115 barriers to entry, in marketplace, 173 baseball posting system, 79–81 Bazerman
…
–27 mortality rates, of Japanese vs German POW camps, 10–13 MS-13 gang, 67 multisided markets, 108–112, 118–124 multisided platform, 14 multiunit Vickrey auction, 93 Murphy, Frank, 9 Nasar, Sylvia, 29 Nash, John, 32 National Archives’ World War II Prisoners of War Data File, 11 network externalities, 121–124
…
See lemon markets theory usury, 180 value debate on, 23 of person’s life, 166–167 van Hengel, John, 154–155 Vickrey, William, 84–87 Vickrey auctions example of, 87–89 Goethe’s precursor to, 89–92, 101 origin of, 83–84 problems with, 98–103 stamp collecting and, 82–84 versatility
Algorithms to Live By: The Computer Science of Human Decisions
by Brian Christian and Tom Griffiths · 4 Apr 2016 · 523pp · 143,139 words
design in particular that cuts through the burden of mental recursion like a hot knife through butter. It’s called the Vickrey auction. Named for Nobel Prize–winning economist William Vickrey, the Vickrey auction, just like the first-price auction, is a “sealed bid” auction process. That is, every participant simply writes down a
…
single number in secret, and the highest bidder wins. However, in a Vickrey auction, the winner ends up paying not the amount of their own bid, but that of the second-place bidder. That is to say, if you
…
bid $25 and I bid $10, you win the item at my price: you only have to pay $10. To a game theorist, a Vickrey auction has a number of attractive properties. And to an algorithmic game theorist in particular, one property especially stands out: the participants are incentivized to be
…
only be paying the value of the second-highest bid, regardless of how high your own was. This makes the Vickrey auction what mechanism designers call “strategy-proof,” or just “truthful.” In the Vickrey auction, honesty is literally the best policy. Even better, honesty remains the best policy regardless of whether the other bidders
…
dilemma, we saw how defection turned out to be the “dominant” strategy—the best move no matter whether your partner defected or cooperated. In a Vickrey auction, on the other hand, honesty is the dominant strategy. This is the mechanism designer’s holy grail. You do not need to strategize or recurse
…
. Now, it seems like the Vickrey auction would cost the seller some money compared to the first-price auction, but this isn’t necessarily true. In a first-price auction, every bidder
…
is shading their bid down to avoid overpaying; in the second-price Vickrey auction, there’s no need to—in a sense, the auction itself is optimally shading their bid for them. In fact, a game-theoretic principle called
…
“revenue equivalence” establishes that over time, the average expected sale price in a first-price auction will converge to precisely the same as in a Vickrey auction. Thus the Vickrey equilibrium involves the same bidder winning the item for the same price—without any strategizing by any of the bidders whatsoever. As
…
Tim Roughgarden tells his Stanford students, the Vickrey auction is “awesome.” For Hebrew University algorithmic game theorist Noam Nisan, this awesomeness has an air to it that’s nearly utopian. “You would like to
…
tell them exactly what you want, and let them handle all of the strategic bid-shading and the recursive strategizing on your behalf. In the Vickrey auction, the game itself performs this function. And the revelation principle just expands this idea: any game that can be played for you by agents to
…
to rethink mechanism design: The phrase “algorithmic mechanism design” first entered the technical literature in Nisan and Ronen, “Algorithmic Mechanism Design.” It’s called the Vickrey auction: See Vickrey, “Counterspeculation, Auctions, and Competitive Sealed Tenders.” “strategy-proof,” or just “truthful”: “Strategy-proof” games are also known as “incentive-compatible.” See Noam Nisan
…
Mechanism Design (for Computer Scientists),” in Nisan et al., eds., Algorithmic Game Theory. honesty is the dominant strategy: In game theory terms, this makes the Vickrey auction “dominant-strategy incentive-compatible” (DSIC). And a major result in algorithmic game theory, known as “Myerson’s Lemma,” asserts that there is only one DSIC
…
payment mechanism possible. This means that the Vickrey auction is not just a way to avoid strategic, recursive, or dishonest behavior—it’s the only way. See Myerson, “Optimal Auction Design.” a game-theoretic
…
theorem originated with Vickrey, “Counterspeculation, Auctions, and Competitive Sealed Tenders” and was generalized in Myerson, “Optimal Auction Design,” and Riley and Samuelson, “Optimal Auctions.” the Vickrey auction is “awesome”: Tim Roughgarden, “Algorithmic Game Theory, Lecture 3 (Myerson’s Lemma),” published October 2, 2013, https://www.youtube.com/watch?v=9qZwchMuslk. “I think
…
Service U-turns vacation email and itinerary of policy on vaccination Vail, Alfred valet stand veil of ignorance verification, gap between search and Vickrey, William Vickrey auction Vita Coco voicemail voice transmission, Internet Voltaire Von Neumann, John Wagenmakers, E.-J. Wagner, Richard waiting, cost-benefit of “Walking” (Thoreau) Walpole, Horace war Ware
Understanding Sponsored Search: Core Elements of Keyword Advertising
by Jim Jansen · 25 Jul 2011 · 298pp · 43,745 words
or types of auction markets. The format that we are most interested in is the Generalized Second Price auction and its poster-child auction, the Vickrey auction, as well as the generalized form, the Vickrey-Clarke-Groves auction. Potpourri: Google AdWords was the first sponsored-search platform that utilized the format now
…
the ideal form of GSP auction, so we start here with a brief discussion of the ideal form. A Vickrey auction A Vickrey auction is a type of sealed-bid auction where bidders submit bids without knowing the bid of the other people in the auction. The highest bidder
…
. Very similar to the Standard English auction that one might see at a livestock sale, where all bids are public and known by all, the Vickrey auction gives bidders an incentive to bid their true value. Naturally, this view of the value can be false, incorrect, or misguided. This possibility aside, however
…
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
…
in bidders bidding their true valuations in most situations, and the auction does not reach stability. Vickrey-Clarke-Groves (VCG) mechanism A generalization of the Vickrey auction that maintains the incentive to bid truthfully is known as the Vickrey-Clarke-Groves (VCG) mechanism. The idea in VCG is that The Serious Game
…
Understanding Sponsored Search A generalized second price auction Although the VCG auction is not employed for keyword advertising, there is a generalized variant of a Vickrey auction, named Generalized Second Price (GSP) auction, which is different from the VCG mechanism but still a generalization of the secondprice auction for a single item
…
. 2054). (December 24). Retrieved February 2, 2011, from http://ssrn.com/abstract=1573947 [25] Ausubel, L. M. and Milgrom, P. 2006. “The Lovely but Lonely Vickrey Auction.” In Combinatorial Auction, P. Cramton, Y. Shoham, and R. Steinberg, Eds. Cambridge, MA: MIT Press, pp. 17–40. [26] Rothkopf, M. H. 2007. “Thirteen Reasons
…
Unobtrusive methods, 155, 160, 212 user intent, 44–45, 47 validity, 150, 164, 166, 171 value, 167, 218–219 Varian, Hal, 181 Veach, Eric, 181 Vickrey auction, 180, 194, 196 Vickrey–Clarke–Groves. See€Vickrey–Clarke– Groves auction Vickrey–Clarke–Groves auction, 180 viral promotion, 134 Walter Thompson, J., 124 Wanamaker, John
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 · 15 Mar 2006 · 389pp · 98,487 words
way. 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
…
second-highest bidder, because bidding stops when the second-highest bidder drops out. To the press and many others, this Vickrey auction looked nothing short of crazy. The problem with the Vickrey auction is not substantive but stylistic: in a traditional auction nobody ever finds out the maximum price the highest bidder would have
…
been willing to pay, but in a Vickrey auction that fact is made public. Justifiably, New Zealanders wanted to know why a bidder who had offered NZ$100,000 (about $72,000) for a
…
offered NZ$7 ($5+) million was only coughing up NZ$5,000 (around $3,600). These figures were embarrassing. The theorists knew that on average, Vickrey auctions make just as much money as other auctions because, by not demanding payment of the highest bid, they encourage all bidders to offer more. But
…
what the theorists knew did not matter to the press and to the public: the harsh reality is that Vickrey auctions were seen as a failure of the New Zealand government. Game theory can help predict some problems, such as cheating in the US auction. Others
…
, 82–83 (UNITE), 224 Ven der Beurs family, 201–2 unions, 25–26, 224–25 Venezuela, 23 United Kingdom Venkatesh, Sudhir, 24 air pollution, 81 Vickrey auctions, 164 efficiency vs. fairness, 73 Vietnam, 228–29 fuel prices, 88 village enterprises, 244 health care system, 28, 120, 121, viruses, 184 122, 126, 132
Mastering Ethereum: Building Smart Contracts and DApps
by Andreas M. Antonopoulos and Gavin Wood Ph. D. · 23 Dec 2018 · 960pp · 125,049 words
part of the system. However, it’s also replaceable and upgradeable, without risk to the funds — more on that later. Vickrey auctions Names are distributed via a modified Vickrey auction. In a traditional Vickrey auction, every bidder submits a sealed bid, and all of them are revealed simultaneously, at which point the highest bidder wins the
…
where bugs can put the funds at risk. Registering a Name Registering a name in ENS is a four-step process, as we saw in “Vickrey auctions”. First we place a bid for any available name, then we reveal our bid after 48 hours to secure the name. Figure 12-5 is
…
that we need to follow the steps in Figure 12-8. Figure 12-8. Placing a bid for an ENS name Warning As mentioned in “Vickrey auctions”, you must reveal your bid within 48 hours after the auction is complete, or you lose the funds in your bid. Did we forget to
…
, Resolving a Name to a Swarm Hash (Content) root node ownership, Root node ownership specification, The ENS Specification top layer: deeds, Top Layer: The Deeds Vickrey auctions, Vickrey auctions entropydefined, Quick Glossary private key generation and, Generating a Private Key from a Random Number entropy illusion security threat, Entropy Illusionpreventative techniques, Preventative Techniques real
…
and Data-Transmitting Value to EOAs and Contracts variable declarations, ordering of, Function and Variable Ordering version pragma, Selecting a Solidity Compiler and Language Version Vickrey auctions, Vickrey auctions view (function keyword), Functions visibility specifiers, Default Visibilities-Real-World Example: Parity Multisig Wallet (First Hack) vulnerabilities, Vulnerabilities and Vyper(see also security; specific attacks
Artificial Intelligence: A Modern Approach
by Stuart Russell and Peter Norvig · 14 Jul 2019 · 2,466pp · 668,761 words
an advantaged bidder. A small change in the mechanism for sealed-bid auctions leads to the sealed-bid second-price auction, also known as a Vickrey auction.5 In such auctions, the winner pays the price of the second-highest bid, bo, rather than paying his own bid. This simple modification completely
…
fact, vi is the only bid that has this property. Because of its simplicity and the minimal computation requirements for both seller and bidders, the Vickrey auction is widely used in distributed AI systems. Internet search engines conduct several trillion auctions each year to sell advertisements along with their search results, and
…
online auction sites handle $100 billion a year in goods, all using variants of the Vickrey auction. Note that the expected value to the seller is bo, which is the same expected return as the limit of the English auction as the
Networks, Crowds, and Markets: Reasoning About a Highly Connected World
by David Easley and Jon Kleinberg · 15 Nov 2010 · 1,535pp · 337,071 words
open them all together. The highest bidder wins the object and pays the value of her bid. 4. Second-price sealed-bid auctions, also called Vickrey auctions. Bidders submit simultaneous sealed bids to the sellers; the highest bidder wins the object and pays the value of the second-highest bid. These auctions
…
are called Vickrey auctions in honor of William Vickrey, who wrote the first game-theoretic analysis of auctions (including the second-price auction [393]). Vickery won the Nobel Memorial
A Little History of Economics
by Niall Kishtainy · 15 Jan 2017 · 272pp · 83,798 words
one of his poems using a second-price auction. Today, eBay auctions work roughly according to the second-price principle, although they’re not true Vickrey auctions. One complication is that participants’ bids are revealed as the clock ticks, which encourages tactics like waiting until the last moment to place bids. The
Television disrupted: the transition from network to networked TV
by Shelly Palmer · 14 Apr 2006 · 406pp · 88,820 words
providers like to monetize their content. One very probable future is the evolution of a new value chain for video content that closely mimics the Vickrey auctions made popular by search engine advertising. It can’t truly happen until the traditional media business reinvents they way television media is bought and sold
Democratizing innovation
by Eric von Hippel · 1 Apr 2005 · 220pp · 73,451 words
(scarves, T shirts, cell phone covers) customized with a simple, manufacturer-supplied toolkit. They found user willingness to pay for custom designs, as measured by Vickrey auctions, was significantly negatively affected by the difficulty of creating custom designs with a toolkit. In contrast, willingness to pay was significantly positively affected by enjoyment