Matches in SemOpenAlex for { <https://semopenalex.org/work/W99643971> ?p ?o ?g. }
- W99643971 endingPage "293" @default.
- W99643971 startingPage "287" @default.
- W99643971 abstract "While voting schemes provide an effective means for aggregating preferences, methods for the effective elicitation of voter preferences have received little attention. We address this problem by first considering approximate winner determination when incomplete voter preferences are provided. Exploiting natural scoring metrics, we use max regret to measure the quality or robustness of proposed winners, and develop polynomial time algorithms for computing the alternative with minimax regret for several popular voting rules. We then show how minimax regret can be used to effectively drive incremental preference/vote elicitation and devise several heuristics for this process. Despite worst-case theoretical results showing that most voting protocols require nearly complete voter preferences to determine winners, we demonstrate the practical effectiveness of regret-based elicitation for determining both approximate and exact winners on several real-world data sets." @default.
- W99643971 created "2016-06-24" @default.
- W99643971 creator A5036934218 @default.
- W99643971 creator A5086690493 @default.
- W99643971 date "2011-07-16" @default.
- W99643971 modified "2023-09-23" @default.
- W99643971 title "Robust approximation and incremental elicitation in voting protocols" @default.
- W99643971 cites W107169386 @default.
- W99643971 cites W1505652737 @default.
- W99643971 cites W1590250213 @default.
- W99643971 cites W1611302770 @default.
- W99643971 cites W1632943618 @default.
- W99643971 cites W1729393350 @default.
- W99643971 cites W2013327987 @default.
- W99643971 cites W2047793033 @default.
- W99643971 cites W2063445365 @default.
- W99643971 cites W2108077701 @default.
- W99643971 cites W2121751780 @default.
- W99643971 cites W2125530148 @default.
- W99643971 cites W2131369511 @default.
- W99643971 cites W2140970383 @default.
- W99643971 cites W2141733469 @default.
- W99643971 cites W2145996207 @default.
- W99643971 cites W163449460 @default.
- W99643971 doi "https://doi.org/10.5591/978-1-57735-516-8/ijcai11-058" @default.
- W99643971 hasPublicationYear "2011" @default.
- W99643971 type Work @default.
- W99643971 sameAs 99643971 @default.
- W99643971 citedByCount "69" @default.
- W99643971 countsByYear W996439712012 @default.
- W99643971 countsByYear W996439712013 @default.
- W99643971 countsByYear W996439712014 @default.
- W99643971 countsByYear W996439712015 @default.
- W99643971 countsByYear W996439712016 @default.
- W99643971 countsByYear W996439712017 @default.
- W99643971 countsByYear W996439712018 @default.
- W99643971 countsByYear W996439712019 @default.
- W99643971 countsByYear W996439712020 @default.
- W99643971 countsByYear W996439712021 @default.
- W99643971 countsByYear W996439712023 @default.
- W99643971 crossrefType "proceedings-article" @default.
- W99643971 hasAuthorship W99643971A5036934218 @default.
- W99643971 hasAuthorship W99643971A5086690493 @default.
- W99643971 hasConcept C104317684 @default.
- W99643971 hasConcept C105795698 @default.
- W99643971 hasConcept C119857082 @default.
- W99643971 hasConcept C126255220 @default.
- W99643971 hasConcept C127705205 @default.
- W99643971 hasConcept C149728462 @default.
- W99643971 hasConcept C154945302 @default.
- W99643971 hasConcept C17744445 @default.
- W99643971 hasConcept C185592680 @default.
- W99643971 hasConcept C199539241 @default.
- W99643971 hasConcept C2777868144 @default.
- W99643971 hasConcept C2781249084 @default.
- W99643971 hasConcept C33923547 @default.
- W99643971 hasConcept C41008148 @default.
- W99643971 hasConcept C50817715 @default.
- W99643971 hasConcept C520049643 @default.
- W99643971 hasConcept C55493867 @default.
- W99643971 hasConcept C63479239 @default.
- W99643971 hasConcept C94625758 @default.
- W99643971 hasConceptScore W99643971C104317684 @default.
- W99643971 hasConceptScore W99643971C105795698 @default.
- W99643971 hasConceptScore W99643971C119857082 @default.
- W99643971 hasConceptScore W99643971C126255220 @default.
- W99643971 hasConceptScore W99643971C127705205 @default.
- W99643971 hasConceptScore W99643971C149728462 @default.
- W99643971 hasConceptScore W99643971C154945302 @default.
- W99643971 hasConceptScore W99643971C17744445 @default.
- W99643971 hasConceptScore W99643971C185592680 @default.
- W99643971 hasConceptScore W99643971C199539241 @default.
- W99643971 hasConceptScore W99643971C2777868144 @default.
- W99643971 hasConceptScore W99643971C2781249084 @default.
- W99643971 hasConceptScore W99643971C33923547 @default.
- W99643971 hasConceptScore W99643971C41008148 @default.
- W99643971 hasConceptScore W99643971C50817715 @default.
- W99643971 hasConceptScore W99643971C520049643 @default.
- W99643971 hasConceptScore W99643971C55493867 @default.
- W99643971 hasConceptScore W99643971C63479239 @default.
- W99643971 hasConceptScore W99643971C94625758 @default.
- W99643971 hasLocation W996439711 @default.
- W99643971 hasOpenAccess W99643971 @default.
- W99643971 hasPrimaryLocation W996439711 @default.
- W99643971 hasRelatedWork W1576809162 @default.
- W99643971 hasRelatedWork W1611302770 @default.
- W99643971 hasRelatedWork W190528034 @default.
- W99643971 hasRelatedWork W1978753906 @default.
- W99643971 hasRelatedWork W2003734769 @default.
- W99643971 hasRelatedWork W2013327987 @default.
- W99643971 hasRelatedWork W2043715088 @default.
- W99643971 hasRelatedWork W2047793033 @default.
- W99643971 hasRelatedWork W2063445365 @default.
- W99643971 hasRelatedWork W2121751780 @default.
- W99643971 hasRelatedWork W2127842795 @default.
- W99643971 hasRelatedWork W2129678216 @default.
- W99643971 hasRelatedWork W2145996207 @default.
- W99643971 hasRelatedWork W2154896738 @default.