{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/generative-social-choice-the-next-generation","title":"Generative Social Choice: The Next Generation","arxiv_id":"2505.22939","date":"2025-05-28","proceeding":null,"authors":["Niclas Boehmer","Sara Fish","Ariel D. Procaccia"],"abstract":"A key task in certain democratic processes is to produce a concise slate of statements that proportionally represents the full spectrum of user opinions. This task is similar to committee elections, but unlike traditional settings, the candidate set comprises all possible statements of varying lengths, and so it can only be accessed through specific queries. Combining social choice and large language models, prior work has approached this challenge through a framework of generative social choice. We extend the framework in two fundamental ways, providing theoretical guarantees even in the face of approximately optimal queries and a budget limit on the overall length of the slate. Using GPT-4o to implement queries, we showcase our approach on datasets related to city improvement measures and drug reviews, demonstrating its effectiveness in generating representative slates from unstructured user opinions.","url_abs":"https://arxiv.org/abs/2505.22939v1","url_pdf":"https://arxiv.org/pdf/2505.22939v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"generative-social-choice-the-next-generation","repo_url":"https://github.com/sara-fish/gen-soc-choice-next-gen","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"none","reach":{"status":"ok","spdx":"MIT"}}],"tasks":[],"methods":[{"method_slug":"set","method_name":"SET"}],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":"https://syntology.ai/paper/2505.22939","atlas_url":"https://app.syntology.ai/?focus=2505.22939","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2505.22939"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-25T09:33:49+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/sara-fish/gen-soc-choice-next-gen","reach":{"status":"ok","spdx":"MIT"}}],"summary":{"ran":9},"by_repo_kind":{"official":{"samples":9,"ran":9,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":0,"samples":[{"code_sha256_prefix":"cba164bb97fe0aac","entry":"compute_average_from_file","repo":"sara-fish/gen-soc-choice-next-gen","repo_kind":"official","path":"synthetic_experiments/process.py","file_url":"https://github.com/sara-fish/gen-soc-choice-next-gen/blob/HEAD/synthetic_experiments/process.py","link_basis":"harvester_set","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"cba164bb97fe0aac"}},{"code_sha256_prefix":"602516ad7ba395d5","entry":"compute_sum_for_c0_d_ge_1","repo":"sara-fish/gen-soc-choice-next-gen","repo_kind":"official","path":"synthetic_experiments/process.py","file_url":"https://github.com/sara-fish/gen-soc-choice-next-gen/blob/HEAD/synthetic_experiments/process.py","link_basis":"harvester_set","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"602516ad7ba395d5"}},{"code_sha256_prefix":"8abcf7c5b567f52c","entry":"find_set_probabilities","repo":"sara-fish/gen-soc-choice-next-gen","repo_kind":"official","path":"PROSE/queries/gen_composite.py","file_url":"https://github.com/sara-fish/gen-soc-choice-next-gen/blob/HEAD/PROSE/queries/gen_composite.py","link_basis":"harvester_set","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"8abcf7c5b567f52c"}},{"code_sha256_prefix":"7c4f83b40638cece","entry":"get_prompts","repo":"sara-fish/gen-soc-choice-next-gen","repo_kind":"official","path":"PROSE/queries/prompts/gen_iter_prompts.py","file_url":"https://github.com/sara-fish/gen-soc-choice-next-gen/blob/HEAD/PROSE/queries/prompts/gen_iter_prompts.py","link_basis":"harvester_set","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"7c4f83b40638cece"}},{"code_sha256_prefix":"bb63965424923f5d","entry":"get_system_prompt_fast_generator","repo":"sara-fish/gen-soc-choice-next-gen","repo_kind":"official","path":"PROSE/queries/prompts/fast_gen_query_prompts.py","file_url":"https://github.com/sara-fish/gen-soc-choice-next-gen/blob/HEAD/PROSE/queries/prompts/fast_gen_query_prompts.py","link_basis":"harvester_set","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"bb63965424923f5d"}},{"code_sha256_prefix":"0801fb7b60d27de3","entry":"get_system_prompt_fast_no_budget_generator","repo":"sara-fish/gen-soc-choice-next-gen","repo_kind":"official","path":"PROSE/queries/prompts/fast_gen_no_budget_query_prompts.py","file_url":"https://github.com/sara-fish/gen-soc-choice-next-gen/blob/HEAD/PROSE/queries/prompts/fast_gen_no_budget_query_prompts.py","link_basis":"harvester_set","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"0801fb7b60d27de3"}},{"code_sha256_prefix":"255faefc4183008f","entry":"process_file","repo":"sara-fish/gen-soc-choice-next-gen","repo_kind":"official","path":"synthetic_experiments/process.py","file_url":"https://github.com/sara-fish/gen-soc-choice-next-gen/blob/HEAD/synthetic_experiments/process.py","link_basis":"harvester_set","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"255faefc4183008f"}},{"code_sha256_prefix":"7702872b9f741140","entry":"process_llm_approval_levels","repo":"sara-fish/gen-soc-choice-next-gen","repo_kind":"official","path":"PROSE/queries/fast_queries.py","file_url":"https://github.com/sara-fish/gen-soc-choice-next-gen/blob/HEAD/PROSE/queries/fast_queries.py","link_basis":"harvester_set","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"7702872b9f741140"}},{"code_sha256_prefix":"ffd02a17ee476a7b","entry":"str_to_singleton_list","repo":"sara-fish/gen-soc-choice-next-gen","repo_kind":"official","path":"PROSE/generate_scripts/generate_tags.py","file_url":"https://github.com/sara-fish/gen-soc-choice-next-gen/blob/HEAD/PROSE/generate_scripts/generate_tags.py","link_basis":"harvester_set","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"ffd02a17ee476a7b"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}