NSF-BSF: AF: Small: Algorithmic Persuasion: Re-creating the Success of Mechanism Design
NSF-BSF:AF:小:算法说服:重新创造机制设计的成功
基本信息
- 批准号:2132506
- 负责人:
- 金额:$ 45.34万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2021
- 资助国家:美国
- 起止时间:2021-10-01 至 2022-12-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
In today’s increasingly connected world, particularly on the Internet, interactions among people and algorithms lead to important social and economic outcomes. Such interactions involve massive exchange of information, often by self-interested parties, on the basis of which individuals make decisions and choose their actions. An emerging research area termed "Bayesian persuasion" studies the optimal design of information mechanisms for such strategic communications, also known as signaling schemes. This project will promote this area of research through the computational lens, and aims at bringing current stylized models closer to practice and thus uncovering new structure that will help make progress on longstanding problems. It will combine algorithmic and game-theoretic tools to achieve better designs of information mechanisms, towards enhanced social welfare and economic surplus. Since one of the main characteristics of today’s digital economy is the collection of information and its dissemination among many self-interested parties, developing a modern algorithmic theory of persuasion is of imminent importance. As part of this project, the PIs will organize education activities (tutorials, workshops and surveys) to propel forward the relatively nascent research area of algorithmic persuasion to the research community, and will integrate research findings into courses to provide the next generation of computer scientists the ability of reasoning about the strategic role of information in complex environments. Like mechanism design, persuasion is inherently an optimization task. On a technical level, the main focus of this project is to identify and expand multiple new research frontiers driven by key applications of persuasion in today’s digital economy, with the ultimate goal of obtaining a mature algorithmic theory of persuasion. This includes the following. (1) Going beyond the basic models of persuasion studied algorithmically thus far, by taking into account additional structure present in important applications of persuasion, e.g., online advertising auctions. Utilizing structure is crucial in overcoming the hardness and impossibility results with which the general persuasion models are so rife. (2) Going beyond a flat model of persuasion to more realistic communication on networks. For example, how would information transmit over a social network when each agent is both an information sender and receiver? (3) Designing optimal or approximately-optimal persuasion schemes under realistic constraints: privacy-preservation, robustness, and communication restrictions.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.
在当今日益互联的世界中,特别是在互联网上,人与算法之间的交互导致了重要的社会和经济成果,这种交互涉及大量的信息交换,通常是由利己方进行的,个人在此基础上做出决策和选择。一个名为“贝叶斯说服”的新兴研究领域研究了此类战略通信的信息机制的优化设计,也称为信号方案,该项目将通过计算镜头推动这一领域的研究,旨在引入当前的程式化。模型更接近实践,从而揭示新的结构将有助于在长期存在的问题上取得进展,它将结合算法和博弈论工具来实现更好的信息机制设计,从而提高社会福利和经济盈余,因为当今数字经济的主要特征之一是集合。作为该项目的一部分,PI 将组织教育活动(教程、研讨会和调查)以推动相对新兴的研究。说服研究领域的算法,并将研究成果融入课程中,为下一代计算机科学家提供推理信息在复杂环境中的战略作用的能力,就像机制设计一样,说服本质上是一项优化任务。在技术层面上,该项目的主要重点是确定和扩展当今数字经济中说服的关键应用驱动的多个新的研究前沿,最终目标是获得成熟的说服算法理论。 (1) 超越迄今为止在算法上研究的说服的基本模型,考虑说服的重要应用中存在的附加结构,例如在线广告拍卖,利用结构对于克服一般说服的困难和不可能结果至关重要。 (2) 超越平面说服模型,转向更现实的网络通信。例如,当每个代理既是信息发送者又是信息发送者时,信息将如何通过社交网络传输。 (3) 设计最佳或近似最佳的说服方案反映了现实的限制:隐私保护、稳健性和通信限制。该奖项是 NSF 的法定使命,并通过使用基金会的智力价值和更广泛的影响进行评估,被认为值得支持。审查标准。
项目成果
期刊论文数量(4)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Sequential Information Design: Markov Persuasion Process and Its Efficient Reinforcement Learning
序列信息设计:马尔可夫说服过程及其高效强化学习
- DOI:10.1145/3490486.3538313
- 发表时间:2022-02-22
- 期刊:
- 影响因子:0
- 作者:Jibang Wu;Zixuan Zhang;Zhe Feng;Zhaoran Wang;Zhuoran Yang;Michael I. Jordan;Haifeng Xu
- 通讯作者:Haifeng Xu
Online Bayesian Recommendation with No Regret
在线贝叶斯推荐无悔
- DOI:10.1145/3490486.3538327
- 发表时间:2022-02-12
- 期刊:
- 影响因子:0
- 作者:Yiding Feng;Wei Tang;Haifeng Xu
- 通讯作者:Haifeng Xu
Algorithmic Information Design in Multi-Player Games: Possibilities and Limits in Singleton Congestion
多人游戏中的算法信息设计:单例拥塞的可能性和限制
- DOI:10.1145/3490486.3538238
- 发表时间:2022-07
- 期刊:
- 影响因子:0
- 作者:Zhou, Chenghan;Nguyen, Thanh H.;Xu, Haifeng
- 通讯作者:Xu, Haifeng
The Strange Role of Information Asymmetry in Auctions—Does More Accurate Value Estimation Benefit a Bidder?
信息不对称在拍卖中的奇怪作用——更准确的价值估算对投标人有利吗?
- DOI:10.1609/aaai.v36i5.20459
- 发表时间:2022-06
- 期刊:
- 影响因子:0
- 作者:Xu, Haifeng;Cavallo, Ruggiero
- 通讯作者:Cavallo, Ruggiero
{{
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 }}
Haifeng Xu其他文献
A commentary on "Laparoscopic Anatomical Versus Non-anatomical hepatectomy in the Treatment of Hepatocellular Carcinoma: A randomised controlled trial" (Int J Surg 2022;102:106652).
关于“腹腔镜解剖肝切除术与非解剖肝切除术治疗肝细胞癌:一项随机对照试验”的评论(Int J Surg 2022;102:106652)。
- DOI:
10.1016/j.ijsu.2022.106783 - 发表时间:
2022-07-01 - 期刊:
- 影响因子:0
- 作者:
Hang Sun;Huayu Yang;Haifeng Xu - 通讯作者:
Haifeng Xu
How Does Online Social Network Change My Mood? An Empirical Study of Depression Contagion On Social Network Sites Using Text-mining
在线社交网络如何改变我的心情?
- DOI:
10.1177/0743558419886392 - 发表时间:
2013 - 期刊:
- 影响因子:2
- 作者:
Haifeng Xu;T. Phan;B. Tan - 通讯作者:
B. Tan
Crucial Issues in Logistic Planning for Electric Vehicle Battery Application Service
电动汽车电池应用服务物流规划的关键问题
- DOI:
10.1109/icoip.2010.125 - 发表时间:
2010-11-11 - 期刊:
- 影响因子:0
- 作者:
Haiming Wang;Haifeng Xu;A. Jones - 通讯作者:
A. Jones
Target hepatic artery regional chemotherapy and bevacizumab perfusion in liver metastatic colorectal cancer after failure of first-line or second-line systemic chemotherapy
一线或二线全身化疗失败后肝转移性结直肠癌的靶向肝动脉区域化疗和贝伐珠单抗灌注
- DOI:
- 发表时间:
2016 - 期刊:
- 影响因子:2.3
- 作者:
Hui Chen;Ji Zhang;G. Cao;Peng Liu;Haifeng Xu;Xiaodong Wang;Xu Zhu;Song Gao;Jianhai Guo;Lin;Pengjun Zhang - 通讯作者:
Pengjun Zhang
Photodissociation dynamics of CH2I2 molecules in the ultraviolet range studied by ion imaging
通过离子成像研究紫外范围内 CH2I2 分子的光解离动力学
- DOI:
10.1063/1.1503316 - 发表时间:
2002-09-04 - 期刊:
- 影响因子:4.4
- 作者:
Haifeng Xu;Ying Guo;Shilin Liu;Xing;D. Dai;G. Sha - 通讯作者:
G. Sha
Haifeng Xu的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Haifeng Xu', 18)}}的其他基金
NSF-BSF: AF: Small: Algorithmic Persuasion: Re-creating the Success of Mechanism Design
NSF-BSF:AF:小:算法说服:重新创造机制设计的成功
- 批准号:
2303372 - 财政年份:2022
- 资助金额:
$ 45.34万 - 项目类别:
Standard Grant
相似国自然基金
枯草芽孢杆菌BSF01降解高效氯氰菊酯的种内群体感应机制研究
- 批准号:31871988
- 批准年份:2018
- 资助金额:59.0 万元
- 项目类别:面上项目
基于掺硼直拉单晶硅片的Al-BSF和PERC太阳电池光衰及其抑制的基础研究
- 批准号:61774171
- 批准年份:2017
- 资助金额:63.0 万元
- 项目类别:面上项目
B细胞刺激因子-2(BSF-2)与自身免疫病的关系
- 批准号:38870708
- 批准年份:1988
- 资助金额:3.0 万元
- 项目类别:面上项目
相似海外基金
NSF-BSF: Collaborative Research: AF: Small: Algorithmic Performance through History Independence
NSF-BSF:协作研究:AF:小型:通过历史独立性实现算法性能
- 批准号:
2420942 - 财政年份:2024
- 资助金额:
$ 45.34万 - 项目类别:
Standard Grant
NSF-BSF: AF: Small: Advancing Coding Theory Through the Lens of Pseudorandomness
NSF-BSF:AF:小:通过伪随机性的视角推进编码理论
- 批准号:
2231157 - 财政年份:2023
- 资助金额:
$ 45.34万 - 项目类别:
Standard Grant
NSF-BSF: AF: Small: Algorithmic and Information-Theoretic Challenges in Causal Inference
NSF-BSF:AF:小:因果推理中的算法和信息论挑战
- 批准号:
2321079 - 财政年份:2023
- 资助金额:
$ 45.34万 - 项目类别:
Standard Grant
NSF-BSF: Collaborative Research: AF: Small: Algorithmic Performance through History Independence
NSF-BSF:协作研究:AF:小型:通过历史独立性实现算法性能
- 批准号:
2247576 - 财政年份:2023
- 资助金额:
$ 45.34万 - 项目类别:
Standard Grant
NSF-BSF: AF: Small: Parameter-Free Stochastic Optimization via Trajectory Cues
NSF-BSF:AF:小:通过轨迹线索进行无参数随机优化
- 批准号:
2239527 - 财政年份:2023
- 资助金额:
$ 45.34万 - 项目类别:
Standard Grant