Matches in SemOpenAlex for { <https://semopenalex.org/work/W1531647055> ?p ?o ?g. }
- W1531647055 abstract "We study the design of mechanisms in combinatorial auction domains. We focus on settings where the auction is repeated, motivated by auctions for licenses or advertising space. We consider models of agent behaviour in which they either apply common learning techniques to minimize the regret of their bidding strategies, or apply short-sighted best-response strategies. We ask: when can a black-box approximation algorithm for the base auction problem be converted into a mechanism that approximately preserves the original algorithm's approximation factor on average over many iterations? We present a general reduction for a broad class of algorithms when agents minimize external regret. We also present a new mechanism for the combinatorial auction problem that attains an $O(sqrt{m})$ approximation on average when agents apply best-response dynamics." @default.
- W1531647055 created "2016-06-24" @default.
- W1531647055 creator A5082964830 @default.
- W1531647055 date "2009-09-30" @default.
- W1531647055 modified "2023-09-27" @default.
- W1531647055 title "Beyond Equilibria: Mechanisms for Repeated Combinatorial Auctions" @default.
- W1531647055 cites W1489333206 @default.
- W1531647055 cites W1500428599 @default.
- W1531647055 cites W1964418725 @default.
- W1531647055 cites W1975392791 @default.
- W1531647055 cites W1977483205 @default.
- W1531647055 cites W2034184818 @default.
- W1531647055 cites W2041211404 @default.
- W1531647055 cites W2065980363 @default.
- W1531647055 cites W2077121235 @default.
- W1531647055 cites W2087226760 @default.
- W1531647055 cites W2087770658 @default.
- W1531647055 cites W2103751307 @default.
- W1531647055 cites W2109342029 @default.
- W1531647055 cites W2141502056 @default.
- W1531647055 cites W2142270691 @default.
- W1531647055 cites W2169401877 @default.
- W1531647055 hasPublicationYear "2009" @default.
- W1531647055 type Work @default.
- W1531647055 sameAs 1531647055 @default.
- W1531647055 citedByCount "3" @default.
- W1531647055 countsByYear W15316470552016 @default.
- W1531647055 countsByYear W15316470552017 @default.
- W1531647055 crossrefType "posted-content" @default.
- W1531647055 hasAuthorship W1531647055A5082964830 @default.
- W1531647055 hasConcept C105795698 @default.
- W1531647055 hasConcept C111335779 @default.
- W1531647055 hasConcept C111919701 @default.
- W1531647055 hasConcept C11276805 @default.
- W1531647055 hasConcept C119857082 @default.
- W1531647055 hasConcept C120665830 @default.
- W1531647055 hasConcept C121332964 @default.
- W1531647055 hasConcept C126255220 @default.
- W1531647055 hasConcept C143684077 @default.
- W1531647055 hasConcept C144237770 @default.
- W1531647055 hasConcept C153517567 @default.
- W1531647055 hasConcept C154945302 @default.
- W1531647055 hasConcept C162324750 @default.
- W1531647055 hasConcept C163239763 @default.
- W1531647055 hasConcept C175444787 @default.
- W1531647055 hasConcept C192209626 @default.
- W1531647055 hasConcept C2524010 @default.
- W1531647055 hasConcept C2777212361 @default.
- W1531647055 hasConcept C2778572836 @default.
- W1531647055 hasConcept C33923547 @default.
- W1531647055 hasConcept C41008148 @default.
- W1531647055 hasConcept C50817715 @default.
- W1531647055 hasConcept C59919655 @default.
- W1531647055 hasConcept C74979957 @default.
- W1531647055 hasConcept C9233905 @default.
- W1531647055 hasConceptScore W1531647055C105795698 @default.
- W1531647055 hasConceptScore W1531647055C111335779 @default.
- W1531647055 hasConceptScore W1531647055C111919701 @default.
- W1531647055 hasConceptScore W1531647055C11276805 @default.
- W1531647055 hasConceptScore W1531647055C119857082 @default.
- W1531647055 hasConceptScore W1531647055C120665830 @default.
- W1531647055 hasConceptScore W1531647055C121332964 @default.
- W1531647055 hasConceptScore W1531647055C126255220 @default.
- W1531647055 hasConceptScore W1531647055C143684077 @default.
- W1531647055 hasConceptScore W1531647055C144237770 @default.
- W1531647055 hasConceptScore W1531647055C153517567 @default.
- W1531647055 hasConceptScore W1531647055C154945302 @default.
- W1531647055 hasConceptScore W1531647055C162324750 @default.
- W1531647055 hasConceptScore W1531647055C163239763 @default.
- W1531647055 hasConceptScore W1531647055C175444787 @default.
- W1531647055 hasConceptScore W1531647055C192209626 @default.
- W1531647055 hasConceptScore W1531647055C2524010 @default.
- W1531647055 hasConceptScore W1531647055C2777212361 @default.
- W1531647055 hasConceptScore W1531647055C2778572836 @default.
- W1531647055 hasConceptScore W1531647055C33923547 @default.
- W1531647055 hasConceptScore W1531647055C41008148 @default.
- W1531647055 hasConceptScore W1531647055C50817715 @default.
- W1531647055 hasConceptScore W1531647055C59919655 @default.
- W1531647055 hasConceptScore W1531647055C74979957 @default.
- W1531647055 hasConceptScore W1531647055C9233905 @default.
- W1531647055 hasLocation W15316470551 @default.
- W1531647055 hasOpenAccess W1531647055 @default.
- W1531647055 hasPrimaryLocation W15316470551 @default.
- W1531647055 hasRelatedWork W1495402553 @default.
- W1531647055 hasRelatedWork W1508550312 @default.
- W1531647055 hasRelatedWork W1627548948 @default.
- W1531647055 hasRelatedWork W2007201570 @default.
- W1531647055 hasRelatedWork W2017461072 @default.
- W1531647055 hasRelatedWork W2062830639 @default.
- W1531647055 hasRelatedWork W2087691695 @default.
- W1531647055 hasRelatedWork W2099584630 @default.
- W1531647055 hasRelatedWork W2114687678 @default.
- W1531647055 hasRelatedWork W2119103491 @default.
- W1531647055 hasRelatedWork W2140353857 @default.
- W1531647055 hasRelatedWork W2169319812 @default.
- W1531647055 hasRelatedWork W2183891261 @default.
- W1531647055 hasRelatedWork W2226238611 @default.
- W1531647055 hasRelatedWork W2530498857 @default.
- W1531647055 hasRelatedWork W2770696909 @default.
- W1531647055 hasRelatedWork W3044550089 @default.