Matching Demand with Supply in the Smart Grid using Agent-Based Multiunit Auction
École Polytechnique Fédérale de Lausanne（洛桑联邦理工学院）；University of Waterloo（滑铁卢大学）
最近的工作建议通过在不减少总负荷的情况下降低峰均比（PAR）来降低发电成本。然而，这些建议大多依赖于消费者的行动意愿。在本文中，我们提出了一种方法来削减PAR明确从供应侧。由此产生的削减负荷，然后分配给消费者之间的多单元拍卖的方式，这是由一个智能代理代表消费者。这种方式也符合智能电网未来的愿景，即需求侧与供应侧相匹配。实验表明，我们的方法降低了整体系统的成本，使消费者和能源供应商都受益。
2013-08-22 cs.AI cs.GT
Optimal Procurement Auction for Cooperative Production of Virtual Products: Vickrey-Clarke-Groves Meet Cremer-McLean
建立了虚拟产品合作生产的供应方博弈模型。在我们的模型中，一组生产者通过向生产联盟贡献昂贵的投入资源来协作生产虚拟产品。生产者能力有限，即，它们不能提供超过其能力限度的资源。我们的模型是对新兴的基于互联网的商业模型（如联邦学习和人群计算）的抽象。为了维持一个高效稳定的生产联盟，协调者应该与生产者分享虚拟产品带来的收益。除了需求侧的信息不对称之外，供应侧的信息不对称的另外两个来源交织在一起：1）每个生产者的能力限制和2）每个生产者的成本。在本文中，我们严格证明了供应方机制从VCG家庭，PVCG，可以克服这种多重信息不对称，并保证真实性。此外，在合理的假设下，PVCG在供给侧同时实现了真实性、事后配置效率、事后个人理性和事后弱预算平衡，缓解了机制设计文献中这四个目标之间众所周知的张力。
2020-07-29 cs.GT
MEV in Multiple Concurrent Proposer Blockchains
Sei Labs（Sei 实验室）；University of Portsmouth（朴茨茅斯大学）
针对多并发提议者区块链的新型MEV问题，本文构建相关博弈模型推导均衡，提出确定性优先级DAG调度等方案，可在保留吞吐量的同时无需中心化构建者即可缓解对应MEV提取。
2025-11-17 cs.GT
Efficiently Restructuring Sovereign Debt via Arctic Auctions with Convex Costs
University of Illinois Urbana-Champaign（伊利诺伊大学厄巴纳-香槟分校）；King’s College London（伦敦国王学院）；University of California, Irvine（加州大学尔湾分校）
研究北极产品混合拍卖中竞争均衡的计算问题，提出首个多项式时间算法处理可分离阶梯递增边际成本，为全球金融中的复杂拍卖提供计算基础。
2026-08-25 cs.GT
Competitive Auctions for Markets with Positive Externalities
在数字商品拍卖中，拍卖师向一组潜在买家出售无限量供应的物品，目标是设计真实的拍卖以使拍卖师的总利润最大化。从观察的动机，该项目的买家的价值可以通过社交网络相互连接，我们研究了数字商品拍卖与买家之间的正外部性。这定义了一个多参数拍卖设计问题，其中每个买家的私人估价是其他获胜买家的函数。本文的主要贡献是一个真实的竞争机制，次可加估值。我们的竞争结果是相对于一个新的解决方案基准$\mathcal{F}^{(3)}$ ;另一方面，我们显示了一个令人惊讶的不可能的结果，如果比较基准$\mathcal{F}^{(2)}$，后者已被成功地用于数字商品拍卖没有外延\cite{Goldberg2006}。我们从$\mathcal{F}^{(2)}$到$\mathcal{F}^{(3)}$的结果可以被认为是以外部性为代价的最优利润的损失。
2011-07-26 cs.GT
Decomposing Truthful and Competitive Online Double Auctions
在本文中，我们研究在线双向拍卖，多个卖方和多个买方到达和离开动态交换一种商品。我们发现，没有确定性的在线双向拍卖，是真实的和竞争的社会福利最大化的对抗模型。然而，给定卖方是耐心的并且需求不超过供给的先验信息，确定性和真实的贪婪机制实际上是2-竞争的，即它保证其分配的社会福利至少是离线可实现的最优福利的一半。此外，如果进入的买家的数量是可预测的，我们证明了一个在线双向拍卖可以减少到一个在线单边拍卖，减少在线双向拍卖的真实性和竞争力遵循的在线单边拍卖。值得注意的是，通过使用减少，我们发现一个真实的机制，几乎是1-竞争，当买家随机到达。最后，我们认为，这些机制也有一个有前途的适用性在更一般的设置，而不假设卖方是耐心的，通过分解成多个子市场的市场。
2013-11-01 cs.GT
Auction Design through Multi-Agent Learning in Peer-to-Peer Energy Trading
分布式能源（DER），如屋顶太阳能电池板，正在迅速增长，并正在重塑电力系统。为了促进DER，公用事业通常采用上网电价（FIT）向DER所有者支付一定的固定费率，以向电网供应能源。FIT的替代方案是基于市场的方法;也就是说，消费者和DER所有者在基于拍卖的点对点（P2P）市场上交易能源，价格根据供需确定。然而，拍卖的复杂性和市场参与者的有限理性可能会使许多成熟的拍卖设计理论失效，阻碍市场的发展。为了解决这些挑战，我们提出了一个自动投标框架的基础上，多代理，多臂强盗学习重复拍卖，其目的是尽量减少每个投标人的累积遗憾。数值结果表明，这样的多智能体学习游戏收敛到一个稳定的状态。特别感兴趣的拍卖设计，我们已经应用的框架，四个不同的实现重复双边拍卖，比较其市场结果。虽然很难选出一个明确的赢家，但$k$ -双向拍卖（统一定价拍卖的一种变体）和McAfee拍卖（Vickrey双向拍卖的一种变体）总体上表现良好，各有优缺点。
2021-10-20 cs.GT cs.SY eess.SY
Profit Maximization Auction and Data Management in Big Data Markets
大数据服务是通过互联网提供的任何数据源资源。大数据服务的性能取决于从数据收集器购买的数据。然而，在大数据服务中的最优定价和数据分配问题并没有得到很好的研究。在本文中，我们提出了一个基于拍卖的大数据市场模型。我们首先根据数据大小对大数据分析性能的影响来定义数据成本和效用，例如，机器学习算法。大数据服务被认为是数字商品，与传统商品的有限性相比，具有“无限供给”的独特性。因此，我们提出了一个贝叶斯利润最大化拍卖，这是真实的，理性的，计算效率。通过求解利润最大化拍卖，得到了最优的服务价格和数据量。最后，在真实出租车出行数据集上的实验结果表明，本文提出的大数据市场模型和拍卖机制有效地解决了服务提供商的利润最大化问题.
2017-04-12 cs.GT
How competitive are pay-as-bid auction games?
研究按报价支付拍卖博弈，通过限制策略空间为利普希茨连续函数证明纳什均衡存在且唯一，并表明极限下实现完全竞争、降低市场出清价格。
2025-04-22 cs.GT cs.MA cs.SY
The Tiered Clinching Auction with Applications to Carbon Offset Markets
McGill University（麦吉尔大学）
针对碳抵消市场流动性低等问题，提出分层成交拍卖机制，将奥苏贝尔成交拍卖推广到分层质量项目场景，能产生有效结果并收取VCG价格，真诚投标是弱占优策略且可多项式时间实现，还可应用于其他相关市场。
2026-07-28 cs.GT
Optimizing Prosumer Policies in Periodic Double Auctions Inspired by Equilibrium Analysis (Extended Version)
本文研究周期性双向拍卖中净买方产消者的跨轮次最优出价问题，提出MPNE策略及在供给曲线未知时基于历史拍卖信息的MPNE-BBS算法，并在PowerTAC中验证其优于基线与现有策略。
2024-05-08 cs.GT cs.SY eess.SY
Coalition Formation and Combinatorial Auctions; Applications to Self-organization and Self-management in Utility Computing
在本文中，我们提出了一个两阶段的资源管理协议，在分层组织的云。第一阶段利用空间局部性的供应代理联盟的形成;第二阶段，组合拍卖，是基于修改后的基于代理的时钟算法，并有两个阶段，时钟阶段和代理阶段。时钟阶段支持价格发现;在第二阶段，代理为每个客户端请求的服务包进行多轮组合拍卖。该协议在云客户端的低成本服务和服务提供商的可观利润之间取得了平衡。我们还报告的组合拍卖阶段的协议的实证调查的结果。
2015-03-22 cs.GT cs.MA
Effective Two-Stage Double Auction for Dynamic Resource Provision over Edge Networks via Discovering The Power of Overbooking
本文提出一种基于超额预订理念的两阶段双向拍卖方法（OPDAuction和RBDAuction），以应对边缘网络中供需的动态不确定性，在保证真实性、个体合理性和预算平衡的同时最大化社会福利，并在实验中超越传统方法。
2025-10-13 cs.DC cs.GT
Verified Double Sided Auctions for Financial Markets
双边拍卖广泛应用于金融市场，以匹配需求和供应。双边拍卖的先前工作主要集中在单一数量的交易请求。我们扩展了双边拍卖的各种概念，将多个数量的交易请求，并提供完全形式化的双边拍卖匹配算法的正确性证明。我们建立了新的唯一性定理，使自动检测违反交换程序的输出与验证程序进行比较。所有证明都在Coq证明助手中形式化，无需向系统添加任何公理。我们提取经过验证的OCaml和Haskell程序，可供交易所和金融市场监管机构使用。我们证明了我们的工作的实际适用性，通过运行验证程序的真实市场数据从交易所自动检查违反交易所算法。
2021-04-17 cs.GT cs.LO
A flow-based ascending auction to compute buyer-optimal Walrasian prices
本研究针对多单位匹配市场场景，提出一种基于组合网络流的升价拍卖算法，可计算买方最优Walrasian价格，并证明了该价格随供需变化的单调性。
2024-05-21 cs.GT
Characterizing Off-Chain Influence Proof Transaction Fee Mechanisms
Princeton University（普林斯顿大学）；Yale University（耶鲁大学）
本文研究了满足链下影响证明和链上简单特性的交易费用机制，证明了非加密拍卖在特定条件下可满足这些要求，并揭示了此类机制的局限性和可能性。
2025-12-02 cs.GT
Fast Convergence in the Double Oral Auction
一个经典的交易实验由一组具有相同物品的单位需求买方和单位供应卖方组成。每个代理人的价值或机会成本的项目是他们的私人信息和偏好是准线性的。代理人之间的交易采用双重口头拍卖（DOA），其中买方和卖方都喊出拍卖师认可的出价或出价。对接受的出价和出价所产生的交易进行记录。这种情况一直持续下去，直到没有更多的可接受的出价或出价。值得注意的是，实验始终以瓦尔拉斯价格结束。本文的主要结果是在DOA的精神，收敛到瓦尔拉斯平衡的多项式数量的步骤，从而提供了上述经验现象的理论基础的机制。这是众所周知的，计算一个瓦尔拉斯平衡，这个市场对应于解决一个最大重量的二分匹配问题。因此，代理的不协调，但理性的反应，解决了分布式的最大权重二分匹配问题，是由他们的私人估值编码。此外，我们表明，每一个瓦尔拉斯均衡是可达到的一些序列的反应。这与针对该问题的众所周知的拍卖算法形成对比，该算法仅允许一方出价，因此本质上选择使出价方的盈余最大化的均衡。我们的研究结果扩展到设置不是每个代理对被允许相互交易。
2015-10-01 cs.GT
Learning in repeated auctions
在线拍卖是现代经济最基本的方面之一，并为一个每年产生数千亿美元收入的行业提供动力。拍卖理论历来关注的问题是设计最好的方式将单一物品出售给潜在买家，同时实现收入最大化或福利最大化。该领域的理论结果通常依赖于假设代理彼此拥有的一些先验贝叶斯知识。这种假设在网络广告等新市场中不再成立：类似的商品被重复销售，代理商彼此不知道，或者可能试图操纵对方。另一方面，统计学习理论现在提供了一些工具，可以在足够的数据下补充那些缺失的信息，因为智能体可以从他们的环境中学习来改进他们的策略。本调查涵盖了在重复拍卖学习的最新进展，从传统的经济学研究的最佳一次性拍卖与贝叶斯先验。然后，我们专注于从投标人的过去值的数据集学习最佳机制的问题。将研究不同方法的样本复杂度以及计算效率。我们还将调查在线变体，其中收集数据需要考虑卖方或买方的成本（“边学习边赚钱”）。在后面的调查中，我们将进一步假设投标人也适应这种机制，因为他们与同一个卖家反复互动。我们将展示战略代理人如何实际操纵重复拍卖，以达到自己的利益。本次调查中讨论的所有问题都基于现实世界的应用，我们描述的许多想法和算法每天都在为互联网经济提供动力。
2021-09-22 cs.GT
A market-based efficient matching mechanism for crowdsourced delivery systems with demand/supply elasticities
本文针对具有供需弹性和任务捆绑的大规模众包配送匹配问题，提出结合流体-粒子分解、真实拍卖机制与交通分配对偶优化的高效求解方法，在保证精度前提下将计算速度提升约700倍。
2024-12-29 cs.GT math.OC
Continuous Double Auction Mechanism and Bidding Strategies in Cloud Computing Markets
云计算已经成为一种新兴的模式，其旨在允许客户利用由云服务提供商（CSP）托管的计算资源。越来越多的消费者一方面依赖于CSP提供计算和存储服务，另一方面CSP试图以优惠的条件吸引消费者。在竞争如此激烈的云计算市场中，定价政策对市场效率至关重要。虽然CSP通常会公布其价格并根据用户消耗的资源量向用户收费，但拍卖机制很少应用。事实上，一个可行的拍卖机制是最有效的资源配置方法，特别是双向拍卖更有效率和灵活性，因为它使买方和卖方可以同时出价和出价。本文提出了一种基于云的电子拍卖平台，并在此平台上设计了一种云连续双向拍卖（CDA）机制来匹配订单，促进交易。定义了一些评价标准来分析市场和策略的有效性。此外，竞价策略的选择对于每个参与者实现自身收益最大化起着非常重要的作用，因此我们提出了一种新的云CDA竞价策略BH-策略，这是一种两阶段博弈竞价策略。最后设计了三个仿真场景，比较了BH策略与其他主要竞价策略的性能，证明了BH策略在剩余、成功交易和市场效率方面具有更好的性能。此外，我们讨论了我们的云CDA机制是可行的云计算资源分配。
2013-07-23 cs.DC cs.GT
Strongly Budget Balanced Auctions for Multi-Sided Markets
在双边市场中，迈尔森和萨特思韦特的不可能性定理指出，一个人不可能在满足真实性、个人理性和没有亏损的情况下最大化交易收益。人们试图通过获得近似最大的贸易收益来规避Myerson和Satterthwaite的结果：McAfee（1992）的双边拍卖是真实的，没有赤字，Segal-Halevi等人的拍卖（2016）也没有盈余-它是强预算平衡的。他们考虑两类代理-买家和卖家，其中每个交易集由一个买家和一个卖家组成。供应链等应用的实际复杂性要求人们超越双边市场。共同要求是：买方与不同或相同物品的多个卖方进行交易，买方通过运输者和中介者与卖方进行交易，以及卖方与多个买方进行交易。我们试图解决这些问题。我们将Segal-Halevi等人（2016）的强预算平衡双边拍卖设置推广到多边市场，其中每个交易集由任意数量的代理类别组成。通过引入外部竞争和交易缩减的概念，我们的推广完善了多边拍卖中的竞争概念。我们还展示了一个明显真实的实现我们的拍卖使用多个上升的价格。
2019-12-08 cs.GT econ.TH
Discrimination-Based Double Auction for Maximizing Social Welfare in the Electricity and Heating Market Considering Privacy Preservation
提出了一种在电力和供热市场中以社会福利最大化为目标的带有价格歧视的双边拍卖机制。在该机制中，能源服务提供商（ESP）和负荷聚合商（LA）分别向能源交易中心（ETC）提交报价和投标，以实现各自效用最大化;而无私的ETC作为拍卖人，利用区分性价格权重来规范ESP和LA的行为，将各利益相关者的个体利益与整体社会福利相结合，以实现全局最优。纳什博弈被用来描述具有相同市场角色的参与者之间的相互作用。在理论上，首先证明了纳什均衡的存在唯一性;然后，考虑到博弈参与者对隐私保护的要求，提出了一种基于乘数交替方向法的分布式算法实现分布式竞价，并采用解析目标级联算法实现供需平衡。我们验证了所提出的机制，城市一级的分销系统的案例研究。实验结果表明，与其他机制相比，所实现的SW提高了4%~ 15%，也验证了分布式算法的有效性。
2022-05-28 cs.GT math.OC
Deep Learning for Double Auction
针对供需双方均具不完全信息的双向拍卖，本文提出基于 transformer、约束预处理与梯度冲突消除的深度学习框架，提升泛化性、约束处理效率与训练稳定性，并优于经典及机器学习基线。
2025-07-25 cs.GT cs.LG econ.TH
Assignment and Pricing of Shared Rides in Ride-Sourcing using Combinatorial Double Auctions
交通网络公司在出行高峰期采用动态定价方法，以激励司机参与并平衡乘车的供需。高峰定价乘数是常用的，并适用于以下需求和客户和司机行程估值的估计。组合双向拍卖已被确定为一个合适的替代方案，因为它们可以实现最大的社会福利的分配，依靠客户和司机说明他们的估值。然而，目前的模型的一个缺点是，它们没有考虑到在共同旅行中发生的旅行绕道的影响及其对定价估计准确性的影响。为了解决这个问题，我们制定了一个新的共享乘车分配和定价算法，使用组合双向拍卖。我们证明了这个模型是减少到最大加权独立集模型，这是已知的APX硬。一个快速的本地搜索启发式，这是能够产生的结果，位于10%的实际实现的确切方法。我们提出的算法可以作为一个快速和可靠的分配和定价机制的乘车共享请求的车辆在高峰出行时间。
2020-04-20 cs.CC cs.DS cs.GT
Censorship Resistance in On-Chain Auctions
本文定义了链上抗审查性，即攻击者审查交易的成本与其小费的函数关系，并将其应用于拍卖场景，发现传统PoS区块链单区块拍卖抗审查性差，提出通过在多并发提议者间利用条件小费构建囚徒困境来实现强抗审查性。
2023-06-26 cs.GT econ.TH
Combining guaranteed and spot markets in display advertising: Selling guaranteed page views with stochastic demand
虽然页面浏览量通常在用户访问网站时通过实时拍卖立即出售，但也可以通过担保合同提前出售。在本文中，我们提出了一个动态规划模型来研究如何在线出版商应最佳分配和定价之间的保证和现货市场的页面浏览量。这个问题是具有挑战性的，因为保证合同的分配和定价影响广告客户如何在两个市场之间分配他们的购买，并且模型的最终价值由拍卖中更新的供求双重力量内生地决定。我们考虑广告客户的购买行为，即，风险厌恶和随机需求到达的最优解，并提出了一个可扩展的和有效的算法。该模型还与商业数据集进行了经验验证。实验结果表明，通过这两个渠道销售页面浏览量可以增加出版商的预期总收入，并且最佳定价和分配策略对不同的市场和广告商类型具有鲁棒性。
2019-12-11 cs.GT
Revisiting the Primitives of Transaction Fee Mechanism Design
本文研究区块链交易费机制，提出抗链下影响性，揭示 EIP-1559 的缺陷，并证明含该性质的强不可能性。
2024-10-10 cs.GT econ.TH
A multi-layer market for vehicle-to-grid energy trading in the smart grid
University of California, Berkeley（加州大学伯克利分校）；University of Miami（迈阿密大学）
本文提出了一种多层市场机制，通过宏观层的双拍卖和微观层的聚合商，提高PHEV能源交易效率，通过仿真验证了该方法能显著提升PHEV的效用。
2016-09-06 cs.GT cs.SY eess.SY
