CAREER: A New Theory of Social Choice for More than Two Alternatives: Combining Economics, Statistics, and Computation

职业:两种以上选择的社会选择新理论:结合经济学、统计学和计算

基本信息

  • 批准号:
    1453542
  • 负责人:
  • 金额:
    $ 52.5万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Continuing Grant
  • 财政年份:
    2015
  • 资助国家:
    美国
  • 起止时间:
    2015-02-01 至 2023-01-31
  • 项目状态:
    已结题

项目摘要

The proposal aims at generating computational mechanisms that will enable individuals to contribute towards making better collective decisions (e.g., news ranking) including crowdsourcing where aggregation of online noise answers can occur. The proposal brings together ideas from economics, statistics, and computation to expand the capabilities of social choice mechanisms to handle large numbers of alternative choices, to extract ground truth from aggregated preferences, and to address problems where individual agents might not be able to compare some alternatives. In contrast to classical social choice theory, which is limited to the selection between two alternatives, the project proposes a rigorous study of a model for computational choice that will be robust enough for discerning between thousands or even millions of alternatives.The proposal could have a profound impact in the way we build multi-agent systems, search engines and recommender systems. The proposed effort can serve as a catalyst in the growing area of computational social choice, including: (1) Rank aggregation has been used in many fields, involving some high impact applications like ranking of news. However, this problem is far from solved using traditional computational social choice methods because they either only work for two alternatives, require full rankings, does poorly in revealing the ground truth, or are hard to compute. The proposed research will develop new methodologies to overcome these deficiencies by designing objective, robust, and computable social choice mechanisms for rich preferences. (2) Crowdsourcing, whereby online workers' noisy answers are aggregated to produce a better overall answer to some question. This cannot be solved by existing computational social choice techniques as the online workers' answers are often partial orders, workers may manipulate the outcome by providing false answers, and the objective of aggregation is to reveal the true answer. The proposed research will directly tackle these challenges by designing new mechanisms, which are directly applicable to existing systems.
该提案旨在生成计算机制,使个人能够为做出更好的集体决策(例如,新闻排名)做出贡献,其中包括可能发生在线噪音答案聚合的众包。该提案汇集了经济学、统计学和计算的思想,以扩展社会选择机制的能力,以处理大量的替代选择,从汇总偏好中提取基本真理,并解决个体代理可能无法比较某些替代方案的问题。经典的社会选择理论仅限于在两种选择中进行选择,与之相反,该项目提出了对计算选择模型的严格研究,该模型将足够强大,可以在数千甚至数百万种选择中进行识别。这个提议可能会对我们构建多智能体系统、搜索引擎和推荐系统的方式产生深远的影响。所提出的努力可以作为计算社会选择日益增长的领域的催化剂,包括:(1)排名聚合已经在许多领域使用,涉及一些高影响力的应用,如新闻排名。然而,这个问题远远不能用传统的计算社会选择方法来解决,因为它们要么只适用于两种选择,需要完整的排名,在揭示基本真相方面做得很差,要么很难计算。本研究将开发新的方法,通过设计客观、稳健、可计算的丰富偏好的社会选择机制来克服这些缺陷。(2)众包(Crowdsourcing),将在线工作者的各种答案聚合起来,对某些问题给出更好的整体答案。现有的计算社会选择技术无法解决这一问题,因为在线工人的答案往往是偏序的,工人可能通过提供错误的答案来操纵结果,而聚合的目的是揭示真实的答案。拟议的研究将通过设计直接适用于现有系统的新机制来直接解决这些挑战。

项目成果

期刊论文数量(18)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Learning Mixtures of Random Utility Models
  • DOI:
    10.1609/aaai.v32i1.11727
  • 发表时间:
    2018-04
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Zhibing Zhao;Tristan Villamil;Lirong Xia
  • 通讯作者:
    Zhibing Zhao;Tristan Villamil;Lirong Xia
Multi resource allocation with partial preferences
  • DOI:
    10.1016/j.artint.2022.103824
  • 发表时间:
    2022-11
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Haibin Wang;Sujoy Sikdar;Xiaoxi Guo;Lirong Xia;Yongzhi Cao;Hanpin Wang
  • 通讯作者:
    Haibin Wang;Sujoy Sikdar;Xiaoxi Guo;Lirong Xia;Yongzhi Cao;Hanpin Wang
Crowdsourcing Perceptions of Gerrymandering
众包对选区划分的看法
Equitable Allocations of Indivisible Chore
公平分配不可分割的家务活
  • DOI:
  • 发表时间:
    2020
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Freeman, Rupert;Sikdar, Sujoy;Vaish, Rohit;Xia, Lirong
  • 通讯作者:
    Xia, Lirong
Learning to Design Fair and Private Voting Rules
  • DOI:
    10.1613/jair.1.13734
  • 发表时间:
    2022-11
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Farhad Mohsin;Ao Liu;Pin-Yu Chen;Francesca Rossi;Lirong Xia
  • 通讯作者:
    Farhad Mohsin;Ao Liu;Pin-Yu Chen;Francesca Rossi;Lirong Xia
{{ 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 }}

Lirong Xia其他文献

Computing Manipulations of Ranking Systems
排名系统的计算操作
  • DOI:
  • 发表时间:
    2015
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Ethan Gertler;Erika Mackin;M. Magdon;Lirong Xia;Yuan Yi
  • 通讯作者:
    Yuan Yi
Voting in Combinatorial Domains
在组合域中投票
Providing Appropriate Social Support to Prevention of Depression for High-anxious Sufferers
为高度焦虑症患者预防抑郁症提供适当的社会支持
The possible winner with uncertain weights problem
具有不确定权重问题的可能获胜者
New Candidates Welcome! Possible Winners with respect to the Addition of New Candidates
欢迎新候选人!
  • DOI:
    10.1016/j.mathsocsci.2011.12.003
  • 发表时间:
    2011
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Y. Chevaleyre;J. Lang;N. Maudet;J. Monnot;Lirong Xia
  • 通讯作者:
    Lirong Xia

Lirong Xia的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Lirong Xia', 18)}}的其他基金

Collaborative Research: NSF-CSIRO: Fair Sequential Collective Decision-Making
合作研究:NSF-CSIRO:公平顺序集体决策
  • 批准号:
    2303000
  • 财政年份:
    2023
  • 资助金额:
    $ 52.5万
  • 项目类别:
    Standard Grant
Collaborative Research: RI: Medium: Informed, Fair, Efficient, and Incentive-Aware Group Decision Making
协作研究:RI:媒介:知情、公平、高效和具有激励意识的群体决策
  • 批准号:
    2313136
  • 财政年份:
    2023
  • 资助金额:
    $ 52.5万
  • 项目类别:
    Standard Grant
Collaborative Research: RI: Medium: Transparent Fair Division of Indivisible Items
合作研究:RI:媒介:不可分割项目的透明公平划分
  • 批准号:
    2106983
  • 财政年份:
    2021
  • 资助金额:
    $ 52.5万
  • 项目类别:
    Standard Grant
Collaborative Research: RI: Small: Modeling and Learning Ethical Principles for Embedding into Group Decision Support Systems
协作研究:RI:小型:建模和学习嵌入群体决策支持系统的道德原则
  • 批准号:
    2007994
  • 财政年份:
    2021
  • 资助金额:
    $ 52.5万
  • 项目类别:
    Standard Grant
RI: Small: Algorithmic Mechanism Design for Multi-Type Resource Allocation
RI:Small:多类型资源分配的算法机制设计
  • 批准号:
    1716333
  • 财政年份:
    2017
  • 资助金额:
    $ 52.5万
  • 项目类别:
    Standard Grant

相似海外基金

CAREER: New Directions in Foliation Theory and Diffeomorphism Groups
职业:叶状理论和微分同胚群的新方向
  • 批准号:
    2239106
  • 财政年份:
    2023
  • 资助金额:
    $ 52.5万
  • 项目类别:
    Continuing Grant
CAREER: New Frontiers for Frobenius, Singularity Theory, Differential Operators, and Local Cohomology
职业生涯:弗罗贝尼乌斯、奇点理论、微分算子和局部上同调的新领域
  • 批准号:
    1945611
  • 财政年份:
    2020
  • 资助金额:
    $ 52.5万
  • 项目类别:
    Continuing Grant
CAREER: Shape Analysis in Submanifold Spaces: New Directions for Theory and Algorithms
职业:子流形空间中的形状分析:理论和算法的新方向
  • 批准号:
    1945224
  • 财政年份:
    2020
  • 资助金额:
    $ 52.5万
  • 项目类别:
    Continuing Grant
CAREER: New Fundamentals in Coding Theory
职业:编码理论的新基础
  • 批准号:
    1844628
  • 财政年份:
    2019
  • 资助金额:
    $ 52.5万
  • 项目类别:
    Continuing Grant
CAREER: Bringing richly structured Bayesian models into the discrete-data realm via new data-augmentation theory and algorithms
职业:通过新的数据增强理论和算法将结构丰富的贝叶斯模型引入离散数据领域
  • 批准号:
    1255187
  • 财政年份:
    2013
  • 资助金额:
    $ 52.5万
  • 项目类别:
    Continuing Grant
CAREER: New Statistical Methodology and Theory for Mining High-Dimensional Data
职业:挖掘高维数据的新统计方法和理论
  • 批准号:
    0846068
  • 财政年份:
    2009
  • 资助金额:
    $ 52.5万
  • 项目类别:
    Continuing Grant
CAREER: New Information Processing Techniques from Statistical Physics and Probability Theory
职业:统计物理学和概率论的新信息处理技术
  • 批准号:
    0743978
  • 财政年份:
    2008
  • 资助金额:
    $ 52.5万
  • 项目类别:
    Continuing Grant
CAREER: New Dynamic Public Finance -- from Theory to Policy
职业:新动态公共财政——从理论到政策
  • 批准号:
    0645331
  • 财政年份:
    2007
  • 资助金额:
    $ 52.5万
  • 项目类别:
    Continuing Grant
CAREER: New Analytic Techniques in Group Theory
职业:群论中的新分析技术
  • 批准号:
    0643546
  • 财政年份:
    2007
  • 资助金额:
    $ 52.5万
  • 项目类别:
    Continuing Grant
CAREER REENTRY FOR NEW MOTHERS--A GROUNDED THEORY
新妈妈的职业重新进入——一个有根据的理论
  • 批准号:
    2258481
  • 财政年份:
    1993
  • 资助金额:
    $ 52.5万
  • 项目类别:
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了