CRII: RI: Fair, Efficient, and Truthful Resource Allocation in Dynamic Environments

CRII:RI:动态环境中公平、高效、真实的资源分配

基本信息

  • 批准号:
    2052488
  • 负责人:
  • 金额:
    $ 13.44万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2020
  • 资助国家:
    美国
  • 起止时间:
    2020-08-16 至 2023-08-31
  • 项目状态:
    已结题

项目摘要

Through the integration of artificial intelligence (AI), economics, and computation this project investigates novel solutions for resource allocation in dynamic environments and situations that lack transferable currency. With the advent of online platforms, economic theory emerges as a fundamental approach to promote desirable social properties of efficiency, fairness, and truthfulness in a variety of domains such as shift scheduling, course registration, cloud computing, and crowdsourcing. These new applications are beyond the scope of classical economic theory and market design. Complex scenarios involving changing preferences, dynamic populations, and online items require novel, practical, and scalable solutions. This project tackles a variety of fundamental problems at the intersection AI and economics while enriching the algorithmic and societal understanding of resource allocation in dynamic settings. This contrasts with classical mechanisms that either focus solely on economic aspects of resource allocation in static and offline settings or disregarded social aspects such as fairness. New techniques investigated in this project seek to expand the algorithmic aspects of resource allocation and explore the limits of feasibility for dynamic fair allocation. Advances here can have profound impact in designing efficient mechanisms to allocate resources fairly while incentivizing truthful behavior among the participants. Specifically, the project studies two interconnected components: (1) sequential allocation under uncertainty, by synthesizing models studied in AI with economic theory to investigate, analyze, and create new mechanisms that are fair and discourage strategic manipulation in environments where agents' preferences are evolving (e.g. nurse scheduling and course allocation); and (2) online mechanisms, by employing insights from algorithm design and AI to study fairness and efficiency of allocation mechanisms when agents arrive and depart over time or the availability of items is uncertain (e.g. food bank organizations and crowdsourcing platforms). The new techniques aim to exploit the mathematical framework of decision making under uncertainty as well as axiomatic approaches of algorithmic economic and mechanism design to develop theoretical models for dynamic resource allocation, and employ the multiagent design paradigm to investigate the relation between the well-established mechanisms in fair allocation problems. Ultimately, the findings of this research will lead to the development of robust systems for practical applications in dynamic settings that demand efficient and socially desirable decisions.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.
通过人工智能(AI),经济学和计算的整合,该项目研究了在动态环境和缺乏可转移货币的情况下资源分配的新解决方案。随着在线平台的出现,经济学理论成为一种基本方法,可以在各种领域(如轮班安排,课程注册,云计算和众包)中促进效率,公平和真实性的理想社会属性。这些新的应用超出了经典经济理论和市场设计的范围。 涉及不断变化的偏好、动态人群和在线项目的复杂场景需要新颖、实用和可扩展的解决方案。该项目解决了人工智能和经济学交叉领域的各种基本问题,同时丰富了对动态环境中资源分配的算法和社会理解。 这与传统机制形成鲜明对比,传统机制要么只关注静态和离线环境中资源分配的经济方面,要么忽视公平等社会方面。本项目研究的新技术旨在扩展资源分配的算法方面,并探索动态公平分配的可行性限制。 这方面的进展可以对设计有效的机制产生深远的影响,以公平地分配资源,同时激励参与者的真实行为。具体而言,该项目研究两个相互关联的组成部分:(1)不确定性下的顺序分配,通过将人工智能中研究的模型与经济理论相结合,调查,分析和创建新的机制,这些机制是公平的,并在代理人偏好不断变化的环境中阻止战略操纵(例如护士排班和课程分配);以及(2)在线机制,通过采用算法设计和人工智能的见解来研究当代理人随着时间或可用性到达和离开时分配机制的公平性和效率物品的数量不确定(例如粮食银行组织和众包平台)。新技术的目的是利用数学框架下的不确定性,以及公理化的算法经济学和机制设计的方法来开发动态资源分配的理论模型,并采用多智能体设计范式调查之间的关系,建立机制的公平分配问题。最终,这项研究的结果将导致在动态环境中的实际应用,需要有效的和社会可取的decisions.This奖项反映了NSF的法定使命,并已被认为是值得通过使用基金会的智力价值和更广泛的影响审查标准进行评估的支持。

项目成果

