Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287072507> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W4287072507 abstract "We show that a competitive equilibrium always exists in combinatorial auctions with anonymous graphical valuations and pricing, using discrete geometry. This is an intuitive and easy-to-construct class of valuations that can model both complementarity and substitutes, and to our knowledge, it is the first class besides gross substitutes that have guaranteed competitive equilibrium. We prove through counter-examples that our result is tight, and we give explicit algorithms for constructive competitive pricing vectors. We also give extensions to multi-unit combinatorial auctions (also known as product-mix auctions). Combined with theorems on graphical valuations and pricing equilibrium of Candogan, Ozdagar and Parrilo, our results indicate that quadratic pricing is a highly practical method to run combinatorial auctions." @default.
- W4287072507 created "2022-07-25" @default.
- W4287072507 creator A5033684435 @default.
- W4287072507 creator A5072529778 @default.
- W4287072507 creator A5082084595 @default.
- W4287072507 date "2021-07-19" @default.
- W4287072507 modified "2023-09-27" @default.
- W4287072507 title "Competitive equilibrium always exists for combinatorial auctions with graphical pricing schemes" @default.
- W4287072507 doi "https://doi.org/10.48550/arxiv.2107.08813" @default.
- W4287072507 hasPublicationYear "2021" @default.
- W4287072507 type Work @default.
- W4287072507 citedByCount "0" @default.
- W4287072507 crossrefType "posted-content" @default.
- W4287072507 hasAuthorship W4287072507A5033684435 @default.
- W4287072507 hasAuthorship W4287072507A5072529778 @default.
- W4287072507 hasAuthorship W4287072507A5082084595 @default.
- W4287072507 hasBestOaLocation W42870725071 @default.
- W4287072507 hasConcept C111919701 @default.
- W4287072507 hasConcept C126255220 @default.
- W4287072507 hasConcept C144237770 @default.
- W4287072507 hasConcept C154945302 @default.
- W4287072507 hasConcept C162324750 @default.
- W4287072507 hasConcept C163239763 @default.
- W4287072507 hasConcept C175444787 @default.
- W4287072507 hasConcept C199360897 @default.
- W4287072507 hasConcept C202269582 @default.
- W4287072507 hasConcept C2777212361 @default.
- W4287072507 hasConcept C2778701210 @default.
- W4287072507 hasConcept C2780801425 @default.
- W4287072507 hasConcept C33923547 @default.
- W4287072507 hasConcept C41008148 @default.
- W4287072507 hasConcept C54355233 @default.
- W4287072507 hasConcept C59919655 @default.
- W4287072507 hasConcept C86803240 @default.
- W4287072507 hasConcept C98045186 @default.
- W4287072507 hasConceptScore W4287072507C111919701 @default.
- W4287072507 hasConceptScore W4287072507C126255220 @default.
- W4287072507 hasConceptScore W4287072507C144237770 @default.
- W4287072507 hasConceptScore W4287072507C154945302 @default.
- W4287072507 hasConceptScore W4287072507C162324750 @default.
- W4287072507 hasConceptScore W4287072507C163239763 @default.
- W4287072507 hasConceptScore W4287072507C175444787 @default.
- W4287072507 hasConceptScore W4287072507C199360897 @default.
- W4287072507 hasConceptScore W4287072507C202269582 @default.
- W4287072507 hasConceptScore W4287072507C2777212361 @default.
- W4287072507 hasConceptScore W4287072507C2778701210 @default.
- W4287072507 hasConceptScore W4287072507C2780801425 @default.
- W4287072507 hasConceptScore W4287072507C33923547 @default.
- W4287072507 hasConceptScore W4287072507C41008148 @default.
- W4287072507 hasConceptScore W4287072507C54355233 @default.
- W4287072507 hasConceptScore W4287072507C59919655 @default.
- W4287072507 hasConceptScore W4287072507C86803240 @default.
- W4287072507 hasConceptScore W4287072507C98045186 @default.
- W4287072507 hasLocation W42870725071 @default.
- W4287072507 hasLocation W42870725072 @default.
- W4287072507 hasOpenAccess W4287072507 @default.
- W4287072507 hasPrimaryLocation W42870725071 @default.
- W4287072507 hasRelatedWork W1166290512 @default.
- W4287072507 hasRelatedWork W1505808278 @default.
- W4287072507 hasRelatedWork W2077833995 @default.
- W4287072507 hasRelatedWork W2108108207 @default.
- W4287072507 hasRelatedWork W2142126144 @default.
- W4287072507 hasRelatedWork W2146561668 @default.
- W4287072507 hasRelatedWork W2964147118 @default.
- W4287072507 hasRelatedWork W2990943866 @default.
- W4287072507 hasRelatedWork W3123927169 @default.
- W4287072507 hasRelatedWork W963770688 @default.
- W4287072507 isParatext "false" @default.
- W4287072507 isRetracted "false" @default.
- W4287072507 workType "article" @default.