AF:Small: The Efficiency of Clock Auctions

AF:Small:时钟拍卖的效率

基本信息

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

项目摘要

Pricing is a fundamental tool that is very widely used on a daily basis and plays a crucial role in reaching effective resource allocation outcomes. For goods that are very scarce and in high demand, assigning a high price to them ensures that they will be requested only by buyers who value them highly. As a result, given an appropriate pricing, the goods may be efficiently allocated, and the seller may also maximize her revenue. Assigning appropriate prices, however, requires some knowledge regarding the demand for each good, and this information is usually not publicly known. Auctions provide a solution to this problem by interacting with the interested buyers and using the information gained from these interactions to discover appropriate prices. The literature on mechanism design, a field in economics, has provided a list of celebrated auctions, which interact with the buyers in different ways aiming to maximize objectives such as social welfare or revenue. From the perspective of a computer scientist, auctions are, in essence, algorithms that take information from the buyers as input and return a pricing and a resource allocation as output. As a result, in the last two decades, computer scientists have leveraged their long tradition in algorithm design and analysis to analyze classic auctions or design new ones. The focus of this project is on clock auctions, a class of auctions which was recently shown to possess a list of very appealing privacy and incentive properties, and to provide the buyers with a simple interface and a clearly dominant strategy. However, understanding of the algorithmic potential of these auctions is still very limited, and the goal of this project is to address this issue by studying clock auctions from an algorithmic standpoint.This project will approach clock auctions as a class of algorithms in order to evaluate their ability to reach efficient outcomes for well-studied resource-allocation problems. Rather than focusing on the conditions under which these auctions can reach the optimal outcome, which is often the approach in economics, this project will instead consider more demanding settings, where achieving full efficiency may be impossible, and measure the performance of the auctions against the optimal benchmark using worst-case, or average-case, approximation factors. This work will lay the foundations for the design and analysis of practical clock auctions and develop a deeper understanding of the performance guarantees that an auction designer can achieve using clock auctions. This work will also unify the theoretical tools from both the computer-science and economics literature that can be used for designing such auctions. The results of this research will provide a set of algorithmic tools that an auction designer can use in order to produce high-performance practical auctions with compelling incentive guarantees, providing a timely contribution toward the widely-demanded "simplicity in auctions."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.
定价是一种日常使用非常广泛的基本工具,在实现有效的资源分配结果方面发挥着至关重要的作用。对于非常稀缺且需求量很大的商品,给它们设定一个高价格可以确保只有那些对它们有很高价值的买家才会购买它们。因此,给定适当的定价,可以有效地分配货物,并且卖方也可以最大化其收入。然而,合理的价格要求对每种商品的需求有一定的了解,而这一信息通常不为公众所知。拍卖通过与感兴趣的买家进行互动并使用从这些互动中获得的信息来发现合适的价格,从而为这个问题提供了解决方案。经济学中关于机制设计的文献提供了一系列著名的拍卖,这些拍卖以不同的方式与买家互动,旨在最大限度地实现社会福利或收入等目标。从计算机科学家的角度来看,拍卖本质上是一种算法,它从买家那里获取信息作为输入,并返回定价和资源分配作为输出。因此,在过去的二十年里,计算机科学家利用他们在算法设计和分析方面的悠久传统来分析经典拍卖或设计新的拍卖。这个项目的重点是时钟拍卖,一类拍卖,最近被证明拥有一个非常有吸引力的隐私和激励属性的列表,并为买家提供一个简单的界面和一个明显的主导战略。然而,了解这些拍卖的算法潜力仍然是非常有限的,这个项目的目标是解决这个问题,通过研究时钟拍卖从算法的角度来看,这个项目将接近时钟拍卖作为一类算法,以评估他们的能力,以达到有效的结果,充分研究资源分配问题。本项目不侧重于这些拍卖能够达到最佳结果的条件,这通常是经济学中的方法,而是考虑要求更高的设置,在这些设置中,可能无法实现充分的效率,并使用最坏情况或平均情况下的近似因子来衡量拍卖的绩效。这项工作将奠定基础的实际时钟拍卖的设计和分析,并制定一个更深入的了解拍卖设计师可以实现使用时钟拍卖的性能保证。这项工作也将统一的理论工具,从计算机科学和经济学文献,可用于设计这样的拍卖。这项研究的结果将提供一套算法工具,拍卖设计者可以使用,以产生高性能的实际拍卖与令人信服的激励保证,提供了一个及时的贡献,对广泛要求的“简单的拍卖。“这个奖项反映了NSF的法定使命,并已被认为是值得通过使用基金会的知识价值和更广泛的影响审查标准进行评估的支持。

