FRINK Linked Data Fragments server

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

• W2950265248 abstract "In this paper, we present the first approximation algorithms for the problem of designing revenue optimal Bayesian incentive compatible auctions when there are multiple (heterogeneous) items and when bidders can have arbitrary demand and budget constraints. Our mechanisms are surprisingly simple: We show that a sequential all-pay mechanism is a 4 approximation to the revenue of the optimal ex-interim truthful mechanism with discrete correlated type space for each bidder. We also show that a sequential posted price mechanism is a O(1) approximation to the revenue of the optimal ex-post truthful mechanism when the type space of each bidder is a product distribution that satisfies the standard hazard rate condition. We further show a logarithmic approximation when the hazard rate condition is removed, and complete the picture by showing that achieving a sub-logarithmic approximation, even for regular distributions and one bidder, requires pricing bundles of items. Our results are based on formulating novel LP relaxations for these problems, and developing generic rounding schemes from first principles. We believe this approach will be useful in other Bayesian mechanism design contexts." @default.
• W2950265248 created "2019-06-27" @default.
• W2950265248 creator A5008057846 @default.
• W2950265248 creator A5039201046 @default.
• W2950265248 creator A5047351951 @default.
• W2950265248 creator A5086469748 @default.
• W2950265248 date "2009-07-24" @default.
• W2950265248 modified "2023-09-27" @default.
• W2950265248 title "Budget Constrained Auctions with Heterogeneous Items" @default.
• W2950265248 cites W1484450013 @default.
• W2950265248 cites W1498123810 @default.
• W2950265248 cites W1534725838 @default.
• W2950265248 cites W1577532981 @default.
• W2950265248 cites W1594189438 @default.
• W2950265248 cites W1594643704 @default.
• W2950265248 cites W1788659242 @default.
• W2950265248 cites W1964005287 @default.
• W2950265248 cites W1968517895 @default.
• W2950265248 cites W1971667319 @default.
• W2950265248 cites W1986345564 @default.
• W2950265248 cites W2016245783 @default.
• W2950265248 cites W2029050771 @default.
• W2950265248 cites W2045432319 @default.
• W2950265248 cites W2102636809 @default.
• W2950265248 cites W2107403260 @default.
• W2950265248 cites W2118442327 @default.
• W2950265248 cites W2133387873 @default.
• W2950265248 cites W2739947352 @default.
• W2950265248 cites W2964216027 @default.
• W2950265248 cites W3122363969 @default.
• W2950265248 hasPublicationYear "2009" @default.
• W2950265248 type Work @default.
• W2950265248 sameAs 2950265248 @default.
• W2950265248 citedByCount "2" @default.
• W2950265248 countsByYear W29502652482014 @default.
• W2950265248 crossrefType "posted-content" @default.
• W2950265248 hasAuthorship W2950265248A5008057846 @default.
• W2950265248 hasAuthorship W2950265248A5039201046 @default.
• W2950265248 hasAuthorship W2950265248A5047351951 @default.
• W2950265248 hasAuthorship W2950265248A5086469748 @default.
• W2950265248 hasConcept C107673813 @default.
• W2950265248 hasConcept C111919701 @default.
• W2950265248 hasConcept C121955636 @default.
• W2950265248 hasConcept C126255220 @default.
• W2950265248 hasConcept C134306372 @default.
• W2950265248 hasConcept C136625980 @default.
• W2950265248 hasConcept C144237770 @default.
• W2950265248 hasConcept C148764684 @default.
• W2950265248 hasConcept C153517567 @default.
• W2950265248 hasConcept C154945302 @default.
• W2950265248 hasConcept C162324750 @default.
• W2950265248 hasConcept C163239763 @default.
• W2950265248 hasConcept C175444787 @default.
• W2950265248 hasConcept C195487862 @default.
• W2950265248 hasConcept C29122968 @default.
• W2950265248 hasConcept C33923547 @default.
• W2950265248 hasConcept C39927690 @default.
• W2950265248 hasConcept C41008148 @default.
• W2950265248 hasConcept C59919655 @default.
• W2950265248 hasConcept C8505890 @default.
• W2950265248 hasConcept C91810955 @default.
• W2950265248 hasConceptScore W2950265248C107673813 @default.
• W2950265248 hasConceptScore W2950265248C111919701 @default.
• W2950265248 hasConceptScore W2950265248C121955636 @default.
• W2950265248 hasConceptScore W2950265248C126255220 @default.
• W2950265248 hasConceptScore W2950265248C134306372 @default.
• W2950265248 hasConceptScore W2950265248C136625980 @default.
• W2950265248 hasConceptScore W2950265248C144237770 @default.
• W2950265248 hasConceptScore W2950265248C148764684 @default.
• W2950265248 hasConceptScore W2950265248C153517567 @default.
• W2950265248 hasConceptScore W2950265248C154945302 @default.
• W2950265248 hasConceptScore W2950265248C162324750 @default.
• W2950265248 hasConceptScore W2950265248C163239763 @default.
• W2950265248 hasConceptScore W2950265248C175444787 @default.
• W2950265248 hasConceptScore W2950265248C195487862 @default.
• W2950265248 hasConceptScore W2950265248C29122968 @default.
• W2950265248 hasConceptScore W2950265248C33923547 @default.
• W2950265248 hasConceptScore W2950265248C39927690 @default.
• W2950265248 hasConceptScore W2950265248C41008148 @default.
• W2950265248 hasConceptScore W2950265248C59919655 @default.
• W2950265248 hasConceptScore W2950265248C8505890 @default.
• W2950265248 hasConceptScore W2950265248C91810955 @default.
• W2950265248 hasLocation W29502652481 @default.
• W2950265248 hasOpenAccess W2950265248 @default.
• W2950265248 hasPrimaryLocation W29502652481 @default.
• W2950265248 hasRelatedWork W1721859697 @default.
• W2950265248 hasRelatedWork W2021734699 @default.
• W2950265248 hasRelatedWork W2051971485 @default.
• W2950265248 hasRelatedWork W2100292679 @default.
• W2950265248 hasRelatedWork W2111233650 @default.
• W2950265248 hasRelatedWork W2163587463 @default.
• W2950265248 hasRelatedWork W2168069490 @default.
• W2950265248 hasRelatedWork W2275043201 @default.
• W2950265248 hasRelatedWork W2406351645 @default.
• W2950265248 hasRelatedWork W2414328179 @default.
• W2950265248 hasRelatedWork W2598016068 @default.
• W2950265248 hasRelatedWork W2768594256 @default.
• W2950265248 hasRelatedWork W2799240634 @default.
• W2950265248 hasRelatedWork W2888571344 @default.
• W2950265248 hasRelatedWork W2949389773 @default.

• next