Search references for COMBINATORIAL AUCTION. Phrases containing COMBINATORIAL AUCTION
See searches and references containing COMBINATORIAL AUCTION!COMBINATORIAL AUCTION
A combinatorial auction is a type of smart market in which participants can place bids on combinations of discrete heterogeneous items, or “packages”
Combinatorial_auction
Process of offering goods or services up for bids
Deferred-acceptance auction is a special case of a combinatorial auction. Another special case of a combinatorial auction is the combinatorial clock auction (CCA),
Auction
the suboptimal prices like in the discriminatory price auction. Combinatorial auction, an auction of bundle(s) of multiple heterogeneous items Bowler, Ben;
Multiunit_auction
Auction where all participants concurrently submit undisclosed bids
first-price sealed-bid auction (FPSBA) is a common type of auction. It is also known as blind auction. In this type of auction, all bidders simultaneously
First-price sealed-bid auction
First-price_sealed-bid_auction
American information scientist and economic engineer
market supply influence the auction prices. Gupta's research group has also worked on the Continuous Combinatorial Auction (CoCoA) project. The project
Alok_Gupta
Auction priced by second-highest sealed bid
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
Vickrey_auction
Branch of economics
Auction theory is a branch of applied economics that deals with how bidders act in auctions and researches how the features of auctions incentivise predictable
Auction_theory
Type of auction which begins with a high asking price, and lowers it
A Dutch auction is one of several similar types of auctions for buying or selling goods. Most commonly, it means an auction in which the auctioneer begins
Dutch_auction
Auction of radio frequencies
(which is often referred to as combinatorial auctions) was the first of its kind to be used by the FCC in an actual auction. Bidders were allowed to bid
2008 United States wireless spectrum auction
2008_United_States_wireless_spectrum_auction
American economist (born 1948)
Steinberg, Richard (eds.). "The Clock-Proxy Auction: A Practical Combinatorial Auction Design". In Combinatorial Auctions, Edited by Cramton, P., Shoham, Y.,
Paul_Milgrom
American economist and Nobel laureate (born 1927)
experimental economics. He was also one of the first to propose the combinatorial auction design, with Stephen J. Rassenti and Robert L. Bulfin in 1982. In
Vernon_L._Smith
American economist and academic
he invented the combinatorial clock auction. This combinatorial auction design has been used for more than ten major spectrum auctions in Europe, Canada
Peter_Cramton
Subfield of mathematical optimization
learning, auction theory, software engineering, VLSI, applied mathematics and theoretical computer science. Basic applications of combinatorial optimization
Combinatorial_optimization
Auction where a person seeks to sell their virginity
A virginity auction is an auction, often publicized online, where a virgin tries to sell the right to be the first to have intercourse with them. Often
Virginity_auction
Form of bet
A Calcutta auction is an open auction held in conjunction with a golf tournament, horse race or similar contest with multiple entrants. It is popular in
Calcutta_auction
Periodic auction which is cleared by mathematical optimization
allocation problem. A good overview is given in McCabe et al. (1991). Combinatorial auctions are smart markets in which goods are indivisible, but some smart
Smart_market
Branch of game theory about two-player sequential games with perfect information
Combinatorial game theory is a branch of mathematics and theoretical computer science that typically studies sequential games with perfect information
Combinatorial_game_theory
(2008-11-01). "Truthful approximation mechanisms for restricted combinatorial auctions". Games and Economic Behavior. Special Issue in Honor of Michael
Knapsack_auction
Method of making choices that maximises utility
used in a double auction. It is the most general form of incentive-compatible double-auction since it can handle a combinatorial auction with arbitrary
Vickrey–Clarke–Groves mechanism
Vickrey–Clarke–Groves_mechanism
represented by their monetary evaluation of the item. In contrast, in a combinatorial auction for two or more related items, the utilities are usually not single-parametric
Single-parameter_utility
same group of n {\displaystyle n} participants. In contrast to a combinatorial auction - in which the agents can bid on bundles of items, here the agents
Price_of_anarchy_in_auctions
Type of dynamic auction
An English auction is an open-outcry ascending dynamic auction. It proceeds as follows. The auctioneer opens the auction by announcing a suggested opening
English_auction
Government auction of radio spectrum
the 1800 MHz band. The auction consisted of: a main stage, in which bidders bid for packages of lots, this comprised: combinatorial clock rounds; followed
Spectrum_auction
Auction with one buyer and many potential sellers
A reverse auction (also known as buyer-determined auction or procurement auction) is a type of auction in which the traditional roles of buyer and seller
Reverse_auction
Methodology for creation of markets
together proposed a new auction format that is now called the combinatorial clock auction (CCA), which consists of a clock auction stage followed by a sealed-bid
Market_design
class was defined, and termed XOS, by Noam Nisan, in the context of combinatorial auctions. The term fractionally subadditive was given by Uriel Feige. There
Fractionally subadditive valuation
Fractionally_subadditive_valuation
sold using a second price auction. A sequential auction differs from a combinatorial auction, in which many items are auctioned simultaneously and the agents
Sequential_auction
Telecommunications network architecture
(2016). "Virtualization of 5G Cellular Networks as a Hierarchical Combinatorial Auction". IEEE Transactions on Mobile Computing. 15 (10): 2640–2654. arXiv:1511
5G_network_slicing
University of Arizona George Mason University Experimental economics, Combinatorial auction 2003 Robert F. Engle (1942–) United States "for methods of analyzing
List of Nobel Memorial Prize laureates in Economic Sciences
List_of_Nobel_Memorial_Prize_laureates_in_Economic_Sciences
example: Revenue-maximizing auctions. Multi-item exchange. Fair cake-cutting and fair item allocation. Combinatorial auctions. Envy-free pricing. As mentioned
Single-minded_agent
Auction held over the internet
An online auction (also electronic auction, e-auction, virtual auction, or eAuction) is an auction held over the internet and accessed by internet connected
Online_auction
Problem in combinatorial optimization
The knapsack problem is the following problem in combinatorial optimization: Given a set of items, each with a weight and a value, determine which items
Knapsack_problem
Legal process where a lender recoups an unpaid loan
conduct a public auction in a manner similar to the sheriff's auction. Notably, the lender itself can bid for the property at the auction, and is the only
Foreclosure
Horticultural event in the Netherlands
Aalsmeer Flower Auction (Bloemenveiling Aalsmeer) is a flower market based in Aalsmeer, Netherlands. It is the largest flower auction in the world. The
Aalsmeer_Flower_Auction
Type of all-pay auction
Chinese auction is a type of the all-pay auction, where the probability of winning depends on the relative size of a participant's bid. The choice of the
Chinese_auction
Application software technology for auctions
results for generalized second price auctions, Dutch auctions, all-pay auctions and other auction types. Auction websites reside in three categories according
Auction_software
Mathematical problem involving optimal stopping theory
Online Algorithm for Weighted Bipartite Matching and Extensions to Combinatorial Auctions". Algorithms – ESA 2013. Lecture Notes in Computer Science. Vol
Secretary_problem
Auction tactic
A penny auction is a collective action taken during the auction of a foreclosed property to force the sale of the property at a low price, with the intent
Penny_auction_(foreclosure)
satisfying the utilitarian rule. An equivalent problem in the context of combinatorial auctions is called the winner determination problem. In this context, each
Welfare_maximization
Suburban district in London, England
Pesendorfer, Martin (9 December 2005), "Auctioning Bus Routes: The London Experience", Combinatorial Auctions, The MIT Press, pp. 573–592, doi:10
Harrow_Weald
The term "auction algorithm" applies to several variations of a combinatorial optimization algorithm which solves assignment problems, and network optimization
Auction_algorithm
Network for trading financial products
electronic markets struggle for acceptance. Multiattributive and combinatorial auction mechanisms are emerging to allow further types of negotiation. Support
Electronic communication network
Electronic_communication_network
Auction held for state-owned or state-sold property
A government auction or a public auction is an auction held on behalf of a government in which the property to be auctioned is either property owned by
Government_auction
Israeli computer scientist
2007). He has written highly cited papers on mechanism design, combinatorial auctions, the computational complexity of pseudorandom number generators
Noam_Nisan
Type of all-pay auction
A bidding fee auction, also called a penny auction, is a type of all-pay auction in which all participants must pay a non-refundable fee to place each
Bidding_fee_auction
Concept in auction theory
Revenue equivalence is a concept in auction theory that states that given certain conditions, any mechanism that results in the same outcomes (i.e. allocates
Revenue_equivalence
Turchetta, Stefano (2020-03-11). "Approximately Efficient Two-Sided Combinatorial Auctions". ACM Transactions on Economics and Computation. 8 (1): 4:1–4:29
Budget-balanced_mechanism
American computer scientist
addressed optimal and approximately optimal auctions, prior-independent mechanisms, combinatorial auctions, and fair division. With Jason D. Hartline,
Tim_Roughgarden
rule for dividing commodities between people. Combinatorial auction Budish, Eric (2011). "The Combinatorial Assignment Problem: Approximate Competitive
Approximate Competitive Equilibrium from Equal Incomes
Approximate_Competitive_Equilibrium_from_Equal_Incomes
Economic equilibrium concept
ISBN 978-0521872829. Liad Blumrosen and Noam Nisam (2007). "Combinatorial Auctions / Ascending Auctions". In Nisan, Noam; Roughgarden, Tim; Tardos, Eva; Vazirani
Competitive_equilibrium
Auction of goods confiscated by police
A police auction is an auction of goods which have been confiscated by the police and cannot or may not be returned to their original owners. They may
Police_auction
Decision rule used for minimizing the possible loss for a worst-case scenario
is a decision rule used in artificial intelligence, decision theory, combinatorial game theory, statistics, and philosophy for minimizing the possible
Minimax
Bidding at the last moment as an auction strategy
Auction sniping (also called bid sniping) is the practice, in a timed online auction, of placing a bid likely to exceed the current highest bid (which
Auction_sniping
Points given to compensate for the disadvantage of playing second
komi to illustrate the practical value of the temperature concept from combinatorial game theory. Conventional komi in most competitions is a half-integer
Komi_(Go)
Theoretical auction process where prices adjust until all markets clear
A Walrasian auction, introduced by Léon Walras, is a type of simultaneous auction where each agent calculates its demand for the good at every possible
Walrasian_auction
Game illustrating paradox in rational choice theory
The dollar auction is a non-zero sum sequential game explored by economist Martin Shubik to illustrate how a short-sighted approach to rational choice
Dollar_auction
Form of slave auction that took place during the Atlantic Slave Trade
A scramble was a particular form of slave auction that took place during the Atlantic slave trade in the European colonies of the West Indies and the
Scramble_(slave_auction)
Selling auto vehicle
Auto auctions are a method of selling vehicles based on an auction system. Auto auctions can be found in most countries and are usually exclusive to licensed
Auto_auction
Collective decision-making procedure
"The Lovely but Lonely Vickrey Auction", in Cramton, Peter; Shoham, Yoav; Steinberg, Richard (eds.), Combinatorial Auctions, The MIT Press, pp. 17–40, doi:10
Quadratic_voting
Debt instrument with a long-term nominal maturity with a regularly reset interest rate
is regularly reset through a Dutch auction. Since February 2008, most such auctions have failed, and the auction market has been largely frozen. In late
Auction_rate_security
World's first auction of computer algorithms
The Algorithm Auction is the world's first auction of computer algorithms. Created by Ruse Laboratories, the initial auction featured seven lots and was
The_Algorithm_Auction
Search auction mechanism
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
Generalized second-price auction
Generalized_second-price_auction
Type of sealed-bid multiple-item 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
Vickrey–Clarke–Groves_auction
Two primary categories of auctions existed: public auctions, which involved the sale of state-owned goods, and private auctions, which involved the sale
Auctions_in_ancient_Greece
Concept in mechanism design
Matsubara, S. (2004). "The effect of false-name bids in combinatorial auctions: New fraud in internet auctions". Games and Economic Behavior. 46: 174–188. CiteSeerX 10
Strategyproofness
A HUD auction is a form of foreclosure auction except the original lender was a federal agency instead of a private lender. The United States Department
HUD_auction
Game whose outcome can be correctly predicted
full information and no element of chance; solving such a game may use combinatorial game theory or computer assistance. A two-player game can be solved
Solved_game
discrete items that can be traded only as a whole. For example, in combinatorial auctions there is a finite set of items, and every agent can buy a subset
Utility functions on indivisible goods
Utility_functions_on_indivisible_goods
Noam; Schapira, Michael (2005). "Approximation Algorithms for Combinatorial Auctions with Complement-Free Bidders". Proceedings of the thirty-seventh
Subadditive_set_function
Bidding to acauire a player for a team
Player auction is a significant aspect of modern sports leagues, prominently observed in cricket and baseball, where teams bid to acquire players for
Player_auction
Tendency to overestimate in auctions
The winner's curse is a phenomenon that may occur in common value auctions, where all bidders have the same (ex post) value for an item but receive different
Winner's_curse
Israeli-American academic
Business Review, 83 (1): 39–52, September 2005. Yossi Sheffi, "Combinatorial Auctions in the Procurement of Transportation Services Archived July 24,
Yossi_Sheffi
Auction in which every bidder pays
In economics and game theory, an all-pay auction is an auction in which every bidder must pay regardless of whether they win the prize, which is awarded
All-pay_auction
Auctions for registering domain names
A domain name auction facilitates the buying and selling of currently registered domain names, enabling individuals to purchase a previously registered
Domain_name_auction
Method of auction
A candle auction, or auction by the candle, is a variation on the typical English auction. It consists of bidding for as long as one or two candles are
Candle_auction
Utility function used in economic equations
Budget-additive valuations are useful in the research of online advertising, combinatorial auctions, resource allocation, and market equilibrium. Every additive valuation
Budget-additive_valuation
Public auction pricing method
A French auction (Offre à Prix Minimal, formerly Mise en Vente) is a multiple-price auction used for pricing initial public offerings. In this offering
French_auction
Fundraising event
Charity auctions are a way of raising funds for charities. These events are typically hosted in hotels or ballrooms, and dinner or cocktails may be served
Charity_auction
Fee
In auctions, the buyer's premium is a charge in addition to the hammer price (i.e. the winning bid announced) of an auction item, or lot. The winning bidder
Buyer's_premium
Academic discipline
Suzanne Scotchmer Thomas Schelling William Vickrey Combinatorial game theory Core concepts Combinatorial explosion Determinacy Disjunctive sum First-player
Quantum_game_theory
difficulty. Computer programming portal Knapsack problem Combinatorial auction Combinatorial optimization Continuous knapsack problem List of knapsack
Quadratic_knapsack_problem
value to them). PEMs are based on game theory and combinatorial auction theory. Dark pool Online auction Electronic markets Arnott, Sarah (2011-08-08). "Small
Private_electronic_market
Auction format
A Japanese auction (also called ascending clock auction) is a dynamic auction format. It proceeds in the following way. An initial price is displayed.
Japanese_auction
Logical paradox in decision-making theory
Suzanne Scotchmer Thomas Schelling William Vickrey Combinatorial game theory Core concepts Combinatorial explosion Determinacy Disjunctive sum First-player
Paradox_of_tolerance
Simultaneous service selection for multiple composite service requests: A combinatorial auction approach. Decision Support Systems, 120(May 2019), 81-94. [More
Joseph_G._Davis
Meta-algorithmic technique to choose an algorithm
hard combinatorial problems: SAT, Mixed Integer Programming, CSP, AI Planning, TSP, MAXSAT, QBF and Answer Set Programming combinatorial auctions in machine
Algorithm_selection
Auction". Combinatorial Auctions. p. 17. doi:10.7551/mitpress/9780262033428.003.0002. ISBN 9780262033428. Catherine Holahan (June 3, 2008). "Auctions
Bayesian-optimal_pricing
Auction in which bidders are not allowed to place bids of equal amounts
A unique bid auction is a type of strategy game related to traditional auctions where the winner is usually the individual with the lowest unique bid,
Unique_bid_auction
Process of buying and selling goods
A double auction is a process of buying and selling goods with multiple sellers and multiple buyers. Potential buyers submit their bids and potential
Double_auction
Boolean satisfiability (SAT), time-tabling, winner determination in combinatorial auctions, protein structure prediction in lattice models, as well as prediction
Bioinformatics, and Empirical & Theoretical Algorithmics Lab
Bioinformatics,_and_Empirical_&_Theoretical_Algorithmics_Lab
Paper-and-pencil game for two players
Suzanne Scotchmer Thomas Schelling William Vickrey Combinatorial game theory Core concepts Combinatorial explosion Determinacy Disjunctive sum First-player
Tic-tac-toe
Single-price auctions are a pricing method in securities auctions that give all purchasers of an issue the same purchase price. They can be perceived as
Single-price_auction
Game where groups of players may enforce cooperative behaviour
\pi } . Submodular and supermodular set functions are also studied in combinatorial optimization. Many of the results in (Shapley 1971) have analogues in
Cooperative_game_theory
Auction with one seller and many potential buyers
Forward auction are auctions, which can be used by sellers to sell their items to many potential buyers. Sellers and buyers can be individuals, organizations
Forward_auction
Hand game for two or more players
turns tapping one hand against another. Chopsticks is an example of a combinatorial game, and is solved in the sense that, with perfect play, an optimal
Chopsticks_(hand_game)
Standard example in game theory
Suzanne Scotchmer Thomas Schelling William Vickrey Combinatorial game theory Core concepts Combinatorial explosion Determinacy Disjunctive sum First-player
Prisoner's_dilemma
British-American computer scientist
computational systems, early research contributed to the design of combinatorial auctions, procedures for selling complex packages of goods. He has worked
David_C._Parkes
Economical computational problem
found in polytime. Auctions with dominant strategies (e.g. second-price auction and some special cases of combinatorial auctions) clearly have pure-strategy
Nash_equilibrium_computation
Type of scam
A mock auction is a scam usually operated in a street market, disposal sale or similar environment, where cheap and low quality goods are sold at high
Mock_auction
Class of games where players choose their actions sequentially
perfect information—where all prior moves are known—can be analyzed using combinatorial game theory, a mathematical approach to strategic decision-making. In
Sequential_game
COMBINATORIAL AUCTION
COMBINATORIAL AUCTION
COMBINATORIAL AUCTION
COMBINATORIAL AUCTION
COMBINATORIAL AUCTION
COMBINATORIAL AUCTION
COMBINATORIAL AUCTION
COMBINATORIAL AUCTION
COMBINATORIAL AUCTION