Cách kiểm phiếu chọn người chiến thắng của phương pháp xếp

hạng cặp (Ranked Pairs method)

Nguồn: https://carlschroedl.medium.com/how-to-tally-ranked-ballots-with-ranked-pairs-
c0eb1472d672
Tác giả: Carl Schroedl
Ngày đăng: 05/11/2020
(Translator note: Trong tất cả các phương pháp bỏ phiếu chọn ra 1 người chiến thắng, tôi
cho rằng Ranked Pairs là phương pháp ưu việt nhất trong các phương pháp bỏ phiếu thay
thế cho FPTP, là lý do mà tôi dịch lại bài này. Wikipedia cũng có nói khá chi tiết về phương
pháp này, nhưng minh họa không sinh động bằng, so…)
Có rất nhiều tài nguyên giải thích tại sao bạn nên dùng cái phương pháp xếp hạng các cặp
vô cùng công bằng này để kiểm phiếu chọn người chiến thắng. Sau đây là một số:

 Outlaw the Election Spoiler

 Matching Movement with Method

 The Condorcet Canada Initiative

Bài đăng này tập trung vào làm thế nào để kiểm phiếu để chọn người chiến thắng với xếp
hạng cặp.
Chúng ta ngắm mục tiêu đến việc đặt các ứng viên qua một tiến trình chọn lọc nghiêm ngặt
của một giải đấu loại vòng tròn. Chúng ta có thể làm được điều này bằng cách phân tích các
lá phiếu theo từng cặp các ứng viên. Khi mà một lá phiếu xếp hạng ghi là A>B>C, thì cũng
có nghĩa là A>B và B>C, và A>C.
Là những người với tư cách quản trị cuộc bầu cử, ta có một bản ghi kiểm phiếu liệt kê tất cả
các cặp ứng viên khác nhau có thể có.
 Tất cả các cặp có thể tồn tại

Chúng ta cộng thêm 1 vào mỗi cặp mà chúng ta phát hiện ra trong khi phân tích một lá
phiếu xếp hạng thành các cặp.

Khi ta kiểm phiếu chọn người chiến thắng theo cách này, mỗi phiếu sẽ đóng góp vào
nguyên một vòng đấu vòng tròn dựa trên ưu tiên của người bỏ phiếu. Ta càng kiểm nhiều
phiếu bao nhiêu, số vòng đấu vòng tròn chúng ta thêm vào càng tổ chức đấu nhiều vòng
bấy nhiêu.
 Sau khi kiểm 100 phiếu

Ta có thể dễ dàng xác định các cặp được cử tri ủng hộ mạnh mẽ nhất. Ta xét 2 cặp đối lập
nhau (A>B vs. B>A), và chọn cặp nào xuất hiện nhiều hơn trên các lá phiếu.

Ta chọn các cặp chiến thắng từ các cặp đối lập nhau

Ở phần trên, ta đã biến sự xếp hạng của các cử tri thành các cặp. Giờ ta sẽ làm ngược lại.
Ta sẽ biến những cặp chiến thắng thành thứ bậc xếp hạng các ứng viên.
 Chúng ta biến các cặp chiến thắng thành thứ bậc xếp hạng chiến thắng

Phương pháp xếp hạng các cặp vẽ nên một bức tranh toàn cảnh về quan điểm của khối cử
tri đầy đủ tới nỗi nó có thể phát hiện ra những điều mà những phương pháp kiểm phiếu
chọn người chiến thắng khác không thể. Trong một số trường hợp hiếm hoi, quan điểm của
một khối cử tri có thể sẽ mâu thuẫn với chính nó. Trong những trường hợp hiếm hoi này, ta
sẽ không thể chuyển hóa các cặp chiến thắng trở lại thành xếp hạng, bởi vì các cặp chiến
thắng tạo thành một vòng lặp không có hồi kết. Chẳng hạn, sau đây là một ví dụ về các cặp
chiến thắng tạo thành một vòng lặp:
A>B, B>C, C>A
Ta có thể dễ hình dung ra nó hơn nếu biến các biểu tượng “>” thành các mũi tên.
May mắn là, có một cách hợp lý để giải quyết vấn đề này – đó là xếp hạng các cặp. Các cặp
có sự ủng hộ phổ thông mạnh mẽ hơn quan trọng hơn là các cặp có sự ủng hộ phổ thông
yếu ớt hơn. Các cặp có được sự ủng hộ phổ thông mạnh mẽ hơn sẽ được chốt lại trước.
Nếu như các cặp được chốt lại sau mâu thuẫn với các cặp được chốt lại trước, chúng ta sẽ
loại bỏ chúng bởi vì chúng có ít sự ủng hộ phổ thông hơn.

Tổng kết:
 Phân tích mỗi phiếu bầu xếp hạng thành các cặp ứng viên. Cho thêm mỗi cặp phát
hiện được vào quá trình kiểm phiếu đối chiếu các cặp.

 Sau khi tất cả các phiếu bầu đã được kiểm, tìm ra các cặp chiến thắng.

 Xếp hạng các cặp chiến thắng theo số lần mà chúng xảy ra trên phiếu bầu.

 Chốt lại lần lượt từng cặp chiến thắng, bắt đầu với cặp chiến thắng phổ biến nhất.

 Kiểm tra xem cặp vừa chốt lại xong có mâu thuẫn với cặp nào trong các cặp chiến
thắng phổ biến hơn đã được chốt lại trước đó không. Nếu có, loại bỏ cặp này và đi
tiếp đến cặp chiến thắng tiếp theo.

 Xem xét các cặp chiến thắng đã được chốt, chuyển đổi chúng thành thứ tự xếp hạng
các ứng viên.

Tài nguyên:
Ranked Pairs Voting Explained Using The Ten Hundred Most-Used Words
Are you an activist, lawyer, marketer, or educator? Help us spread this idea! One way we
might brand it: http://overallwinner.com/
Conduct Ranked Pairs elections online
Are you a software developer or web designer? Help us build free, open-source Ranked
Pairs software on GitHub.
Wikipedia has more on Ranked Pairs
Canadian MP Ron Mckinnon’s vision of how to achieve a mixed-member proportionally
representative legislature using Ranked Pairs voting.
Tideman, T.N. Independence of clones as a criterion for voting rules. Soc Choice
Welfare 4, 185–206 (1987). https://doi.org/10.1007/BF00433944
Zavist, T.M., Tideman, T.N. Complete independence of clones in the ranked pairs rule. Soc
Choice Welfare 6, 167–173 (1989). https://doi.org/10.1007/BF00303170