HCC: Computational Social Choice

HCC:计算社会选择

基本信息

  • 批准号:
    0713061
  • 负责人:
  • 金额:
    $ 21.44万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Continuing Grant
  • 财政年份:
    2007
  • 资助国家:
    美国
  • 起止时间:
    2007-07-01 至 2011-06-30
  • 项目状态:
    已结题

项目摘要

This project will broaden and advance the understanding of voting systems starting with the view that these systems are methods of aggregating agent preferences to select a set of winners. The project will classify voting systems by extracting the source of complexity in elections?ideally via dichotomy results completely characterizing which systems are complex, and which are easy, for the key electoral questions such as control, winnership, bribery, and manipulation. The project will broaden the range of models for election results of this sort, and in particular will extend existing polynomial-time algorithms as far as possible into incomplete information models.This work is closely allied with issues of interest in social choice, economics, political science, mathematics, and operations research. Elections are used extensively by humans and in (electronic) multi-agent systems, and so protecting such systems against manipulation is of compelling importance to both computer science and society. The development of complex control mechanisms uses complexity in a positive way, namely, using complexity to make difficult the task of would-be electoral manipulators and controllers.
该项目将扩大和推进对投票系统的理解,从这些系统是聚合代理偏好以选择一组获胜者的方法的观点开始。该项目将通过提取选举复杂性的来源来对投票系统进行分类。理想情况下,通过二分法的结果可以完全描述哪些系统是复杂的,哪些系统是简单的,例如控制、所有权、贿赂和操纵等关键选举问题。该项目将扩大这类选举结果的模型范围,特别是将现有的多项式时间算法尽可能扩展到不完全信息模型中。这项工作与社会选择、经济学、政治学、数学和运筹学等领域的兴趣问题密切相关。选举被人类和(电子)多代理系统广泛使用,因此保护这些系统免受操纵对计算机科学和社会都具有极其重要的意义。复杂控制机制的发展以积极的方式利用复杂性,即利用复杂性使潜在的选举操纵者和控制者的任务变得困难。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ 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 }}

Edith Hemaspaandra其他文献

Manipulation Complexity of Same-System Runoff Elections
Isomorphic Implication
  • DOI:
    10.1007/s00224-007-9038-1
  • 发表时间:
    2007-09-14
  • 期刊:
  • 影响因子:
    0.400
  • 作者:
    Michael Bauland;Edith Hemaspaandra
  • 通讯作者:
    Edith Hemaspaandra
All superlinear inverse schemes are coNP-hard
  • DOI:
    10.1016/j.tcs.2005.07.015
  • 发表时间:
    2005-11-22
  • 期刊:
  • 影响因子:
  • 作者:
    Edith Hemaspaandra;Lane A. Hemaspaandra;Harald Hempel
  • 通讯作者:
    Harald Hempel
Correction to: Control in the presence of manipulators: cooperative and competitive cases
  • DOI:
    10.1007/s10458-020-09482-7
  • 发表时间:
    2020-10-12
  • 期刊:
  • 影响因子:
    2.600
  • 作者:
    Zack Fitzsimmons;Edith Hemaspaandra;Lane A. Hemaspaandra
  • 通讯作者:
    Lane A. Hemaspaandra

Edith Hemaspaandra的其他文献

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

{{ truncateString('Edith Hemaspaandra', 18)}}的其他基金

ICES: Small: Collaborative Research: New Approaches to Computationally Protecting Elections from Manipulation
ICES:小型:协作研究:通过计算保护选举免遭操纵的新方法
  • 批准号:
    1101452
  • 财政年份:
    2011
  • 资助金额:
    $ 21.44万
  • 项目类别:
    Standard Grant
Complexity of Logics
逻辑的复杂性
  • 批准号:
    0311021
  • 财政年份:
    2003
  • 资助金额:
    $ 21.44万
  • 项目类别:
    Continuing Grant
U.S. - Germany Cooperative Research: Parallel Access to NP: Complexity and Applicability
美德合作研究:并行获取 NP:复杂性和适用性
  • 批准号:
    9815095
  • 财政年份:
    1999
  • 资助金额:
    $ 21.44万
  • 项目类别:
    Standard Grant

相似国自然基金

Computational Methods for Analyzing Toponome Data
  • 批准号:
    60601030
  • 批准年份:
    2006
  • 资助金额:
    17.0 万元
  • 项目类别:
    青年科学基金项目

相似海外基金

意思決定支援のためのComputational Social Choiceの研究
决策支持的计算社会选择研究
  • 批准号:
    24K15189
  • 财政年份:
    2024
  • 资助金额:
    $ 21.44万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
KEEN - Knowledge-driven Explainable Misinformation Detection for Trustworthy Computational Social Systems
KEEN - 知识驱动的可解释错误信息检测,用于可信赖的计算社会系统
  • 批准号:
    EP/Y015894/1
  • 财政年份:
    2024
  • 资助金额:
    $ 21.44万
  • 项目类别:
    Fellowship
CRII: AF: RUI: Algorithmic Fairness for Computational Social Choice Models
CRII:AF:RUI:计算社会选择模型的算法公平性
  • 批准号:
    2348275
  • 财政年份:
    2024
  • 资助金额:
    $ 21.44万
  • 项目类别:
    Standard Grant
Developing computational methods to minimise social bias in healthcare AI
开发计算方法以尽量减少医疗保健人工智能中的社会偏见
  • 批准号:
    2868742
  • 财政年份:
    2023
  • 资助金额:
    $ 21.44万
  • 项目类别:
    Studentship
NRT-AI: AI Advancements and Convergence in Computational, Environmental, and Social Sciences (AI-ACCESS)
NRT-AI:人工智能在计算、环境和社会科学领域的进步和融合 (AI-ACCESS)
  • 批准号:
    2244165
  • 财政年份:
    2023
  • 资助金额:
    $ 21.44万
  • 项目类别:
    Standard Grant
Computational analysis of the neural mechanisms of social cues
社交线索神经机制的计算分析
  • 批准号:
    23K16984
  • 财政年份:
    2023
  • 资助金额:
    $ 21.44万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
Computational description of social behavior using a data-driven approach
使用数据驱动方法对社会行为进行计算描述
  • 批准号:
    22K07338
  • 财政年份:
    2022
  • 资助金额:
    $ 21.44万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Conference: Computational Approaches for Contagion on Complex Social Systems
会议:复杂社会系统传染的计算方法
  • 批准号:
    2224051
  • 财政年份:
    2022
  • 资助金额:
    $ 21.44万
  • 项目类别:
    Standard Grant
Computational study on indirect reciprocity for social dilemma under private reputation
私人声誉下社会困境间接互惠的计算研究
  • 批准号:
    21KK0247
  • 财政年份:
    2022
  • 资助金额:
    $ 21.44万
  • 项目类别:
    Fund for the Promotion of Joint International Research (Fostering Joint International Research (A))
Social Signal Processing and Computational Modelling for Small Groups
小组的社交信号处理和计算模型
  • 批准号:
    RGPIN-2018-06806
  • 财政年份:
    2022
  • 资助金额:
    $ 21.44万
  • 项目类别:
    Discovery Grants Program - Individual
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了