Matches in SemOpenAlex for { <https://semopenalex.org/work/W2610366057> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2610366057 endingPage "81" @default.
- W2610366057 startingPage "74" @default.
- W2610366057 abstract "We study digital-goods auctions for items in unlimited supply introduced by Goldberg, Hartline and Wright. Since no deterministic algorithms are competitive for this class of auctions, one of the central research issues is how to obtain a nice probabilistic distribution over truthful algorithms. In this paper, we introduce a rather systematic approach to this goal: Consider for example the Sampling Cost Share (SCS) auction. It is well known that SCS works well if the the current bid vector produces many winners against F(2), the standard benchmark algorithm for competitive analysis. In fact, its competitive ratio is approaching to 2.0 as k (= the number of F(2) winners) grows. On the other hand, its competitive ratio becomes as bad as 4.0 for k = 2. Our new approach is to develop a sequence of similar cost-share type algorithms, DCSk, which work well for small k. Now we choose a sufficiently large constant N and run DCS1, DCS2, ..., DCSN and SCS with probabilities p1, p2, ..., pN and q, respectively. It should be noted that we can use LP to obtain optimal p1, p2,..., pN and q. By this averaging method, we can improve the competitive ratio of SCS from 4.0 to 3.531 and that of the currently best Aggregated γ3 algorithm due to Hartline and McGrew from 3.243 to 3.119." @default.
- W2610366057 created "2017-05-12" @default.
- W2610366057 creator A5062918669 @default.
- W2610366057 creator A5073146001 @default.
- W2610366057 date "2010-01-01" @default.
- W2610366057 modified "2023-09-23" @default.
- W2610366057 title "Averaging Techniques for Competitive Auctions." @default.
- W2610366057 hasPublicationYear "2010" @default.
- W2610366057 type Work @default.
- W2610366057 sameAs 2610366057 @default.
- W2610366057 citedByCount "0" @default.
- W2610366057 crossrefType "journal-article" @default.
- W2610366057 hasAuthorship W2610366057A5062918669 @default.
- W2610366057 hasAuthorship W2610366057A5073146001 @default.
- W2610366057 hasConcept C102408133 @default.
- W2610366057 hasConcept C105795698 @default.
- W2610366057 hasConcept C11413529 @default.
- W2610366057 hasConcept C126255220 @default.
- W2610366057 hasConcept C13280743 @default.
- W2610366057 hasConcept C134306372 @default.
- W2610366057 hasConcept C154945302 @default.
- W2610366057 hasConcept C163239763 @default.
- W2610366057 hasConcept C185798385 @default.
- W2610366057 hasConcept C196921405 @default.
- W2610366057 hasConcept C205649164 @default.
- W2610366057 hasConcept C2778112365 @default.
- W2610366057 hasConcept C33923547 @default.
- W2610366057 hasConcept C41008148 @default.
- W2610366057 hasConcept C49937458 @default.
- W2610366057 hasConcept C54355233 @default.
- W2610366057 hasConcept C77553402 @default.
- W2610366057 hasConcept C86803240 @default.
- W2610366057 hasConceptScore W2610366057C102408133 @default.
- W2610366057 hasConceptScore W2610366057C105795698 @default.
- W2610366057 hasConceptScore W2610366057C11413529 @default.
- W2610366057 hasConceptScore W2610366057C126255220 @default.
- W2610366057 hasConceptScore W2610366057C13280743 @default.
- W2610366057 hasConceptScore W2610366057C134306372 @default.
- W2610366057 hasConceptScore W2610366057C154945302 @default.
- W2610366057 hasConceptScore W2610366057C163239763 @default.
- W2610366057 hasConceptScore W2610366057C185798385 @default.
- W2610366057 hasConceptScore W2610366057C196921405 @default.
- W2610366057 hasConceptScore W2610366057C205649164 @default.
- W2610366057 hasConceptScore W2610366057C2778112365 @default.
- W2610366057 hasConceptScore W2610366057C33923547 @default.
- W2610366057 hasConceptScore W2610366057C41008148 @default.
- W2610366057 hasConceptScore W2610366057C49937458 @default.
- W2610366057 hasConceptScore W2610366057C54355233 @default.
- W2610366057 hasConceptScore W2610366057C77553402 @default.
- W2610366057 hasConceptScore W2610366057C86803240 @default.
- W2610366057 hasLocation W26103660571 @default.
- W2610366057 hasOpenAccess W2610366057 @default.
- W2610366057 hasPrimaryLocation W26103660571 @default.
- W2610366057 hasRelatedWork W1484181293 @default.
- W2610366057 hasRelatedWork W1622635134 @default.
- W2610366057 hasRelatedWork W1966025295 @default.
- W2610366057 hasRelatedWork W2021734699 @default.
- W2610366057 hasRelatedWork W2080463870 @default.
- W2610366057 hasRelatedWork W2087691695 @default.
- W2610366057 hasRelatedWork W2130519052 @default.
- W2610366057 hasRelatedWork W2159007113 @default.
- W2610366057 hasRelatedWork W2269992556 @default.
- W2610366057 hasRelatedWork W2604128441 @default.
- W2610366057 hasRelatedWork W2769090642 @default.
- W2610366057 hasRelatedWork W2949576478 @default.
- W2610366057 hasRelatedWork W2951195910 @default.
- W2610366057 hasRelatedWork W2952935512 @default.
- W2610366057 hasRelatedWork W3084102547 @default.
- W2610366057 hasRelatedWork W3098034935 @default.
- W2610366057 hasRelatedWork W3214022306 @default.
- W2610366057 hasRelatedWork W569972769 @default.
- W2610366057 hasRelatedWork W60594495 @default.
- W2610366057 hasRelatedWork W633128216 @default.
- W2610366057 isParatext "false" @default.
- W2610366057 isRetracted "false" @default.
- W2610366057 magId "2610366057" @default.
- W2610366057 workType "article" @default.