CAREER: Information Elicitation in Algorithmic Economics and Machine Learning

职业:算法经济学和机器学习中的信息获取

基本信息

  • 批准号:
    2045347
  • 负责人:
  • 金额:
    $ 53.65万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Continuing Grant
  • 财政年份:
    2021
  • 资助国家:
    美国
  • 起止时间:
    2021-05-01 至 2026-04-30
  • 项目状态:
    未结题

项目摘要

A wide variety of important problems, from designing self-driving cars to forecasting the spread of a disease, rely on making and evaluating predictions. These problems in turn rely on loss functions, which are mathematical tools to measure prediction (in)accuracy. Well-designed loss functions can guide both computers and humans in making accurate predictions. In machine learning, a branch of artificial intelligence, computers make predictions by choosing the predictive model that best fits historical data, as judged by a loss function. Yet a general framework to design and analyze loss functions is lacking for many common machine learning tasks. In economics, an efficient information economy is crucial to facilitate the trade of data, predictions, and other information. Unfortunately, current economic mechanisms fall short for settings involving competition and collaboration, which are vitally important to a healthy economy. This project will to address these shortcomings, by (a) developing a general framework to design and analyze loss functions in machine learning, and (b) designing collaborative and competitive mechanisms to facilitate markets for predictions, data, and beyond. These results will impact a number of key economic sectors as our society continues to progress toward an information economy.In supervised machine learning, algorithms employ surrogate loss functions, which are easier to optimize than the target loss but still solve the same problem. Despite their prevalence and importance, the literature lacks a general framework to systematically design and analyze surrogate losses. Such a framework is especially lacking in structured prediction settings, as in computer vision, natural language processing, and bioinformatics, where one tries to predict an object like a tree or sequence. Using ideas from economics, the project will develop a new framework to study and design convex surrogate losses, with the potential for sharper and more general results. Using techniques from discrete convex geometry, this framework readily applies to polyhedral (piecewise linear convex) losses, a popular class in structured prediction. In algorithmic economics, information elicitation mechanisms, which exchange information for money, are a promising foundation for an information economy. The project will study a variety of new mechanisms, and develop new analyses of existing mechanisms, to increase efficiency and incentive-compatibility. Among these settings are machine learning competitions, forecasting competitions, and a new mechanism to fund general collaborative projects. These settings address several central questions about multi-agent elicitation mechanisms, some of which have been open for over a decade.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.
从设计自动驾驶汽车到预测疾病的传播,各种各样的重要问题都依赖于做出和评估预测。这些问题又依赖于损失函数,损失函数是衡量预测准确性的数学工具。精心设计的损失函数可以指导计算机和人类做出准确的预测。在机器学习中,人工智能的一个分支,计算机通过选择最适合历史数据的预测模型来进行预测,这是由损失函数来判断的。然而,对于许多常见的机器学习任务,缺乏设计和分析损失函数的通用框架。在经济学中,有效的信息经济对于促进数据、预测和其他信息的交易至关重要。不幸的是,目前的经济机制不符合涉及竞争和合作的环境,这对健康的经济至关重要。该项目将通过以下方式解决这些缺点:(a)开发一个通用框架来设计和分析机器学习中的损失函数,以及(B)设计协作和竞争机制,以促进预测,数据等市场。 随着我们的社会继续向信息经济发展,这些结果将影响许多关键的经济部门。在监督机器学习中,算法使用替代损失函数,这比目标损失更容易优化,但仍然可以解决同样的问题。尽管他们的流行和重要性,文献缺乏一个通用的框架,系统地设计和分析替代损失。这种框架在结构化预测环境中尤其缺乏,例如在计算机视觉、自然语言处理和生物信息学中,人们试图预测像树或序列这样的对象。利用经济学的思想,该项目将开发一个新的框架来研究和设计凸替代损失,并有可能获得更清晰和更普遍的结果。使用离散凸几何的技术,这个框架很容易适用于多面体(分段线性凸)损失,一个流行的类结构化预测。在算法经济学中,信息获取机制,即用信息换取金钱,是信息经济的一个有前途的基础。该项目将研究各种新机制,并对现有机制进行新的分析,以提高效率和激励措施的兼容性。其中包括机器学习竞赛、预测竞赛以及为一般合作项目提供资金的新机制。这些设置解决了关于多智能体启发机制的几个核心问题,其中一些已经开放了十多年。该奖项反映了NSF的法定使命,并被认为值得通过使用基金会的知识价值和更广泛的影响审查标准进行评估来支持。

项目成果

期刊论文数量(6)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Consistent Polyhedral Surrogates for Top-k Classification and Variants
Top-k 分类和变体的一致多面体代理
Unifying Lower Bounds on Prediction Dimension of Consistent Convex Surrogates
统一一致凸代理预测维数的下界
Surrogate Regret Bounds for Polyhedral Losses
  • DOI:
  • 发表时间:
    2021-10
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Rafael M. Frongillo;Bo Waggoner
  • 通讯作者:
    Rafael M. Frongillo;Bo Waggoner
