AF: Small: A Computational Lens on Participatory Democracy
AF:小:参与式民主的计算镜头
基本信息
- 批准号:2007080
- 负责人:
- 金额:$ 40万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2020
- 资助国家:美国
- 起止时间:2020-07-01 至 2024-06-30
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Participatory democracy is an approach to governance that emphasizes broad citizen participation, often in a way that is supported or even enabled by modern technology. Although the design of systems of participatory democracy has long been the subject of study and debate, the theme of this project is that theoretical computer science has much to bring to the table. The project explores two facets of citizen participation: allocation of public resources and selection of citizen representatives. A formal approach to address optimal and fair solutions to these two facets can potentially have a positive effect on the confidence of citizens in governing institutions that utilize these solutions.The project is divided into two main research thrusts. The first deals with participatory budgeting, a paradigm by which residents of a city or citizens of a country vote on how public resources should be allocated. Participatory budgeting has been implemented in thousands of cities around the world, and recently at national level in several countries — but the procedures being used have significant shortcomings. Indeed, participatory budgeting methods should ideally provide rigorous guarantees. This idea is beautifully captured by the notion of core solutions — outcomes that every coalition of voters prefers to what it could afford if it went it alone. Two of the research challenges focus on the existence and computation of core solutions, or of natural relaxations thereof (which are inspired by fair division). The second thrust deals with sortition — an ancient paradigm of democracy by which representatives are selected at random. After a hiatus of several centuries, sortition is being used again in the democratic process around the world. The problem of participant selection has emerged as a major sticking point, with no optimally fair solutions. One of the research challenges deals with the design of randomized participant selection algorithms that satisfy practical constraints and, simultaneously, satisfy fairness properties. Another challenge asks, in addition, for algorithms that guarantee representation for groups that are not explicitly known in advance.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.
参与式民主是一种治理方法,强调公民的广泛参与,其方式往往得到现代技术的支持,甚至使之成为可能。尽管参与式民主制度的设计长期以来一直是研究和辩论的主题,但这个项目的主题是,理论计算机科学有很多东西可以摆到桌面上来。该项目探讨了公民参与的两个方面:分配公共资源和选择公民代表。解决这两个方面的最佳和公平解决方案的正式方法可能会对公民对使用这些解决方案的管理机构的信心产生积极影响。该项目分为两个主要研究主题。第一个涉及参与性预算,这是一种让城市居民或国家公民投票决定如何分配公共资源的模式。参与式预算编制已在世界各地的数千个城市实施,最近还在几个国家的国家一级实施--但所使用的程序存在重大缺陷。事实上,参与式预算编制方法理应提供严格的保障。核心解决方案的概念完美地捕捉到了这一想法--每个选民联盟都宁愿自己承担得起的结果,如果它单独行动的话。其中两个研究挑战集中在核心解的存在和计算上,或者其自然放松(灵感来自公平划分)。第二个推动力涉及分类--这是一种古老的民主模式,代表是随机选出的。在中断了几个世纪之后,分类在世界各地的民主进程中再次被使用。参与者的选择问题已经成为一个主要的症结,没有最公平的解决方案。其中一个研究挑战涉及到设计满足实际约束且同时满足公平性的随机参与者选择算法。此外,另一个挑战要求算法来保证事先不明确知道的群体的代表性。这一奖项反映了NSF的法定使命,并通过使用基金会的智力优势和更广泛的影响审查标准进行评估,被认为值得支持。
项目成果
期刊论文数量(36)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Now We're Talking: Better Deliberation Groups through Submodular Optimization
现在我们正在谈论:通过子模块优化更好的审议小组
- DOI:
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:Jake Barrett;Y. Gal;Paul Gölz;Rose M. Hong;Ariel D. Procaccia
- 通讯作者:Ariel D. Procaccia
Fair Division with Binary Valuations: One Rule to Rule Them All
二元估值的公平除法:一条规则来统治它们
- DOI:
- 发表时间:2020
- 期刊:
- 影响因子:0
- 作者:Halpern, Daniel;Shah, Nisarg;Psomas, Alexandros;Procaccia, Ariel D.
- 通讯作者:Procaccia, Ariel D.
School Redistricting: Wiping Unfairness Off the Map
学校重新划分:消除地图上的不公平现象
- DOI:
- 发表时间:2024
- 期刊:
- 影响因子:0
- 作者:Ariel D. Procaccia, Isaac Robinson
- 通讯作者:Ariel D. Procaccia, Isaac Robinson
You Can Have Your Cake and Redistrict It Too
你可以拥有你的蛋糕并重新划分它
- DOI:
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:Gerdus Benadè, Ariel D.
- 通讯作者:Gerdus Benadè, Ariel D.
In This Apportionment Lottery, the House Always Wins
在这场分配彩票中,众议院总是获胜
- DOI:
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:Paul Gölz, Dominik Peters
- 通讯作者:Paul Gölz, Dominik Peters
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Ariel Procaccia其他文献
Ariel Procaccia的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Ariel Procaccia', 18)}}的其他基金
RI: Small: Computational Social Choice: For the People
RI:小:计算社会选择:为了人民
- 批准号:
2024287 - 财政年份:2020
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
AitF: Algorithms and Mechanisms for Kidney Exchange
AitF:肾脏交换的算法和机制
- 批准号:
1733556 - 财政年份:2017
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
RI: Small: Computational Social Choice: For the People
RI:小:计算社会选择:为了人民
- 批准号:
1714140 - 财政年份:2017
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
CAREER: A Broad Synthesis of Artificial Intelligence and Social Choice
职业:人工智能和社会选择的广泛综合
- 批准号:
1350598 - 财政年份:2014
- 资助金额:
$ 40万 - 项目类别:
Continuing Grant
ICES: Small: Computational Fair Division: From Cake Cutting to Cloud Computing
ICES:小型:计算公平分部:从切蛋糕到云计算
- 批准号:
1215883 - 财政年份:2012
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
相似国自然基金
昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
- 批准号:
- 批准年份:2024
- 资助金额:0.0 万元
- 项目类别:省市级项目
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
- 批准号:n/a
- 批准年份:2022
- 资助金额:10.0 万元
- 项目类别:省市级项目
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
- 批准号:32000033
- 批准年份:2020
- 资助金额:24.0 万元
- 项目类别:青年科学基金项目
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
- 批准号:31972324
- 批准年份:2019
- 资助金额:58.0 万元
- 项目类别:面上项目
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
- 批准号:81900988
- 批准年份:2019
- 资助金额:21.0 万元
- 项目类别:青年科学基金项目
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
- 批准号:31870821
- 批准年份:2018
- 资助金额:56.0 万元
- 项目类别:面上项目
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
- 批准号:31802058
- 批准年份:2018
- 资助金额:26.0 万元
- 项目类别:青年科学基金项目
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
- 批准号:31772128
- 批准年份:2017
- 资助金额:60.0 万元
- 项目类别:面上项目
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
- 批准号:81704176
- 批准年份:2017
- 资助金额:20.0 万元
- 项目类别:青年科学基金项目
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
- 批准号:91640114
- 批准年份:2016
- 资助金额:85.0 万元
- 项目类别:重大研究计划
相似海外基金
Collaborative Research: AF: Small: Computational Complexity and Algebraic Combinatorics
合作研究:AF:小:计算复杂性和代数组合
- 批准号:
2302174 - 财政年份:2023
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: Computational Complexity and Algebraic Combinatorics
合作研究:AF:小:计算复杂性和代数组合
- 批准号:
2302173 - 财政年份:2023
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
AF: Small: Computational Geometry from a Fine-Grained Perspective
AF:小:细粒度角度的计算几何
- 批准号:
2224271 - 财政年份:2022
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
AF: Small: Complexity and Computational Social Choice
AF:小:复杂性和计算社会选择
- 批准号:
2006496 - 财政年份:2020
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
AF: Small: Algorithmic Foundation and Framework for Subdivision Methods in Motion Planning and Computational Geometry
AF:小:运动规划和计算几何中细分方法的算法基础和框架
- 批准号:
2008768 - 财政年份:2020
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
AF: Small: Quantum Computational Pseudorandomness with Applications
AF:小:量子计算伪随机性及其应用
- 批准号:
2041841 - 财政年份:2020
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
AF: Small: Computational Complexity Lower Bounds: Time, Space and Communication
AF:小:计算复杂度下限:时间、空间和通信
- 批准号:
2007462 - 财政年份:2020
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
AF: Small: Collaborative Research: A Computational Theory of Brain Function
AF:小:协作研究:脑功能的计算理论
- 批准号:
1910473 - 财政年份:2019
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
AF: Small: Computational Complexity Theory and Circuit Complexity
AF:小:计算复杂性理论和电路复杂性
- 批准号:
1909216 - 财政年份:2019
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
AF: Small: Algorithms for Fundamental Optimization Problems in Computational Geometry
AF:小:计算几何中基本优化问题的算法
- 批准号:
1909171 - 财政年份:2019
- 资助金额:
$ 40万 - 项目类别:
Standard Grant