课题基金 / 基金详情

ICES: Small: Computational Fair Division: From Cake Cutting to Cloud Computing

ICES: Small: Computational Fair Division: From Cake Cutting to Cloud Computing
ICES:小型:计算公平分部:从切蛋糕到云计算
批准号:
1215883
负责人:
Ariel Procaccia
金额:
$39.0万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2012
资助国家:
美国
项目状态:
已结题
起止时间:
2012-07-01 至 2016-06-30

项目摘要

项目成果

Ariel Procaccia的其他基金

相似基金

相关文献

中文摘要
翻译
几千年来,思想家们一直在努力解决一个看似简单的问题:如何在几个人之间公平地分配商品?在20世纪,人们开始转向用严谨的数学方法来衡量公平;经济学家、数学家和政治学家都对公平分配的大量文献做出了贡献。相比之下,相对于公平分配在微观经济理论中的重要性,迄今为止算法经济学中关于公平分配的研究还很少。特别是,关于公平分配可分物品(如土地、时间或计算机内存)的计算工作相当少。本提案的主题是计算思维可以改变可分物品公平分配的研究,而关于可分物品公平分配的新研究可以在计算机科学中找到引人注目的应用。这一主题在两个领域进行了探讨:(i)在切蛋糕中——一种对异质可分商品分配的隐喻——提出的研究重点是复杂性、表征和优化等问题;(ii)在云计算中,需要分配多个同质可分商品(例如,CPU, RAM),拟议的研究旨在设计和验证在实践中表现出卓越性能的算法。该提案通过四项主要活动将算法经济学社区的注意力集中在公平分配上:一本书,暑期学校,杂志文章和教程。反过来,增加的计算注意力可能导致公平除法的部署应用激增。
英文摘要
For millennia thinkers have struggled with a seemingly simple question: how does one fairly divide goods among several people? The 20th century has seen a shift towards mathematically rigorous approaches to fairness; economists, mathematicians, and political scientists have all contributed to the large body of literature on fair division. In contrast, to date there is little work in algorithmic economics on fair division, relative to this field's weight in microeconomic theory. In particular, computational work on the fair allocation of divisible goods (such as land, time, or computer memory) is rather sparse. The theme of this proposal is that computational thinking can transform research on the fair allocation of divisible goods, while novel research on the fair allocation of divisible goods can find compelling applications in computer science. This theme is explored in two domains: (i) in cake cutting --- a metaphor for the allocation of a heterogeneous divisible good --- the proposed research focuses on issues such as complexity, representation, and optimization; (ii) in cloud computing, where one needs to allocate multiple homogeneous divisible goods (e.g., CPU, RAM), the proposed research aims to design and validate algorithms that exhibit superior performance in practice. This proposal focuses the attention of the algorithmic economics community on fair division via four main activities: a book, a summer school, magazine articles, and tutorials. In turn, the increased computational attention can lead to a surge of deployed applications of fair division methods.
期刊论文(2)
专著(0)
科研奖励(0)
会议论文
DOI: 10.1145/3274641
发表时间: 2018-11-01
期刊: ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION
影响因子: 1.2
作者: [Kurokawa, David, Procaccia, Ariel D., Shah, Nisarg]
通讯作者: Shah, Nisarg
RI: Small: Computational Social Choice: For the People
  • 批准号:
    2024287
  • 项目类别:
    Standard Grant
  • 资助金额:
    $24.32万
  • 财政年份:
    2020
  • 负责人:
    Ariel Procaccia
  • 依托单位:
AF: Small: A Computational Lens on Participatory Democracy
  • 批准号:
    2007080
  • 项目类别:
    Standard Grant
  • 资助金额:
    $40.0万
  • 财政年份:
    2020
  • 负责人:
    Ariel Procaccia
  • 依托单位:
AitF: Algorithms and Mechanisms for Kidney Exchange
  • 批准号:
    1733556
  • 项目类别:
    Standard Grant
  • 资助金额:
    $79.96万
  • 财政年份:
    2017
  • 负责人:
    Ariel Procaccia
  • 依托单位:
RI: Small: Computational Social Choice: For the People
  • 批准号:
    1714140
  • 项目类别:
    Standard Grant
  • 资助金额:
    $42.0万
  • 财政年份:
    2017
  • 负责人:
    Ariel Procaccia
  • 依托单位:
国内基金
海外基金
昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
  • 批准号:
  • 项目类别:
    省市级项目
  • 资助金额:
    --
  • 批准年份:
    2024
  • 负责人:
  • 依托单位:
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
  • 批准号:
  • 项目类别:
    省市级项目
  • 资助金额:
    10.0万元
  • 批准年份:
    2022
  • 负责人:
    张祥忠
  • 依托单位:
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
  • 批准号:
    31972324
  • 项目类别:
    面上项目
  • 资助金额:
    58.0万元
  • 批准年份:
    2019
  • 负责人:
    高学文
  • 依托单位: