CAREER: Algorithms for Environments with Incomplete Information

职业:不完整信息环境下的算法

基本信息

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

项目摘要

An increasing number of information systems, especially in networking and electronic commerce, require algorithms to make decisions without full knowledge of the optimization problem they are trying to solve. Challenges of this sort underlie decision problems in electronic commerce (where relevant information is hidden by parties who may have an incentive to misreport it), online resource allocation (where the quality of decisions in the present depends on information revealed only in the future), and decentralized networking (where system components try to optimize global objectives armed with only a local view of the networkstate). This research focuses on algorithms which meet provable guarantees in the face of such uncertainty.Recent developments in online learning theory and algorithmic mechanism design have opened up the excitingprospect of designing efficient algorithms with meet provable worst-case guarantees while still performing nearly as well as existing algorithms in the common case. The intellectual merit of such algorithms lies in providing an appealing bridge between worst-case and average-case analysis. The PI will pursue this prospect in several application domains, including multi-agent learning systems (studying algorithmic notions of trust and reputation based on extending online learning techniques to situations in which multiple learners share information) and auctiondesign (exploring the roles of optimal stopping theory, learning theory, and randomization over outcomes in the design of approximately profit-maximizing auctions). This research holds the potential to have a broad impact on technology and society. For example, improved algorithms for multi-agent online learning could lead to safer and better systems for e-commerce, spam filtering, and sharing information and content on the Internet. The PI's education plan further contributes to the project's impact, by developing a new undergraduate course which will make randomness a central notion in the undergraduate computer science curriculum and by encouraging the participation of graduate students and talented undergraduates in the PI's research.
越来越多的信息系统,特别是在网络和电子商务中,要求算法在不完全了解它们试图解决的优化问题的情况下做出决策。这类挑战是电子商务(相关信息被可能有误报动机的当事方隐瞒)、在线资源分配(目前决策的质量取决于仅在未来披露的信息)和分散联网(系统组成部分试图优化全球目标,仅凭对网络状态的本地看法)方面的决策问题的根源。在线学习理论和算法机制设计的最新发展为设计满足可证明最坏情况保证的高效算法开辟了令人兴奋的前景,而在一般情况下仍能获得与现有算法相近的性能。这类算法的智力优势在于在最坏情况分析和平均情况分析之间提供了一座吸引人的桥梁。PI将在几个应用领域探索这一前景,包括多智能体学习系统(基于将在线学习技术扩展到多个学习者共享信息的情况来研究信任和声誉的算法概念)和拍卖设计(探索最优停止理论、学习理论和结果随机化在设计近似利润最大化拍卖中的作用)。这项研究具有对技术和社会产生广泛影响的潜力。例如,改进的多代理在线学习算法可以为电子商务、垃圾邮件过滤以及在互联网上共享信息和内容带来更安全、更好的系统。PI的教育计划进一步促进了该项目的影响,开发了一门新的本科课程,使随机性成为本科计算机科学课程的核心概念,并鼓励研究生和有才华的本科生参与PI的研究。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ 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 }}

Robert Kleinberg其他文献

Full surplus extraction from samples
  • DOI:
    10.1016/j.jet.2021.105230
  • 发表时间:
    2021-04-01
  • 期刊:
  • 影响因子:
  • 作者:
    Hu Fu;Nima Haghpanah;Jason Hartline;Robert Kleinberg
  • 通讯作者:
    Robert Kleinberg
Load is not what you should balance: Introducing Prequal
负载不是你应该平衡的:Prequal 简介
  • DOI:
    10.48550/arxiv.2312.10172
  • 发表时间:
    2023
  • 期刊:
  • 影响因子:
    0
  • 作者:
    B. Wydrowski;Robert Kleinberg;Stephen M. Rumble;Aaron Archer
  • 通讯作者:
    Aaron Archer
Scalabilitiy and Congestion Control in Oblivious Reconfigurable Networks
遗忘可重构网络中的可扩展性和拥塞控制
  • DOI:
  • 发表时间:
    2023
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Tegan Wilson;Hakim Weatherspoon;Robert Kleinberg
  • 通讯作者:
    Robert Kleinberg
Shale: A Practical, Scalable Oblivious Reconfigurable Network
Shale:实用、可扩展、可重构的网络
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Tegan Wilson;Robert Kleinberg;Hakim Weatherspoon;Daniel Amir;Nitika Saran;Vishal Shrivas
  • 通讯作者:
    Vishal Shrivas
Approximately optimal auctions for correlated bidders
  • DOI:
    10.1016/j.geb.2013.03.010
  • 发表时间:
    2015-07-01
  • 期刊:
  • 影响因子:
  • 作者:
    Shahar Dobzinski;Hu Fu;Robert Kleinberg
  • 通讯作者:
    Robert Kleinberg

