FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2972194237> ?p ?o ?g. }

• W2972194237 abstract "In this paper, we introduce the concept of an assortment auction, where a seller is selling substitute products/services with fixed prices (as in assortment optimization), and buyers compete for a limited supply of these products in an auction. Each buyer reports a ranked list of products she is willing to purchase, after which the seller allocates products to buyers using a truthful mechanism, subject to a supply constraint on the total number of products allocated. The seller collects revenues equal to the prices of the products allocated, and would like to design a mechanism to maximize total revenue, when the buyers' lists are drawn independently from known distributions. When there is one buyer, our mechanism design problem reduces to the assortment optimization problem, which is known to be tractable for lists drawn from a Markov Chain choice model. We extend this result and compute the optimal auction, when there are multiple buyers with heterogeneous Markov chains. Moreover, we show that the optimal auction is structurally ``Myersonian'', in that each buyer is assigned a virtual valuation based on her report and distribution, after which the mechanism maximizes virtual surplus. Since Markov chains capture the classical notion of a valuation distribution, our optimal assortment auction generalizes the classical Myerson's auction. Finally, we show that without the Markov chain assumption, the optimal assortment auction may be structurally non-Myersonian. To conclude, we apply our theory in online assortment problems. First, we use the virtual valuations for Markov Chain choice models to derive personalized assortment policies. Moreover, we show that the optimal assortment auction provides a tighter benchmark than the commonly-used ``deterministic LP'' for online assortment, leading to the first approximation guarantees for these problems which break the ``barrier'' of 1-1/e." @default.
• W2972194237 created "2019-09-12" @default.
• W2972194237 creator A5070149920 @default.
• W2972194237 date "2019-09-01" @default.
• W2972194237 modified "2023-09-27" @default.
• W2972194237 title "Assortment Auctions: A Myersonian Characterization for Markov Chain based Choice Models" @default.
• W2972194237 cites W1550812296 @default.
• W2972194237 cites W1820296540 @default.
• W2972194237 cites W1859666344 @default.
• W2972194237 cites W1968517895 @default.
• W2972194237 cites W1974560448 @default.
• W2972194237 cites W1982971964 @default.
• W2972194237 cites W1983885210 @default.
• W2972194237 cites W2017097737 @default.
• W2972194237 cites W2058160411 @default.
• W2972194237 cites W2077124610 @default.
• W2972194237 cites W2097613630 @default.
• W2972194237 cites W2102037914 @default.
• W2972194237 cites W2102545534 @default.
• W2972194237 cites W2107403260 @default.
• W2972194237 cites W2117699532 @default.
• W2972194237 cites W2144425834 @default.
• W2972194237 cites W2169725625 @default.
• W2972194237 cites W2219868088 @default.
• W2972194237 cites W2319178748 @default.
• W2972194237 cites W2340080949 @default.
• W2972194237 cites W2420698967 @default.
• W2972194237 cites W2479719630 @default.
• W2972194237 cites W2556123442 @default.
• W2972194237 cites W2570605681 @default.
• W2972194237 cites W2737040173 @default.
• W2972194237 cites W2788564745 @default.
• W2972194237 cites W2882986860 @default.
• W2972194237 cites W2884886508 @default.
• W2972194237 cites W2898466191 @default.
• W2972194237 cites W2901416849 @default.
• W2972194237 cites W2950593342 @default.
• W2972194237 cites W2969708317 @default.
• W2972194237 cites W3061300446 @default.
• W2972194237 cites W3120935179 @default.
• W2972194237 cites W3121891820 @default.
• W2972194237 cites W3122019757 @default.
• W2972194237 cites W3122348164 @default.
• W2972194237 cites W43928053 @default.
• W2972194237 cites W1996818906 @default.
• W2972194237 cites W2152907289 @default.
• W2972194237 hasPublicationYear "2019" @default.
• W2972194237 type Work @default.
• W2972194237 sameAs 2972194237 @default.
• W2972194237 citedByCount "0" @default.
• W2972194237 crossrefType "posted-content" @default.
• W2972194237 hasAuthorship W2972194237A5070149920 @default.
• W2972194237 hasConcept C10138342 @default.
• W2972194237 hasConcept C119857082 @default.
• W2972194237 hasConcept C121955636 @default.
• W2972194237 hasConcept C126255220 @default.
• W2972194237 hasConcept C144237770 @default.
• W2972194237 hasConcept C162324750 @default.
• W2972194237 hasConcept C163239763 @default.
• W2972194237 hasConcept C175444787 @default.
• W2972194237 hasConcept C186027771 @default.
• W2972194237 hasConcept C195487862 @default.
• W2972194237 hasConcept C33923547 @default.
• W2972194237 hasConcept C41008148 @default.
• W2972194237 hasConcept C98763669 @default.
• W2972194237 hasConceptScore W2972194237C10138342 @default.
• W2972194237 hasConceptScore W2972194237C119857082 @default.
• W2972194237 hasConceptScore W2972194237C121955636 @default.
• W2972194237 hasConceptScore W2972194237C126255220 @default.
• W2972194237 hasConceptScore W2972194237C144237770 @default.
• W2972194237 hasConceptScore W2972194237C162324750 @default.
• W2972194237 hasConceptScore W2972194237C163239763 @default.
• W2972194237 hasConceptScore W2972194237C175444787 @default.
• W2972194237 hasConceptScore W2972194237C186027771 @default.
• W2972194237 hasConceptScore W2972194237C195487862 @default.
• W2972194237 hasConceptScore W2972194237C33923547 @default.
• W2972194237 hasConceptScore W2972194237C41008148 @default.
• W2972194237 hasConceptScore W2972194237C98763669 @default.
• W2972194237 hasLocation W29721942371 @default.
• W2972194237 hasOpenAccess W2972194237 @default.
• W2972194237 hasPrimaryLocation W29721942371 @default.
• W2972194237 hasRelatedWork W1994475402 @default.
• W2972194237 hasRelatedWork W2069909730 @default.
• W2972194237 hasRelatedWork W2171733586 @default.
• W2972194237 hasRelatedWork W2172195920 @default.
• W2972194237 hasRelatedWork W2293860129 @default.
• W2972194237 hasRelatedWork W2419310366 @default.
• W2972194237 hasRelatedWork W2516752364 @default.
• W2972194237 hasRelatedWork W2855516019 @default.
• W2972194237 hasRelatedWork W2949299486 @default.
• W2972194237 hasRelatedWork W2950329436 @default.
• W2972194237 hasRelatedWork W2963731539 @default.
• W2972194237 hasRelatedWork W3002565187 @default.
• W2972194237 hasRelatedWork W3016976599 @default.
• W2972194237 hasRelatedWork W3036875494 @default.
• W2972194237 hasRelatedWork W3082851533 @default.
• W2972194237 hasRelatedWork W3093388498 @default.
• W2972194237 hasRelatedWork W3111112486 @default.
• W2972194237 hasRelatedWork W3124533632 @default.
• W2972194237 hasRelatedWork W32127252 @default.

• next