Individual-based stability in hedonic games depending on the best or worst players
我们考虑联盟形成游戏中，每个球员有偏好的其他球员和他的偏好联盟是基于最好的球员（$\mathcal{B}$ -/B-享乐游戏）或最差的球员（$\mathcal{W}$ /W-享乐游戏）的联盟。我们表明，$\mathcal{B}$ -享乐游戏，一个单独的稳定分区是保证存在的，可以有效地计算。类似地，存在一个多项式时间算法，它返回一个纳什稳定分区（如果存在）的$\mathcal{B}$ -享乐游戏严格的偏好。如果假设个人理性，那么$\mathcal{W}$ -享乐博弈和W-享乐博弈是等价的。它还表明，B-或$\mathcal{W}$ -享乐游戏，检查是否存在纳什稳定分区或单独稳定分区是NP-完全的，即使在某些情况下，严格的偏好。我们确定了一个关键的来源，棘手的紧凑联盟形成游戏中，对球员的偏好扩展到联盟的偏好。
2011-12-03 cs.GT
Aggregation of Antagonistic Contingent Preferences: When Is It Possible?
该研究针对选民偏好依赖不可观测状态且存在对抗性的二选一投票博弈，明确了多数投票机制下偏好聚合的多数类型选民占比阈值，还提出更优的低阈值机制并证明其最优性。
2024-10-10 cs.GT
On the additivity of preference aggregation methods
本文综述了关于可加性公理的一些排序方法用于广义竞赛可能缺失值和多重比较。它表明，最自然的属性之一，称为一致性，有很强的联系，无关的比较，公理判断不利时，玩家有不同的对手的独立性。因此，一些方向的削弱一致性的建议，和几个排名方法，得分，广义行和和最小二乘法以及公平的赌注和它的两个变种（其中一个全新的）进行了分析，是否满足所讨论的性质。结果表明，最小二乘和广义行和与适当的参数选择保持相对排名的两个对象，如果添加的排名问题具有相同的比较结构。
2015-11-30 cs.GT
Evolutionarily Stable Preferences Against Multiple Mutations in Multi-player Games
Institute of Economics Academia Sinica（中央研究院经济研究所）；Department of Economics Soochow University（东吴大学经济学系）
该研究针对单、多种群匹配设定，运用间接进化方法推导n玩家博弈中多重突变稳定的充要条件，揭示稳定阶与效率水平的关联，丰富了博弈中进化稳定偏好的理论研究。
2026-08-04 cs.GT
Dynamic Coalitions in Games on Graphs with Preferences over Temporal Goals
本文提出了一种在确定性图上多人博弈子类中合成动态联盟策略的新方法，扩展了容许性概念并定义值函数，通过多项式时间算法为所有参与者合成容许策略，实验证明动态联盟优于固定联盟且偏好与合作关系并非绝对对应。
2025-01-29 cs.GT
Facility Location Games with Ordinal Preferences
我们考虑了一个新的设置的设施位置的顺序偏好的游戏。在这样的环境中，我们有一套代理和一套设施。每个代理位于一条线上，并对设施有一个顺序偏好。我们的目标是设计的strategyproof机制，引出真实的信息（偏好和/或位置）从代理和定位的设施，以最大限度地减少最大和总成本的目标，以及最大限度地提高最小和总效用的目标。对于四个可能的目标，我们考虑2设施设置，其中只有偏好是私人的，或位置是私人的。对于每一个可能的目标和设置的组合，我们提供了上下限的近似比率的strategyproof机制，这是渐近紧到一个常数。最后，我们讨论了我们的结果的推广超出两个设施，当代理可以误报的位置和偏好。
2021-07-04 cs.GT
Nash Equilibrium in Games on Graphs with Incomplete Preferences
本文研究图上双人博弈中具有不完整偏好的纳什均衡计算问题，利用确定必胜和帕累托效率刻画并证明均衡存在性，并通过无人机配送机制设计实例验证理论结果。
2024-08-11 cs.GT
Arrovian Aggregation of Convex Preferences
当结果空间是有限方案集的凸包时，我们考虑满足Arrow经典的无关方案独立性公理和Pareto最优性公理的社会福利函数.个人和集体的偏好被假定为连续的和凸的，这保证了最大元素的存在和返回这些元素的选择函数的一致性，即使不坚持传递性。我们提供的域的偏好和社会福利功能，允许匿名Arrovian聚合的特征。域承认任意偏好的替代品，这完全决定了代理人的偏好在所有的混合结果。在这些领域，阿罗的不可能性变成了一个独特的社会福利函数的完整表征，它可以很容易地应用于涉及可分资源，如概率，时间或金钱的设置。
2019-04-12 cs.GT cs.MA
Adaptive Preference Aggregation
Criteo AI Lab（Criteo人工智能实验室）
针对RLHF在聚合多元人类偏好上的理论局限，本文借鉴瓮过程提出可适应用户情境的偏好聚合策略，并保留最大彩票的Condorcet一致性等优良性质。
2025-03-13 cs.AI cs.GT
Existence of Stability in Hedonic Coalition Formation Games
在本文中，我们研究了\emph{hedonic coalition formation games}，其中每个球员的偏好分区的球员只取决于他的联盟的成员。我们提出了三个主要的结果，其中对玩家的偏好的限制保证了各种稳定性概念的稳定分区的存在。偏好限制与\emph{top responsiveness}和\emph{bottom responsiveness}有关，它们分别模拟了玩家的乐观和悲观行为。存在性结果适用于\emph{additive separable hedonic games}和\emph{hedonic games with \B-preferences}的自然子类。我们的存在性结果不能被加强的情况下，更强的已知的稳定性概念。
2012-01-23 cs.GT
Subgame Perfection in Graph Games with $ω$-Recognizable Preference Relations
Université de Mons (UMONS)（蒙斯大学）；Université libre de Bruxelles (ULB)（布鲁塞尔自由大学）
本文研究多人图博弈中约束子博弈完美均衡的存在性问题，提出基于$\omega$-可识别偏好关系的通用框架，并证明该问题及纳什均衡存在性均为EXPTIME完全。
2026-09-22 cs.GT
Computational Aspects of Equilibria in Discrete Preference Games
研究了离散偏好博弈均衡计算的复杂性。这些游戏是由Chierichetti，Kleinberg和Oren（EC '13，JCSS '18）引入的，用于模拟社交网络中代理的决策，这些代理从有限的离散集合中选择策略，在他们对策略的内在偏好和他们选择与邻居“相似”的策略的愿望之间进行平衡。因此有两个组成部分：一个以代理为顶点的社会网络，以及一个策略的度量空间。这些博弈是潜在博弈，因此存在纯纳什均衡。自引入以来，一些论文研究了这个模型的各个方面，包括均衡的社会成本和达成共识。我们表明，在一般情况下，在离散偏好博弈的均衡计算是PLS-完全的，即使在简单的情况下，每个代理人有一个常数的邻居。如果社交网络中的边是加权的，那么即使每个代理都有恒定数量的邻居，度量空间具有恒定的大小，并且每对策略的距离为1或2，问题也是PLS完全的。此外，如果社会网络是定向的，模拟不对称的影响，均衡甚至可能不存在。在积极的一面，我们表明，如果度量空间是一个树度量，或者是路径度量的产品，那么平衡可以在多项式时间计算。
2019-05-28 cs.GT
Monotonic Preference Aggregation Mechanisms for Purchasing a Shareable Resource
在市场上，一群代理人走到一起，共同购买他们个人买不起的资源的情况是常见的。例如，在美国的无线电频谱市场，最近的一项提议邀请那些将从获得更多频谱使用权中受益的小公司联合提交频谱块的投标，其想法是可以共享频谱的使用。在这种情况下，问题是设计一种机制，真实地提取和汇总这些代理人的私人偏好，并使他们能够作为一个单一的决策机构参与市场。在本文中，我们设计了一类称为单调聚合机制的机制，可以在特定设置下实现这一目标。我们假设资源在密封投标第二价格拍卖中出售，该拍卖对整个资源进行招标。我们的机制真实地从买家那里提取效用函数，规定了联合出价，并规定了在拍卖中赢得资源的情况下支付和资源的分配。这一机制进一步满足了一个流行的抗共谋概念，即联盟防策略性。我们给出了两个明确的例子，这种通用类的情况下，买方的效用函数是非递减和凹的。
2015-03-06 cs.GT
Preference graphs: a combinatorial tool for game theory
本文提出偏好图这一组合工具来表示正则形式博弈结构，证明其源于自然公理并支撑被支配策略、严格纳什均衡及势博弈等核心概念，且在虚拟博弈和复制子动态中起重要作用，为博弈论新问题提供分析工具。
2025-02-05 cs.GT econ.TH
Structure from Strategic Interaction & Uncertainty: Risk Sensitive Games for Robust Preference Learning
University of Washington（华盛顿大学）；California Institute of Technology（加州理工学院）
本文提出风险敏感偏好游戏，通过优化凸风险度量来提升鲁棒性，建立稳定算法并控制偏置，实验证明其在不同数据层的鲁棒性。
2026-05-12 cs.GT
Efficiently Computing Equilibria in Budget-Aggregation Games
Technical University of Munich（慕尼黑工业大学）；Paris Dauphine - PSL（巴黎第九大学-PSL）；Ariel University（阿里埃勒大学）
本文提出在预算聚合游戏中高效计算纳什均衡的方法，解决了莱昂蒂夫效用下的开放性问题，并给出了ℓ₁偏好下的多项式时间算法。
2026-02-24 cs.CC cs.GT
Generative AI as Digital Representatives in Collective Decision-Making: A Game-Theoretical Approach
本文提出一种博弈论框架，研究生成式AI在集体决策中作为数字代表的策略性信息揭示问题，揭示成员在偏好与沟通成本间的战略平衡，并发现冲突偏好会驱动更多信息揭示。
2025-12-14 cs.GT
Learning in Games with Cumulative Prospect Theoretic Preferences
我们考虑重复的游戏，玩家的行为根据累积前景理论（CPT）。我们表明，当球员校准策略和行为根据CPT，在CPT的情况下，由Keskin定义的相关均衡的概念的自然模拟，是不足以捕捉所有的行动发挥的经验分布的基本限制。我们定义的概念介导的CPT相关均衡通过扩展的阶段游戏，所谓的介导的游戏。然后，我们表明，沿着福斯特和Vohra的结果收敛到一组相关的均衡时，玩家的行为根据预期效用理论，在CPT的情况下，校准学习的经验分布的行动发挥收敛到一组所有介导的CPT相关的均衡。我们还表明，在一般情况下，CPT相关的平衡集是不可接近的Blackwell可接近性意义。我们观察到中介博弈是一种特定类型的沟通博弈，正如迈尔森所介绍的那样，因此我们得到启示原则在CPT下不成立。
2020-07-17 cs.GT
Revisiting the Unitary Actor Assumption: Toward Realistic Aggregation of Individual Preferences in Strategy Research
本文提出一个数学框架，通过随机效用模型和聚合结构推导组织效用函数，揭示聚合结构对组织决策的影响，并在竞争与委托-代理场景中展示其战略意义。
2026-02-24 cs.GT econ.TH
Fundamental Limits of Game-Theoretic LLM Alignment: Smith Consistency and Preference Matching
本文系统研究博弈论LLM对齐中基于成对偏好的收益选择，建立Condorcet一致性、多样性与Smith一致性的充要条件，并证明偏好匹配的不可能性，揭示其基本极限。
2025-05-27 cs.GT stat.ML
Preference aggregation theory without acyclicity: The core without majority dissatisfaction
个人偏好的非周期性是社会选择理论的一个最小假设。我们用偏好在固定议程上具有最大要素的直接假设来取代这一假设。我们表明，一个简单的游戏的核心是非空的所有配置文件，这样的偏好，当且仅当在议程中的替代品的数量小于中村数的游戏。如果我们用没有多数人不满的核心来取代核心，也是如此，通过从议程中删除对获胜联盟中所有参与者来说都不是最大的所有替代方案来获得核心。与核心不同，没有多数不满的核心只依赖于参与者的极大元素集，并包含在这些集合的并集中。扩展框架的结果给出了另一种意义，即没有多数人不满的核心比核心表现得更好。
2011-07-03 cs.GT math.LO
Individual Rationality in Constrained Hedonic Games: Additively Separable and Fractional Preferences
Czech Technical University in Prague（布拉格捷克理工大学）；Ben-Gurion University of the Negev（内盖夫本-古里安大学）；Charles University（查理大学）；AGH University of Krakow（克拉科夫AGH科技大学）
研究受限享乐博弈中个体理性的存在性，探讨可加性和分数偏好下的计算复杂性，揭示其可计算与不可计算的边界。
2026-03-23 cs.GT
Precise Complexity of the Core in Dichotomous and Additive Hedonic Games
享乐博弈提供了一个联盟形成的一般模型，其中一组代理被划分为联盟，每个代理都有偏好，其他球员在她的联盟。我们证明了在加性可分的偏好下，决定是否存在核稳定或严格核稳定的划分是$Σ_2^p$完全的，扩展了Woeginger（2013）的结果。我们的结果保持，即使估值是对称的和非零的，只有一个常数数量的其他代理。我们还建立了$Σ_2^p$ -判定二分偏好享乐博弈严格核非空性的完备性。这样的结果表明，核心比解决方案的概念，如个人的稳定性更不易处理。
2017-06-02 cs.GT
A semi-potential for finite and infinite sequential games
我们认为一个动态的方法，游戏在广泛的形式。通过限制转换关系的战略配置文件，我们得到一个半潜在的意义上的Kukushkin，我们表明，在有限的游戏中，相应的限制更好的反应动态将收敛到一个纳什均衡在二次（有限）的时间。收敛发生在每个参与者的基础上，即使存在循环偏好的参与者，非循环偏好的参与者也会稳定下来。因此，我们得到了一个候选概念的合理性存在的非理性代理。此外，对可兑换性的限制可以通过保守地更新对其他参与者策略的信念来证明。对于扩展形式的无限博弈，如果偏好由连续支付函数给出，则我们可以保持收敛到纳什均衡（在某种意义上）;或者如果博弈的结果集是$Δ^0_2$ -集，则获得超限收敛。
2017-04-04 cs.GT
Differential Voting: Loss Functions For Axiomatically Diverse Aggregation of Heterogeneous Preferences
University of California, Merced（加州大学梅尔德分校）
差异投票提出了一种统一框架，通过可微损失函数实现异质偏好聚合，支持多种经典投票规则，提升RLHF中偏好聚合的可控性和理论保证。
2026-01-25 cs.AI cs.GT
Localizing Preference Aggregation Conflicts: A Graph-Theoretic Approach Using Sheaves
Institute of Chemistry, Academia Sinica（中央研究院化学研究所）
该研究利用基于离散层的图论框架定位偏好聚合冲突，通过障碍轨迹识别冲突选民对，形式化不相容指数量化冲突，开发层论前推操作模拟选民合并，展示图商如何将边冲突转化为局部不可能性。
2026-07-16 cs.DM cs.GT econ.TH
Non-obvious Manipulability in Hedonic Games with Friends Appreciation Preferences
本文研究朋友欣赏偏好享乐博弈中的非明显可操纵性，证明存在输出最优划分的NOM机制但计算NP难，并提出多项式时间内保证$(4+o(1))$-近似的NOM机制。
2025-01-01 cs.GT
Sequential Decision Making in Stochastic Games with Incomplete Preferences over Temporal Objectives
研究双人随机博弈中基于时间目标不完全偏好的策略合成问题，引入非支配几乎必然获胜解概念，确保实现符合偏好的最优结果并保持对对手的鲁棒性，且在风险规避下构成纳什均衡。
2025-01-27 cs.FL cs.GT
BG-FlipIn: A Bayesian game framework for FlipIt-insider models in advanced persistent threats
针对内部人员偏好不确定的APT场景，提出BG-FlipIn贝叶斯博弈框架，求解闭式贝叶斯纳什均衡，提供防御者决策指导，并通过两个应用验证其决策一致性。
2025-10-08 cs.GT
Congestion Games with Complementarities
我们研究了一个自私的资源分配模型，该模型试图将资源之间的依赖关系，因为它们存在于现代网络环境中。我们的模型的灵感来自于具有恒定替代弹性（CES）的效用函数，这是一个在经济学中得到充分研究的模型。我们考虑不同的聚集函数的拥塞游戏。特别地，我们研究了$L_p$范数，并分析了（近似）纯纳什均衡的存在性和复杂性。此外，我们给出了一个几乎紧的特征的单调性的基础上描述的集合的聚集函数，保证纯纳什均衡的存在性。
2017-05-03 cs.GT
Complexity Results for Preference Aggregation over (m)CP-nets: Pareto and Majority Voting
University of Oxford（牛津大学）；University of Exeter（埃克塞特大学）
组合偏好集结在人工智能中有着广泛的应用。考虑到这些偏好的指数性质，需要紧凑的表示，（$m$）CP-网是研究最多的网络之一。序贯投票和全局投票是在CP网上聚合偏好的两种方法。在前者中，偏好是按特征聚合的。因此，当偏好具有特定的特征依赖性时，顺序投票可能表现出投票悖论，即，它可能会选择次优的结果。为了避免序贯投票中的悖论，人们经常假设$\mathcal{O}$ -合法性限制，它在所有CP-网之间强加了一个共享的拓扑顺序。相反，在全局投票中，CP网在偏好聚集过程中被视为一个整体。由于这个原因，全局投票不受悖论的影响，并且没有必要对CP网的拓扑结构施加限制。$\mathcal{O}$ -合法CP-网上的顺序投票已经被广泛研究。另一方面，在非$\mathcal{O}$ -合法CP-网上的全局投票没有被仔细分析，尽管在文献中指出全局投票和顺序投票之间的理论比较是有希望的，并且已经多次要求全局投票的精确复杂性分析。在相当少的工作中，CP-网上的全局投票的复杂性已经给出了非常部分的结果。我们开始填补这一空白进行彻底的复杂性分析帕累托和多数全球投票不一定$\mathcal{O}$ -法律非循环二元多项式连接（m）CP-网。我们解决这些问题的多项式层次，其中一些在PTIME或LOGSPACE，而EXPTIME是以前已知的上限，其中大多数。我们展示了各种严格的下限和匹配的上限问题，到目前为止没有任何明确…
2018-06-26 cs.AI cs.GT
Preferences for efficiency, rather than preferences for morality, drive cooperation in the one-shot Stag-Hunt Game
最近的工作强调，在一次性囚徒困境（PD）的合作主要是由道德偏好做正确的事情，而不是公平或效率的社会偏好。相比之下，在猎鹿游戏（SHG）中，人们对合作的动机知之甚少。SHG中的合作与PD中的合作根本不同，因为它不是昂贵的，而是有风险的：参与者没有偏离合作结果的诱惑，但合作只有在其他参与者合作的情况下才有回报。在这里，我们提供了一个大的（N=436），预注册，实验的数据。相反，已经观察到的PD，我们发现，SHG合作主要是由效率的偏好，而不是偏好做正确的事情。
2019-08-08 cs.GT physics.soc-ph q-bio.PE
Evolutionary Stability of Other-Regarding Preferences Under Complexity Costs
解释其他代理人的适应性或其他相关偏好的偏好的演变已经用进化博弈论的“间接方法”建模。在间接进化方法下，代理人通过优化主观效用函数来做出决策。进化可以选择与适应度函数不同的主观偏好，特别是增加或减少其他代理的适应度的主观偏好。然而，间接进化模型通常人为地限制了代理人可能使用的策略空间（假设代理人总是在其主观偏好下发挥纳什均衡），而放弃这种限制可能会破坏选择其他偏好的发现。间接进化论方法还能用来解释人类明显存在的利他主义等与他人相关的偏好吗？我们认为，它可以，通过会计与战略的复杂性相关的成本，给（我们的知识）之间的关系的第一个帐户的战略复杂性和偏好的演变。我们的模型形式化的直觉，代理人面临的策略的认知成本之间的权衡，以及他们如何跨上下文插值。对于一个单一的游戏，这些复杂性成本导致选择一个简单的固定动作的策略，但跨游戏，当有一个足够大的成本，以战略的数量的上下文特定的参数，最大化的主观（其他有关）效用的策略是稳定的。总的来说，我们的分析提供了一个更微妙的画面，当其他方面的偏好将演变。
2023-01-18 cs.GT
Game Dynamics for Players with Social and Material Preferences
我们考虑大种群的个人谁可以玩各种类型的非合作博弈的动态，存在性和稳定性的平衡态。参与者模仿最有吸引力的策略，选择的动机不仅是策略的物质回报，而且是它们在人群中的受欢迎程度。决定平衡态中两个因素权重的参数对于所有类型的博弈都具有相同的解析形式，并与Hernstein匹配律中的增强参数敏感性相一致。我们证明定理的存在性和唯一性，并讨论了多个局部稳定的多态平衡所考虑的游戏类型的例子。
2012-03-30 cs.GT nlin.AO
Boolean Hedonic Games
NICTA（澳大利亚国家信息与通信技术研究院）；University of New South Wales（新南威尔士大学）；University of Oxford（牛津大学）；Université Paris-Dauphine（巴黎第九大学）
我们研究具有二分偏好的享乐博弈。享乐博弈是一种合作博弈，在这种博弈中，参与者希望形成联盟，但只关心他们所加入的联盟的组成;他们对其他联盟的组成漠不关心。二分偏好的假设意味着，此外，每个玩家的偏好关系将该玩家所属的联盟集合划分为两个等价类：满意和不满意。一个参与者在满意的联盟之间是无所谓的，在不满意的联盟之间是无所谓的，但严格地说，他更喜欢任何满意的联盟。我们开发了一个简洁的表示这样的游戏，其中每个玩家的偏好关系是由一个命题公式。我们展示了如何解决方案的概念与二分偏好的特征在于命题公式的享乐游戏。
2015-09-23 cs.AI cs.GT
Approximate solutions to games of ordered preference
本文提出一种名为“随时间变化的字典序 IBR”的求解策略，通过在 receding horizon 框架中利用历史信息加速收敛，高效计算有序偏好博弈的近似最优解并收敛至广义纳什均衡，有效避免了复杂性过度增长。
2025-07-15 cs.GT cs.SY eess.SY
Can You Trust Your Preference Models? Stackelberg Games for Alignment
ETH Zürich（苏黎世联邦理工学院）；Aalto University（阿尔托大学）；YaiYai Ltd（YaiYai有限公司）
该研究针对语言模型对齐中偏好模型的信任问题，提出用偏好模型集成体分歧作误差代理，通过斯塔克尔伯格博弈训练策略，相关算法在实验中提升了反转神谕偏好的有效比较比例。
2026-10-14 cs.AI cs.GT
Preference Communication in Multi-Objective Normal-Form Games
Vrije Universiteit Brussel（布鲁塞尔自由大学）；HU University of Applied Sciences Utrecht（乌得勒支应用科学大学）
我们考虑两人多目标范式博弈中的偏好交流。在这种博弈中，联合行动的收益是向量值的。以效用为基础的方法，我们假设存在一个效用函数为每个球员向量映射到标量效用，并考虑代理，旨在最大限度地提高预期收益向量的效用。由于智能体通常不知道对手的效用函数或策略，它们必须学习策略才能相互交互。受Stackelberg游戏的启发，我们引入了四种新的偏好通信协议，以帮助代理在到达足够的解决方案。每个协议都描述了一种特定的方法，供一个代理传递对其操作的偏好以及另一个代理如何响应。此外，为了研究何时出现通信，我们引入了一个通信协议，代理必须学习何时进行通信。这些协议随后在一组五个基准游戏上进行评估，以对抗不进行通信的基线代理。我们发现，偏好的沟通可以改变学习过程，并导致出现的循环政策，以前没有观察到在这种情况下。我们进一步观察到，由此产生的政策在很大程度上取决于所玩游戏的特征。最后，我们发现，沟通自然出现在合作和自我利益的设置。
2022-06-10 cs.GT cs.LG cs.MA
An Automata-Based Approach to Games with $ω$-Automatic Preferences
Université de Mons (UMONS)（蒙斯大学）；Université libre de Bruxelles (ULB)（布鲁塞尔自由大学）
本文提出基于自动机的多玩家回合制游戏方法，通过ω-自动关系建模玩家偏好，并研究价值与最优策略的计算复杂性，揭示合作理性合成的PSPACE完全性及非合作情况下的不可判定性。
2026-09-16 cs.FL cs.GT
Games with $ω$-Automatic Preference Relations
Université de Mons (UMONS)（蒙斯大学）；Université libre de Bruxelles (ULB)（布鲁塞尔自由大学）
本文研究了通过ω-自动关系建模玩家偏好的多玩家回合制游戏中的纳什均衡存在性及计算复杂性。
2026-09-28 cs.GT cs.LO
Preference Games and Personalized Equilibria, with Applications to Fractional BGP
本文研究了两类基于流的网络博弈-分数BGP（边界网关协议）博弈和分数BBC（有界预算连接）博弈的均衡计算复杂性。BGP是将互联网保持在一起的粘合剂，因此其稳定性，即分数BGP游戏（Haxell，Wilfong）的均衡，是具有实际重要性的问题。BBC游戏（Laoutaris等人）遵循了网络形成游戏的大量工作的传统，并捕获了从社交网络和覆盖网络到对等网络的各种应用。本文的中心结果是，有没有完全多项式时间近似计划（除非PPAD是在FP）计算分数BGP游戏和分数BBC游戏的平衡。我们通过证明一个新的和令人惊讶的简单的游戏，分数偏好游戏，这是可还原的分数BGP和BBC游戏的硬度。我们定义了一个新的流动为基础的矩阵游戏的平衡概念-个性化的平衡-推广分数BBC和分数BGP游戏。我们不仅证明了存在性，而且证明了所有矩阵博弈都存在理性的个性化均衡，这意味着分数BGP和BBC博弈也存在理性均衡。特别是，这提供了一个替代的证明和加强的主要结果[Haxell，Wilfong]。对于k-玩家矩阵游戏，其中k = 2，我们提供了一个组合特征，导致一个多项式时间算法计算所有个性化的均衡。当k >= 5时，我们证明了个性化均衡是PPAD-难以在完全多项式时间内近似的.我们相信个性化均衡的概念具有现实意义。
2008-12-05 cs.DS cs.GT
Towards Network Games with Social Preferences
许多分布式系统可以被建模为网络游戏：一群自私的玩家为了最大化他们的个人效用而进行通信。这种博弈的表现可以通过系统均衡的成本来评估：在系统状态中，没有一个参与者可以通过单方面改变自己的行为来增加自己的效用。然而，假设所有参与者都是自私的，特别是所有参与者都有相同的效用函数可能并不总是合适的。因此，在过去的几年里，除了自私之外，还提出了一些扩展，以纳入利他和恶意行为。在本文中，我们试图更进一步，研究参与者之间的任意关系。特别是，我们引入了社会范围矩阵的概念，并探讨了社会范围矩阵对网络博弈均衡的影响。为了得到具体的结果，我们提出了一个简单的网络创建游戏，捕捉玩家之间的社会关系的影响。
2010-04-09 cs.DC cs.GT
You Can't Always Get What You Want: Games of Ordered Preference
本文研究具有有序偏好层级的非合作博弈，提出递归推导一阶最优性条件的方法，并通过逐步收紧的松弛将其转化为混合互补问题求解，实验证明该方法能可靠收敛到反映个体偏好层级的广义纳什均衡。
2025-07-04 cs.GT cs.MA
Strategyproof Mechanisms for Additively Separable Hedonic Games and Fractional Hedonic Games
Gran Sasso Science Institute（格兰萨索科学研究所）；University of L’Aquila（拉奎拉大学）；University of Warsaw（华沙大学）
加法可分享乐博弈和分数享乐博弈已经受到了广泛的关注。它们是自私的代理人基于相互偏好的联盟形成游戏。文献中的大多数工作都描述了稳定结果的存在和结构（即，在联盟中的分区），假设偏好是给定的。然而，关于这一假设的讨论很少。事实上，代理人收到不同的效用，如果他们属于不同的分区，因此，这是自然的，他们宣布自己的喜好战略，以最大限度地提高他们的利益。在本文中，我们认为战略的附加可分离的享乐游戏和分数享乐游戏，即，分区方法没有支付，使效用最大化代理没有动机说谎，他们的真实偏好的机制。我们专注于社会福利最大化，并提供了几个下界和上界的strategyproof机制，一般和特定的添加剂功能的性能。在大多数情况下，我们提供紧或渐近紧的结果。我们所有的机制都很简单，可以在多项式时间内计算。此外，所有的下界都是无条件的，也就是说，它们不依赖于任何计算或复杂性假设。
2017-06-27 cs.AI cs.GT
Learning in Continuous Games from Pairwise Preference Feedback
Singapore University of Technology and Design（新加坡科技设计大学）
本文研究连续博弈中仅依赖成对偏好反馈的学习问题，提出序数遗憾基准与块归一化伪梯度动力学，实现次线性遗憾及纳什收敛，无需重建基数效用。
2026-10-06 cs.GT cs.LG math.OC
Optimal Budget Aggregation with Star-Shaped Preference Domains
TUM（慕尼黑工业大学）；Paris Dauphine（巴黎第九大学）；Ariel Univ（艾里尔大学）；NUS（新加坡国立大学）
本文研究了星形偏好域下预算聚合问题，提出基于份额比的新效用函数，证明了效率、策略-proof 和公平性可兼容。
2025-12-23 cs.GT econ.TH
Social versus Moral preferences in the Ultimatum Game: A theoretical model and an experiment
在最后通牒博弈（UG）中，一个名为“提议者”的参与者必须决定如何在自己和“回应者”之间分配一定数量的钱。如果报价大于或等于响应者的最低可接受报价（MAO），则按提议分割资金，否则，提议者和响应者都得不到任何东西。普遍语法引起了几代行为科学家的兴趣，因为实验中的人们公然违反了均衡预测，即自利的提议者提供了最小可用的非零量，而自利的回应者接受了。为什么这些预测被违背了？以前的研究主要集中在社会偏好的作用。人们对做正确的事情的一般道德偏好的作用知之甚少，这些偏好在其他社会互动中起着重要作用（例如，独裁者博弈与囚徒困境（Prisoner's Dilemma）在这里，我开发了一个理论模型和一个实验，旨在坑社会偏好对道德偏好。我发现，虽然人们认识到，提供一半，拒绝低报价是道德上正确的事情，道德偏好没有因果关系的影响，UG行为。实验数据确实很好地拟合的模型，根据该模型：（i）高UG提供的动机不公平厌恶，在较小程度上，自我利益;（ii）高MAOs的动机不公平厌恶。
2018-04-03 cs.GT physics.soc-ph q-bio.PE
Multi-Principal Assistance Games: Definition and Collegial Mechanisms
University of California, Berkeley（加州大学伯克利分校）
我们引入了多主体辅助博弈（MPAG）的概念，并通过使用一个充分的合议偏好推理机制，绕过了社会选择理论中的一个障碍，Gibbard定理。在MPAG中，单个代理协助N个可能具有广泛不同偏好的人类主体。MPAG概括了辅助游戏，也称为合作逆强化学习游戏。我们特别分析了学徒学习的泛化，其中人类首先执行一些工作以获得效用并展示他们的偏好，然后机器人采取行动以进一步最大化人类的收益之和。我们在这种情况下表明，如果游戏足够合议，即如果人类负责通过自己的行动获得足够的奖励，那么他们的偏好会直接通过他们的工作揭示出来。这种启示机制是非独裁的，不限制可能的结果，两个选项，是显性策略激励兼容。
2020-12-29 cs.AI cs.GT
Black-Box Strategies and Equilibrium for Games with Cumulative Prospect Theoretic Players
偏好关系的介数性质表明，两种彩票的概率混合应该优先位于它们之间。它是独立性的一种弱化形式，因而满足于期望效用理论。实验违反介数是有据可查的，一些偏好理论，特别是累积前景理论（CPT），不满足介数。我们证明了CPT偏好满足介数当且仅当它们符合EUT偏好。在博弈论中，由于参与者的偏好关系中缺乏中介性，因此有必要区分参与者对混合行动的两种解释--参与者有意识的随机化和对手信念的不确定性。我们详细阐述了这一区别，并研究其含义的定义纳什均衡。这导致了四种不同的均衡概念，其中两种是纯行动和混合行动的纳什均衡。另外两种策略分别称为纯黑箱策略和混合黑箱策略的纳什均衡。我们解决了这样的均衡存在的问题，并研究这些不同的均衡概念如何相互比较。
2020-04-20 cs.GT econ.TH
Equilibria, information and frustration in heterogeneous network games with conflicting preferences
人与人之间的相互作用是社会结构作为一个复杂系统而产生的基础，同时也是对它进行任何物理描述的出发点。在过去的几年里，许多理论研究通过将复杂网络的物理学与进化博弈论中的相互作用描述相结合来解决这个问题。在这里，我们通过引入一个最突出的社会因素，如个人的偏好，这是理解当今许多社会现象学的关键特征，使这项研究更进一步。我们考虑了一个异构的，基于代理的模型，在该模型中，代理与他们的邻居进行战略互动，但他们的偏好和可能的行动的回报不同。我们研究了这样一个异构网络的行为下的进化动力学和不同的战略相互作用，即协调游戏和最佳射击游戏。有了这个模型，我们研究了在最佳反应动力学下随机图中分析预测的均衡的出现，并将此测试扩展到未探索的背景下，如比例模仿和无标度网络。我们表明，一些理论上预测的平衡不出现在模拟与不完全信息，我们证明了一些游戏的图形拓扑结构和支付函数参数的重要性。最后，我们讨论了我们的结果与现有的实验证据协调游戏，表明我们的模型更符合标准的经济理论的实验，并得出提示，如何最大限度地提高社会效率的情况下，冲突的偏好。
2017-06-22 cs.GT cs.SI physics.soc-ph
GTFLAT: Game Theory Based Add-On For Empowering Federated Learning Aggregation Techniques
Mälardalen University（梅拉达伦大学）
GTFLAT作为一个基于博弈论的插件，解决了一个重要的研究问题：如何通过在模型聚合阶段设置更有效的自适应平均权重，使联邦学习算法获得更好的性能和训练效率？回答这个问题的理想方法的主要目标是：（1）使联邦学习算法能够在更少的通信回合中达到更好的性能，特别是在面对异构场景时，最后但并非最不重要的是，（2）作为一个新模块，易于与最先进的联邦学习算法一起使用。为此，GTFLAT将平均任务建模为活跃用户之间的策略游戏。在此基础上，提出了一种基于种群博弈和进化动力学的系统解决方案来寻找均衡点。与现有的方法，强加给参与者的权重相比，GTFLAT的结论是一个自我执行的协议，客户端之间的方式，他们都没有动机偏离它单独。结果表明，平均而言，使用GTFLAT将前1测试的准确率提高了1.38%，而达到准确率所需的通信轮次减少了21.06%。
2022-12-08 cs.AI cs.DC cs.GT
Preference-CFR$\:$ Beyond Nash Equilibrium for Better Game Strategies
提出 Preference-CFR 方法，通过引入偏好度和脆弱度参数在可接受性能损失内调整策略分布，在德州扑克中成功训练出性能相当且风格多样的策略，为职业玩家提供新见解。
2025-05-28 cs.GT cs.MA
Private Rank Aggregation in Central and Local Models
在社会选择理论中，（Kemeny）排名聚合是一个研究得很好的问题，其目标是将多个投票者的排名合并为同一组项目的单一排名。由于排名可以揭示投票者的偏好（投票者可能希望保持隐私），因此以保护隐私的方式聚合偏好非常重要。在这项工作中，我们提出了在纯粹和近似设置中进行排名聚合的差分私有算法，以及与分布无关的效用上界和下界。除了在中心模型的界限，我们还提出了效用界的局部模型的差分隐私。
2021-12-29 cs.CR cs.DS cs.GT
Acyclicity of Preferences, Nash Equilibria, and Subgame Perfect Equilibria: a Formal and Constructive Equivalence
1953年，库恩通过展示博弈论中称为“逆向归纳”的程序产生纳什均衡，证明了每个序列博弈都有一个纳什均衡。它实际上产生了一个纳什均衡，定义了一个适当的纳什均衡子类。在1965年，Selten将这个子类称为子博弈完美均衡。在博弈论中，收益是通常在游戏结束时给予的奖励。虽然传统的博弈论主要关注的是实数值的收益，这些收益隐含地按照实数上通常的全序排序，但西蒙或布莱克威尔的作品已经涉及了部分排序的收益。本文概括了序列博弈的概念，用抽象的原子对象（称为结果）替换实值支付函数，并用结果上的任意二元关系（称为偏好）替换实值上通常的全序。这引入了一个一般的抽象形式主义，其中纳什均衡，子博弈完美均衡，"逆向归纳“仍然可以定义。本文证明了以下三个命题是等价的：1）对结果的偏好是非循环的。2)每个序列博弈都有一个纳什均衡。3)每个序贯博弈都有一个子博弈完美均衡。结果是完全计算机认证使用Coq。除了额外的正确性保证之外，使用Coq的形式化活动还有助于清楚地识别有用的定义和证明的主要表达。
2007-05-23 cs.DM cs.GT cs.LO
