RI: Small: Algorithmic Mechanism Design for Multi-Type Resource Allocation
RI:Small:多类型资源分配的算法机制设计
基本信息
- 批准号:1716333
- 负责人:
- 金额:$ 37.35万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2017
- 资助国家:美国
- 起止时间:2017-08-15 至 2022-07-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Allocating indivisible items to multiple agents without monetary transfer is a pressing problem in our society. In many situations, items are categorized into multiple types and each agent must get at least one item per type. Such problems are called multi-type resource allocation (MTRA). For example, MTRA arises in allocating courses to students, allocating computational resources to users in cloud computing, allocating medical resources to patients, as well as in multi-type exchange market and centralized welfare programs that involve multiple sub-programs. Unfortunately, most previous research overlook information regarding resource type, and are thus hindered by three barriers: preference bottleneck, computational bottleneck, and threats of agents' strategic behavior. The project aims at establishing theoretical and algorithmic foundations of mechanism design for MTRA with the help of Artificial Intelligence. The newly designed mechanisms will improve the economic efficiency and computational efficiency of resource allocation in multiagent systems, socio-economics systems, and operations research.In doing so, the researcher will design and evaluate novel graphical languages to address the preference bottleneck; design novel frameworks for discovering new mechanisms, including sequential allocation mechanisms and extensions of the top-trading-cycles mechanism, to address the computational bottleneck; use game theory to analyze and measure agents' strategic behavior; and use high computational complexity to prevent agents' strategic behavior. Outcomes of the research will be integrated into an open-source Online Preference Reporting and Aggregation (OPRA) system, which serves as a platform to bridge theory, practice, and education.
将不可分割的物品分配给多个代理人而不进行货币转移是我们社会中的一个紧迫问题。在许多情况下,项目被分类为多个类型,每个代理必须至少获得每种类型的一个项目。这些问题被称为多类型资源分配(MTRA)。例如,MTRA出现在向学生分配课程,向云计算中的用户分配计算资源,向患者分配医疗资源,以及涉及多个子程序的多类型交换市场和集中式福利计划中。遗憾的是,大多数以前的研究忽略了关于资源类型的信息,因此受到三个障碍的阻碍:偏好瓶颈,计算瓶颈和智能体的策略行为的威胁。本项目旨在建立基于人工智能的MTRA机构设计的理论和算法基础。新设计的机制将提高多智能体系统、社会经济系统和运筹学中资源分配的经济效率和计算效率,在此过程中,研究人员将设计和评估新的图形语言来解决偏好瓶颈;设计用于发现新机制的新框架,包括顺序分配机制和顶部交易周期机制的扩展,解决计算瓶颈问题,用博弈论分析和度量智能体的策略行为,用高计算复杂度来防止智能体的策略行为。研究成果将被整合到一个开源的在线偏好报告和聚合(OPRA)系统中,该系统将作为理论、实践和教育的平台。
项目成果
期刊论文数量(11)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Fair Division Through Information Withholding
通过隐瞒信息进行公平划分
- DOI:10.1609/aaai.v34i02.5573
- 发表时间:2020
- 期刊:
- 影响因子:0
- 作者:Hosseini, Hadi;Sikdar, Sujoy;Vaish, Rohit;Wang, Jun;Xia, Lirong
- 通讯作者:Xia, Lirong
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
Equitable Allocations of Indivisible Chore
公平分配不可分割的家务活
- DOI:
- 发表时间:2020
- 期刊:
- 影响因子:0
- 作者:Freeman, Rupert;Sikdar, Sujoy;Vaish, Rohit;Xia, Lirong
- 通讯作者:Xia, Lirong
Probabilistic serial mechanism for multi-type resource allocation
多类型资源分配的概率串行机制
- DOI:10.1007/s10458-021-09495-w
- 发表时间:2020-04
- 期刊:
- 影响因子:1.9
- 作者:Xiaoxi Guo;Sujoy Sikdar;Haibin Wang;Lirong Xia;Yongzhi Cao;Hanpin Wang
- 通讯作者:Hanpin Wang
Multi-type Resource Allocation with Partial Preferences
- DOI:10.1609/aaai.v34i02.5603
- 发表时间:2019-06
- 期刊:
- 影响因子: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
{{
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
Providing Appropriate Social Support to Prevention of Depression for High-anxious Sufferers
为高度焦虑症患者预防抑郁症提供适当的社会支持
- DOI:
- 发表时间:
2019 - 期刊:
- 影响因子:5
- 作者:
Fei Hao;Guangyao Pang;Yulei Wu;Zhongling Pi;Lirong Xia;Geyong Min - 通讯作者:
Geyong Min
The possible winner with uncertain weights problem
具有不确定权重问题的可能获胜者
- DOI:
- 发表时间:
2023 - 期刊:
- 影响因子:0
- 作者:
Dorothea Baumeister;Marc Neveling;Magnus Roos;J. Rothe;Lena Schend;Robin Weishaupt;Lirong Xia - 通讯作者:
Lirong Xia
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: RI: Medium: Informed, Fair, Efficient, and Incentive-Aware Group Decision Making
协作研究:RI:媒介:知情、公平、高效和具有激励意识的群体决策
- 批准号:
2313136 - 财政年份:2023
- 资助金额:
$ 37.35万 - 项目类别:
Standard Grant
Collaborative Research: NSF-CSIRO: Fair Sequential Collective Decision-Making
合作研究:NSF-CSIRO:公平顺序集体决策
- 批准号:
2303000 - 财政年份:2023
- 资助金额:
$ 37.35万 - 项目类别:
Standard Grant
Collaborative Research: RI: Medium: Transparent Fair Division of Indivisible Items
合作研究:RI:媒介:不可分割项目的透明公平划分
- 批准号:
2106983 - 财政年份:2021
- 资助金额:
$ 37.35万 - 项目类别:
Standard Grant
Collaborative Research: RI: Small: Modeling and Learning Ethical Principles for Embedding into Group Decision Support Systems
协作研究:RI:小型:建模和学习嵌入群体决策支持系统的道德原则
- 批准号:
2007994 - 财政年份:2021
- 资助金额:
$ 37.35万 - 项目类别:
Standard Grant
CAREER: A New Theory of Social Choice for More than Two Alternatives: Combining Economics, Statistics, and Computation
职业:两种以上选择的社会选择新理论:结合经济学、统计学和计算
- 批准号:
1453542 - 财政年份:2015
- 资助金额:
$ 37.35万 - 项目类别:
Continuing Grant
相似国自然基金
昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
- 批准号:
- 批准年份:2024
- 资助金额:0.0 万元
- 项目类别:省市级项目
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
- 批准号:n/a
- 批准年份:2022
- 资助金额:10.0 万元
- 项目类别:省市级项目
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
- 批准号:32000033
- 批准年份:2020
- 资助金额:24.0 万元
- 项目类别:青年科学基金项目
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
- 批准号:31972324
- 批准年份:2019
- 资助金额:58.0 万元
- 项目类别:面上项目
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
- 批准号:81900988
- 批准年份:2019
- 资助金额:21.0 万元
- 项目类别:青年科学基金项目
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
- 批准号:31870821
- 批准年份:2018
- 资助金额:56.0 万元
- 项目类别:面上项目
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
- 批准号:31802058
- 批准年份:2018
- 资助金额:26.0 万元
- 项目类别:青年科学基金项目
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
- 批准号:31772128
- 批准年份:2017
- 资助金额:60.0 万元
- 项目类别:面上项目
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
- 批准号:81704176
- 批准年份:2017
- 资助金额:20.0 万元
- 项目类别:青年科学基金项目
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
- 批准号:91640114
- 批准年份:2016
- 资助金额:85.0 万元
- 项目类别:重大研究计划
相似海外基金
AF: Small: Problems in Algorithmic Game Theory for Online Markets
AF:小:在线市场的算法博弈论问题
- 批准号:
2332922 - 财政年份:2024
- 资助金额:
$ 37.35万 - 项目类别:
Standard Grant
Collaborative Research: FET: Small: Algorithmic Self-Assembly with Crisscross Slats
合作研究:FET:小型:十字交叉板条的算法自组装
- 批准号:
2329908 - 财政年份:2024
- 资助金额:
$ 37.35万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: New Directions in Algorithmic Replicability
合作研究:AF:小:算法可复制性的新方向
- 批准号:
2342244 - 财政年份:2024
- 资助金额:
$ 37.35万 - 项目类别:
Standard Grant
Collaborative Research: CIF: Small: Mathematical and Algorithmic Foundations of Multi-Task Learning
协作研究:CIF:小型:多任务学习的数学和算法基础
- 批准号:
2343599 - 财政年份:2024
- 资助金额:
$ 37.35万 - 项目类别:
Standard Grant
Collaborative Research: CIF: Small: Mathematical and Algorithmic Foundations of Multi-Task Learning
协作研究:CIF:小型:多任务学习的数学和算法基础
- 批准号:
2343600 - 财政年份:2024
- 资助金额:
$ 37.35万 - 项目类别:
Standard Grant
NSF-BSF: Collaborative Research: AF: Small: Algorithmic Performance through History Independence
NSF-BSF:协作研究:AF:小型:通过历史独立性实现算法性能
- 批准号:
2420942 - 财政年份:2024
- 资助金额:
$ 37.35万 - 项目类别:
Standard Grant
Collaborative Research: FET: Small: Algorithmic Self-Assembly with Crisscross Slats
合作研究:FET:小型:十字交叉板条的算法自组装
- 批准号:
2329909 - 财政年份:2024
- 资助金额:
$ 37.35万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: New Directions in Algorithmic Replicability
合作研究:AF:小:算法可复制性的新方向
- 批准号:
2342245 - 财政年份:2024
- 资助金额:
$ 37.35万 - 项目类别:
Standard Grant
NSF-BSF: AF: Small: Algorithmic and Information-Theoretic Challenges in Causal Inference
NSF-BSF:AF:小:因果推理中的算法和信息论挑战
- 批准号:
2321079 - 财政年份:2023
- 资助金额:
$ 37.35万 - 项目类别:
Standard Grant
NSF-BSF: Collaborative Research: AF: Small: Algorithmic Performance through History Independence
NSF-BSF:协作研究:AF:小型:通过历史独立性实现算法性能
- 批准号:
2247576 - 财政年份:2023
- 资助金额:
$ 37.35万 - 项目类别:
Standard Grant














{{item.name}}会员