期刊论文数量(20)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Fair Stable Matchings Under Correlated Preferences (Student Abstract)
相关偏好下的公平稳定匹配(学生摘要)
Fairness Does Not Imply Satisfaction (Student Abstract)
公平并不意味着满意(学生摘要)
Graphical House Allocation
图形房屋分配
Ordinal Maximin Share Approximation for Chores
家务劳动的序数最大最小份额近似
Ordinal Maximin Share Approximation for Goods
  • DOI:
    10.1613/jair.1.13317
  • 发表时间:
    2021-09
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Hadi Hosseini;Andrew Searns;Erel Segal-Halevi
  • 通讯作者:
    Hadi Hosseini;Andrew Searns;Erel Segal-Halevi
{{ 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 }}

Hadi Hosseini其他文献

Incentives in One-Sided Matching Problems With Ordinal Preferences
  • DOI:
  • 发表时间:
    2016-07
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Hadi Hosseini
  • 通讯作者:
    Hadi Hosseini
638. A Novel fNIRS-Based Neurocognitive Intervention for Targeted Enhancement of Executive Function Network in ADHD
  • DOI:
    10.1016/j.biopsych.2017.02.508
  • 发表时间:
    2017-05-15
  • 期刊:
  • 影响因子:
  • 作者:
    Hadi Hosseini;Grace Tam;Louisa Gosse;Allan Reiss
  • 通讯作者:
    Allan Reiss
Quantitative MRI as a Sensitive Measure for Detecting Macromolecular Changes in White Matter in Normal Aging and Amnestic MCI
  • DOI:
    10.1016/j.biopsych.2020.02.1109
  • 发表时间:
    2020-05-01
  • 期刊:
  • 影响因子:
  • 作者:
    Elveda Gozdas;Hadi Hosseini
  • 通讯作者:
    Hadi Hosseini
Hide, Not Seek: Perceived Fairness in Envy-Free Allocations of Indivisible Goods
隐藏,而不是寻找:不可分割商品的无嫉妒分配中的公平感
  • DOI:
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Hadi Hosseini;Joshua Kavner;Sujoy Sikdar;Rohit Vaish;Lirong Xia
  • 通讯作者:
    Lirong Xia
Edinburgh Research Explorer A Framework for the Game-theoretic Analysis of Censorship Resistance
爱丁堡研究探索者审查抵抗的博弈论分析框架
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
    T. Elahi;J. Doucette;Hadi Hosseini;Steven J. Murdoch;Ian Goldberg
  • 通讯作者:
    Ian Goldberg

Hadi Hosseini的其他文献

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

{{ truncateString('Hadi Hosseini', 18)}}的其他基金

CAREER: Robust Fairness in Matching Markets
职业:匹配市场的稳健公平
  • 批准号:
    2144413
  • 财政年份:
    2022
  • 资助金额:
    $ 13.44万
  • 项目类别:
    Continuing Grant
Collaborative Research: RI: Medium: Transparent Fair Division of Indivisble Items
合作研究:RI:媒介:不可分割项目的透明公平划分
  • 批准号:
    2107173
  • 财政年份:
    2021
  • 资助金额:
    $ 13.44万
  • 项目类别:
    Standard Grant
CRII: RI: Fair, Efficient, and Truthful Resource Allocation in Dynamic Environments
CRII:RI:动态环境中公平、高效、真实的资源分配
  • 批准号:
    1850076
  • 财政年份:
    2019
  • 资助金额:
    $ 13.44万
  • 项目类别:
    Standard Grant

相似国自然基金

醒脑静多靶点调控PI3K/Akt通路抑制CI/RI氧化应激—基于网络药理学及体内、外实验研究
  • 批准号:
    2025JJ90117
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
IgA-FcαRI介导的Syk/NLRP3/caspase-1通路在线状IgA大疱性皮病 中的机制研究
  • 批准号:
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
基于双修饰ANG-RNH1系统阻抑RI复合物生成机制建立口腔黏膜等效物血管化稳态
  • 批准号:
    82401112
  • 批准年份:
    2024
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
跨膜蛋白LRP5胞外域调控膜受体TβRI促钛表面BMSCs归巢、分化的研究
  • 批准号:
    82301120
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
基于“免疫-神经”网络探讨眼针活化CI/RI大鼠MC靶向H3R调节“免疫监视”的抗炎机制
  • 批准号:
    82374375
  • 批准年份:
    2023
  • 资助金额:
    51 万元
  • 项目类别:
    面上项目
