Как я могу создать словарь со значениями, представляющими голоса для альтернативной системы голосования?

Это больше похоже на логическую ошибку, чем на ошибку кодирования. Сразу же я замечаю, что этот фрагмент кода здесь:

    for element in list:
        if element in count:
            count[element] += 1
        else:
            count[element] = 1

собирается зарегистрировать голоса второго и третьего выбора каждого человека как часть итогов первого выбора.

Я мог бы предложить добавить некоторые операторы печати для целей отладки, чтобы вы могли просто прочитать трассировку того, как обновляются счетчики. Некоторые комментарии и аннотации типов, которые помогут вам понять, что должен делать ваш код, тоже не помешают!

Вот очень быстрый первый проход по функции, чтобы упростить отладку/чтение без изменения фактической логики:

from collections import defaultdict
from typing import Dict, List

def count_irv(ballots: List[List[str]]) -> Dict[str, int]:
    """Takes a list of ballots, where each ballot is a list of ranked-choice votes
    from highest to lowest priority.  Returns a dictionary of vote totals after
    applying IRV to find a majority choice."""
    count: Dict[str, int] = defaultdict(int)
    print("Counting %d ballots..." % len(ballots))
    for ballot in ballots:
        print("Applying ballot %r" % ballot)
        for element in ballot:
            count[element] += 1
        print("Vote totals: %r" % dict(count))
    count = dict(count)  # convert to plain dict for easier pretty-printing

    for key in count:
        print("Applying IRV for the %r candidate" % key)
        if count[key] >= len(ballots):
            # this candidate... got more votes than there were ballots?
            # how could this ever happen?
            return count
        else:
            # find the candidate who got the least votes and zero their total out
            count[min(count, key=count.get)] = 0
            print("Vote totals: %r" % count)

    return count

Поскольку вы не включили свою функцию last_place, я просто заменил ее встроенной функцией min, которая делает то, что вы описываете; Я также использовал defaultdict для упрощения начального подсчета.

Запустив этот код, вы увидите, что итоги голосования начинаются неправильно, и логика IRV не имеет никакой надежды на их исправление; он выбивает кандидата, занявшего последнее место, но не передает ни один из этих голосов другим кандидатам, и каждый раз в цикле он просто обнуляет одного и того же кандидата, занявшего последнее место. Лучшим подходом может быть:

1. Подсчитайте все голоса за первое место (ТОЛЬКО голоса за первое место)
2. Посмотрите, есть ли у кого-то большинство (обратите внимание, что большинство составляет более половины числа бюллетеней, а не больше, чем все количество бюллетеней, что невозможно) — если да, то готово!
3. Найдите кандидата, занявшего последнее место, и удалите этого кандидата из всех бюллетеней, чтобы голоса за этого кандидата автоматически переносились на следующего кандидата (если он есть).
4. Начать сначала.

вы можете использовать рекурсивную функцию для подсчета голосов, проверки победителя и, если нет победителя, удалить проигравшего и снова вызвать функцию с обновленными голосами.

import random as r
from collections import Counter


def check_majority(voters):
    majority = len(voters) // 2
    print(f'Majority needed={majority}')
    votes = (vote[0] for vote in voters if vote)


    vote_count = Counter(votes).most_common()
    print(f'The counts for votes in this round: {vote_count}')
    winner = vote_count[0]

    if winner[1] > majority:
        print(f'The {winner[0]} party wins with a majority of {winner[1] - majority} votes')
        return winner[0]
    else:
        loser = vote_count[-1]
        print(f'The {loser[0]} party with only {loser[1]} votes has been eliminated')
        for vote in voters:
            if loser[0] in vote:
                vote.remove(loser[0])
        print(f'Progressing to next round of counts....\n')
        check_majority(voters)


partys = ['Labour', 'Conservative', 'Libral Democrats', 'Green party', 'SNP']
num_partys = len(partys)
num_voters = r.randint(1000,10000)
voters = [r.sample(partys, r.randint(1,num_partys)) for _ in range(num_voters)]
print(f'samples generate: {len(voters)}')
check_majority(voters)

ВЫВОД

samples generate: 7387
Majority needed=3693
The counts for votes in this round: Counter({'Labour': 1510, 'Libral Democrats': 1485, 'SNP': 1477, 'Conservative': 1475, 'Green party': 1440})
The Green party party with only 1440 votes has been eliminated
Progressing to next round of counts....

Majority needed=3693
The counts for votes in this round: Counter({'Labour': 1804, 'Libral Democrats': 1794, 'SNP': 1743, 'Conservative': 1742})
The Conservative party with only 1742 votes has been eliminated
Progressing to next round of counts....

Majority needed=3693
The counts for votes in this round: Counter({'Labour': 2228, 'Libral Democrats': 2215, 'SNP': 2170})
The SNP party with only 2170 votes has been eliminated
Progressing to next round of counts....

Majority needed=3693
The counts for votes in this round: Counter({'Labour': 2933, 'Libral Democrats': 2929})
The Libral Democrats party with only 2929 votes has been eliminated
Progressing to next round of counts....

Majority needed=3693
The counts for votes in this round: Counter({'Labour': 4436})
The Labour party wins with a majority of 743 votes

ОБНОВЛЕНИЕ

Я не уверен, почему вы не хотите использовать модуль коллекций, однако вы можете заменить его несколькими строками кода, чтобы подсчитывать каждый раз, когда вы видите вечеринку, и обновлять значение счетчика dict. Затем отсортируйте элементы в dict в виде списка в порядке от самого высокого до самого низкого.

#count and sort the votes instaed of using collections
vote_count_dict = {}
for vote in votes:
    if vote in vote_count_dict:
        vote_count_dict[vote] += 1
    else:
        vote_count_dict[vote] = 1

vote_count = sorted(vote_count_dict.items(), key=lambda items: items[1], reverse=True)

позволять

ballots = [['REP'], ['DEM', 'REP', 'LIB'], ['GRN','REP'], ['GRN'], ['REP', 'DEM'], ['LIB', 'DEM', 'REP'], ['LIB', 'CON'], ['GRN', 'DEM'], ['REP']]

Короткое и простое решение будет

def count_irv(ballots):
    count = {}
    for ballot in ballots:
        for item in ballot:
            count[item] = 0

    while True:
        for ballot in ballots:
            if len(ballot) > 0:
                count[ballot[0]] += 1

        non_empty_ballots = []
        for ballot in ballots:
            if len(ballot) > 0:
                non_empty_ballots.append(ballot)

        if max(count.values()) >= len(non_empty_ballots) / 2:
            break
        else:
            pos_count = {}
            for k, v in count.items():
                if v > 0:
                    pos_count[k] = v

            min_key = min(pos_count, key=pos_count.get)
            for ballot in ballots:
                if len(ballot) > 0 and ballot[0] == min_key:
                    ballot.remove(min_key)
            for k in count:
                count[k] = 0

    return count

count_irv(ballots)
Out[114]: {'CON': 0, 'DEM': 0, 'GRN': 3, 'LIB': 0, 'REP': 5}