项目成果

期刊论文数量(10)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Prior-Free Clock Auctions for Bidders with Interdependent Values
为具有相互依赖价值的投标人提供无优先权的时钟拍卖
  • DOI:
    10.1007/978-3-030-85947-3_5
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Gkatzelis, Vasilis;Patel, Rishi;Pountourakis, Emmanouil;Schoepflin, Daniel
  • 通讯作者:
    Schoepflin, Daniel
Beyond Cake Cutting: Allocating Homogeneous Divisible Goods
  • DOI:
    10.5555/3535850.3535875
  • 发表时间:
    2022-01
  • 期刊:
  • 影响因子:
    0
  • 作者:
    I. Caragiannis;Vasilis Gkatzelis;Alexandros Psomas;Daniel Schoepflin
  • 通讯作者:
    I. Caragiannis;Vasilis Gkatzelis;Alexandros Psomas;Daniel Schoepflin
Deterministic Budget-Feasible Clock Auctions
确定性预算可行的时钟拍卖
Optimal Data Acquisition with Privacy-Aware Agents
通过具有隐私意识的代理实现最佳数据采集
Achieving Proportionality up to the Maximin Item with Indivisible Goods
实现不可分割商品最大最小项目的比例
{{ 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 }}

Vasilis Gkatzelis其他文献

Incentive-Centered Design of Money-Free Mechanisms
以激励为中心的无货币机制设计
The Impact of Social Ignorance on Weighted Congestion Games
社会无知对加权拥塞博弈的影响
  • DOI:
  • 发表时间:
    2009
  • 期刊:
  • 影响因子:
    0.5
  • 作者:
    Dimitris Fotakis;Vasilis Gkatzelis;A. Kaporis;P. Spirakis
  • 通讯作者:
    P. Spirakis
SIGecom Job Market Candidate Pro(cid:28)les 2020
SIGecom 就业市场候选人 Pro(cid:28)les 2020
  • DOI:
  • 发表时间:
    2019
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Vasilis Gkatzelis;Jason Hartline;Rupert Freeman;Aleck C. Johnsen;Bo Li;Amin Rahimian;Ariel Schvartzman Cohenca;Ali Shameli;Yixin Tao;David Wajc;Adam Wierman;Babak Hassibi
  • 通讯作者:
    Babak Hassibi
Optimal Metric Distortion with Predictions
具有预测的最佳度量失真
  • DOI:
  • 发表时间:
    2023
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Ben Berger;M. Feldman;Vasilis Gkatzelis;Xizhi Tan
  • 通讯作者:
    Xizhi Tan
Convex Program Duality, Fisher Markets, and Nash Social Welfare
凸规划二元性、渔业市场和纳什社会福利
  • DOI:
  • 发表时间:
    2016
  • 期刊:
  • 影响因子:
    0
  • 作者:
    R. Cole;Nikhil R. Devanur;Vasilis Gkatzelis;K. Jain;Tung Mai;V. Vazirani;Sadra Yazdanbod
  • 通讯作者:
    Sadra Yazdanbod

Vasilis Gkatzelis的其他文献

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

{{ truncateString('Vasilis Gkatzelis', 18)}}的其他基金

Collaborative Research: AF: Small: Mechanisms with Predictions
合作研究:AF:小型:预测机制
  • 批准号:
    2210502
  • 财政年份:
    2022
  • 资助金额:
    $ 35.8万
  • 项目类别:
    Standard Grant
CAREER: Optimal Mechanism Design without Monetary Transfers
职业:无需货币转移的最优机制设计
  • 批准号:
    2047907
  • 财政年份:
    2021
  • 资助金额:
    $ 35.8万
  • 项目类别:
    Continuing Grant