Dectin-2通过促进FcεRI聚集和肥大细胞活化加剧哮喘发作的机制研究
  • 批准号:
    82300022
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
藏药甘肃蚤缀β-咔啉生物碱类TβRI抑制剂的发现及其抗肺纤维化作用机制研究
  • 批准号:
  • 批准年份:
    2022
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
nCs通过TβRI结合并磷酸化Axin促进颌骨成骨反应的作用及机制研究
  • 批准号:
    2022J011347
  • 批准年份:
    2022
  • 资助金额:
    10.0 万元
  • 项目类别:
    省市级项目
TβRI的UFM化修饰调控TGF-β信号通路和乳腺癌转移的作用及机制研究
  • 批准号:
  • 批准年份:
    2022
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
基于 FcεRI 信号通路介导的肥大细胞脱颗粒过程研究支气管哮喘的机制及中药干预
  • 批准号:
    2022JJ70115
  • 批准年份:
    2022
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目

相似海外基金

RI: Small: The Surprising Power of Sequential Fair Allocation Mechanisms
RI:小:顺序公平分配机制的惊人力量
  • 批准号:
    2327057
  • 财政年份:
    2023
  • 资助金额:
    $ 13.44万
  • 项目类别:
    Standard Grant
Collaborative Research: RI: Small: End-to-end Learning of Fair and Explainable Schedules for Court Systems
合作研究:RI:小型:法院系统公平且可解释的时间表的端到端学习
  • 批准号:
    2232055
  • 财政年份:
    2023
  • 资助金额:
    $ 13.44万
  • 项目类别:
    Standard Grant
Collaborative Research: RI: Small: End-to-end Learning of Fair and Explainable Schedules for Court Systems
合作研究:RI:小型:法院系统公平且可解释的时间表的端到端学习
  • 批准号:
    2232054
  • 财政年份:
    2023
  • 资助金额:
    $ 13.44万
  • 项目类别:
    Standard Grant
Collaborative Research: RI: Medium: Informed, Fair, Efficient, and Incentive-Aware Group Decision Making
协作研究:RI:媒介:知情、公平、高效和具有激励意识的群体决策
  • 批准号:
    2313137
  • 财政年份:
    2023
  • 资助金额:
    $ 13.44万
  • 项目类别:
    Standard Grant
Collaborative Research: RI: Medium: Informed, Fair, Efficient, and Incentive-Aware Group Decision Making
协作研究:RI:媒介:知情、公平、高效和具有激励意识的群体决策
  • 批准号:
    2313136
  • 财政年份:
    2023
  • 资助金额:
    $ 13.44万
  • 项目类别:
    Standard Grant
Collaborative Research: RI: Small: End-to-end Learning of Fair and Explainable Schedules for Court Systems
合作研究:RI:小型:法院系统公平且可解释的时间表的端到端学习
  • 批准号:
    2334936
  • 财政年份:
    2023
  • 资助金额:
    $ 13.44万
  • 项目类别:
    Standard Grant
Collaborative Research: RI: AF: Small: Long-Term Impact of Fair Machine Learning under Strategic Individual Behavior
合作研究:RI:AF:小:战略性个人行为下公平机器学习的长期影响
  • 批准号:
    2202699
  • 财政年份:
    2022
  • 资助金额:
    $ 13.44万
  • 项目类别:
    Standard Grant
Collaborative Research: RI: AF: Small: Long-Term Impact of Fair Machine Learning under Strategic Individual Behavior
合作研究:RI:AF:小:战略性个人行为下公平机器学习的长期影响
  • 批准号:
    2202700
  • 财政年份:
    2022
  • 资助金额:
    $ 13.44万
  • 项目类别:
    Standard Grant
Collaborative Research: RI: AF: Small: Long-Term Impact of Fair Machine Learning under Strategic Individual Behavior
合作研究:RI:AF:小:战略性个人行为下公平机器学习的长期影响
  • 批准号:
    2301599
  • 财政年份:
    2022
  • 资助金额:
    $ 13.44万
  • 项目类别:
    Standard Grant
Collaborative Research: RI: Medium: Transparent Fair Division of Indivisible Items
合作研究:RI:媒介:不可分割项目的透明公平划分
  • 批准号:
    2106983
  • 财政年份:
    2021
  • 资助金额:
    $ 13.44万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了