|
Vickrey–Clarke–Groves Auction
A Vickrey–Clarke–Groves (VCG) auction is a type of sealed-bid auction of multiple items. Bidders submit bids that report their valuations for the items, without knowing the bids of the other bidders. The auction system assigns the items in a socially optimal manner: it charges each individual the harm they cause to other bidders. It gives bidders an incentive to bid their true valuations, by ensuring that the optimal strategy for each bidder is to bid their true valuations of the items; it can be undermined by bidder collusion and in particular in some circumstances by a single bidder making multiple bids under different names. It is a generalization of a Vickrey auction for multiple items. The auction is named after William Vickrey, Edward H. Clarke, and Theodore Groves for their papers that successively generalized the idea. The VCG auction is a specific use of the more general VCG mechanism. While the VCG auction tries to make a socially optimal allocation of items, V ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Auction
An auction is usually a process of buying and selling goods or services by offering them up for bids, taking bids, and then selling the item to the highest bidder or buying the item from the lowest bidder. Some exceptions to this definition exist and are described in the section about different types. The branch of economic theory dealing with auction types and participants' behavior in auctions is called auction theory. The open ascending price auction is arguably the most common form of auction and has been used throughout history. Participants bid openly against one another, with each subsequent bid being higher than the previous bid. An auctioneer may announce prices, while bidders submit bids vocally or electronically. Auctions are applied for trade in diverse contexts. These contexts include antiques, paintings, rare collectibles, expensive wines, commodities, livestock, radio spectrum, used cars, real estate, online advertising, vacation packages, emission trading, a ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Socially Optimal
Welfare economics is a branch of economics that uses microeconomic techniques to evaluate well-being (welfare) at the aggregate (economy-wide) level. Attempting to apply the principles of welfare economics gives rise to the field of public economics, the study of how government might intervene to improve social welfare. Welfare economics also provides the theoretical foundations for particular instruments of public economics, including cost–benefit analysis, while the combination of welfare economics and insights from behavioral economics has led to the creation of a new subfield, behavioral welfare economics. The field of welfare economics is associated with two fundamental theorems. The first states that given certain assumptions, competitive markets produce ( Pareto) efficient outcomes; it captures the logic of Adam Smith's invisible hand. The second states that given further restrictions, any Pareto efficient outcome can be supported as a competitive market equilibrium. Th ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Incentive Compatibility
A mechanism is called incentive-compatible (IC) if every participant can achieve the best outcome to themselves just by acting according to their true preferences. There are several different degrees of incentive-compatibility: * The stronger degree is dominant-strategy incentive-compatibility (DSIC). It means that truth-telling is a weakly-dominant strategy, i.e. you fare best or at least not worse by being truthful, regardless of what the others do. In a DSIC mechanism, strategic considerations cannot help any agent achieve better outcomes than the truth; hence, such mechanisms are also called strategyproof or truthful. (See Strategyproofness) * A weaker degree is Bayesian-Nash incentive-compatibility (BNIC). It means that there is a Bayesian Nash equilibrium in which all participants reveal their true preferences. I.e, ''if'' all the others act truthfully, ''then'' it is also best or at least not worse for you to be truthful. Every DSIC mechanism is also BNIC, but a BNIC me ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Vickrey Auction
A Vickrey auction or sealed-bid second-price auction (SBSPA) is a type of sealed-bid auction. Bidders submit written bids without knowing the bid of the other people in the auction. The highest bidder wins but the price paid is the second-highest bid. This type of auction is strategically similar to an English auction and gives bidders an incentive to bid their true value. The auction was first described academically by Columbia University professor William Vickrey in 1961 though it had been used by stamp collectors since 1893. In 1797 Johann Wolfgang von Goethe sold a manuscript using a sealed-bid, second-price auction. Vickrey's original paper mainly considered auctions where only a single, indivisible good is being sold. The terms ''Vickrey auction'' and ''second-price sealed-bid auction'' are, in this case only, equivalent and used interchangeably. In the case of multiple identical goods, the bidders submit inverse demand curves and pay the opportunity cost. Vickrey auctions ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
William Vickrey
William Spencer Vickrey (21 June 1914 – 11 October 1996) was a Canadian-American professor of economics and Nobel Laureate. Vickrey was awarded the 1996 Nobel Memorial Prize in Economic Sciences with James Mirrlees for their research into the economic theory of incentives under asymmetric information, becoming the only Nobel laureate born in British Columbia. The announcement of his Nobel Prize was made just three days prior to his death. Vickrey died while traveling to a conference of Georgist academics that he helped found and never missed once in 20 years. His Columbia University economics department colleague C. Lowell Harriss accepted the posthumous prize on his behalf. There are only three other cases where a Nobel Prize has been presented posthumously. Early years Vickrey was born in Victoria, British Columbia and attended high school at Phillips Academy in Andover, Massachusetts. After obtaining his B.S. in Mathematics at Yale University in 1935, he went on to comp ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Edward H
Edward is an English given name. It is derived from the Anglo-Saxon name ''Ēadweard'', composed of the elements '' ēad'' "wealth, fortune; prosperous" and '' weard'' "guardian, protector”. History The name Edward was very popular in Anglo-Saxon England, but the rule of the Norman and Plantagenet dynasties had effectively ended its use amongst the upper classes. The popularity of the name was revived when Henry III named his firstborn son, the future Edward I, as part of his efforts to promote a cult around Edward the Confessor, for whom Henry had a deep admiration. Variant forms The name has been adopted in the Iberian peninsula since the 15th century, due to Edward, King of Portugal, whose mother was English. The Spanish/Portuguese forms of the name are Eduardo and Duarte. Other variant forms include French Édouard, Italian Edoardo and Odoardo, German, Dutch, Czech and Romanian Eduard and Scandinavian Edvard. Short forms include Ed, Eddy, Eddie, Ted, Teddy and Ned. Pe ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Vickrey–Clarke–Groves Mechanism
In mechanism design, a Vickrey–Edward H. Clarke, Clarke–Groves (VCG) mechanism is a generic truthful mechanism for achieving a socially-optimal solution. It is a generalization of a Vickrey–Clarke–Groves auction. A VCG auction performs a specific task: dividing items among people. A VCG ''mechanism'' is more general: it can be used to select any outcome out of a set of possible outcomes. Notation There is a set X of possible outcomes. There are n agents which have different valuations for each outcome. The valuation of agent i is represented as a function: : v_i : X \longrightarrow R_+ which expresses the value it has for each alternative, in monetary terms. It is assumed that the agents have Quasilinear utility functions; this means that, if the outcome is x and in addition the agent receives a payment p_i (positive or negative), then the total utility of agent i is: : u_i := v_i(x) + p_i Our goal is to select an outcome that maximizes the sum of values, i.e.: : x ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Generalized Second-price Auction
The generalized second-price auction (GSP) is a non-truthful auction mechanism for multiple items. Each bidder places a bid. The highest bidder gets the first slot, the second-highest, the second slot and so on, but the highest bidder pays the price bid by the second-highest bidder, the second-highest pays the price bid by the third-highest, and so on. First conceived as a natural extension of the Vickrey auction, it conserves some of the desirable properties of the Vickrey auction. It is used mainly in the context of keyword auctions, where sponsored search slots are sold on an auction basis. The first analyses of GSP are in the economics literature by Edelman, Ostrovsky, and SchwarzBenjamin Edelman, Michael Ostrovsky, and Michael Schwarz:Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords. American Economic Review 97(1), 2007 pp 242-259 and by Varian.H. R. Varian:Position auctions. International Journal of Industrial Organ ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Willingness-to-pay
In behavioral economics, willingness to pay (WTP) is the maximum price at or below which a consumer will definitely buy one unit of a product.Varian, Hal R. (1992), Microeconomic Analysis, Vol. 3. New York: W.W. Norton. This corresponds to the standard economic view of a consumer reservation price. Some researchers, however, conceptualize WTP as a range. According to the constructive preference view, consumer willingness to pay is a context-sensitive construct; that is, a consumer's WTP for a product depends on the concrete decision context. For example, consumers tend to be willing to pay more for a soft drink in a luxury hotel resort in comparison to a beach bar or a local retail store. See also * Cost-benefit analysis * Welfare economics Welfare economics is a branch of economics that uses microeconomic techniques to evaluate well-being (welfare) at the aggregate (economy-wide) level. Attempting to apply the principles of welfare economics gives rise to the field o ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Dominant Strategy
In game theory, strategic dominance (commonly called simply dominance) occurs when one strategy is better than another strategy for one player, no matter how that player's opponents may play. Many simple games can be solved using dominance. The opposite, intransitivity, occurs in games where one strategy may be better or worse than another strategy for one player, depending on how the player's opponents may play. Terminology When a player tries to choose the "best" strategy among a multitude of options, that player may compare two strategies A and B to see which one is better. The result of the comparison is one of: * B is equivalent to A: choosing B always gives the same outcome as choosing A, no matter what the other players do. * B strictly dominates A: choosing B always gives a better outcome than choosing A, no matter what the other players do. * B weakly dominates A: choosing B always gives at least as good an outcome as choosing A, no matter what the other players do, an ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Set-theoretic Difference
In set theory, the complement of a set , often denoted by (or ), is the set of elements not in . When all sets in the universe, i.e. all sets under consideration, are considered to be members of a given set , the absolute complement of is the set of elements in that are not in . The relative complement of with respect to a set , also termed the set difference of and , written B \setminus A, is the set of elements in that are not in . Absolute complement Definition If is a set, then the absolute complement of (or simply the complement of ) is the set of elements not in (within a larger set that is implicitly defined). In other words, let be a set that contains all the elements under study; if there is no need to mention , either because it has been previously specified, or it is obvious and unique, then the absolute complement of is the relative complement of in : A^\complement = U \setminus A. Or formally: A^\complement = \. The absolute complement of is u ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Knapsack Problem
The knapsack problem is a problem in combinatorial optimization: Given a set of items, each with a weight and a value, determine the number of each item to include in a collection so that the total weight is less than or equal to a given limit and the total value is as large as possible. It derives its name from the problem faced by someone who is constrained by a fixed-size knapsack and must fill it with the most valuable items. The problem often arises in resource allocation where the decision-makers have to choose from a set of non-divisible projects or tasks under a fixed budget or time constraint, respectively. The knapsack problem has been studied for more than a century, with early works dating as far back as 1897. The name "knapsack problem" dates back to the early works of the mathematician Tobias Dantzig (1884–1956), and refers to the commonplace problem of packing the most valuable or useful items without overloading the luggage. Applications Knapsack problems ap ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
