CAREER: Towards a Robust Theory of Mechanism Design

职业生涯:建立稳健的机构设计理论

基本信息

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

项目摘要

The ever-growing technology platforms such as sponsored search, online marketplaces, crowdsourcing, and sharing economies are becoming cornerstones of the modern economy. A central problem faced by these online markets and platforms is how to design the right incentive structure, so that the participants, who are only interested in optimizing their own utilities, are motivated to take actions that will help to realize the designer's goals. The classic economic theory of mechanism design is dedicated to addressing this problem. However, it is not yet robust or realistic enough to provide concrete guidelines for practice due to several shortcomings such as the strong reliance on distributional assumptions, the focus on optimal but impractical mechanisms, as well as the lack of attention to the role of information. The goal of this research is to build a robust mechanism design theory by offering new frameworks and solutions to alleviate and resolve these shortcomings. In tackling these weaknesses, this project not only improves the practicality of mechanism design, but also develops insights to answer some of the long-standing theoretical open questions. This project includes an education plan that incorporates course development of both graduate and undergraduate courses as well as training for graduate students and research opportunities for undergraduates. More concretely, this project focuses on the following three research thrusts. (i) Weakening Bayesian assumptions: a common but unrealistic assumption in mechanism design is that the participants' preferences are drawn from a known distribution. The investigator plans to revisit mechanism design under two alternative and realistic distribution access models: (a) sample access to the distribution and (b) max-min robust learning -- given only an approximate distribution, learn a mechanism that performs well under the unknown true distribution. (ii) Understanding the tradeoff between simplicity and optimality: the optimal mechanism is usually too complex to be practical. The investigator will develop a framework to design simple and approximately optimal mechanisms and address open questions in multi-item auctions and two-sided markets. (iii) Information design via an algorithmic lens: unlike traditional mechanism design, which focuses on influencing participants via direct incentives, information design studies how information revelation can shift the participants’ behavior. The investigator aims to understand the design of information structure via an algorithmic lens, focusing on the computational complexity of the optimal information revelation scheme. This work will rely on tools from optimization, learning theory, statistics and machine learning, and statistical physics, and forge new connections between these fields and mechanism design.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.
不断增长的技术平台,如赞助搜索,在线市场,众包和共享经济正在成为现代经济的基石。这些在线市场和平台面临的一个核心问题是如何设计正确的激励结构,以便只对优化自己的效用感兴趣的参与者能够采取有助于实现设计者目标的行动。机制设计的经典经济理论致力于解决这个问题。然而,由于存在若干缺陷,如过分依赖分配假设,注重最佳但不切实际的机制,以及缺乏对信息作用的关注,该框架还不够健全或现实,无法为实践提供具体的指导。本研究的目标是通过提供新的框架和解决方案,以缓解和解决这些缺点,建立一个强大的机制设计理论。在解决这些弱点的过程中,该项目不仅提高了机制设计的实用性,而且还提出了一些见解来回答一些长期存在的理论开放问题。该项目包括一个教育计划,其中包括研究生和本科生课程的课程开发以及研究生的培训和本科生的研究机会。更具体地说,本项目侧重于以下三个研究重点。(i)弱化贝叶斯假设:机制设计中一个常见但不切实际的假设是,参与者的偏好来自已知的分布。研究人员计划在两种替代和现实的分布访问模型下重新审视机制设计:(a)对分布的样本访问和(B)最大-最小鲁棒学习-仅给定近似分布,学习在未知真实分布下表现良好的机制。(ii)理解简单性和最优性之间的权衡:最优机制通常太复杂而不实用。研究者将开发一个框架来设计简单和近似最优的机制,并解决多项目拍卖和双边市场中的开放问题。(iii)通过算法透镜的信息设计:与传统的机制设计不同,它侧重于通过直接激励来影响参与者,信息设计研究信息披露如何改变参与者的行为。研究者的目的是通过一个算法透镜来理解信息结构的设计,重点关注最优信息揭示方案的计算复杂性。这项工作将依赖于优化、学习理论、统计和机器学习以及统计物理学的工具,并在这些领域和机制设计之间建立新的联系。该奖项反映了NSF的法定使命,并通过使用基金会的知识价值和更广泛的影响审查标准进行评估,被认为值得支持。

项目成果

期刊论文数量(15)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Multi-Item Mechanisms without Item-Independence: Learnability via Robustness
没有项目独立性的多项目机制:通过鲁棒性实现可学习性
Is Selling Complete Information (Approximately) Optimal?
出售(大约)完整信息是最佳选择吗?
Finite-Time Last-Iterate Convergence for Learning in Multi-Player Games
  • DOI:
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    6.8
  • 作者:
    Yang Cai;Argyris Oikonomou;Weiqiang Zheng
  • 通讯作者:
    Yang Cai;Argyris Oikonomou;Weiqiang Zheng
How to Sell Information Optimally: An Algorithmic Study
如何最佳地销售信息:算法研究
An Efficient epsilon-BIC to BIC Transformation and Its Application to Black-Box Reduction in Revenue Maximization
一种有效的 epsilon-BIC 到 BIC 转换及其在收益最大化黑盒还原中的应用
{{ 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 }}

Yang Cai其他文献

Efficacy and safety of Combination Therapy with Sodium-glucose Transporter 2 Inhibitors and Renin-Angiotensin System Blockers in Patients with Type 2 Diabetes: A Systematic Review and Meta-Analysis
钠-葡萄糖转运蛋白 2 抑制剂和肾素-血管紧张素系统阻滞剂联合治疗 2 型糖尿病患者的疗效和安全性:系统评价和荟萃分析
  • DOI:
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Beichen Tian;Yuanjun Deng;Yang Cai;Min Han;Gang Xu
  • 通讯作者:
    Gang Xu
