Matches in SemOpenAlex for { <https://semopenalex.org/work/W3042744904> ?p ?o ?g. }
- W3042744904 abstract "In this paper, we study the problem of maximizing social welfare in combinatorial markets through pricing schemes. We consider the existence of prices that are capable to achieve optimal social welfare without a central tie-breaking coordinator. In the case of two buyers with rank valuations, we give polynomial-time algorithms that always find such prices when one of the matroids is a simple partition matroid or both matroids are strongly base orderable. This result partially answers a question raised by Duetting and V'egh in 2017. We further formalize a weighted variant of the conjecture of Duetting and V'egh, and show that the weighted variant can be reduced to the unweighted one based on the weight-splitting theorem for weighted matroid intersection by Frank. We also show that a similar reduction technique works for M${}^natural$-concave functions, or equivalently, gross substitutes functions." @default.
- W3042744904 created "2020-07-23" @default.
- W3042744904 creator A5047111221 @default.
- W3042744904 creator A5064012507 @default.
- W3042744904 creator A5074548000 @default.
- W3042744904 date "2020-07-17" @default.
- W3042744904 modified "2023-09-23" @default.
- W3042744904 title "Market Pricing for Matroid Rank Valuations" @default.
- W3042744904 cites W1488985452 @default.
- W3042744904 cites W1502305232 @default.
- W3042744904 cites W1846856248 @default.
- W3042744904 cites W1915165977 @default.
- W3042744904 cites W1975378045 @default.
- W3042744904 cites W1978522505 @default.
- W3042744904 cites W1991528957 @default.
- W3042744904 cites W2009551324 @default.
- W3042744904 cites W2010377201 @default.
- W3042744904 cites W2015007620 @default.
- W3042744904 cites W2021907424 @default.
- W3042744904 cites W2027758271 @default.
- W3042744904 cites W2033329811 @default.
- W3042744904 cites W2077124610 @default.
- W3042744904 cites W2078040677 @default.
- W3042744904 cites W2082199499 @default.
- W3042744904 cites W2099063943 @default.
- W3042744904 cites W2100658172 @default.
- W3042744904 cites W2120100612 @default.
- W3042744904 cites W2123812125 @default.
- W3042744904 cites W2135904871 @default.
- W3042744904 cites W2137468109 @default.
- W3042744904 cites W2158486621 @default.
- W3042744904 cites W2161272173 @default.
- W3042744904 cites W2270382553 @default.
- W3042744904 cites W2304678994 @default.
- W3042744904 cites W2564978993 @default.
- W3042744904 cites W2567363598 @default.
- W3042744904 cites W2734590272 @default.
- W3042744904 cites W2796247415 @default.
- W3042744904 cites W2799064244 @default.
- W3042744904 cites W2962901219 @default.
- W3042744904 cites W2963515037 @default.
- W3042744904 cites W2988480584 @default.
- W3042744904 cites W2999807810 @default.
- W3042744904 cites W3006623548 @default.
- W3042744904 doi "https://doi.org/10.48550/arxiv.2007.08759" @default.
- W3042744904 hasPublicationYear "2020" @default.
- W3042744904 type Work @default.
- W3042744904 sameAs 3042744904 @default.
- W3042744904 citedByCount "0" @default.
- W3042744904 crossrefType "posted-content" @default.
- W3042744904 hasAuthorship W3042744904A5047111221 @default.
- W3042744904 hasAuthorship W3042744904A5064012507 @default.
- W3042744904 hasAuthorship W3042744904A5074548000 @default.
- W3042744904 hasBestOaLocation W30427449041 @default.
- W3042744904 hasConcept C106286213 @default.
- W3042744904 hasConcept C111034964 @default.
- W3042744904 hasConcept C111335779 @default.
- W3042744904 hasConcept C114614502 @default.
- W3042744904 hasConcept C118615104 @default.
- W3042744904 hasConcept C124344645 @default.
- W3042744904 hasConcept C134306372 @default.
- W3042744904 hasConcept C144237770 @default.
- W3042744904 hasConcept C164226766 @default.
- W3042744904 hasConcept C205649164 @default.
- W3042744904 hasConcept C22425182 @default.
- W3042744904 hasConcept C2524010 @default.
- W3042744904 hasConcept C2780990831 @default.
- W3042744904 hasConcept C33923547 @default.
- W3042744904 hasConcept C42058472 @default.
- W3042744904 hasConcept C42812 @default.
- W3042744904 hasConcept C58640448 @default.
- W3042744904 hasConcept C64543145 @default.
- W3042744904 hasConceptScore W3042744904C106286213 @default.
- W3042744904 hasConceptScore W3042744904C111034964 @default.
- W3042744904 hasConceptScore W3042744904C111335779 @default.
- W3042744904 hasConceptScore W3042744904C114614502 @default.
- W3042744904 hasConceptScore W3042744904C118615104 @default.
- W3042744904 hasConceptScore W3042744904C124344645 @default.
- W3042744904 hasConceptScore W3042744904C134306372 @default.
- W3042744904 hasConceptScore W3042744904C144237770 @default.
- W3042744904 hasConceptScore W3042744904C164226766 @default.
- W3042744904 hasConceptScore W3042744904C205649164 @default.
- W3042744904 hasConceptScore W3042744904C22425182 @default.
- W3042744904 hasConceptScore W3042744904C2524010 @default.
- W3042744904 hasConceptScore W3042744904C2780990831 @default.
- W3042744904 hasConceptScore W3042744904C33923547 @default.
- W3042744904 hasConceptScore W3042744904C42058472 @default.
- W3042744904 hasConceptScore W3042744904C42812 @default.
- W3042744904 hasConceptScore W3042744904C58640448 @default.
- W3042744904 hasConceptScore W3042744904C64543145 @default.
- W3042744904 hasLocation W30427449041 @default.
- W3042744904 hasLocation W30427449042 @default.
- W3042744904 hasLocation W30427449043 @default.
- W3042744904 hasLocation W30427449044 @default.
- W3042744904 hasOpenAccess W3042744904 @default.
- W3042744904 hasPrimaryLocation W30427449041 @default.
- W3042744904 hasRelatedWork W1829211283 @default.
- W3042744904 hasRelatedWork W1963746795 @default.
- W3042744904 hasRelatedWork W1967548043 @default.
- W3042744904 hasRelatedWork W1978175514 @default.