General truthfulness characterizations via convex analysis
通过凸分析的一般真实性表征
  • DOI:
    10.1016/j.geb.2021.09.010
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    1.1
  • 作者:
    Frongillo, Rafael M.;Kash, Ian A.
  • 通讯作者:
    Kash, Ian A.
Efficient Competitions and Online Learning with Strategic Forecasters
与战略预测员进行高效竞争和在线学习
  • DOI:
    10.1145/3465456.3467635
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Frongillo, Rafael;Gomez, Robert;Thilagar, Anish;Waggoner, Bo
  • 通讯作者:
    Waggoner, Bo
{{ 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 }}

Rafael Frongillo其他文献

Recent Trends in Information Elicitation
信息获取的最新趋势
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Rafael Frongillo
  • 通讯作者:
    Rafael Frongillo

Rafael Frongillo的其他文献

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

{{ truncateString('Rafael Frongillo', 18)}}的其他基金

CRII: AF: Characterization and Complexity of Information Elicitation
CRII:AF:信息获取的特征和复杂性
  • 批准号:
    1657598
  • 财政年份:
    2017
  • 资助金额:
    $ 53.65万
  • 项目类别:
    Standard Grant

相似国自然基金

Data-driven Recommendation System Construction of an Online Medical Platform Based on the Fusion of Information
  • 批准号:
  • 批准年份:
    2024
  • 资助金额:
    万元
  • 项目类别:
    外国青年学者研究基金项目
Exploring the Intrinsic Mechanisms of CEO Turnover and Market Reaction: An Explanation Based on Information Asymmetry
  • 批准号:
    W2433169
  • 批准年份:
    2024
  • 资助金额:
    万元
  • 项目类别:
    外国学者研究基金项目
SCIENCE CHINA Information Sciences
  • 批准号:
    61224002
  • 批准年份:
    2012
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目

相似海外基金

Impact of decision theoretic models in information elicitation
决策理论模型对信息获取的影响
  • 批准号:
    RGPIN-2018-04005
  • 财政年份:
    2022
  • 资助金额:
    $ 53.65万
  • 项目类别:
    Discovery Grants Program - Individual
Impact of decision theoretic models in information elicitation
决策理论模型对信息获取的影响
  • 批准号:
    RGPIN-2018-04005
  • 财政年份:
    2021
  • 资助金额:
    $ 53.65万
  • 项目类别:
    Discovery Grants Program - Individual
AF:Small:Unifying Information Aggregation and Information Elicitation
AF:Small:统一信息聚合和信息获取
  • 批准号:
    2007256
  • 财政年份:
    2020
  • 资助金额:
    $ 53.65万
  • 项目类别:
    Standard Grant
Impact of decision theoretic models in information elicitation
决策理论模型对信息获取的影响
  • 批准号:
    RGPIN-2018-04005
  • 财政年份:
    2020
  • 资助金额:
    $ 53.65万
  • 项目类别:
    Discovery Grants Program - Individual
Impact of decision theoretic models in information elicitation
决策理论模型对信息获取的影响
  • 批准号:
    RGPIN-2018-04005
  • 财政年份:
    2019
  • 资助金额:
    $ 53.65万
  • 项目类别:
    Discovery Grants Program - Individual
Impact of decision theoretic models in information elicitation
决策理论模型对信息获取的影响
  • 批准号:
    RGPIN-2018-04005
  • 财政年份:
    2018
  • 资助金额:
    $ 53.65万
  • 项目类别:
    Discovery Grants Program - Individual
CRII: AF: Characterization and Complexity of Information Elicitation
CRII:AF:信息获取的特征和复杂性
  • 批准号:
    1657598
  • 财政年份:
    2017
  • 资助金额:
    $ 53.65万
  • 项目类别:
    Standard Grant
Research on Information Elicitation Technologies for Estimating Latent Information Needs
估计潜在信息需求的信息获取技术研究
  • 批准号:
    26700009
  • 财政年份:
    2014
  • 资助金额:
    $ 53.65万
  • 项目类别:
    Grant-in-Aid for Young Scientists (A)
Dynamic Elicitation of Unobservable Information
动态获取不可观察信息
  • 批准号:
    1426867
  • 财政年份:
    2014
  • 资助金额:
    $ 53.65万
  • 项目类别:
    Standard Grant
ICES: Small: Information Elicitation and Aggregation in Market Mechanisms
ICES:小:市场机制中的信息获取和聚合
  • 批准号:
    1101209
  • 财政年份:
    2011
  • 资助金额:
    $ 53.65万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了