Matches in SemOpenAlex for { <https://semopenalex.org/work/W2294659096> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2294659096 abstract "We study a general class of multiagent optimization problems, together with a compact representation language of utilities based on weighted propositional formulas. We seek solutions maximizing utilitarian social welfare as well as fair solutions maximizing the utility of the least happy agent. We show that many problems can be expressed in this setting, such as fair division of indivisible goods, some multiwinner elections, or multifacility location. We focus on the complexity of finding optimal solutions, and we identify the tractability boarder between polynomial and NP-hard settings, along several parameters: the syntax of formulas, the allowed weights, as well as the number of agents, propositional symbols, and formulas per agent." @default.
- W2294659096 created "2016-06-24" @default.
- W2294659096 creator A5003756290 @default.
- W2294659096 creator A5087340443 @default.
- W2294659096 date "2015-07-01" @default.
- W2294659096 modified "2023-10-11" @default.
- W2294659096 title "Group Decision Making via Weighted Propositional Logic: Complexity and Islands of Tractability." @default.
- W2294659096 cites W109198961 @default.
- W2294659096 cites W1238745702 @default.
- W2294659096 cites W1505808278 @default.
- W2294659096 cites W153310096 @default.
- W2294659096 cites W1539265138 @default.
- W2294659096 cites W175230508 @default.
- W2294659096 cites W1978593916 @default.
- W2294659096 cites W1981405487 @default.
- W2294659096 cites W1992083423 @default.
- W2294659096 cites W2016728884 @default.
- W2294659096 cites W2017492304 @default.
- W2294659096 cites W2023581071 @default.
- W2294659096 cites W2047846903 @default.
- W2294659096 cites W2068859584 @default.
- W2294659096 cites W2072665610 @default.
- W2294659096 cites W2088044688 @default.
- W2294659096 cites W2109558114 @default.
- W2294659096 cites W2131891143 @default.
- W2294659096 cites W2142642104 @default.
- W2294659096 cites W2164749099 @default.
- W2294659096 cites W2166619685 @default.
- W2294659096 cites W2167073044 @default.
- W2294659096 cites W2168001802 @default.
- W2294659096 cites W2254595632 @default.
- W2294659096 cites W2322270235 @default.
- W2294659096 cites W3099446300 @default.
- W2294659096 cites W347140065 @default.
- W2294659096 cites W627443184 @default.
- W2294659096 hasPublicationYear "2015" @default.
- W2294659096 type Work @default.
- W2294659096 sameAs 2294659096 @default.
- W2294659096 citedByCount "1" @default.
- W2294659096 countsByYear W22946590962017 @default.
- W2294659096 crossrefType "proceedings-article" @default.
- W2294659096 hasAuthorship W2294659096A5003756290 @default.
- W2294659096 hasAuthorship W2294659096A5087340443 @default.
- W2294659096 hasBestOaLocation W22946590961 @default.
- W2294659096 hasConcept C118615104 @default.
- W2294659096 hasConcept C121332964 @default.
- W2294659096 hasConcept C15744967 @default.
- W2294659096 hasConcept C20701700 @default.
- W2294659096 hasConcept C2781311116 @default.
- W2294659096 hasConcept C33923547 @default.
- W2294659096 hasConcept C41008148 @default.
- W2294659096 hasConcept C62520636 @default.
- W2294659096 hasConcept C69562738 @default.
- W2294659096 hasConcept C77805123 @default.
- W2294659096 hasConcept C80444323 @default.
- W2294659096 hasConceptScore W2294659096C118615104 @default.
- W2294659096 hasConceptScore W2294659096C121332964 @default.
- W2294659096 hasConceptScore W2294659096C15744967 @default.
- W2294659096 hasConceptScore W2294659096C20701700 @default.
- W2294659096 hasConceptScore W2294659096C2781311116 @default.
- W2294659096 hasConceptScore W2294659096C33923547 @default.
- W2294659096 hasConceptScore W2294659096C41008148 @default.
- W2294659096 hasConceptScore W2294659096C62520636 @default.
- W2294659096 hasConceptScore W2294659096C69562738 @default.
- W2294659096 hasConceptScore W2294659096C77805123 @default.
- W2294659096 hasConceptScore W2294659096C80444323 @default.
- W2294659096 hasLocation W22946590961 @default.
- W2294659096 hasOpenAccess W2294659096 @default.
- W2294659096 hasPrimaryLocation W22946590961 @default.
- W2294659096 hasRelatedWork W1587224694 @default.
- W2294659096 hasRelatedWork W1979597421 @default.
- W2294659096 hasRelatedWork W2007980826 @default.
- W2294659096 hasRelatedWork W2061531152 @default.
- W2294659096 hasRelatedWork W2077600819 @default.
- W2294659096 hasRelatedWork W2077860847 @default.
- W2294659096 hasRelatedWork W2911598644 @default.
- W2294659096 hasRelatedWork W3002753104 @default.
- W2294659096 hasRelatedWork W4225152035 @default.
- W2294659096 hasRelatedWork W4245490552 @default.
- W2294659096 isParatext "false" @default.
- W2294659096 isRetracted "false" @default.
- W2294659096 magId "2294659096" @default.
- W2294659096 workType "article" @default.