Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289440949> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W4289440949 abstract "We present a combinatorial algorithm for determining the market clearing prices of a general linear Arrow-Debreu market, where every agent can own multiple goods. The existing combinatorial algorithms for linear Arrow-Debreu markets consider the case where each agent can own all of one good only. We present an $tilde{mathcal{O}}((n+m)^7 log^3(UW))$ algorithm where $n$, $m$, $U$ and $W$ refer to the number of agents, the number of goods, the maximal integral utility and the maximum quantity of any good in the market respectively. The algorithm refines the iterative algorithm of Duan, Garg and Mehlhorn using several new ideas. We also identify the hard instances for existing combinatorial algorithms for linear Arrow-Debreu markets. In particular we find instances where the ratio of the maximum to the minimum equilibrium price of a good is $U^{Omega(n)}$ and the number of iterations required by the existing iterative combinatorial algorithms of Duan, and Mehlhorn and Duan, Garg, and Mehlhorn are high. Our instances also separate the two algorithms." @default.
- W4289440949 created "2022-08-02" @default.
- W4289440949 creator A5010961023 @default.
- W4289440949 creator A5011077385 @default.
- W4289440949 date "2018-10-02" @default.
- W4289440949 modified "2023-10-18" @default.
- W4289440949 title "Combinatorial Algorithms for General Linear Arrow-Debreu Markets" @default.
- W4289440949 doi "https://doi.org/10.48550/arxiv.1810.01237" @default.
- W4289440949 hasPublicationYear "2018" @default.
- W4289440949 type Work @default.
- W4289440949 citedByCount "0" @default.
- W4289440949 crossrefType "posted-content" @default.
- W4289440949 hasAuthorship W4289440949A5010961023 @default.
- W4289440949 hasAuthorship W4289440949A5011077385 @default.
- W4289440949 hasBestOaLocation W42894409491 @default.
- W4289440949 hasConcept C10138342 @default.
- W4289440949 hasConcept C11413529 @default.
- W4289440949 hasConcept C114614502 @default.
- W4289440949 hasConcept C118615104 @default.
- W4289440949 hasConcept C134697681 @default.
- W4289440949 hasConcept C162324750 @default.
- W4289440949 hasConcept C199360897 @default.
- W4289440949 hasConcept C2780339515 @default.
- W4289440949 hasConcept C2988809283 @default.
- W4289440949 hasConcept C33923547 @default.
- W4289440949 hasConcept C41008148 @default.
- W4289440949 hasConceptScore W4289440949C10138342 @default.
- W4289440949 hasConceptScore W4289440949C11413529 @default.
- W4289440949 hasConceptScore W4289440949C114614502 @default.
- W4289440949 hasConceptScore W4289440949C118615104 @default.
- W4289440949 hasConceptScore W4289440949C134697681 @default.
- W4289440949 hasConceptScore W4289440949C162324750 @default.
- W4289440949 hasConceptScore W4289440949C199360897 @default.
- W4289440949 hasConceptScore W4289440949C2780339515 @default.
- W4289440949 hasConceptScore W4289440949C2988809283 @default.
- W4289440949 hasConceptScore W4289440949C33923547 @default.
- W4289440949 hasConceptScore W4289440949C41008148 @default.
- W4289440949 hasLocation W42894409491 @default.
- W4289440949 hasLocation W42894409492 @default.
- W4289440949 hasLocation W42894409493 @default.
- W4289440949 hasOpenAccess W4289440949 @default.
- W4289440949 hasPrimaryLocation W42894409491 @default.
- W4289440949 hasRelatedWork W1978042415 @default.
- W4289440949 hasRelatedWork W2017331178 @default.
- W4289440949 hasRelatedWork W2076517015 @default.
- W4289440949 hasRelatedWork W2351491280 @default.
- W4289440949 hasRelatedWork W2895478506 @default.
- W4289440949 hasRelatedWork W2964062504 @default.
- W4289440949 hasRelatedWork W2976797620 @default.
- W4289440949 hasRelatedWork W303980170 @default.
- W4289440949 hasRelatedWork W3086542228 @default.
- W4289440949 hasRelatedWork W4232833699 @default.
- W4289440949 isParatext "false" @default.
- W4289440949 isRetracted "false" @default.
- W4289440949 workType "article" @default.