Robert Kleinberg的其他文献

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

{{ truncateString('Robert Kleinberg', 18)}}的其他基金

Collaborative Research: AF: Medium: Foundations of Oblivious Reconfigurable Networks
合作研究:AF:媒介:遗忘可重构网络的基础
  • 批准号:
    2402851
  • 财政年份:
    2024
  • 资助金额:
    $ 32万
  • 项目类别:
    Continuing Grant
AF: Medium: Behavioral design for online environments
AF:中:在线环境的行为设计
  • 批准号:
    1512964
  • 财政年份:
    2015
  • 资助金额:
    $ 32万
  • 项目类别:
    Continuing Grant
CAREER: Approximation and Hardness from Strong Relaxations
职业:强松弛的近似和硬度
  • 批准号:
    1350196
  • 财政年份:
    2014
  • 资助金额:
    $ 32万
  • 项目类别:
    Continuing Grant
Combinatorial and Algorithmic Aspects of Network Coding
网络编码的组合和算法方面
  • 批准号:
    0729102
  • 财政年份:
    2007
  • 资助金额:
    $ 32万
  • 项目类别:
    Standard Grant
PostDoctoral Research Fellowship
博士后研究奖学金
  • 批准号:
    0503297
  • 财政年份:
    2005
  • 资助金额:
    $ 32万
  • 项目类别:
    Fellowship Award

相似海外基金

Algorithms and Complexity for Economic Environments (ACEE)
经济环境的算法和复杂性 (ACEE)
  • 批准号:
    EP/Y003624/1
  • 财政年份:
    2024
  • 资助金额:
    $ 32万
  • 项目类别:
    Research Grant
CAREER: Reinforcement Learning-Based Control of Heterogeneous Multi-Agent Systems in Structured Environments: Algorithms and Complexity
职业:结构化环境中异构多智能体系统的基于强化学习的控制:算法和复杂性
  • 批准号:
    2237830
  • 财政年份:
    2023
  • 资助金额:
    $ 32万
  • 项目类别:
    Continuing Grant
Algorithms for changing environments
适应不断变化的环境的算法
  • 批准号:
    RGPIN-2022-02953
  • 财政年份:
    2022
  • 资助金额:
    $ 32万
  • 项目类别:
    Discovery Grants Program - Individual
Developing location awareness algorithms to determine asset position at sea in GNSS denied environments
开发位置感知算法以确定 GNSS 拒绝环境中的海上资产位置
  • 批准号:
    10040038
  • 财政年份:
    2022
  • 资助金额:
    $ 32万
  • 项目类别:
    Collaborative R&D
Multiagent Innovative Consensus Algorithms in Complex Negotiation Environments
复杂谈判环境下的多智能体创新共识算法
  • 批准号:
    22H00533
  • 财政年份:
    2022
  • 资助金额:
    $ 32万
  • 项目类别:
    Grant-in-Aid for Scientific Research (A)
Cost minimization algorithms for heterogeneous mobile and cloud computing environments
异构移动和云计算环境的成本最小化算法
  • 批准号:
    489716-2016
  • 财政年份:
    2022
  • 资助金额:
    $ 32万
  • 项目类别:
    Alexander Graham Bell Canada Graduate Scholarships - Doctoral
Developing datasets, models, algorithms, and interfaces for the occupant-centric control of indoor environments
开发数据集、模型、算法和接口,以实现以居住者为中心的室内环境控制
  • 批准号:
    546569-2020
  • 财政年份:
    2022
  • 资助金额:
    $ 32万
  • 项目类别:
    Postgraduate Scholarships - Doctoral
NCS-FO: Integrated neuroengineering of brain-inspired algorithms for parsing realistic environments
NCS-FO:用于解析现实环境的受大脑启发的算法的集成神经工程
  • 批准号:
    2123862
  • 财政年份:
    2021
  • 资助金额:
    $ 32万
  • 项目类别:
    Standard Grant
Random environments, stochastic equations, and randomized algorithms
随机环境、随机方程和随机算法
  • 批准号:
    EP/V027824/1
  • 财政年份:
    2021
  • 资助金额:
    $ 32万
  • 项目类别:
    Fellowship
Cost minimization algorithms for heterogeneous mobile and cloud computing environments
异构移动和云计算环境的成本最小化算法
  • 批准号:
    489716-2016
  • 财政年份:
    2021
  • 资助金额:
    $ 32万
  • 项目类别:
    Alexander Graham Bell Canada Graduate Scholarships - Doctoral
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了