Influence of dexamethasone on mesenteric lymph node of rats with severe acute pancreatitis.
地塞米松对重症急性胰腺炎大鼠肠系膜淋巴结的影响
  • DOI:
  • 发表时间:
    2008
  • 期刊:
  • 影响因子:
    4.3
  • 作者:
    Xi;H. Xu;Yiwei Jiang;Shuo Yu;Yang Cai;Bei Lu;Q. Xie;Tong
  • 通讯作者:
    Tong
A simple configuration of beam steering substrate integrated waveguide aperture antenna loaded with metamaterials
加载超材料波束控制基板集成波导孔径天线的简单配置
On the fracture behavior and toughness of TA15 titanium alloy with tri-modal microstructure
三模态TA15钛合金断裂行为及韧性研究
  • DOI:
    10.1016/j.msea.2019.03.031
  • 发表时间:
    2019
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Zhenni Lei;Pengfei Gao;Hongwei Li;Yang Cai;Mei Zhan
  • 通讯作者:
    Mei Zhan
Optimal Busbar Design for the Press-packed IGBT Based Modular Multilevel Converter Submodule considering both normal and fault ride-through conditions
考虑正常和故障穿越条件的基于压装 IGBT 的模块化多电平变流器子模块的最佳母线设计

Yang Cai的其他文献

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

{{ truncateString('Yang Cai', 18)}}的其他基金

AF: Small: Equilibrium Computation and Multi-Agent Learning in High-Dimensional Games
AF:小:高维游戏中的平衡计算和多智能体学习
  • 批准号:
    2342642
  • 财政年份:
    2024
  • 资助金额:
    $ 60万
  • 项目类别:
    Standard Grant
Support for Instinctive Computing Workshop
支持本能计算研讨会
  • 批准号:
    0936487
  • 财政年份:
    2009
  • 资助金额:
    $ 60万
  • 项目类别:
    Standard Grant
CT-ER: Privacy Algorithms for Human Imaging Systems
CT-ER:人体成像系统的隐私算法
  • 批准号:
    0716657
  • 财政年份:
    2007
  • 资助金额:
    $ 60万
  • 项目类别:
    Standard Grant

相似海外基金

ERI: Towards Robust and Secure Intelligent 3D Sensing Systems
ERI:迈向稳健、安全的智能 3D 传感系统
  • 批准号:
    2347426
  • 财政年份:
    2024
  • 资助金额:
    $ 60万
  • 项目类别:
    Standard Grant
Towards Motion-Robust and Efficient Functional MRI Using Implicit Function Learning
使用内隐功能学习实现运动稳健且高效的功能 MRI
  • 批准号:
    EP/Y002016/1
  • 财政年份:
    2024
  • 资助金额:
    $ 60万
  • 项目类别:
    Research Grant
Towards Robust Hydrogen Electrode for High-Rate Alkaline Electrolysis
用于高速率碱性电解的坚固氢电极
  • 批准号:
    DP230102504
  • 财政年份:
    2023
  • 资助金额:
    $ 60万
  • 项目类别:
    Discovery Projects
Collaborative Research: SaTC: CORE: Small: Towards Robust, Scalable, and Resilient Radio Fingerprinting
协作研究:SaTC:核心:小型:迈向稳健、可扩展和有弹性的无线电指纹识别
  • 批准号:
    2225161
  • 财政年份:
    2023
  • 资助金额:
    $ 60万
  • 项目类别:
    Standard Grant
CRII: CNS: Towards Robust and Efficient Dynamic Spectrum Sharing with Knowledge Transfer
CRII:CNS:通过知识转移实现稳健、高效的动态频谱共享
  • 批准号:
    2245918
  • 财政年份:
    2023
  • 资助金额:
    $ 60万
  • 项目类别:
    Standard Grant
Towards Robust Measurements of H0 with Dark Standard Candles
使用深色标准烛光对 H0 进行稳健测量
  • 批准号:
    2307026
  • 财政年份:
    2023
  • 资助金额:
    $ 60万
  • 项目类别:
    Standard Grant
Robust ESG data for biodiversity: towards a spatially-sensitive approach to Sustainable Finance
生物多样性的可靠 ESG 数据:采用空间敏感的可持续金融方法
  • 批准号:
    NE/X016471/1
  • 财政年份:
    2023
  • 资助金额:
    $ 60万
  • 项目类别:
    Research Grant
Collaborative Research: CISE-MSI: DP: RI: Towards Scalable, Resilient and Robust Foraging with Heterogeneous Robot Swarms
合作研究:CISE-MSI:DP:RI:利用异构机器人群实现可扩展、有弹性和稳健的觅食
  • 批准号:
    2318682
  • 财政年份:
    2023
  • 资助金额:
    $ 60万
  • 项目类别:
    Standard Grant
Robust ESG data for biodiversity: towards a spatially-sensitive approach to Sustainable Finance
生物多样性的可靠 ESG 数据:采用空间敏感的可持续金融方法
  • 批准号:
    NE/X01634X/1
  • 财政年份:
    2023
  • 资助金额:
    $ 60万
  • 项目类别:
    Research Grant
RUI: Towards Robust Sparsity in Nonuniform Sampling Multidimensional NMR
RUI:非均匀采样多维 NMR 中的鲁棒稀疏性
  • 批准号:
    2305086
  • 财政年份:
    2023
  • 资助金额:
    $ 60万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了