Undergraduate Course Allocation through Competitive Markets
Harvard University（哈佛大学）；University Mohammed VI Polytechnic（穆罕默德六世polytechnic大学）；Carnegie Mellon University（卡内基梅隆大学）
本文提出了一种基于竞争均衡的课程分配机制，通过学生偏好和课程优先级提高分配效率和公平性，实验证实学生满意度和公平性显著提升。
2026-10-21 cs.GT econ.TH
Fisher Market Model based Resource Allocation for 5G Network Slicing
本文提出一种基于Fisher市场模型和Trading-post机制的5G网络切片资源分配方案，通过凸优化求解市场均衡并设计隐私保护学习算法，实现了高效资源利用、多级公平及SLA保护。
2023-07-31 cs.GT
Marketing resource allocation in duopolies over social networks
本文的一个主要特点是，代理人的社会网络的意见，被认为不仅是受其他代理人，而且在竞争中的两个营销人员。我们的贡献之一是提出了一个务实的博弈理论制定的问题，并进行完整的相应的均衡分析（存在性，唯一性，动态特性，和决定）。我们的分析提供了实用的见解，了解营销人员应该如何利用其对社交网络的了解，在代理商（即消费者）之间分配其营销或广告预算。通过提供代理影响力（AIP）和目标收益（GoT）的相关定义，评估使用智能预算分配政策而不是统一预算分配政策的好处，并确定潜在的高运营条件。
2020-11-17 cs.GT cs.SI cs.SY
Shapley-Scarf Housing Markets: Respecting Improvement, Integer Programming, and Kidney Exchange
在Shapley和Scarf的住房市场中，每个代理人被赋予一个不可分割的对象，并对所有对象具有偏好。如果不存在（弱）阻塞联盟，则对象的分配在（强）核心中。在本文中，我们表明，在严格的偏好的情况下，唯一的强核心分配（或竞争性分配）方面的改进：如果代理的对象变得更有吸引力的一些其他代理，那么代理的分配在唯一的强核心分配弱改善。我们得到一个一般的结果，在偏好的关系的情况下，并提供新的整数规划公式计算（强）核心和竞争力的分配。最后，我们进行了计算机模拟，比较博弈理论的解决方案与最大规模和最大重量的市场，类似于肾脏交换计划的池交换。
2021-01-30 cs.GT econ.TH
Towards a Fair Allocation of Rewards in Multi-Level Marketing
越来越多的企业和组织依靠现有用户来寻找新用户或传播信息。其中一个广泛使用的“邀请朋友”机制为邀请者和被邀请者提供同等的奖励。这一机制鼓励直接推荐，对被邀请者公平。另一方面，多层次营销和最近的社会动员实验侧重于激励直接和间接推荐的机制。这样的机制会在祖先中分享邀请新成员的奖励，通常是几何递减的份额。新成员在加入时没有任何收入。我们研究多层次市场机制中的公平性。我们展示了如何使用特征函数游戏来建模推荐营销，展示了如何将Shapley值的规范公平概念应用于此设置，并建立了在每个类中找到Shapley值的复杂性，并提供了基于Shapley值的机制与现有推荐机制的比较。
2014-04-02 cs.GT
Quota Marketplace: Dynamic Pricing for Efficient Allocation of ML Training Resources
Google（谷歌）；Drexel University（德雷塞尔大学）
针对机器学习训练资源供需差距，提出基于市场的配额市场机制，通过允许用户表达工作负载价值及动态定价，实现帕累托效率和最大最小公平性，促进符合组织优先级的资源分配。
2026-07-14 cs.GT cs.LG
A Market-Based Framework for Multi-Resource Allocation in Fog Computing
雾计算通过将存储、计算、控制和网络功能更接近最终用户、物联网和传感器，将网络边缘转变为智能平台。如何分配多种资源类型（例如，如何将容量有限的异构雾节点（如CPU、内存、带宽）公平有效地分配给具有不同需求和偏好的竞争服务是一项具有挑战性的任务。为此，我们提出了一种新的基于市场的资源分配框架，其中服务作为买方和雾资源作为可分割的商品在市场上。该框架的目的是计算市场均衡（ME）的解决方案，在每个服务获得其最喜爱的资源束下的预算约束，同时系统实现高资源利用率。这项工作扩展了一般均衡文献考虑满足效用函数的实际情况。此外，我们引进的概念，非浪费和节俭的均衡选择，并严格证明了所有的非浪费和节俭ME是凸规划的最优解。此外，建议的均衡具有显着的公平属性，包括嫉妒自由，分享激励，和比例。这项工作的另一个主要贡献是开发一个隐私保护的分布式算法，这是独立的利益，计算ME，同时允许市场参与者混淆他们的私人信息。最后，通过对系统进行广泛的性能评估，验证了理论分析的正确性.
2019-04-16 cs.GT
Interactive Learning with Pricing for Optimal and Stable Allocations in Markets
UC Berkeley（加州大学伯克利分校）；Salesforce Research（赛富时研究院）
大规模的在线推荐系统必须在竞争用户之间分配有限数量的项目，同时从用户反馈中学习他们的偏好。作为在设计中纳入市场约束和用户激励的原则性方法，我们认为我们的目标是双重的：最大的社会福利和最小的不稳定性。为了最大限度地提高社会福利，我们提出的框架提高了质量的建议，探索分配，乐观地最大化的回报。为了最大限度地减少不稳定性（衡量用户偏离推荐分配的动机），该算法根据从瓦尔拉斯均衡推导出的方案对物品进行定价。虽然它是已知的，这些均衡产生稳定的价格与已知的用户偏好的市场，我们的方法占固有的不确定性的偏好，并进一步确保用户接受他们的建议下提供的价格。据我们所知，我们的方法是第一个整合技术，从组合土匪，最佳资源分配，协同过滤，以获得一个算法，实现次线性社会福利遗憾，以及次线性不稳定。对合成和真实世界数据的实证研究也证明了我们的策略与没有完全结合所有这些方面的方法相比的有效性。
2022-12-13 cs.GT cs.LG
Stable and Fair Random Allocations in a Two-Sided Discrete-Concave Market
针对双边环境中随机分配存在的稳定性与公平性问题，本文利用离散凹（M^♮-凹）估值，证明了存在事前稳定且公平的分配，并通过Birkhoff–von Neumann定理的推广，将事前稳定分数分配分解为稳定确定性分配的彩票。
2026-10-02 cs.GT econ.TH
Falsification-proof non-market allocation mechanisms
Sciences Po（巴黎政治学院）；UT Austin（德克萨斯大学奥斯汀分校）；UCL（伦敦大学学院）
该研究针对非市场分配中依赖可操纵特征引发的伪造与效率问题，刻画了防伪造的最优分配规则，并给出其满足规划者最大化分配剩余与代理人福利加权和的诚实条件。
2026-10-21 cs.AI cs.GT econ.TH
Markets Beyond Nash Welfare for Leontief Utilities
我们研究了通过市场机制将可分割商品分配给竞争代理人的问题，重点是具有Leontief效用的代理人。大多数经济学和机制设计文献都集中在\emph{linear}价格上，这意味着商品的成本与购买的数量成正比。线性价格的均衡被认为是最大纳什福利分配。\emph{Price curves}允许商品的成本是购买数量的任意（递增）函数。我们表明，价格曲线均衡不限于最大纳什福利分配与两个主要结果。首先，我们证明了一个配置可以支持严格增加的价格曲线当且仅当它是\emph{group-domination-free}。类似的特征也适用于弱增长的价格曲线。我们用它来表明，给定任何分配，我们可以计算严格（或弱）增加的价格曲线，支持它（或显示不存在）在多项式时间。这些结果涉及到分配的\emph{agent-order matrix}的连接，其可以具有其它应用。其次，我们使用对偶表明，在带宽分配设置，任何分配最大化CES福利函数可以支持的价格曲线。
2019-12-23 cs.GT econ.TH
Graphical One-Sided Markets with Exchange Costs
本文提出一种允许成本为负的图形单边匹配市场模型以刻画物品交换获利场景，证明了核心稳定分配可能不存在但二稳定分配必定存在，并指出在图最大度数为五时求解二稳定分配是 PLS-hard 的。
2023-06-28 cs.GT
A Mirage of Market Allocation
商家的不合作行为是否会导致表面上似乎是反竞争的市场分裂？我们介绍了一个模型，其中服务提供商，互联网服务提供商的主要例子，旨在优化使用他们的服务的客户数量，而客户的目的是选择服务提供商与低客户负载（高带宽每个用户，互联网服务提供商）。每个服务提供商都在各种服务级别之间进行选择，只要它不失去客户，目标就是最小化其服务级别;满足客户所需的最低服务级别因客户而异。我们考虑一个两阶段的竞争：在第一阶段，服务提供商选择他们的服务水平;在第二阶段，客户之间的选择服务提供商。在两阶段的游戏中，我们表明，服务提供商之间的竞争具有一个独特的纳什均衡，而且是超强的，我们还表明，连续更好的响应动态的服务提供商达到这个均衡，与最佳响应动态这样做令人惊讶的速度。如果服务提供商根据这一均衡选择他们的服务水平，那么在第二阶段，客户之间的唯一纳什均衡是服务提供商之间的市场分割，基于客户的最低可接受的服务质量;此外，每个服务提供商选择的服务水平是其整个市场份额可接受的最低水平，似乎没有试图吸引其他客户。我们的研究结果表明，这种表面上的市场分配（串通分割的市场）出现的非合作，甚至短视，服务提供商的行为的独特和高度稳健的结果。这些结果适用于各种各样的场景，从解释食品市场中观察到的现象，到对区位理论的各个方面提供令人惊讶的启示。
2015-02-12 cs.GT
Price-based Resource Allocation for Edge Computing: A Market Equilibrium Approach
新兴的边缘计算范式有望提供卓越的用户体验，并实现广泛的物联网（IoT）应用。在这项工作中，我们提出了一个新的基于市场的框架，有效地分配资源的异构容量有限的边缘节点（EN）在网络边缘的多个竞争服务。通过对地理上分布的EN进行适当定价，所提出的框架生成市场均衡（ME）解决方案，其不仅最大化边缘计算资源利用率，而且还分配最优（即，效用最大化）资源束到服务，考虑到它们的预算约束。当服务的效用被定义为该服务从其资源分配中所能获得的最大收益时，均衡可以通过求解Eisenberg-Gale（EG）凸规划来集中计算。来自经济学文献。我们进一步证明了均衡分配是帕累托最优的，并满足期望的公平性，包括共享激励，比例，和嫉妒自由。此外，引入了两个分布式算法，它们有效地收敛到ME。当每个服务的目标是最大化其净利润（即，收入减去成本），而不是收入，我们得到了一个新的凸优化问题，并严格证明了它的解决方案是一个ME。大量的数值结果验证了所提出的技术的有效性。
2018-05-08 cs.GT
Allocation Mechanisms in Decentralized Exchange Markets with Frictions
University of Waterloo（滑铁卢大学）；New York University（纽约大学）
本文研究摩擦环境下去中心化交易所市场中的分配机制，提出公理化方法分析存在转移成本的分配机制，并引入稳健条件均值分配机制。
2026-03-04 cs.GT econ.TH math.FA
On the Proximity of Markets with Integral Equilibria
我们研究了费雪市场，承认均衡，其中每一个良好的整体分配给一些代理。虽然强的存在性和计算保证是已知的Fisher市场的均衡与添加剂的估值，这样的均衡，在一般情况下，分配商品分数代理。因此，费雪市场并不直接适用于不可分割的商品。在这项工作中，我们表明，人们总是可以绕过这一障碍，并在代理人的预算有界变化，获得市场，承认一个完整的均衡。我们把这样的市场称为纯市场，并表明，对于任何给定的费雪市场（具有附加估值），人们可以有效地计算一个“附近”的纯市场，伴随着积分均衡。我们在纯市场上的工作为公平分割不可分割的商品带来了新的算法结果。先前在离散公平分配方面的研究表明，在可加性估值下，总是存在同时实现公平和效率这两个看似不相容的属性的分配;这里的公平指的是一种商品（EF 1）的无嫉妒性，效率对应于帕累托效率。然而，多项式时间算法是不知道找到这样的分配。考虑放宽比例和EF 1，分别作为我们的公平性的概念，我们表明，公平和帕累托有效的分配可以计算在强多项式时间。
2018-11-21 cs.GT
Mechanism Design for Stable Matching with Contracts in a Dynamic Manufacturing-as-a-Service (MaaS) Marketplace
双边制造即服务（MaaS）市场将请求制造服务的客户与提供这些服务的供应商联系起来。匹配机制，即将客户的订单分配给供应商，是市场平台的一个关键设计参数。平台可以执行分配以最大化其收入或优化所有参与者的社会福利。然而，个人参与者可能无法从他们的比赛中获得最大价值，并拒绝它自己形成比赛（称为阻止组），从而绕过平台。本文考虑了动态环境下MaaS市场中的二部匹配问题，并利用机制设计和数学规划方法提出了近似稳定的匹配解决方案，以限制阻塞组的形成。匹配是基于参与者对合同的非严格、不完整和相互依赖的偏好，从而使双方能够进行谈判。实证模拟用于在模拟的3D打印市场中测试这些机制，并评估稳定性对其性能的影响。研究发现，稳定的匹配导致市场的社会福利的小退化。然而，它在分配稳定性方面导致了更好的结果。不稳定的匹配引入无政府状态的市场参与者拒绝其分配导致性能比稳定匹配差。
2020-10-24 cs.GT cs.MA
Dashboard Mechanisms for Online Marketplaces
本文给出了一个理论模型的设计和分析机制的在线市场的投标仪表板，使出价优化的长寿代理。我们假设，一个很好的分配算法存在时，给定的代理人的真实价值，我们开发在线赢家支付出价和所有支付机制，实现相同的结果的算法与援助的投标仪表板。我们开发的投标仪表板与机制一起工作，以保证根据仪表板投标在战略上等同于（效用差异消失）在分配算法的顺序真实实现中真实地投标。我们的仪表板机制在每个阶段只对分配算法进行一次调用。
2019-09-03 cs.GT
An Impossibility Result for Housing Markets with Fractional Endowments
住房市场环境构成了商品交换经济的基本模式。大多数有关住房市场的工作并不适合随机分配或分时分配。Athanassoglou和Sethuraman（2011）考虑了具有分数房屋禀赋的房屋分配，他们提出了个人理性、弱防策略性和效率是否与设置兼容的开放性问题。我们表明，这三个公理是不相容的。
2018-05-30 cs.DS cs.GT
Non-zero-sum Stackelberg Budget Allocation Game for Computational Advertising
计算广告已被研究设计有效的营销策略，最大限度地提高获得客户的数量。然而，在竞争日益激烈的市场中，市场领导者（领导者）需要获得新的客户以及保留她的忠诚客户，因为经常存在竞争对手（追随者），他们试图吸引客户远离市场领导者。在本文中，我们正式提出了一个新的模型，称为Stackelberg预算分配游戏的二分影响力模型，通过扩展一个预算分配问题的二分图的Stackelberg游戏。为了找到一个强Stackelberg均衡，一个标准的解决方案的Stackelberg游戏的概念，我们提出了两个算法：一个近似算法与可证明的保证和一个有效的启发式算法。此外，对于客户不相交的特殊情况，我们提出了一个基于线性规划的精确算法。我们使用真实世界的数据集的实验表明，我们的算法优于基线算法，即使追随者是一个强大的竞争对手。
2019-06-17 cs.DS cs.GT
Interactive Recommendations for Optimal Allocations in Markets with Constraints
University of California, Berkeley（加州大学伯克利分校）；Salesforce Research（赛富时研究院）
推荐系统在市场中起着双重作用：它们帮助用户从一个大的库中选择他们最想要的物品，并帮助将有限数量的物品分配给最想要的用户。尽管在许多现实世界的建议设置的分配能力的限制，一个原则性的方式将它们纳入这些系统的设计一直缺乏。出于这一动机，我们提出了一个互动的框架，系统提供商可以提高质量的建议，用户通过机会主义地探索分配，最大限度地提高用户的奖励和尊重的能力限制，使用适当的定价机制。我们建模的问题作为一个低秩的组合多臂强盗问题的一个实例，选择限制的武器。我们采用了一种综合的方法，使用技术从协同过滤，组合土匪，最优资源分配，提供一个算法，可证明实现次线性遗憾，即$\tilde{\mathcal{O}} ( \sqrt{N M (N+M) RT} )$在$T$轮的问题与$N$用户，$M$项目和排名$R$平均奖励矩阵。对合成数据和真实数据的实证研究也证明了我们方法的有效性和性能。
2022-07-28 cs.GT cs.IR cs.LG
Resource Allocation in Electricity Markets with Budget Constrained Customers
University of Washington（华盛顿大学）
本文研究了电力市场中带预算约束的资源分配问题，提出了一种自然对偶上升算法，证明其在预算约束下收敛于唯一竞争均衡，并通过凸效用最大化问题验证了该均衡的可行性。
2026-03-17 cs.GT cs.SY eess.SY
Combining Spot and Futures Markets: A Hybrid Market Approach to Dynamic Spectrum Access
动态频谱接入是一种新的频谱利用和共享模式。它允许未授权的次级用户（SU）机会性地利用未充分利用的授权频谱。市场机制是调节用户消费行为、实现有限资源有效配置和消费的一种有效手段。在本文中，我们提出并研究了一个混合二级频谱市场，包括期货市场和现货市场，其中SU（买家）购买未充分利用的授权频谱从频谱监管机构，通过预定义的合同，通过期货市场，或通过现货交易，通过现货市场。我们专注于最大化二级频谱利用效率的外生混合市场中的SU之间的最优频谱分配。由于网络信息的随机性和不对称性，该问题具有挑战性。为了解决这个问题，我们首先推导出一个离线的最优分配策略，最大化事先预期的频谱利用效率的基础上随机分布的网络信息。然后，我们提出了一个在线的VickreyCClarkeCGroves（VCG）拍卖，确定实时分配和定价的基础上实现的网络信息和预先派生的离线政策的每一个频谱。我们进一步表明，与空间频率复用，建议的VCG拍卖是NP-难的，因此，它是不适合在线实现，特别是在一个大规模的市场。为此，我们提出了一种基于多项式时间复杂度的在线VCG类机制的算法，并进一步分析了相应的性能损失界。最后，我们提供了大量的数值结果来评估所提出的解决方案的性能。
2016-07-08 cs.GT cs.NI
Market-Based Power Allocation for a Differentially Priced FDMA System
在本文中，我们研究了宽带数据提供商的差别定价和QoS分配问题。在我们的模型中，宽带数据提供商决定分配给最终用户的功率不仅基于传输介质的参数，而且基于用户愿意支付的价格。此外，终端用户根据他们的信道条件、他们所需的吞吐量以及他们对其他用户参数的信任，对他们愿意支付给BTS的价格进行出价。我们将表征由BTS的最佳功率分配，这原来是众所周知的注水问题的解决方案的修改。我们还描述了最优投标策略的最终用户使用的信念，每个用户的细胞条件。
2014-09-30 cs.GT cs.IT cs.NI
Counterbalancing Learning and Strategic Incentives in Allocation Markets
本文考虑在优先队列中向具有共同未观测物品的稀缺物品分配给具有战略激励的的分配市场市场。\n{
2024-04-30 cs.GT
The core of housing markets from an agent's perspective: Is it worth sprucing up your home?
本文研究了住房市场中智能体特定分配问题的计算复杂性，并证明市场核心及单边市场稳定匹配均尊重房屋价值改进，且改进后的分配可被高效找到。
2024-01-10 cs.DS cs.GT
Competitive Equilibria in Combinatorial Exchanges with Financially Constrained Buyers:Computational Hardness and Algorithmic Solutions
计算优化的进步允许组织大型组合市场。我们的目标是分配和竞争性均衡价格，即核心的结果。这项研究的动机是设计的环境市场，但类似的问题出现在能源和物流市场或在机场时隙的分配。预算限制是许多这些市场的一个重要问题。虽然在组合交易所的分配问题已经是NP-难与收益最大化的投标人，我们发现，分配和定价问题变得甚至$Σ_2^p$ -硬，如果买家的财务约束。我们引入混合整数双层线性规划（MIBLP）来计算核心价格，并提出了基于最小核心的定价函数，如果核心是空的。我们还讨论了限制，但更简单的情况下，有效的计算技术的问题。在数值实验中，我们表明，尽管这些问题的计算难度，我们可以希望解决实际问题的大小，特别是如果我们限制的核心计算中考虑的联盟的大小。
2018-07-22 cs.GT
Strategic and Fair Aggregator Interactions in Energy Markets: Mutli-agent Dynamics and Quasiconcave Games
本文将公平能源资源分配问题扩展至多智能体环境，通过证明聚合商策略优化构成拟凹博弈确保 Nash 均衡存在，并设计仿真展示其如何稳定市场、保障公平与优化用户剩余，为理解聚合商交互提供稳健框架。
2024-10-15 cs.GT cs.SY eess.SY
Social Welfare in One-sided Matching Markets without Money
我们研究社会福利在单边匹配市场的目标是有效地分配n个项目的n个代理，每个有一个完整的，私人的偏好列表和单位需求的项目。我们的重点是不涉及任何货币支付的分配机制。我们考虑两个自然措施的社会福利：有序的福利因素，措施的数量，至少是快乐的，在一些未知的，任意的基准分配，和线性福利因素，它假设代理的效用线性下降，他的偏好列表，并衡量总效用的最优分配。我们分析了两个匹配机制，已被经济学家广泛研究。第一种机制是随机序列独裁（RSD），其中代理根据随机选择的排列顺序，并连续分配未分配的项目中的最佳选择。第二种机制是Bogomolnaia和Moulin [8]的概率序列（PS）机制，它计算可以表示为整数分配的凸组合的分数分配。机制的福利因子是所有实例的下确界。对于RSD，我们证明了有序福利因子是渐近的1/2，而线性福利因子位于区间[.526，2/3]。对于PS，我们表明，顺序福利因子也是1/2，而线性福利因子大致为2/3。据我们所知，这些结果是这些自然机制的第一个非平凡的性能保证。
2011-04-15 cs.GT
Fisher Markets with Linear Constraints: Equilibrium Properties and Efficient Distributed Algorithms
费雪市场是经济理论中资源分配问题的最基本模型之一，其中代理人花费预算的货币来购买使其效用最大化的商品，而生产者出售产能受限的商品以换取货币。然而，仅考虑两种类型的约束，即，单个购买者的预算和商品的容量，使得当代理人具有额外的线性约束时，费雪市场不太适合资源分配设置，例如，背包和比例约束。在这项工作中，我们引入了一个修改后的Fisher市场，其中每个代理可能有额外的线性约束，并表明这种修改经典的Fisher市场从根本上改变了市场均衡的属性，以及最优分配。修改后的Fisher市场的这些属性促使我们引入一个预算扰动社会优化问题（BP-SOP），并根据BP-SOP的容量约束的双变量设置价格。为了计算预算扰动，我们发展了一个不动点迭代格式，并通过数值实验验证了其收敛性。由于这种不动点迭代方案涉及解决一个集中的问题，在每一步，我们提出了一类新的分布式算法来计算均衡价格。特别是，我们开发了交替方向乘法（ADMM）算法的齐次线性约束的Fisher市场，以及经典的Fisher市场的强收敛保证。在该算法中，价格是基于tatonnement过程更新的，其步长完全独立于个体代理的效用。因此，我们的机制，在理论上和计算上，克服了一个基本的限制，经典的Fisher市场，只考虑能力和预算的限制。
2021-06-19 cs.GT
Two-Sided Matching Markets: Impossibility Results on Existence of Efficient and Envy Free Solutions
本文研究双边匹配市场在对称与非对称效用函数下，探讨了是否存在满足帕累托有效和无嫉妒性的分配，得出否定结论，并为非二分匹配市场提供了不可能性推论。
2023-10-25 cs.GT
Optimal Nash Equilibria for Bandwidth Allocation
在带宽分配中，竞争代理希望沿着网络中的链路路径传输数据，并且每个代理的效用等于她在所期望的路径中的所有链路中接收的最小带宽。我们提出了一个经典的交易站机制的非线性变体，并表明，几乎整个家庭的CES福利函数（其中包括最大最小福利，纳什福利，功利福利），我们的机制的每个纳什均衡是最优的。我们还证明了这个问题的完全strategyproof机制是不可能的一般情况下，除了最大最小的福利。更广泛地说，我们的工作表明，即使是很小的修改（如允许非线性约束）也可以显着增加市场机制的力量，如贸易站。
2019-05-06 cs.GT
Near-Optimal Truthful Auction Mechanisms in Secondary Spectrum Markets
在这项工作中，我们研究了频谱拍卖问题，每个请求从二级用户的空间，时间和频谱特征。我们的目标是设计真实的机制，使次级用户的请求和初级用户的保留价格最大化的社会效率或最大化的主要用户的收入。由于最优无冲突频谱分配问题是NP-难的，在这项工作中，我们设计了近最优的频谱分配机制分别基于以下技术：从整数规划公式，其线性规划（LP）松弛，和LP的对偶去随机分配。我们从理论上证明了1）我们的近最优分配方法是投标单调的，这意味着真实的拍卖机制; 2）我们的近最优分配方法可以实现社会效率或收益至少分别是最优的$1-\frac{1}{e}$倍。最后，我们进行了大量的模拟来研究所提出的方法的性能（社会效率、收入），模拟结果证实了我们的理论分析。
2013-05-28 cs.DS cs.GT cs.NI
On Stability and Learning of Competitive Equilibrium in Generalized Fisher Market Models: A Variational Inequality Approach
针对纳入社会影响的广义Fisher市场，提出基于变分不等式的竞争均衡公式，分析其结构性质，并设计两种去中心化学习算法，经数值模拟验证有效。
2025-01-13 cs.GT
Compact Securities Markets for Pareto Optimal Reallocation of Risk
证券市场是经济学和金融学研究不确定条件下资源分配的基本理论框架。证券既可以重新分配风险，也可以传播概率信息。完全证券市场--每一种可能的自然状态都包含一种证券--支持帕累托最优风险分配。完全市场与联合概率分布一样，也受到潜在事件数量的指数依赖性的影响。我们研究市场是否可以以与联合分布的贝叶斯网络表示相同的方式进行结构化和“压缩”。我们表明，如果所有代理人的风险中性的独立性与市场结构中编码的独立性一致，那么市场是完全的：风险仍然是帕累托最优分配的，但证券的数量可以呈指数级减少。对于某种类型的代理人的集合，关于马尔可夫独立性的协议足以承认紧凑和操作完全的市场。
2013-01-16 cs.GT q-fin.GN
A Two-Stage Auction Mechanism for Cloud Resource Allocation
随着最近云计算业务规模的增长，处理客户和云提供商之间的交互变得更具挑战性。拍卖理论由于其简单性和与现实世界场景的良好匹配而被提出来对这些交互进行建模。在本文中，我们考虑了具有不同类型服务器的云网络（CCN）以及具有异构需求的客户。对于每个CCN，指定一个CCN管理器来处理云资源。引入了一个全面的框架，其中资源收集和分配的过程通过两个阶段来解决，其中第一阶段对客户和CCN管理者之间的交互进行建模，第二阶段检查CCN管理者和私有云提供商（CP）之间的交互。在第一阶段，基于期权的顺序拍卖（OBSA）是适应于检查的市场，这是能够提供真实性作为主导策略，并解决进入时间问题。提出了OBSA的分析基础，并推导出多个性能指标。在第二阶段，假设两个平行的市场：统一价格和拍卖为基础的市场。提供了一个市场分析的理论框架，并描述了CCN管理者的投标行为。
2018-10-29 cs.DC cs.GT
Stability in Online Assignment Games
IRIT, Université Toulouse Capitole（图卢兹第一大学 IRIT）
本文研究了在线分配游戏中随机算法的稳定性，通过引入两种不稳定性度量标准，分析了次优匹配对稳定性的影响。
2026-02-20 cs.GT
Competitive Equilibria with Unequal Budgets: Supporting Arbitrary Pareto Optimal Allocations
我们考虑一个市场环境的代理商与添加剂的估值在异构可分资源。代理被分配了一个令牌预算（可能是不平等的预算），他们可以使用它来获取资源;剩余的令牌是没有价值的。我们展示了如何支持任何帕累托有效的分配均衡，使用匿名的资源价格和代理特定的预算。我们也给这些任务的计算效率的算法。特别是，这使我们能够支持罗尔斯的最大-最小分配。
2021-03-15 cs.GT
Truthful Market-based Trading of Cloud Resources with Reservation Price
随着对云服务的快速增长的需求，对交易计算资源的有效方法的需求增加。常用的固定价格模型并不总是交易云资源的最佳方法，因为其不灵活和静态的性质。利用市场机制的动态交易系统有望在云中实现更有效的资源分配和定价。然而，大多数现有的机制忽略了卖方提供资源的成本。为了解决这个问题，我们提出了一个单边的市场机制，在云中交易虚拟机实例，云提供商可以表达交易云服务的预订价格。我们调查的理论属性的建议机制，并证明它是真实的，即买家没有动机说谎，他们的真实价值的资源。我们进行了大量的实验，以研究保留价对市场结果的影响。我们的实验表明，所提出的机制产生接近最优的分配，并具有较低的执行时间。
2014-01-31 cs.GT
A many-to-one job market: more about the core and the competitive salaries
本文研究带工资的多对一匹配市场，揭示其核与谈判集、核仁及极端配置结构的新性质，并用公理化和有向图刻画竞争性工资极值，提出可生成全部极端核配置的字典式程序。
2024-04-07 cs.GT econ.TH
A flow-based ascending auction to compute buyer-optimal Walrasian prices
本研究针对多单位匹配市场场景，提出一种基于组合网络流的升价拍卖算法，可计算买方最优Walrasian价格，并证明了该价格随供需变化的单调性。
2024-05-21 cs.GT
TSO-DSOs Stable Cost Allocation for the Joint Procurement of Flexibility: A Cooperative Game Approach
Flemish Institute for Technological Research（弗拉芒技术研究院）
在本文中，输配电系统的灵活性市场，其中系统运营商（SO）联合采购灵活性从不同的系统，以满足他们的需求（平衡和拥塞管理）使用一个共同的市场。这个共同的市场，然后，制定为一个合作的游戏，旨在确定一个稳定的和有效的分割成本的联合采购的灵活性之间的参与SO，以激励他们的合作。这个游戏的核心的非空性，然后数学证明，这意味着游戏的稳定性和自然产生的动机之间的合作SO。然后介绍了几种成本分配机制，同时描述了它们的数学性质。数值结果集中在一个互联系统（由IEEE的14总线传输系统和Matpower的18总线，69总线，和141总线配电系统）展示了合作引起的降低系统范围内的灵活性采购成本，并确定不同的成本分配方法下不同的SO所承担的不同的成本。
2021-11-24 cs.AI cs.GT cs.IT
Do Prices Coordinate Markets?
University of Pennsylvania（宾夕法尼亚大学）
瓦尔拉斯均衡价格可以说是协调市场：它们支持福利最优分配，其中每个买家都购买了一捆最受个人喜爱的商品。然而，这个干净的故事有两个警告。首先，单靠价格不足以协调市场，买方可能需要以协调的方式在他们最喜欢的捆绑包中进行选择，以找到可行的分配。第二，在实践中，我们并不期望遇到适合市场的精确均衡价格，而只是近似价格，以某种方式编码了关于市场的“分布”信息。当打破平局不协调时，价格在协调市场方面的作用如何？价格只编码分配信息？我们回答这个问题。首先，我们提供了一个通用条件，使得对于基于拟阵估值的买家，即使在不协调的情况下打破平局，相对于均衡价格的超额需求最多为1，与商品供应无关。其次，我们提供了学习理论的结果表明，这样的价格是强大的改变市场上的买家，只要所有的买家是从相同的（未知的）分布抽样。
2016-06-22 cs.GT cs.LG
Dynamic Mechanism Design for Markets with Strategic Resources
Indian Institute of Science（印度科学学院）；Xerox Research Centre Europe（施乐欧洲研究中心）
当任务所有者和资源都具有策略性时，任务到多个资源的分配成为一个有趣的博弈论问题。在经典的，非战略性的设置，其中的任务和资源的状态是可观察的控制器，这个问题是找到一个最佳的政策马尔可夫决策过程（MDP）。当状态由战略代理人持有时，有效的任务分配问题超出了解决MDP的问题，而成为设计机制的问题。出于这一事实，我们提出了一个通用的机制，决定的任务和资源的分配规则和支付规则，以激励代理的参与和真实的报告。在最近的文献中研究的相关动态战略控制问题相比，这里研究的问题具有相互依赖的价值：分配给任务所有者的利益不仅仅是任务本身和分配的特性的函数，而且是资源的状态。我们引入了一个动态扩展Mezzetti的两阶段机制相互依存的估值。在这种变化的背景下，所提出的动力机制是有效的，期内事后激励相容，期内事后个体理性。
2012-02-14 cs.AI cs.GT
Rationalizing collective revealed preferences with an application in fair resource allocation
Booth School of Business, University of Chicago（芝加哥大学布斯商学院）；Antai College of Economics and Management, Shanghai Jiao Tong University（上海交通大学安泰经济与管理学院）；School of Data Science, School of Management and Economics, The Chinese University of Hong Kong, Shenzhen（香港中文大学（深圳）数据科学学院、管理学院与经济学院）；Department of Management Science and Engineering, Stanford University（斯坦福大学管理科学与工程系）
提出一种构造性合理化方法（CRM），通过构建由人工消费者组成的代理市场来近似真实市场，在保护隐私的同时学习集体需求函数，并应用于比例公平分配的近似。
2026-06-24 cs.GT math.OC
Fair Division with Market Values
Indian Institute of Science（印度科学学院）；University of Toronto（多伦多大学）
该研究提出带市场价值的公平分配模型，证明同时满足双维度SD-EF1的分配不总存在，但可实现主观EF1加市场SD-EF1的保障，还拓展了非加性估值与切蛋糕场景并提出开放问题。
2024-10-30 cs.AI cs.GT
Evolution of Market Microstructure in the Age of AI
AbleBlox
本文综述AI时代市场微观结构的演变，探讨市场能否在保护隐私下高效公平配置稀缺资源，并指出配置是代理商务协议栈缺失的一层。
2026-09-29 cs.GT econ.EM q-fin.GN
Latency-Aware Resource Allocation over Heterogeneous Networks: A Lorentz-Invariant Market Mechanism
本文提出一种电信原生拍卖机制，用于在异构延迟网络中分配带宽和时间槽，结合因果顺序公式和洛伦兹不变性公理，实现高效资源分配并消除时间租金。
2026-04-04 cs.AI cs.GT cs.NI
Arctic Auctions, Linear Fisher Markets, and Rational Convex Programs
University of California, Irvine（加州大学尔湾分校）
本文提出通过理性凸程序解决复杂市场中差异化商品的有效分配问题，并设计了首个计算北极拍卖均衡的多项式时间算法。
2026-08-25 cs.DS cs.GT econ.TH
