Justified representation: Difference between revisions
Content added Content deleted
Dr. Edmonds (talk | contribs) No edit summary |
Dr. Edmonds (talk | contribs) |
||
| Line 24: | Line 24: | ||
| [[Proportional approval voting]] || Yes|| Yes || ?? || NP-hard |
| [[Proportional approval voting]] || Yes|| Yes || ?? || NP-hard |
||
|- |
|- |
||
| [[w:Sequential_proportional_approval_voting|Sequential Proportional Approval Voting]] || |
| [[w:Sequential_proportional_approval_voting|Sequential Proportional Approval Voting]] || Yes if seats < 6|| No || No || in P |
||
|- |
|- |
||
| [[Ebert's Method]] || Yes|| No || No || NP-hard |
| [[Ebert's Method]] || Yes|| No || No || NP-hard |
||
| Line 31: | Line 31: | ||
|} |
|} |
||
==Comparison== |
==Comparison== |
||
Revision as of 04:24, 10 January 2020
Sorry this is a bit of a work in progress. Need to transfer from linked papers
Justified representation
In linked papers. Need to sort out how to do formatting
Extended Justified Representation
In linked papers. Need to sort out how to do formatting
Proportional Justified Representation
In linked papers. Need to sort out how to do formatting
Compliant systems
| System | JR | EJR | PJR | Coplexity |
|---|---|---|---|---|
| Proportional approval voting | Yes | Yes | ?? | NP-hard |
| Sequential Proportional Approval Voting | Yes if seats < 6 | No | No | in P |
| Ebert's Method | Yes | No | No | NP-hard |
| Sequential Phragmen | Yes | No | Yes | in P |
Comparison
Every winner set that provides Perfect representation also provides Proportional Justified Representation [1]. In contrast, Extended Justified Representation may rule out all winner sets that provide perfect representation. [2] It is easily seen that PJR is a weaker requirement than EJR, and a stronger one than JR. A method satisfying EJR also satisfies PJR, and that a method satisfying PJR also satisfies JR. The following