FRINK Linked Data Fragments server

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

• W1454477978 endingPage "27" @default.
• W1454477978 startingPage "1" @default.
• W1454477978 abstract "A central issue in applying auction theory in practice is the problem of dealing with budget-constrained agents. A desirable goal in practice is to design incentive compatible, individually rational, and Pareto optimal auctions while respecting the budget constraints. Achieving this goal is particularly challenging in the presence of nontrivial combinatorial constraints over the set of feasible allocations. Toward this goal and motivated by AdWords auctions, we present an auction for polymatroidal environments satisfying these properties. Our auction employs a novel clinching technique with a clean geometric description and only needs an oracle access to the submodular function defining the polymatroid. As a result, this auction not only simplifies and generalizes all previous results, it applies to several new applications including AdWords Auctions, bandwidth markets, and video on demand. In particular, our characterization of the AdWords auction as polymatroidal constraints might be of independent interest. This allows us to design the first mechanism for Ad Auctions taking into account simultaneously budgets, multiple keywords and multiple slots. We show that it is impossible to extend this result to generic polyhedral constraints. This also implies an impossibility result for multiunit auctions with decreasing marginal utilities in the presence of budget constraints." @default.
• W1454477978 created "2016-06-24" @default.
• W1454477978 creator A5008057846 @default.
• W1454477978 creator A5019999334 @default.
• W1454477978 creator A5075598023 @default.
• W1454477978 date "2015-06-30" @default.
• W1454477978 modified "2023-10-18" @default.
• W1454477978 title "Polyhedral Clinching Auctions and the AdWords Polytope" @default.
• W1454477978 cites W1488422606 @default.
• W1454477978 cites W1488820201 @default.
• W1454477978 cites W1539489113 @default.
• W1454477978 cites W1663368307 @default.
• W1454477978 cites W1804511434 @default.
• W1454477978 cites W1886770168 @default.
• W1454477978 cites W1967821428 @default.
• W1454477978 cites W1968220721 @default.
• W1454477978 cites W1968424093 @default.
• W1454477978 cites W1974885429 @default.
• W1454477978 cites W1986345564 @default.
• W1454477978 cites W1990656299 @default.
• W1454477978 cites W1996714867 @default.
• W1454477978 cites W2004648348 @default.
• W1454477978 cites W2005072840 @default.
• W1454477978 cites W2014331793 @default.
• W1454477978 cites W2022890659 @default.
• W1454477978 cites W2029050771 @default.
• W1454477978 cites W2033101724 @default.
• W1454477978 cites W2038017315 @default.
• W1454477978 cites W2045432319 @default.
• W1454477978 cites W2052309391 @default.
• W1454477978 cites W2067878843 @default.
• W1454477978 cites W2077339343 @default.
• W1454477978 cites W2078470564 @default.
• W1454477978 cites W2117366456 @default.
• W1454477978 cites W2135012080 @default.
• W1454477978 cites W2135724610 @default.
• W1454477978 cites W2166139632 @default.
• W1454477978 cites W2952244728 @default.
• W1454477978 cites W3122305203 @default.
• W1454477978 doi "https://doi.org/10.1145/2757277" @default.
• W1454477978 hasPublicationYear "2015" @default.
• W1454477978 type Work @default.
• W1454477978 sameAs 1454477978 @default.
• W1454477978 citedByCount "32" @default.
• W1454477978 countsByYear W14544779782016 @default.
• W1454477978 countsByYear W14544779782017 @default.
• W1454477978 countsByYear W14544779782018 @default.
• W1454477978 countsByYear W14544779782019 @default.
• W1454477978 countsByYear W14544779782020 @default.
• W1454477978 countsByYear W14544779782021 @default.
• W1454477978 countsByYear W14544779782022 @default.
• W1454477978 countsByYear W14544779782023 @default.
• W1454477978 crossrefType "journal-article" @default.
• W1454477978 hasAuthorship W1454477978A5008057846 @default.
• W1454477978 hasAuthorship W1454477978A5019999334 @default.
• W1454477978 hasAuthorship W1454477978A5075598023 @default.
• W1454477978 hasBestOaLocation W14544779782 @default.
• W1454477978 hasConcept C115903868 @default.
• W1454477978 hasConcept C126255220 @default.
• W1454477978 hasConcept C144237770 @default.
• W1454477978 hasConcept C153517567 @default.
• W1454477978 hasConcept C162324750 @default.
• W1454477978 hasConcept C163239763 @default.
• W1454477978 hasConcept C175444787 @default.
• W1454477978 hasConcept C178621042 @default.
• W1454477978 hasConcept C29122968 @default.
• W1454477978 hasConcept C33923547 @default.
• W1454477978 hasConcept C41008148 @default.
• W1454477978 hasConcept C55166926 @default.
• W1454477978 hasConcept C59919655 @default.
• W1454477978 hasConcept C8505890 @default.
• W1454477978 hasConcept C91810955 @default.
• W1454477978 hasConceptScore W1454477978C115903868 @default.
• W1454477978 hasConceptScore W1454477978C126255220 @default.
• W1454477978 hasConceptScore W1454477978C144237770 @default.
• W1454477978 hasConceptScore W1454477978C153517567 @default.
• W1454477978 hasConceptScore W1454477978C162324750 @default.
• W1454477978 hasConceptScore W1454477978C163239763 @default.
• W1454477978 hasConceptScore W1454477978C175444787 @default.
• W1454477978 hasConceptScore W1454477978C178621042 @default.
• W1454477978 hasConceptScore W1454477978C29122968 @default.
• W1454477978 hasConceptScore W1454477978C33923547 @default.
• W1454477978 hasConceptScore W1454477978C41008148 @default.
• W1454477978 hasConceptScore W1454477978C55166926 @default.
• W1454477978 hasConceptScore W1454477978C59919655 @default.
• W1454477978 hasConceptScore W1454477978C8505890 @default.
• W1454477978 hasConceptScore W1454477978C91810955 @default.
• W1454477978 hasIssue "3" @default.
• W1454477978 hasLocation W14544779781 @default.
• W1454477978 hasLocation W14544779782 @default.
• W1454477978 hasLocation W14544779783 @default.
• W1454477978 hasOpenAccess W1454477978 @default.
• W1454477978 hasPrimaryLocation W14544779781 @default.
• W1454477978 hasRelatedWork W132249064 @default.
• W1454477978 hasRelatedWork W15370767 @default.
• W1454477978 hasRelatedWork W1571950539 @default.
• W1454477978 hasRelatedWork W187768306 @default.
• W1454477978 hasRelatedWork W1965161364 @default.

• next