arrow
返回

Robust Double Auctions for Resource Allocation

delete2026-01-01
delete0
PRE
AI
A
Arthur Lazzaretti *
C
Charalampos Papamanthou
I
Ismael Hishon-Rezaizadeh
DOI:10.1007/978-3-032-07024-1_9delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
在零知识证明市场中,存在两方。一方是拥有不同大小的证明的投标者,且这些投标者对计算该证明具有一定的私人价值。另一方是拥有可用计算能力以处理投标者证明的分配者(也称卖家),这些分配者在处理这些证明时具有特定的私人成本(取决于证明的大小)。更广泛地,这种设置适用于任何在线资源分配场景,其中存在需要一定数量资源的投标者以及能够提供这些资源的分配者。在本工作中,我们研究如何为该场景设计双向拍卖,使其对用户具有策略真实性、弱群体策略证明、弱预算平衡、计算高效,并能实现投标集合可能产生的最大福利的良好近似。我们将此类拍卖称为稳健拍卖。
Keyword:
zero-knowledge proof market
resource allocation
double auctions
truthful mechanisms
welfare maximization

期刊

F
FINANCIAL CRYPTOGRAPHY AND DATA SECURITY, FC 2025, PT I
IF:
0
论文数:
23
被引数:
0

机构

Y
yale university
学者数:
8.2K
论文数: 3.5K
被引数: 2
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Package Bidding : Vickrey vs. Ascending Auctions
err2002-01-01
err0
PREAI
errAusubel,Lawrence M.; Milgrom,Paul R.
err分享
err收藏
Quantifying inefficiency in cost-sharing mechanisms
err2009-07-02
err0
errOAAI
errTim Roughgarden; Mukund Sundararajan
err分享
err收藏
Multipart pricing of public goods
err1971-09-01
err0
PREAI
errEdward H. Clarke
err分享
err收藏
Incentives in Teams
err1973-07-01
err0
PREAI
errTheodore Groves
err分享
err收藏
Combinatorial Auctions
err2007-09-24
err0
PREAI
errLiad Blumrosen; Noam Nisan
err分享
err收藏
Efficient mechanisms for bilateral trading
err1983-04-01
err0
errOAAI
errRoger B Myerson; Mark A Satterthwaite
err分享
err收藏
学者 查看更多内容