Computing the Proportional Veto Core

Authors: Egor Ianovski, Aleksei Y. Kondratev5489-5496

AAAI 2021 | Conference PDF | Archive PDF | Plain Text | LLM Run Details

Reproducibility Variable Result LLM Response
Research Type Experimental Simulations suggest that under the Impartial Culture assumption (drawing voters preferences from all m! preference orders identically and independently) the veto core tends to be unreasonably large (Table 1). Indeed, in the case of a large number of voters and a small number of candidates, we can demonstrate that the veto core will contain half the candidates on average.
Researcher Affiliation Academia 1 HSE University, International Laboratory of Game Theory and Decision Making, Russia 2 Institute for Regional Economic Studies RAS, St Petersburg, Russia
Pseudocode No The paper describes algorithms (e.g., 'Veto by consumption is the voting rule that is computed by an algorithm that has voters eat the candidates from the bottom of their order up'), but does not provide them in structured pseudocode or algorithm blocks.
Open Source Code No The paper does not include an unambiguous statement or link indicating the release of open-source code for the methodology described.
Open Datasets No The paper describes generating data via the 'Impartial Culture assumption' for its simulations, but does not provide concrete access information (link, DOI, repository, or formal citation) for a publicly available or open dataset.
Dataset Splits No The paper describes simulations but does not provide specific dataset split information (percentages, sample counts, or methodology) needed to reproduce data partitioning for training, validation, or testing.
Hardware Specification No The paper discusses theoretical algorithms and simulations but does not provide any specific details about the hardware (e.g., GPU/CPU models, memory) used for running these simulations.
Software Dependencies No The paper does not provide specific ancillary software details (e.g., library or solver names with version numbers) needed to replicate the experiment.
Experiment Setup Yes Table 1: Proportion of candidates in the veto core, average of 1,000 IC profiles. Table 2: Number of veto by consumption winners, average of 1,000,000 IC profiles.