CRII: AF: Practical Auction Design Using the Deferred-Acceptance Framework
CRII:AF:使用延期接受框架的实用拍卖设计
  • 批准号:
    1755955
  • 财政年份:
    2018
  • 资助金额:
    $ 35.8万
  • 项目类别:
    Standard 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 RNA 测序技术解析鸽分泌鸽乳的分子机制
  • 批准号:
    31802058
  • 批准年份:
    2018
  • 资助金额:
    26.0 万元
  • 项目类别:
    青年科学基金项目
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
  • 批准号:
    31870821
  • 批准年份:
    2018
  • 资助金额:
    56.0 万元
  • 项目类别:
    面上项目
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
  • 批准号:
    31772128
  • 批准年份:
    2017
  • 资助金额:
    60.0 万元
  • 项目类别:
    面上项目
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
  • 批准号:
    81704176
  • 批准年份:
    2017
  • 资助金额:
    20.0 万元
  • 项目类别:
    青年科学基金项目
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
  • 批准号:
    91640114
  • 批准年份:
    2016
  • 资助金额:
    85.0 万元
  • 项目类别:
    重大研究计划

相似海外基金

CSR: Small: Enhancing Timeliness and Power-Efficiency of Real-Time Data Services
CSR:小:提高实时数据服务的及时性和能效
  • 批准号:
    2326796
  • 财政年份:
    2023
  • 资助金额:
    $ 35.8万
  • 项目类别:
    Standard Grant
III: Small: 3D Graph Neural Networks: Completeness, Efficiency, and Applications
III:小:3D 图神经网络:完整性、效率和应用
  • 批准号:
    2243850
  • 财政年份:
    2023
  • 资助金额:
    $ 35.8万
  • 项目类别:
    Standard Grant
III: Small: A Big Data and Machine Learning Approach for Improving the Efficiency of Two-sided Online Labor Markets
III:小:提高双边在线劳动力市场效率的大数据和机器学习方法
  • 批准号:
    2311582
  • 财政年份:
    2023
  • 资助金额:
    $ 35.8万
  • 项目类别:
    Standard Grant
CIF: Small: Efficiency and Robustness of Secure Computation
CIF:小:安全计算的效率和稳健性
  • 批准号:
    2327981
  • 财政年份:
    2023
  • 资助金额:
    $ 35.8万
  • 项目类别:
    Standard Grant
An assessment of the ability of cargo buses to improve the efficiency of small businesses' logistics, reduce carbon emissions from transport, and impr
评估货运巴士提高小型企业物流效率、减少运输碳排放以及改善小型企业物流效率的能力
  • 批准号:
    2885543
  • 财政年份:
    2023
  • 资助金额:
    $ 35.8万
  • 项目类别:
    Studentship
SHF: Small: Improving Efficiency of Vision Transformers via Software-Hardware Co-Design and Acceleration
SHF:小型:通过软硬件协同设计和加速提高视觉变压器的效率
  • 批准号:
    2233893
  • 财政年份:
    2023
  • 资助金额:
    $ 35.8万
  • 项目类别:
    Standard Grant
CIF: Small: Foundations of Decentralized Data Science: Optimizing Utility, Privacy and Communication Efficiency
CIF:小型:去中心化数据科学的基础:优化实用性、隐私和通信效率
  • 批准号:
    2213223
  • 财政年份:
    2022
  • 资助金额:
    $ 35.8万
  • 项目类别:
    Standard Grant
Development of high efficiency, small footprint, and low cost UV laser technology
开发高效率、小占地面积、低成本的紫外激光技术
  • 批准号:
    566550-2021
  • 财政年份:
    2022
  • 资助金额:
    $ 35.8万
  • 项目类别:
    Alliance Grants
III: Small: Efficiency Optimization for Neural Document Ranking with Compact Representations
III:小:具有紧凑表示的神经文档排序的效率优化
  • 批准号:
    2225942
  • 财政年份:
    2022
  • 资助金额:
    $ 35.8万
  • 项目类别:
    Standard Grant
CNS Core: Small: Leveraging Hardware Counters to Improve the Performance and Energy Efficiency of Mobile Apps
CNS 核心:小型:利用硬件计数器提高移动应用程序的性能和能源效率
  • 批准号:
    2149533
  • 财政年份:
    2022
  • 资助金额:
    $ 35.8万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了