Justified representation
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 | No | 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