Player-centered incomplete cooperative games
合作博弈的解概念的计算通常使用所有联盟的值。然而，在某些应用中，一些联盟的值可能是未知的，这是由于与它们的确定相关联的高成本，或者仅仅是因为不可能精确地确定它们。我们介绍了一种方法来近似标准的解决方案的概念的基础上，只有部分的合作对策的特征函数。在本文中，我们建立在我们以前的结果和推广我们的方法的结果，以显着更大的一类结构的不完全信息。
2023-03-29 cs.GT
Positivity and convexity in incomplete cooperative games
本文系统研究不完全合作博弈中的正性与凸性，将正性相关结果推广到一般情形，刻画凸性可扩展性并给出对称凸扩展集合描述，还提出两类博弈联系的新视角。
2022-03-18 cs.GT
Approximations of solution concepts of cooperative games
合作博弈解的计算通常依赖于所有联盟的价值。然而，在一些应用中，由于各种原因，一些联盟的值可能是未知的。我们介绍了一种方法来近似标准的解决方案的概念的基础上，只有部分信息的一个所谓的不完整的游戏。我们证明了一类极小不完全对策的思想。近似推导出不同的解决方案的概念，包括Shapley值，核仁，或核心。我们显示了一些解决方案的概念的近似显式公式，并显示了如何近似不同的基础上的额外信息的游戏。
2022-12-09 cs.GT
Cooperative Games with Bounded Dependency Degree
合作博弈提供了一个研究自利主体之间合作的框架。它们提供了一些解决方案概念，说明了如何在参与者之间分享合作成果。不幸的是，与许多这些解决方案的概念相关的计算问题往往是棘手的-NP难或更糟。在本文中，我们将Feige和Izsak（2013）最近提出的复杂性度量，称为依赖度和超模度，引入合作博弈的复杂性分析。我们表明，许多合作博弈的计算问题变得听话的游戏，其依赖度或超模度有界。特别是，我们证明了简单的游戏承认各种解决方案的概念时，supermodular度是小的有效算法;此外，我们表明，计算Shapley值总是在FPT的依赖度。最后，我们注意到，虽然确定玩家之间的依赖关系在计算上是困难的，但对于特殊类别的游戏有有效的算法。
2017-11-27 cs.GT
The Application of Non-Cooperative Stackelberg Game Theory in Behavioral Science: Social Optimality with any Number of Players
在这里，我们提出了一个突破性的新假设的博弈论。这个假设的第一部分包含了一个公理化的观察，即所有的游戏都是由设计师创造的，无论它们是：（动态/静态）或（静态/非静态）或（顺序/一次性）非合作游戏，重要的是，无论它们是否旨在表示非合作Stackelberg游戏，它们都可以映射到Stackelberg游戏。即，游戏设计者是完全理性和诚实的领导者，而追随者则映射到所设计游戏的玩家。如果现在游戏设计者，或者在斯塔克尔伯格语境中的“领导者”，采取了一种纯粹的策略，我们假设下面的第二部分是从对最终游戏领导的公理化观察中得出的，经验主义的洞察力导致了这个假设的第二部分。重要的是，实现一个非合作的斯塔克伯格博弈，一个非常诚实和理性的领导者会导致所有参与者（追随者）的社会最优性，假设所有追随者和领导者都是纯策略的，领导者是完全理性的，诚实的，并且能够在领导这个有限博弈的任何有限次数的迭代中实现最小的领导能力。
2015-04-29 cs.GT
On egalitarian values for cooperative games with a priori unions
该研究将可转移效用合作博弈的均分与均等剩余分配值推广到带先验联盟的场景，提出三种均等剩余分配值的推广形式并给出公理化刻画，还通过成本分摊问题的数值实验验证对比了效果。
2024-01-30 cs.GT
On the Core of Dynamic Cooperative Games
我们考虑动态合作博弈，联盟的价值随着时间的推移而变化，根据历史的分配。在定义动态博弈的核心时，我们允许联盟在任何时候偏离的可能性，从而产生一个新的环境。一个考虑偏离的联盟需要考虑后果，因为从偏离点开始，游戏不再与原始的参与者一起玩。偏离的联盟成为新的大联盟，反过来，导致一个新的动态博弈。新的动态博弈的阶段博弈依赖于所有先前的分配，包括那些已经实现的偏离时间。我们定义了三种类型的核心解决方案：公平的核心，稳定的核心和可信的核心。我们的前两个特点的情况下，瞬时游戏取决于最后的分配（而不是在整个历史的分配）和第三个在一般情况下。其分析和结果在很大程度上类似于非合作动态博弈理论。
2012-03-13 cs.GT
A Parametric Worst-Case Approach to Fairness in TU-Cooperative Games
我们提出了一个参数家庭的措施，公平分配的TU合作游戏。它们的定义是基于广义Renyi熵，与福利经济学中的Cowell-Kuga广义熵指标相关，旨在与凸TU-合作博弈中的无政府无政府代价概念的精神相一致。由于计算这些指数通常是NP完全的，因此我们首先对“反向贪婪”算法的性能进行上限，以近似计算最坏情况的公平性。结果提供了一个一般的附加误差保证两个（问题相关的）包装常数。然后，我们将这一结果具体化的类诱导子集的游戏。对于这样的游戏，计算最坏情况下的公平性是NP完全的，并且可以显式地计算附加保证常数。我们将此结果与基于“偏向方向”的替代算法的性能进行比较。
2012-08-01 cs.GT
On egalitarian values for cooperative games with level structures
该研究将可转移效用合作博弈的均分与均等剩余分配值拓展到带层级结构的场景，提出三种均等剩余分配值的拓展形式并给出公理化刻画，还通过成本分摊问题完成应用与对比分析。
2024-01-30 cs.GT
The Ranking Problem of Alternatives as a Cooperative Game
本文研究了基于投票人填写的选票对某一职位的候选人进行排序的问题。我们提出了一个排序的替代品，利用合作博弈论方法。为此，有必要通过已填写的选民选票轮廓来构造特征函数。Shapley值用作排名方法。获胜者是具有最大Shapley值的候选者。最后，我们探讨了所设计的排序过程的性质。
2015-11-09 cs.GT
Coreness of Cooperative Games with Truncated Submodular Profit Functions
核心性代表了合作博弈中与核心相关的解决方案概念，它捕捉了参与者的稳定性。受社交网络、经济学等场景中规模效应的启发，研究了截断次模利润函数下合作博弈的核心性。具体地，利润函数$f(\cdot)$由子模函数$σ(\cdot)$的截断定义：如果是$σ(\cdot)\geqη$，则是$f(\cdot)=σ(\cdot)$，否则是$f(\cdot)=0$，其中$η$是给定阈值。本文研究了截断次模利润合作对策的核心以及与核心相关的三个概念。我们首先证明了核是否为空可以在多项式时间内判定，当核不为空时，核中的一个分配也可以在多项式时间内找到。当核心为空时，我们给出了计算其他核心相关概念的硬结果和近似算法，包括相对最小核心值，绝对最小核心值和最小平均不满意值。
2018-06-28 cs.GT
Pattern Clustering using Cooperative Game Theory
在本文中，我们接近的经典问题的聚类使用解决方案的概念，从合作博弈论，如核仁和Shapley值。我们制定的聚类问题作为一个特征形式的游戏，并开发了一种新的算法？？（密度限制凝聚聚类）的聚类。在标准数据集上进行了大量的实验，我们将该算法的性能与一些著名的算法进行了比较。我们发现了一个有趣的结果，四个突出的解决方案的概念，核仁，Shapley值，Gately点和τ-值一致的定义的特征形式的游戏。这证明了聚类博弈特征函数的选择是正确的，也为我们的方法提供了强有力的直观基础。
2012-01-02 cs.GT
Interdependent Relationships in Game Theory: A Generalized Model
提出了一个广义博弈模型，其中合作博弈和非合作博弈是其特例。一些既不是合作的也不是非合作的博弈可以被表达和分析。该模型基于玩家之间的关系和假设关系。关系是一个数值，表示一个参与人如何关心另一个参与人的收益，而假设的关系是另一个数值，表示一个参与人对两个参与人之间关系的信念。参与者在选择策略时，不仅要考虑物质收益，还要考虑人际关系及其变化。两个游戏，一个囚犯的困境和重复的最后通牒游戏，分析作为该模型的应用的例子。
2016-10-07 cs.GT
The cooperative game theory foundations of network bargaining games
本文研究了网络环境下供应商和制造商之间的讨价还价博弈。代理人希望签订合同，以产生盈余，然后必须在参与者之间分配。在我们的二分网络中，潜在的合同和它们的盈余由加权边表示。市场上的每一个代理人还受到代表他或她可以承担的合同数量的能力的限制。当所有的代理人都被限制为只有一个合同，以前的研究应用自然概括的纳什讨价还价的解决方案的网络设置，定义了新的解决方案的概念，稳定和平衡，并表征由此产生的讨价还价的结果。我们简化和推广这些结果的设置中，只有一方的市场参与者被限制为一个合同。我们的研究结果的核心使用线性规划制定建立一个新的连接之间的合作博弈论的概念（如核心和prekernel）和解决方案的概念，稳定和平衡的讨价还价游戏的定义。这直接意味着人们可以利用合作博弈论中的结果和算法来重现Azar等人的结果。[1]和Kleinberg和Tardos [29]，并将其推广到我们的设置。合作博弈论的连接也启发我们使用标准的解决方案的概念，如核仁和字典式内核，我们的解决方案空间。核仁是特别有吸引力的，因为它是唯一的，总是存在的，并在网络讨价还价文献中的实验数据支持。从合作博弈论的算法指导下，我们展示了如何计算核仁修剪和迭代求解自然的线性规划公式。
2010-04-25 cs.GT
Formation of coalition structures as a non-cooperative game 2: applications
本文使用联盟结构形成的非合作同步博弈（Levando，2016）来展示引入博弈的一些应用：合作，具有联盟内外部性的联盟内贝叶斯博弈，随机对策，其中状态是联盟结构;非合作均衡的自我执行特性和非合作稳定性标准的构建。
2016-12-12 cs.GT math.OC
Non-cooperative games with preplay negotiations
我们考虑一个扩展的战略范式游戏的谈判阶段之前，实际发挥的游戏，玩家可以使具有约束力的报价后，游戏的效用转移给其他玩家，以提供额外的激励对方发挥指定的策略。这样的提议是有条件的，接受者采取指定的策略，他们通过相应地转移玩家之间的收益来影响博弈的收益矩阵的变换。我们介绍和分析的解决方案的概念，2-球员范式游戏，这样的preplay提供在各种假设下的preplay谈判阶段，并获得有效的谈判策略的球员存在的结果。然后，我们将框架扩展到联盟的前游戏提供N-玩家的游戏，以及广泛的形式的游戏与游戏间提供方付款。
2013-11-18 cs.GT
Cooperative oligopoly games with boundedly rational firms
我们分析有限理性企业的合作古诺博弈。由于认知的限制，联盟的成员不能准确地预测非成员的联盟结构。因此，它们使用简单的矩阵来计算它们的值。特别是，他们分配各种非平衡概率分布在局外人的分区集。我们构造了在这样的环境中的联盟的特征函数，我们分析了相应的游戏的核心。我们表明，核心是非空的公司在市场上的数量是足够大的。此外，我们表明，如果两个分布在一组分区是相关的通过一阶优势，然后在支配分布下的游戏的核心是一个子集的核心下占主导地位的分布。
2014-07-21 cs.GT
Fair Incentives for Early Arrival in 0-1 Cooperative Games
针对在线合作博弈中早期激励机制忽略单到达顺序公平性的问题，提出改进公平性定义，设计EVS机制最小化分配与沙普利值的距离，同时最大化贡献玩家的平等主义福利。
2025-11-14 cs.GT
Multi-User Cooperative Computation Framework Based on Bertrand Game
在本文中，一个多用户协作计算框架，使移动用户能够利用其他相邻用户通过直接通信链路的计算资源。提出了一种基于Bertrand博弈的激励机制，使用户确定\textit{who}和\textit{how}进行合作.我们建模的资源需求用户\textit{buyers}谁的目标是使用最小的付款，以最大限度地节省能源，而资源供应用户\textit{sellers}谁的目标是赚取支付他们的计算资源供应。建立了一个与\textit{buyer's market}的Bertrand对策.当用户拥有其对手的\textit{complete information}时，以封闭形式获得博弈的纳什均衡（NE），而在\textit{incomplete information}的情况下，提出了一种分布式迭代算法来寻找NE。仿真结果验证了该方案的有效性。
2021-08-09 cs.GT
Participation Incentives in Online Cooperative Games
本文研究在线合作博弈中的参与激励问题，提出满足参与激励公理和早期到达激励的新机制，并在超可加价值下确保个体理性。
2025-02-27 cs.GT
Cooperative Games with Overlapping Coalitions: Charting the Tractability Frontier
在许多多智能体场景中，智能体在多个任务之间分配资源，例如时间或能量。在完成任务并产生利润后，任务收益必须以某种合理的方式在代理人之间分配。具有重叠联盟的合作博弈（OCF博弈）是Chalkiadakis等人（2010）提出的一个新框架，将经典合作博弈推广到代理可能属于多个联盟的情况。在形成重叠联盟和分配利润后，一些代理人可能对他们的利润份额感到不满，并希望偏离给定的结果。然而，OCF博弈中的偏离是一个复杂的问题：智能体可能决定只从他们所属的一些联盟中撤回他们的部分权重;也就是说，即使在偏离之后，智能体仍然有可能参与非偏离者的任务。这意味着，偏离的可取性，以及形成的联盟的稳定性，在很大程度上取决于非偏离者的反应。在这项工作中，我们将探讨OCF游戏的算法方面，专注于OCF游戏的核心。我们研究的问题，决定如果一个OCF游戏的核心是不空的，以及是否可以找到一个核心的支付司在多项式时间，此外，我们确定的条件，确保问题承认多项式时间算法。最后，我们介绍和研究了一类自然的OCF对策，线性瓶颈对策。有趣的是，我们表明，这样的游戏总是有一个非空的核心，即使假设一个高度宽容的反应偏差。
2014-07-15 cs.GT
Coalitional Game Theoretic Approach for Cooperative Transmission in Vehicular Networks
利用联盟博弈和定价方法研究了车载网络中的协作传输问题。网络中有几个车辆和路边单元（RSU）。每个车辆都希望以一定的概率进行传输，这表示其数据负担。RSU可以通过协作中继车辆的数据来增强车辆的传输。我们考虑两种合作：车辆之间的合作和车辆和RSU之间的合作。首先，车辆通过调度每个联盟中的车辆的传输来合作以避免干扰传输。第二，RSU可以加入某个联盟，以合作该联盟中车辆的传输。此外，由于车辆的移动性，我们引入车辆和RSU之间的相遇的概念，以指示中继在空间中的可用性。为了激励RSU对车辆的协作中继，应用了定价机制。建立了一个不可转移效用博弈模型，分析了车辆和RSU的行为。研究了该对策的稳定性。最后，我们给出并讨论了2-车辆和2-RSU场景的数值结果，数值结果验证了理论分析。
2013-02-28 cs.GT
1-convex extensions of incomplete cooperative games and the average value
本文研究不完全1-凸合作博弈的延拓集合，并据此推广τ-value、Shapley value与nucleolus，证明最小不完全博弈下三者一致，从而提出并公理化average value。
2022-02-11 cs.GT
Joint Rate Adaptation and Medium Access in Wireless LANs: a Non-cooperative Game Theoretic Perspective
基于IEEE 802.11标准的无线局域网（WLAN）如今正变得无处不在，并且通常支持多个数据率。在这种多速率WLAN中，分布式介质接入和速率自适应是实现高效无线电资源利用的两个关键要素，特别是在非协作环境中。在本文中，我们提出了一个分析研究的非合作的多速率无线局域网组成的自私用户联合调整他们的数据率和竞争窗口大小在介质接入层，以最大限度地提高自己的吞吐量，而不管他们的自私行为对整体系统性能的影响。具体来说，我们开发了一个适应的针锋相对（TFT）的战略，引导系统在非合作环境中的有效平衡。我们模型的自私用户之间的相互作用下，适应TFT框架作为一个非合作的联合媒体接入和速率自适应游戏。一个系统的分析进行的游戏的结构属性，以提供洞察速率自适应和802.11媒体访问控制之间的相互作用，在竞争激烈的设置。我们表明，游戏有多个均衡，其中，经过均衡细化过程，我们开发，减少到一个独特的有效均衡。我们进一步开发了一个分布式算法来实现这种平衡，并证明了平衡实现的性能非常接近系统的最佳社会的角度来看。
2012-07-18 cs.GT
Collaborative Control Method of Transit Signal Priority Based on Cooperative Game and Reinforcement Learning
本文提出CBQL-TSP方法，将合作博弈与Q-Learning结合用于八相位公交信号优先控制，通过Shapley值量化各相位贡献并动态调整配时，在保证公平性的同时提升优先信号控制的灵活性与效率。
2024-04-30 cs.GT
On convexity and solution concepts in cooperative interval games
合作区间博弈是指每个联盟都被分配一个封闭的实区间的合作博弈。这个模型模拟了联盟成员合作能得到多少钱的不确定性。本文研究了具有区间不确定性对策的凸性、核心和Shapley值。我们这样做的动机是双重的。首先，我们要捕捉的性质是保留当我们从经典的合作博弈论的概念，区间博弈。第二，由于这些概括可以用不同的方式来完成，主要是关于由此产生的不确定性水平，我们试图比较它们，并显示它们之间的关系。
2018-11-09 cs.GT math.OC
Selection-based Approach to Cooperative Interval Games
合作区间博弈是合作对策的一种推广模型，其中每个联盟的价值对应于一个代表其合作可能结果的闭区间。选择是区间博弈的所有可能结果，没有额外的不确定性。我们引入了新的基于选择的区间对策类，并证明了它们的特征定理和关系，现有的类的基础上的区间弱更好的运营商。我们展示了新的结果，核心和归咎，并检查两个不同版本的核心，合作对策的主要稳定性解决方案的等价性问题。最后，我们引入了强归属和强核心作为区间对策的普适解概念。
2018-07-25 cs.GT math.OC
Common revenue allocation in DMUs with two stages based on DEA cross-efficiency and cooperative game
针对两阶段决策单元的共同收益分配问题，提出结合DEA交叉效率与合作博弈的方法，转化结构构建效率矩阵，设计特征函数支持两类分配，验证了性质并通过算例和实证验证有效性。
2024-09-13 cs.GT
Formation of coalition structures as a non-cooperative game
传统上，社会科学感兴趣的是根据个人偏好将人们分成多个群体。本文在非合作对策理论的框架下对这一问题进行了探讨.有限对策的定义包括一个家庭的嵌套同时非合作有限对策内和联盟间的外部性。在这个家庭中，游戏的最大联盟的大小，分区和联盟结构形成规则不同。每一个博弈的结果都是由参与者分成联盟和收益组成的？每个球员的资料。家族中的每一个博弈都有一个均衡在混合策略下可能有不止一个联盟。该博弈的结果与合作对策理论中的Shapley值、强纳什均衡、防结盟均衡、核心、核、核仁等传统结论不同。我们讨论了新博弈的以下应用：合作作为一个联盟中的分配，贝叶斯博弈，随机对策和建设的非合作的联盟结构稳定性标准的研究焦点。
2017-04-30 cs.GT math.OC
Prediction Markets, Mechanism Design, and Cooperative Game Theory
预测市场的目的是从多个代理人那里获取信息，以预测未来事件（获得概率）。一个好的预测市场激励代理人如实地披露他们的信息;这种激励相容性的考虑通常在机制设计中进行研究。虽然预测市场和机制设计之间的这种关系在高层次上得到了很好的理解，但预测市场中使用的模型往往与机制设计中使用的模型有些不同。本文考虑了一个预测市场的模型，它更直接地适合于机制设计框架。我们认为在这个模型中的一些机制，都基于适当的评分规则。我们讨论这些机制的基本属性，如激励相容性。我们还绘制了这些机制和合作博弈论之间的联系。最后，我们推测如何根据这些想法建立一个实用的预测市场。
2012-05-09 cs.GT
Cooperative Equilibrium: A solution predicting cooperative play
纳什均衡（NE）假设参与人总是做出最佳反应。然而，这并不总是正确的;有时人们合作，即使这不是最佳对策。例如，在囚徒困境中，人们经常合作。合作行为背后是否有规则？为了回答这个问题，我们提出了一个新的均衡概念：完美合作均衡（PCE），以及两个相关的变体：最大PCE和合作均衡。PCE可能有助于解释在实践中观察到合作的游戏中玩家的行为。一个玩家在PCE中的收益至少和在任何NE中一样高。然而，PCE并不总是存在。因此，我们考虑α-PCE，其中α考虑了合作程度; PCE是0-PCE。每个博弈都有一个帕累托最优的最大PCE（M-PCE）;也就是说，α最大的α-PCE。我们发现，M-PCE在相当多的游戏中预测行为表现良好。我们还考虑了合作均衡（CE），这是PCE的另一种推广，它考虑了惩罚。有趣的是，所有帕累托最优M-PCE都是CE。我们证明，在2人游戏，PCE（如果存在），M-PCE，CE都可以找到在多项式时间使用双线性规划。这与纳什均衡形成对比，纳什均衡即使在2人博弈中也是PPAD完全的[Chen，Deng，and Teng 2009]。我们将M-PCE与coco值[Kalai and Kalai 2009]进行比较，这是另一个试图捕获合作的解决方案概念，无论是公理还是代数表征，并表明两者密切相关，尽管它们的定义非常不同。
2014-12-21 cs.GT
Influence in Classification via Cooperative Game Theory
一个数据集已经被一些未知的分类器分成两种类型的点。决定分类结果的最重要因素是什么？在这项工作中，我们采用了一个公理化的方法，以唯一地表征的影响措施：一个功能，给定一组分类点，输出值对应于其影响，在确定的分类结果的每个功能。我们表明，我们的影响措施采取直观的形式时，未知的分类器是线性的。最后，我们采用我们的影响力措施，以分析用户分析对谷歌的在线展示广告的影响。
2015-04-30 cs.GT
Non-Cooperative Rational Interactive Proofs
互动证明游戏模拟的场景是，诚实的一方与强大但具有战略性的证明者互动，从他们那里引出计算问题的正确答案。交互式证明越来越多地被用作设计计算外包协议的框架。现有的交互式证明游戏主要分为两类：要么是合作游戏，如多证明者交互式证明和合作理性证明，其中证明者作为一个团队一起工作;要么是冲突游戏，如裁判游戏，其中证明者直接在零和游戏中相互竞争。这两个极端都没有真正抓住服务提供商在外包应用中的战略本质。如何设计和分析非合作交互式证明是一个重要的开放问题。在本文中，我们引入了一种机制设计方法来定义一个多证明者交互式证明模型，其中证明者是理性的和非合作的-他们采取行动，以最大限度地提高他们的预期效用给别人的策略。我们定义了一个强大的概念，逆向归纳作为我们的解决方案的概念来分析由此产生的不完美信息的广泛形式的游戏。我们的协议提供效用差距的保证，这是类似于经典的交互式证明的合理性差距。在高级别上，效用差距u意味着协议对可能不关心效用损失1/u的证明者是鲁棒的。我们充分描述了我们的证明系统的复杂性，在不同的效用差距保证。例如，我们证明了在多项式效用差距的情况下，非合作理性交互式证明的能力正好是P^NEXP。
2021-08-11 cs.GT
Weighted Average-convexity and Cooperative Games
我们将凸性和平均凸性的概念推广到加权平均凸性的概念。本文给出了加权平均凸性与合作对策之间关系的几个结果。首先，我们证明了如果一个博弈是加权平均凸的，那么对应的加权Shapley值在核心中。其次，我们给出了通信TU游戏保持加权平均凸性的必要条件。最后，我们提供了一个完整的刻画时，底层图是一个优先级下降树。
2023-02-15 cs.DM cs.GT
A New Value for Cooperative Games on Intersection-Closed Systems
本文为不完整合作博弈提出均匀红利值（UD-value），证明其在交封闭系统上唯一且等价于正扩展上的期望Shapley值，并通过公理化、性质分析与实验展示其优势。
2025-01-09 cs.GT
A Tractable Class of Cooperative Games Defined by Directed Networks: Unanimity Decomposition and Shapley Value
Czech Technical University in Prague（布拉格捷克理工大学）
本文提出了一类由加权有向图诱导的合作博弈，通过内部交互项和外部最小入边项结合，得到可计算的全体一致博弈表示，从而推导出肖普利和班扎夫值的闭式多项式时间公式，并证明该博弈具有非空核心和完全平衡性。
2026-05-18 cs.GT econ.TH
Info Overload: A Cooperative Evacuation Game
本研究推出名为Info Overload的双人合作疏散小游戏，属大型游戏集的一部分，用于提升公众野火疏散认知与准备度，支持移动设备游玩。
2024-06-30 cs.GT cs.HC
Solving Cooperative Reliability Games
Microsoft Research（微软研究院）；Hebrew University（希伯来大学）
合作博弈模型的利润分配从联合行动，以下考虑，如稳定性和公平性。我们提出了这种游戏的可靠性扩展，代理可能无法参与游戏。在可靠性扩展中，每个代理只有一定的概率“生存”，联盟的价值是其幸存成员在基础游戏中获胜的概率。我们研究突出的解决方案的概念，在这样的游戏，展示了如何近似的Shapley值，以及如何计算的核心，在游戏中的代理类型很少。我们还表明，应用可靠性扩展可能会稳定的游戏，使核心非空，即使当基础游戏有一个空的核心。
2012-02-14 cs.AI cs.GT
Counter-terrorism analysis using cooperative game theory
对策论已应用于许多研究领域，尤其是经济学和政治学。阿尔斯湾和Sandler（2005）使用非合作对策论（参与者是美国和欧盟）分析了反恐，该理论假设参与者之间的沟通是不允许的，或者，如果允许，那么就没有机制来执行参与者可能达成的任何协议。在非合作环境中，唯一的解决方案是纳什均衡，因为参与者只采取自我执行策略。在这里，我们用合作对策论来分析反恐，因为有办法在参与者之间进行沟通，并制定具有约束力的协议。事实上，反对恐怖主义的国家在经济和国际政治等许多方面都有着密切的联系。
2020-12-22 cs.GT math.OC
Formation of coalition structures as a non-cooperative game 1: theory
本文定义了一个非合作的同时有限对策来研究具有联盟内和联盟间外部性的联盟结构形成问题。游戏的新颖之处在于游戏定义嵌入了一个\textit{coalition structure formation mechanism}。这种机制将博弈的一组策略划分为分区特定的策略域，使得每个分区都是一个非合作对策，每个参与者都有分区特定的收益。该机制包括一个最大联盟大小，一组合格的分区与联盟大小不大于这个数字（这也作为一个限制的最大数量的偏差）和联盟结构形成规则。本文定义了一个家庭的嵌套非合作对策参数化的最大联盟大小的大小。家族中的每个博弈都有一个混合策略均衡。均衡可以产生一个以上的联盟，并包括内部和集团间的外部性，这使得它不同于夏普利值。个体收益分配的存在使得它不同于强纳什均衡、防联盟均衡和其他一些均衡概念。随附的文件演示了拟议的工具包的应用。
2016-12-07 cs.GT math.OC
A Linear Programming Approach to Estimate the Core in Cooperative Games
针对可转移效用合作博弈核的计算难题，提出一种基于随机线性规划采样极点的核逼近算法，分析了其收敛性与复杂度，仿真验证其具备可扩展性且核重构精度高。
2025-10-02 cs.GT math.OC
Applying Abstract Argumentation Theory to Cooperative Game Theory
King’s College London（伦敦国王学院）
我们应用抽象论证理论的思想来研究合作博弈论。在他的开创性论文的基础上，我们进一步的对应关系，Dung的四个论证语义和解决方案的概念，合作博弈论的完整扩展（接地扩展）对应罗斯的子解（分别为，超核心）。然后，我们调查之间的关系，有理有据的论证框架和凸游戏，在每种情况下的语义（分别解决方案的概念）相吻合，我们证明，三人凸游戏一般没有有理有据的论证框架。
2020-01-03 cs.AI cs.GT cs.MA
Cooperative Game Theory Approaches for Network Partitioning
本文主要研究网络中社区发现的博弈论方法。传统的社团结构检测方法是基于网络内部稠密子图的选择。在这里，我们建议使用合作博弈论的方法，不仅突出的链接密度，但也集群形成的机制。具体来说，我们建议两种方法从合作博弈论：第一种方法是基于迈尔森值，而第二种方法是基于享乐游戏。这两种方法都允许检测具有不同分辨率的聚类。然而，在享乐博弈方法中，分辨率参数的调整特别直观。此外，基于模块的方法及其推广可以被视为享乐游戏的特殊情况。
2017-07-27 cs.GT cs.NI cs.SI
Cooperative Equilibrium beyond Social Dilemmas: Pareto Solvable Games
最近提出的“合作均衡”概念是基于这样一种假设，即参与者对合作有一种自然的态度，这一概念已被证明是预测人类在社会困境中的行为的有力工具。在本文中，我们将这一想法扩展到更一般的博弈模型，称为“帕累托可解”的游戏，其中特别包括纳什谈判问题和最后通牒游戏。我们证明了这类博弈具有唯一的纯合作均衡。此外，对于最后通牒博弈，这个概念似乎与独裁者博弈的一个适当定义的变体密切相关。我们使用Amazon Mechanical Turk进行的行为实验的结果支持这一观察结果，该实验表明，我们的方法可以对此类设置中的平均行为进行统计上精确的预测。
2015-09-25 cs.GT physics.soc-ph q-bio.PE
Nonatomic Non-Cooperative Neighbourhood Balancing Games
Université Paris-Saclay（巴黎萨克雷大学）；UVSQ（凡尔赛大学）；DAVID（数字、人工智能与数据科学实验室）；CNRS LISN（法国国家科学研究中心 LISN 实验室）
本文研究了一种非原子非合作邻里平衡游戏，通过加权图建模资源间影响，探讨均衡存在条件及效率。
2024-07-04 cs.DM cs.GT
Formation of coalition structures as a non-cooperative game
我们研究了在引入的嵌套非合作同时有限博弈家族中，联盟内部和联盟之间的外部性的联盟结构形成。一个非合作博弈嵌入了一个联盟结构的形成机制，并有两个结果：一个联盟的球员分配和每个球员的收益。一个游戏的联盟结构是由杨图描述的。它们用于列举联盟结构和参与者在其中的分配。对于每个联盟结构，参与人都有一组有限策略。一个玩家选择一个联盟结构和一个策略。一种（社会）机制消除了个人选择中的冲突，并产生了最终的联盟结构。每一个最终的联盟结构都是一个非合作博弈。混合均衡总是存在的，它由混合策略、收益和均衡联盟结构组成。我们使用一个最大联盟的大小参数化的家庭的游戏。纳什非合作博弈是该模型的一部分。这个结果不同于Shapley值、强纳什均衡、联盟证明均衡、核心解和其他均衡概念。我们提供了一些非合作联盟结构的稳定性准则。
2021-07-01 cs.GT econ.GN q-fin.EC
Least Square Approximations and Linear Values of Cooperative Games
合作对策的许多重要值都是由最小二乘最优化问题产生的。本研究开发了一个优化框架来解释和澄清这种现象在一般情况下。主要结果表明，每个线性值的结果，从一些最小二乘逼近问题，反过来说，每个最小二乘逼近问题的线性约束产生一个线性值。这种方法包括并扩展了文献中所谓的最小二乘值和半值的先前结果。特别是，它证明了如何已知的显式公式的解决方案，在额外的假设很容易遵循这里提出的一般结果。
2016-01-12 cs.GT math.OC
Generalized Nash Equilibrium Models for Asymmetric, Non-cooperative Games on Line Graphs: Application to Water Resource Systems
本文研究了资源分配情况下的博弈论，在这种情况下，“先到先得”的启发式给参与者带来了不公平、不对称的利益。具体地说，这个问题被制定为一个广义纳什均衡模型，其中的球员被安排沿有向线图顺序。该模型的目标是减少使用政策工具的参与者之间的利益不对称。它作为一个更现实的，替代的方法，在合作博弈论文献中考虑的线图模型。一个面向应用的配方也开发了水资源系统。该模型中的参与者是取水的公用事业公司，并沿着河流流域从上游到下游排列。该模型被应用到一个程式化的，三节点模型，以及在美国田纳西州的鸭河流域的试验台。根据研究结果，一个非合作的，水释放市场可以是一个可以接受的政策工具，根据传统上使用的合作博弈论的指标
2022-06-14 cs.GT math.OC
Overlapping Coalition Formation Games for Emerging Communication Networks
现代蜂窝网络正经历着从经典的、集中式的和同构的架构到各种技术的混合的前所未有的演变，其中网络设备密集地和随机地部署在分散的和异构的架构中。网络架构的这种转变要求网络设备变得更加自主，并可能相互协作。例如，这种合作可以发生在寻求协调其无线电资源分配的干扰小型接入点、可以合作执行虚拟MIMO通信的附近单天线用户、甚至希望合作感测许可用户的频谱的未许可用户之间。这种合作机制涉及在一些相互重叠的合作团体或联盟之间同时分享和分配资源。在本文中，一个新的数学框架，从合作游戏，被称为\emph{overlapping coalition formation games}（OCF游戏），介绍了模型和解决这种合作的情况。首先，OCF游戏的概念，然后，几个算法方面进行了研究的两个主要类别的OCF游戏。随后，两个例子的应用，即，干扰管理和合作频谱感知，详细讨论了如何提出的模型和算法可以在未来的无线系统的情况下使用。最后，我们总结了OCF游戏的未来发展方向和应用。
2015-08-31 cs.GT cs.NI
Hodge decomposition and the Shapley value of a cooperative game
我们表明，一个合作的游戏可以分解成一个组成部分的游戏，一个为每个球员，使用组合霍奇分解图的总和。这种分解满足一定的效率，零播放器，对称性和线性特性。因此，我们得到了一个新的经典Shapley值的每个球员的组件游戏中的大联盟的价值的特征。我们还将这种分解与涉及非本质游戏的最小二乘问题（与以前关于最小二乘和最小范数解概念的工作类似）和图拉普拉斯算子相关。最后，我们将这种方法推广到游戏的权重和/或限制联盟形成。
2018-09-18 cs.GT math.CO
Exploiting Structure in Cooperative Bayesian Games
Maastricht University（马斯特里赫特大学）；University of Amsterdam（阿姆斯特丹大学）；Delft University of Technology（代尔夫特理工大学）
合作贝叶斯博弈（BGs）可以在不完全信息下为代理团队建模决策问题，但需要的空间和计算时间是代理数量的指数。虽然代理的独立性已被用来缓解这些问题，在完美的信息设置，我们提出了一种新的方法，BG的基础上观察，BG还具有不同类型的结构，我们称之为类型的独立性。我们提出了一个因子图表示，捕获两种形式的独立性，并提出了一个理论分析表明，非串行动态规划不能有效地利用类型的独立性，而最大和可以。实验结果表明，我们的方法可以解决前所未有的规模合作贝叶斯游戏。
2012-10-16 cs.AI cs.GT
On Non-Cooperative Perfect Information Semi-Markov Games
本文证明N人非合作完全信息半马尔可夫博弈在极限比率平均收益下存在纯半平稳纳什均衡，通过归约为SMDP简化证明，并用Mondal算法求解。
2024-02-26 cs.GT math.OC
Coevolution of trustful buyers and cooperative sellers in the trust game
许多在线市场取得了巨大的成功。在成功的市场中，买方和卖方进行合作交易，即使他们事先并不了解对方，并且存在道德风险。一个不可或缺的组成部分，使合作在这种社会困境的情况下是声誉系统。在信誉系统下，买方可以避免与信誉不好的卖方进行交易。在线市场的交易更适合用信任博弈来模拟，而不是其他社会困境博弈，包括捐赠博弈和囚徒困境。此外，大多数人主要以买方或卖方的身份参与;每个人并不是以相等的概率扮演这两个角色。虽然声誉机制是已知的，能够消除不对称角色的游戏中的道德风险，不同的策略之间的竞争和人口动态这样的游戏没有得到充分的理解。另一方面，现有的基于声誉的合作模型，也被称为间接互惠，是基于对称捐赠博弈。我们分析了具有两个固定角色的信任博弈，其中受托人（即，卖方）而不是投资者（即，购买者）具有信誉分数。我们研究了博弈的均衡和复制者动态。我们发现，声誉机制，使不熟悉的买家和卖家之间的合作在相当慷慨的条件下，即使这样的合作均衡共存的asocial均衡，买家不买和卖家欺骗。此外，我们表明，没有多少买家可能会关心卖方的声誉下合作均衡。购买者的信任行为和销售者的声誉驱动的合作行为共同进化，以缓解社会困境。
2012-09-10 cs.GT q-bio.PE
Foolproof Cooperative Learning
Google Research（谷歌研究院）；DeepMind（深度思维）
本文将对策论中的学习均衡概念从矩阵对策推广到随机对策。我们引入了防呆协作学习（FCL），一种收敛到针锋相对行为的算法。它允许合作策略时，发挥对自己，而不是利用自私的球员。我们证明了在重复对称博弈中，该算法是一个学习均衡。我们说明了FCL对称矩阵和网格游戏的行为，其自私的学习者的鲁棒性。
2020-10-15 cs.AI cs.GT cs.LG
