Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204237467> ?p ?o ?g. }
- W3204237467 abstract "Many important resource allocation problems involve the combinatorial assignment of items, e.g., auctions or course allocation. Because the bundle space grows exponentially in the number of items, preference elicitation is a key challenge in these domains. Recently, researchers have proposed ML-based mechanisms that outperform traditional mechanisms while reducing preference elicitation costs for agents. However, one major shortcoming of the ML algorithms that were used is their disregard of important prior knowledge about agents' preferences. To address this, we introduce monotone-value neural networks (MVNNs), which are designed to capture combinatorial valuations, while enforcing monotonicity and normality. On a technical level, we prove that our MVNNs are universal in the class of monotone and normalized value functions, and we provide a mixed-integer linear program (MILP) formulation to make solving MVNN-based winner determination problems (WDPs) practically feasible. We evaluate our MVNNs experimentally in spectrum auction domains. Our results show that MVNNs improve the prediction performance, they yield state-of-the-art allocative efficiency in the auction, and they also reduce the run-time of the WDPs. Our code is available on GitHub: https://github.com/marketdesignresearch/MVNN." @default.
- W3204237467 created "2021-10-11" @default.
- W3204237467 creator A5010858034 @default.
- W3204237467 creator A5045325634 @default.
- W3204237467 creator A5074049510 @default.
- W3204237467 creator A5089458452 @default.
- W3204237467 date "2022-07-01" @default.
- W3204237467 modified "2023-10-18" @default.
- W3204237467 title "Monotone-Value Neural Networks: Exploiting Preference Monotonicity in Combinatorial Assignment" @default.
- W3204237467 cites W1996703324 @default.
- W3204237467 cites W2102399453 @default.
- W3204237467 cites W2126528747 @default.
- W3204237467 cites W2137715325 @default.
- W3204237467 cites W2143712715 @default.
- W3204237467 cites W2150409561 @default.
- W3204237467 cites W2161272173 @default.
- W3204237467 cites W2254752137 @default.
- W3204237467 cites W2293093810 @default.
- W3204237467 cites W2518108298 @default.
- W3204237467 cites W2558748708 @default.
- W3204237467 cites W2621046146 @default.
- W3204237467 cites W2765546553 @default.
- W3204237467 cites W2807040120 @default.
- W3204237467 cites W2807938251 @default.
- W3204237467 cites W2907905922 @default.
- W3204237467 cites W2963084730 @default.
- W3204237467 cites W2963184638 @default.
- W3204237467 cites W2970897180 @default.
- W3204237467 cites W2970971581 @default.
- W3204237467 cites W2990760025 @default.
- W3204237467 cites W3009762557 @default.
- W3204237467 cites W3088967989 @default.
- W3204237467 cites W3122604553 @default.
- W3204237467 cites W3135316635 @default.
- W3204237467 cites W3186341834 @default.
- W3204237467 cites W3186948595 @default.
- W3204237467 cites W60686164 @default.
- W3204237467 cites W3108940806 @default.
- W3204237467 doi "https://doi.org/10.24963/ijcai.2022/77" @default.
- W3204237467 hasPublicationYear "2022" @default.
- W3204237467 type Work @default.
- W3204237467 sameAs 3204237467 @default.
- W3204237467 citedByCount "0" @default.
- W3204237467 crossrefType "proceedings-article" @default.
- W3204237467 hasAuthorship W3204237467A5010858034 @default.
- W3204237467 hasAuthorship W3204237467A5045325634 @default.
- W3204237467 hasAuthorship W3204237467A5074049510 @default.
- W3204237467 hasAuthorship W3204237467A5089458452 @default.
- W3204237467 hasBestOaLocation W32042374671 @default.
- W3204237467 hasConcept C105795698 @default.
- W3204237467 hasConcept C115903868 @default.
- W3204237467 hasConcept C126255220 @default.
- W3204237467 hasConcept C133425853 @default.
- W3204237467 hasConcept C134306372 @default.
- W3204237467 hasConcept C154945302 @default.
- W3204237467 hasConcept C162324750 @default.
- W3204237467 hasConcept C163239763 @default.
- W3204237467 hasConcept C196345963 @default.
- W3204237467 hasConcept C199360897 @default.
- W3204237467 hasConcept C2524010 @default.
- W3204237467 hasConcept C2781249084 @default.
- W3204237467 hasConcept C2834757 @default.
- W3204237467 hasConcept C29202148 @default.
- W3204237467 hasConcept C31258907 @default.
- W3204237467 hasConcept C33923547 @default.
- W3204237467 hasConcept C41008148 @default.
- W3204237467 hasConcept C55166926 @default.
- W3204237467 hasConcept C56086750 @default.
- W3204237467 hasConcept C59919655 @default.
- W3204237467 hasConcept C72169020 @default.
- W3204237467 hasConcept C97137487 @default.
- W3204237467 hasConceptScore W3204237467C105795698 @default.
- W3204237467 hasConceptScore W3204237467C115903868 @default.
- W3204237467 hasConceptScore W3204237467C126255220 @default.
- W3204237467 hasConceptScore W3204237467C133425853 @default.
- W3204237467 hasConceptScore W3204237467C134306372 @default.
- W3204237467 hasConceptScore W3204237467C154945302 @default.
- W3204237467 hasConceptScore W3204237467C162324750 @default.
- W3204237467 hasConceptScore W3204237467C163239763 @default.
- W3204237467 hasConceptScore W3204237467C196345963 @default.
- W3204237467 hasConceptScore W3204237467C199360897 @default.
- W3204237467 hasConceptScore W3204237467C2524010 @default.
- W3204237467 hasConceptScore W3204237467C2781249084 @default.
- W3204237467 hasConceptScore W3204237467C2834757 @default.
- W3204237467 hasConceptScore W3204237467C29202148 @default.
- W3204237467 hasConceptScore W3204237467C31258907 @default.
- W3204237467 hasConceptScore W3204237467C33923547 @default.
- W3204237467 hasConceptScore W3204237467C41008148 @default.
- W3204237467 hasConceptScore W3204237467C55166926 @default.
- W3204237467 hasConceptScore W3204237467C56086750 @default.
- W3204237467 hasConceptScore W3204237467C59919655 @default.
- W3204237467 hasConceptScore W3204237467C72169020 @default.
- W3204237467 hasConceptScore W3204237467C97137487 @default.
- W3204237467 hasLocation W32042374671 @default.
- W3204237467 hasLocation W32042374672 @default.
- W3204237467 hasOpenAccess W3204237467 @default.
- W3204237467 hasPrimaryLocation W32042374671 @default.
- W3204237467 hasRelatedWork W1513199513 @default.
- W3204237467 hasRelatedWork W1975477280 @default.
- W3204237467 hasRelatedWork W1982492546 @default.