Continuation-Adjusted Full-Support Indifference in a Feedback Stackelberg Attacker--Defender Attrition Game
School of Electrical and Mechanical Engineering, Adelaide University, Adelaide, South Australia 5005, Australia(阿德莱德大学电气与机械工程学院)
本文提出了一种分析性Stackelberg博弈框架,用于在顺序攻击者-防御者博弈中实现最优资源分配,并通过数值示例展示了均衡结构和帕累托主导的攻击配置。
2026-10-21 cs.GT
Resource Allocation Game on Social Networks: Best Response Dynamics and Convergence
人类分配时间的决定对经济产出和社交网络的维系有着重要的影响。时间分配问题激发了我们对资源分配博弈的正式分析,在这个博弈中,社交网络上的代理人具有不对称的私人互动偏好,他们决定如何分配时间,一种有限的禀赋,超过他们的邻居。与社交网络上著名的意见形成游戏不同,我们的游戏似乎不是一个潜在的游戏,并且最佳响应动态是不可微的,使得最佳响应动态的分析变得重要。在我们的游戏中,我们考虑两种类型的玩家行为,即乐观或悲观,基于他们如何使用他们的时间禀赋超过他们的邻居。为了分析最佳响应动态,我们绕过了游戏不是一个潜在的游戏,通过一个新的两级潜在函数的方法的镜头的问题。我们表明,最佳响应动态收敛点明智的纳什均衡时,球员都是:乐观的,悲观的,两种类型的混合。最后,我们证明了纳什均衡集是非凸但连通的,并且无政府代价是无界的,而稳定性代价是1。广泛的模拟在一个程式化的网格显示,质量的收敛点的分布是单峰的,我们猜想单峰的存在是联系在一起的纳什均衡。
2018-08-24 cs.GT
Population Monotonicity in Matching Games
匹配博弈是定义在边权图上的合作利润博弈,其中局中人是边权图的顶点,联盟的利润是联盟在子图中所诱导的匹配的最大权。人口单调分配方案是一组规则的集合,这些规则定义了如何在每个联盟中的参与者之间分享利润,以便当联盟扩大时每个参与者都更好。本文研究了匹配对策,给出了种群单调分配方案存在的一个充要刻画。我们的特征还意味着,匹配游戏是否承认人口单调分配方案可以有效地确定。
2021-05-03 cs.GT
Common revenue allocation in DMUs with two stages based on DEA cross-efficiency and cooperative game
针对两阶段决策单元的共同收益分配问题,提出结合DEA交叉效率与合作博弈的方法,转化结构构建效率矩阵,设计特征函数支持两类分配,验证了性质并通过算例和实证验证有效性。
2024-09-13 cs.GT
On the Core of Dynamic Cooperative Games
我们考虑动态合作博弈,联盟的价值随着时间的推移而变化,根据历史的分配。在定义动态博弈的核心时,我们允许联盟在任何时候偏离的可能性,从而产生一个新的环境。一个考虑偏离的联盟需要考虑后果,因为从偏离点开始,游戏不再与原始的参与者一起玩。偏离的联盟成为新的大联盟,反过来,导致一个新的动态博弈。新的动态博弈的阶段博弈依赖于所有先前的分配,包括那些已经实现的偏离时间。我们定义了三种类型的核心解决方案:公平的核心,稳定的核心和可信的核心。我们的前两个特点的情况下,瞬时游戏取决于最后的分配(而不是在整个历史的分配)和第三个在一般情况下。其分析和结果在很大程度上类似于非合作动态博弈理论。
2012-03-13 cs.GT
Colonel Blotto Games with Favoritism: Competitions with Pre-allocations and Asymmetric Effectiveness
我们介绍了上校Blotto游戏的偏袒,著名的上校Blotto游戏的赢家决定规则的扩展,包括预分配和不对称的球员的资源有效性在每个战场上。这种偏爱在布洛托上校博弈的许多经典应用中都可以找到。我们专注于纳什均衡。首先,我们考虑了与之密切相关的带有偏好的全付拍卖模型,并完全刻画了其均衡。基于这一结果,我们证明了存在一组最佳的单变量分布-这作为候选人的边缘均衡-上校Blotto游戏偏袒,并显示其明确的建设。在一些特殊的情况下,这直接导致了带有偏袒的布洛托上校博弈的均衡。在其他情况下,我们使用这些最佳的单变量分布,得到一个近似均衡与控制良好的近似误差。最后,我们提出了一种算法-基于参数曲线的缠绕数的概念-有效地计算所提出的最佳单变量分布的近似值,具有任意小的误差。
2021-06-01 cs.GT
Stability in Online Assignment Games
IRIT, Université Toulouse Capitole(图卢兹第一大学 IRIT)
本文研究了在线分配游戏中随机算法的稳定性,通过引入两种不稳定性度量标准,分析了次优匹配对稳定性的影响。
2026-02-20 cs.GT
Adaptive Channel Allocation Spectrum Etiquette for Cognitive Radio Networks
在这项工作中,我们提出了一个博弈论的框架来分析分布式自适应信道分配的认知无线电的行为。我们定义了两个不同的目标函数的频谱共享游戏,分别捕获自私用户和合作用户的效用。基于合作用户的效用定义,我们表明,信道分配问题可以制定为一个潜在的游戏,从而收敛到一个确定性的信道分配纳什均衡点。或者,一个没有遗憾的学习实现提出了这两种情况下,它被证明具有类似的性能与潜在的游戏时,合作是强制执行的,但具有较高的变异性,在用户之间。无遗憾学习公式对于适应自私的用户特别有用。非协作学习游戏的优点是网络中信息交换的开销非常低。我们表明,合作为基础的频谱共享礼仪提高了整体网络性能的信息交换所需的开销增加的代价。
2006-02-07 cs.GT
The Power Allocation Game on Dynamic Networks: Subgame Perfection
在博弈论文献中,对于具有无限策略空间和不连续效用函数的正规型博弈的均衡选择,似乎很少有研究。此外,许多现有的选择方法不适用于涉及合作和非合作场景的游戏(例如,“games on signed graphs”)。以均衡选择为目的,将\cite{allocation}中的权力分配博弈(符号图上的静态资源分配博弈)转化为扩展形式。给出了扩展型博弈的子博弈完美纳什均衡的结果。这似乎是第一次,基于时变图的子博弈完美用于网络游戏中的均衡选择。本文提出的子博弈完美性的思想可以推广到其他网络博弈中,并以拥塞博弈为例进行说明。
2018-09-21 cs.GT cs.SI
Game-theoretic Distributed Learning Approach for Heterogeneous-cost Task Allocation with Budget Constraints
针对预算约束下异构成本任务分配问题,提出基于联盟形成博弈的完全分布式框架及带收敛保证的异构成本对数线性学习算法,并通过消融和数值实验验证其性能优势。
2024-04-05 cs.GT
Network Allocation Games with Anonymous Preferences
Royal Holloway, University of London(伦敦大学皇家霍洛威学院);AGH University of Krakow(克拉科夫AGH科技大学);Czech Technical University in Prague(布拉格捷克理工大学);University of Southern Denmark(南丹麦大学)
研究网络分配博弈中代理匿名且具策略性,基于代理效用函数和拓扑,给出多种稳定性概念下稳定分配存在性与难解性二分法,还证明计算福利最大化分配及验证帕累托最优的强难解性。
2026-07-28 cs.GT
Assignment games with population monotonic allocation schemes
我们的分配游戏,承认人口单调分配计划(PMAS)的有效验证的非负矩阵,导致游戏的结构特性。我们证明了一个分配对策是PMAS-容许的当且仅当基础非负矩阵的正元素构成三种特殊类型的正交子矩阵。在博弈论术语中,它意味着一个分配博弈是PMAS可容许的当且仅当它包含一个否决者或一个优势否决混合对或由这两种特殊分配博弈组成。我们还表明,在PMAS-容许分配游戏中,所有的核心分配可以扩展到一个PMAS,核仁与τ值一致。
2022-10-31 cs.GT econ.TH
Cournot-Nash Equilibria for Bandwidth Allocation under Base-Station Cooperation
本文提出了一种基于离散古诺-纳什均衡和最优传输理论的新的资源分配方案。该框架的独创性在于下行带宽分配和基站间协作的联合优化。一个易于处理的形式化给出了一个二次优化问题的形式。一个低复杂度的近似解推导和理论特征。仿真结果表明,存在一个最佳的工作点,最大限度地提高用户满意度和网络负载。的网络部署的最佳的影响进行了数值研究,由于$β$ -Ginibre模型。实际上,假设基站根据$β$ -Ginibre点过程绘制。数值分析表明,随着$β$趋于1,网络性能增加。
2016-04-06 cs.GT cs.NI
The Power Allocation Game on A Network: A Paradox
在拥挤博弈中,著名的Braess悖论指出,在交通网络中增加一条额外的道路可能会增加总的旅行时间,从而降低整体效率。基于此,本文提出了一个悖论,在类似的精神出现在另一个分布式资源分配游戏的网络,即权力分配游戏国家之间的\cite{allocation}。矛盾的是,拥有更多的朋友实际上可能会减少一个国家在均衡中的总福利。本文还导出了这一悖论产生的条件以及无政府状态的一些无政府代价结果。
2018-02-11 cs.GT cs.SI
Population Monotonic Allocation Schemes for Vertex Cover Games
对于顶点覆盖博弈(由Deng等人介绍,数学。歌剧。结果:751-766,1999),我们研究了种群单调分配方案(由Sprumont,Games Econ. Behav.,2:378-394,1990)。我们证明了顶点覆盖对策的种群单调分配方案(简称PMAS)的存在性可以有效地确定,如果存在PMAS,则可以相应地构造PMAS。我们还证明了顶点覆盖对策的积分PMAS-es可以用稳定匹配来刻画,并可以用Gale-Shapley算法(Gale and Shapley,Amer. Math. Monthly,69:9-15,1962)来计数。
2020-07-30 cs.DM cs.GT
Quid Pro Quo allocations in Production-Inventory games
在瓜迪奥拉等人(2009)中引入的欧文点概念是一个有吸引力的解决方案概念,对于生产库存游戏(PI游戏)来说,它始终属于其核心。欧文点允许游戏中的所有玩家以最低成本运营,但它没有考虑到重要玩家对其追随者(粉丝)的成本降低。因此,它可以被视为一种利他主义的分配,为基本的球员,什么可以批评。本文的目的是双重的:研究PI-游戏的核心的结构和复杂性,并引入新的PI-游戏的核心分配,改善欧文点的弱点。关于第一个目标,我们进一步的PI-游戏的分析,我们分析其核心结构和算法的复杂性。具体地说,我们证明了PI-游戏的核心的极端点的数量是指数的球员的数量。另一方面,我们提出并描述了一个新的核心分配,欧米茄点,它补偿了重要的球员,他们的作用,减少他们的球迷的成本。此外,我们定义了另一个解决方案的概念,Quid Pro Quo集(QPQ集)的分配,这是基于欧文和欧米茄点。在所有的分配在这个集合中,我们强调我们所谓的Solomonic QPQ分配,我们提供了一些必要的条件,该分配与Shapley值和核仁的重合。
2020-02-03 cs.GT econ.TH
Lipschitz Continuous Allocations for Optimization Games
本研究针对优化博弈中分配方法需抗扰动的需求,用Lipschitz常数衡量鲁棒性,提出匹配博弈和最小生成树博弈的近似核心分配算法,并分析了两类博弈中Shapley值的鲁棒性差异。
2024-05-20 cs.DS cs.GT
Power Allocation and Spectrum Sharing in Multi-User, Multi-Channel Systems with Strategic Users
研究了多用户、多信道系统中存在策略用户时的分布式功率分配和频谱共享问题。我们提出了一种机制/游戏形式,具有以下可取的功能。(1)这是个人理性的。(2)它是预算平衡的,在每个纳什均衡的博弈形式以及非均衡诱导。(3)该机制所诱导的博弈的每个纳什均衡(NE)所对应的分配是林达尔分配,即弱帕累托最优分配。我们提出的游戏形式/机制实现了所有上述理想的属性,没有任何假设,可微性,单调性,或准线性的用户的效用函数。
2012-02-09 cs.GT math.OC
The Power Allocation Game on A Network: Balanced Equilibrium
本文研究了\cite{allocation}中定义的权力分配博弈中出现的一种特殊均衡--“均衡均衡”。在平衡中,处于对抗状态的每个国家都必须使用自己的全部力量来对抗所收到的威胁,而对每个对手的“威胁”恰好抵消了来自该对手的威胁。本文建立了不同类型的网络化国际环境的条件,以使这种均衡存在。本文还链接到霍尔的最大匹配问题和最大流问题的结构平衡图的这种类型的平衡的存在。
2018-03-10 cs.GT cs.SI
Pareto-optimal Nash equilibrium in capacity allocation game for self-managed networks
本文介绍了一个容量分配博弈,该博弈从分布式非合作代理的角度模拟了网络效用最大化问题。出于自我管理的网络的想法,在开发的框架中,决策实体与各个传输链路相关联,决定它们在并发流之间分配容量的方式。给出了一个有效的分散算法来计算强Pareto最优策略,构成一个纯纳什均衡。随后,我们讨论了引入的博弈的性质有关的无政府代价和稳定的价格。本文最后进行了实验研究。
2013-07-22 cs.GT cs.NI
Transforming Strategic Games into Biform Games: Applications in Allocation Mechanisms and Green Technology Investment
College of Management, Guizhou University(贵州大学管理学院);College of Mathematics and Statistics, Guizhou University(贵州大学数学与统计学院)
本文提出将战略游戏转化为双形式游戏模型,用于分析分配机制和绿色技术投资中的合作与竞争问题。
2025-11-23 cs.GT math.OC
Closed Non-atomic Resource Allocation Games
当排队等候的信号表明需求超过供应时,效率会受到什么影响?我们考虑一类拥塞游戏的一个非原子的一组球员的一个恒定的质量,制定通用线性规划的基础上,作为顺序资源分配游戏。玩家不断地选择活动,使他们最大限度地提高线性目标解释为时间平均的活动奖励,而积极的资源限制导致的牺牲。反过来,由此产生的等待延迟进入每个玩家的优化问题。通过一个与比例公平性有关的势函数,研究了Wardrop型平衡点的存在性及其性质.相对于最优资源分配的均衡的无效率通过无政府代价来表征,如果所有参与者都是相同类型,则无政府状态的代价为2(如果不是,则为$\infty$)。
2020-11-17 cs.GT math.OC
A contemporary approach on revisited cost allocation using airport games: the effects of code-sharing
本文用博弈论方法研究机场在代码共享情景下的起降费用分摊问题,提出以联盟构型值作为成本分摊机制,给出其在机场博弈中的精确表达式,并在西班牙某机场的真实案例中加以应用。
2025-06-20 cs.GT econ.TH
Dynamic Power Allocation Games in Parallel Multiple Access Channels
通过研究一个具有精确势的非合作博弈模型,分析了并行多址接入信道(MAC)中的分布式功率分配问题。即使这种类型的游戏已经在文献中进行了大量的研究,我们发现,充分条件,确保唯一性的纳什均衡点通常不举行在这种情况下。尽管如此,我们表明,并行MAC游戏承认一个唯一的平衡几乎肯定,从而建立了一类重要的反例,这些充分条件是不必要的。此外,如果网络的用户采用分布式学习计划的基础上的复制动力学,我们表明,他们收敛到平衡,从几乎任何初始条件,即使用户只有本地信息在他们的处置。
2010-11-25 cs.GT cs.NI
Distributed payoff allocation in coalitional games via time varying paracontractions
我们提出了一个部分运营商理论的表征的可接近性原则,并基于此特征,我们解释了一个特定的分布式支付分配算法是一个序列的时变paracractions。此外,我们还提出了一个分布式算法,在联盟博弈的背景下,时变通信网络。所提出的算法中的状态收敛到预定义的期望集合内的共识。对于收敛性分析,我们依赖于仿收缩的算子理论性质。
2019-11-28 cs.GT cs.SY eess.SY
BRAINS: Joint Bandwidth-Relay Allocation in Multi-Homing Cooperative D2D Networks
协作设备到设备(CD 2D)通信被认为是解决容量不足问题的一种方法。将多宿主和CD 2D技术结合在一起可以潜在地提高网络性能。提出了一种新的多归属CD 2D(MH-CD 2D)网络,在该网络中,多个归属移动设备(MMD)作为普通移动设备(OMD)协作通信的中继。我们制定这样的联合带宽中继分配问题作为一个两阶段的游戏,以处理两个挑战:如何激励MMD租赁空闲带宽,并帮助OMD选择合适的MMD中继。在第一阶段,我们使用一个非合作博弈模型的MMD之间的竞争共享带宽和价格。在第二阶段,我们通过进化博弈来模拟OMD选择MMD的行为。我们证明了博弈中存在纳什均衡,并提出了一种分布式激励机制IMES来解决联合带宽-中继分配问题。大量的仿真结果表明,在Stackelberg博弈中,一个MMD的最佳反应价格随着另一个MMD的最佳反应价格的增加而增加。在进化平衡时,MMD的效用随着每个OMD组中OMD数量的增加而增加。所提出的算法是能够减少平均服务延迟超过25%的随机方案,这是经常使用在现有的作品。就MMD的效用而言,平均而言,IMES优于现有方案约20.37%。
2018-01-29 cs.GT cs.NI
Routing Games with Progressive Filling
最大最小公平性(Max-min fairness,MMF)是一种公知的将带宽公平分配给网络中的每个用户的方法。这种分配可以通过在不违反容量约束的情况下均匀地提高所有用户的带宽来计算。我们考虑这些分配的扩展,通过提高带宽与任意的,不一定是均匀的时间依赖性的速度(分配率)。这些分配用于在游戏理论的上下文中的路由选择,我们正式在渐进式填充游戏(PFGs)。我们提出了各种结果PFGs中的平衡。我们证明了这些博弈具有纯纳什均衡和强均衡。虽然计算一般是NP难的,但对于最大-最小-公平游戏(MMFG)的突出类别,包括所有用户具有相同源-目的地对的情况,存在多项式时间算法。我们刻画了无政府状态和稳定的价格纯纳什和强均衡PFGs和MMFG时,玩家有不同或相同的源-目的地对。此外,我们表明,当一个设计者可以调整分配率,它是可能的设计游戏的最佳强均衡。在这个方向上的多项式时间算法的一些初步结果也来自。
2014-01-14 cs.GT cs.NI
Industrial Symbiotic Relations as Cooperative Games
在本文中,我们介绍了一个游戏理论制定的一种特定形式的协作产业关系称为“工业共生关系(ISR)游戏”,并提供了一个正式的框架来建模,验证,并支持在这一类新的两人操作游戏的协作决策。ISR博弈被形式化为合作成本分配博弈,其目的是通过考虑工业企业对传统ISR相关总成本的贡献,以公平和稳定的方式将ISR相关总运营成本分配给相关工业企业。我们量身定制两种类型的分配机制,使用这些机制,企业可以实现成本分配,从而实现满足公平性和稳定性的合作。此外,虽然行业收到一个特定的ISR建议,我们介绍的方法是适用的管理决策支持系统地验证ISR的质量问题。这可以通过分析所实现的分配机制是否是稳定/公平的分配来实现。
2018-02-04 cs.GT cs.MA
Non-zero-sum Stackelberg Budget Allocation Game for Computational Advertising
计算广告已被研究设计有效的营销策略,最大限度地提高获得客户的数量。然而,在竞争日益激烈的市场中,市场领导者(领导者)需要获得新的客户以及保留她的忠诚客户,因为经常存在竞争对手(追随者),他们试图吸引客户远离市场领导者。在本文中,我们正式提出了一个新的模型,称为Stackelberg预算分配游戏的二分影响力模型,通过扩展一个预算分配问题的二分图的Stackelberg游戏。为了找到一个强Stackelberg均衡,一个标准的解决方案的Stackelberg游戏的概念,我们提出了两个算法:一个近似算法与可证明的保证和一个有效的启发式算法。此外,对于客户不相交的特殊情况,我们提出了一个基于线性规划的精确算法。我们使用真实世界的数据集的实验表明,我们的算法优于基线算法,即使追随者是一个强大的竞争对手。
2019-06-17 cs.DS cs.GT
Controlled Matching Game for Resource Allocation and User Association in WLANs
在多速率IEEE 802.11无线局域网中,传统的基于最强接收信号的用户关联和众所周知的MAC协议异常会导致接入点(AP)过载,以及性能差或异构。我们的目标是提出一种替代的博弈论方法协会。我们模型的联合资源分配和用户协会作为一个匹配的游戏,互补性和同行的影响,包括自私的球员只关心他们个人的吞吐量。使用最近的博弈论的结果,我们首先表明,各种资源共享协议实际上属于稳定诱导资源分配计划的范围内。这个游戏广泛使用了纳什讨价还价和它的一些相关属性,这些属性允许控制玩家的激励。实验结果表明,该机制可以大大提高802.11在异构节点下的效率,并减少对等体效应(如MAC异常)的负面影响。该机制可以实现为虚拟连接管理层,以实现高效的AP-用户关联,而无需修改MAC层。
2016-05-02 cs.GT cs.NI
Game-theoretical approach for task allocation problems with constraints
本文用势博弈建模带承担量约束的分布式任务分配问题,证明并解析求得唯一全局最优解,且通过两类成本函数算法和 Monte Carlo 仿真验证。
2023-08-21 cs.GT math.OC
Approximate Core Allocations for Multiple Partners Matching Games
匹配博弈是一个合作博弈,其中每个联盟的价值是联盟中的参与者通过形成成对不相交的合作伙伴所能获得的最大收益。多伙伴匹配博弈通过允许每个参与者有一个以上可能重复的伙伴来推广匹配博弈。本文研究了多伙伴匹配博弈中的利润分享问题。利润分享的一个核心概念是核心,它包括在各个参与者之间分配利润的所有可能方式,以便大联盟保持完整。多个伙伴匹配博弈的核心可能是空的[Deng et al.,数学方面的核心组合优化游戏,数学。结果:1999年];即使当核心非空时,核心成员问题通常也是难以解决的[Biro等人,支付的稳定固定装置问题,游戏经济行为,2018年]。因此,我们研究近似的核心分配后,联盟可能会支付少于它所取得的利润脱离大联盟。我们提供了一个基于LP的机制,保证没有联盟支付低于$2/3$倍的利润,它自己。我们还表明,$2/3$是最好的可能因素相对于潜在的LP松弛。我们的结果将Vazirani [Vazirani,一般图匹配游戏:近似核心,arXiv,2021]的工作从匹配游戏推广到多个合作伙伴匹配游戏。
2021-10-25 cs.GT econ.TH
BARGAIN-MATCH: A Game Theoretical Approach for Resource Allocation and Task Offloading in Vehicular Edge Computing Networks
针对车载边缘计算中资源分配与任务卸载问题,提出结合议价与匹配博弈的BARGAIN-MATCH方法,实现稳定且弱帕累托最优,仿真验证在重负载下性能优越。
2023-12-23 cs.GT eess.SP
A Mood Value for Fair Resource Allocations
在联网和计算中,资源分配通常使用经典共享协议来解决,例如,比例分配规则、最大-最小公平分配或由合作博弈论启发的其他解决方案。在本文中,我们认为,描述的资源分配问题作为一个合作的游戏,这种经典的资源分配的方法,以及相关的公平的概念,显示出重要的局限性。我们确定在个人满意率的关键方面的挑战,定义一个新的概念的公平性,因此,一个资源分配算法更适合于合作的背景下。我们推广了用户满意度的概念,考虑破产博弈的可接受解集。我们调整了Jain的公平性指数,以包括新的用户满意度。因此,我们提出了一个新的分配规则,我们称之为“情绪价值”。对于每个用户,它均衡我们的新的博弈论定义的用户满意度相对于分配的资源。我们测试的情绪值和新的公平性指数,通过广泛的模拟显示它们如何更好地支持公平性分析。
2017-04-24 cs.GT cs.NI
Energy-Efficient Resource Allocation in Wireless Networks: An Overview of Game-Theoretic Approaches
概述了无线网络中的能量有效的资源分配的博弈论方法。以多址接入网络为研究对象,证明了博弈论可以作为研究具有服务质量(QoS)约束的无线网络中资源分配的有效工具。一个家庭的非合作(分布式)游戏中,每个用户寻求选择一个策略,最大限度地提高自己的效用,同时满足其QoS要求。这里考虑的效用函数测量每焦耳能量消耗传输的可靠比特数,因此特别适合于能量受限的网络。每个用户在尝试最大化其自身效用时可用的动作至少是选择发射功率,并且根据情况,用户还可以能够选择其传输速率、调制、分组大小、多用户接收器、多天线处理算法或载波分配策略。给出了每个博弈的最佳对策和纳什均衡。利用这个博弈论框架,功率控制,速率控制,调制,时间和空间信号处理,载波分配策略和延迟QoS约束的能量效率和网络容量的影响进行了量化。
2007-05-13 cs.GT cs.IT math.IT
The Power Allocation Game on A Network: Computation Issue
本文提出了两个算法的目标是产生的均衡集的功率分配游戏首先在\cite{allocation}。在第一个算法的基础上,证明了纯策略纳什均衡集的几何性质是凸多面体的集合。第二,模拟为基础的,算法的开发,以克服第一个算法的缺点,有效地生成的均衡集,然后根据该集作出政策相关的预测。第二种算法将被有效地应用于一个真实世界的案例研究,该研究借鉴了朝鲜与包括美国和中国在内的某些关键参与者之间的当前危机。
2018-05-06 cs.GT cs.MA cs.SI
Token Economy for Fair and Efficient Dynamic Resource Allocation in Congestion Games
Eindhoven University of Technology(埃因霍温理工大学);University of Bern(伯尔尼大学)
本文提出一种基于令牌的机制,通过连续时间动态博弈模型实现拥堵游戏中公平高效的动态资源分配,设计闭式整数通行费以引导系统趋近最优分配。
2026-03-18 cs.GT cs.SY eess.SY
Payoff Allocation of Service Coalition in Wireless Mesh Network: A Cooperative Game Perspective
在无线网状网络(WMN)中,多个服务提供商(SP)可以协作以共享资源(例如,中继节点和频谱),以服务于它们的集体订阅客户,从而获得更好的服务。作为奖励,SP能够实现更多的个人利益,即,通过有效利用共享网络资源,增加收入或降低成本。然而,这种合作可以实现,只有当公平分配的聚合收益,这是所有合作SP的收益之和,可以实现。首先,我们制定这样的合作作为一个联盟的游戏与可转移的效用,具体地说,一个线性规划游戏,其中,每个SP应获得公平的份额的总收益。基于对偶支付和Shapley值的概念,研究了在WMN中如何分配聚合支付以实现稳定的服务联盟。
2014-01-26 cs.GT cs.NI
A Game Theoretic Framework for Decentralized Power Allocation in IDMA Systems
在这篇文章中,我们提出了一个分散的功率分配算法的上行链路交织分多址(IDMA)信道。在所提出的功率分配的最优策略,每个用户的目标是自私地最大化自己的效用函数。一个迭代的芯片由芯片(CBC)解码器在接收机和理性的自私行为的所有用户根据一个经典的博弈理论框架是这项工作的基本假设。这种方法导致基于信道反转策略的功率分配,其中基于其自身信道实现的知识、接收机处的噪声水平和网络中的活动用户的数量在每个终端处本地设置最优功率水平。
2008-06-23 cs.GT cs.IT math.IT
Flow Allocation Games
本文研究流量分配博弈,探讨最大环流问题中智能体策略性分配流量的均衡存在性与复杂性,发现排序策略可实现最优强均衡,而基于边的策略可能产生不良激励。
2023-12-21 cs.GT q-fin.GN q-fin.RM
Hodge theoretic reward allocation for generalized cooperative games on graphs
本文推广了L.S. Shapley的著名的价值分配理论的联盟游戏,发现和应用之间的基本连接随机路径集成驱动的规范时间可逆马尔可夫链和霍奇理论离散泊松方程的一般加权图。更确切地说,我们开始定义一般图上的合作对策和推广Shapley的价值分配公式,这些游戏的随机路径积分驱动的相关规范马尔可夫链。然后,我们显示的值分配算子,一个为每个球员定义的路径积分,原来是通过组合霍奇分解一般加权图上定义的泊松方程的解决方案。几个动机的例子和应用,特别是,一节致力于重新解释和扩展纳什和科尔伯格和奈曼的解决方案的概念,合作对策。这个例子和其他例子,例如收入管理,表明我们的一般框架并不局限于合作对策设置,但可以适用于更广泛的问题,在经济学,金融和其他社会和自然科学。
2022-01-01 cs.GT econ.TH math.PR
Game theory and Evolutionary-optimization methods applied to resource allocation problems in emerging computing environments: A survey
当今的智能计算环境,包括物联网、云计算和雾计算,使世界各地的许多组织能够在时间和能源消耗方面优化其资源分配。由于用户利用资源的敏感条件和数据的实时性质,全面和综合的计算环境还不能为适当的资源分配提供稳健和可靠的能力。虽然,在低容量硬件资源系统中的传统资源分配方法对于小规模资源提供者是有效的,但是对于处于动态计算资源和获得资源的激烈竞争条件下的复杂系统,它们不具有开发和自适应地最优管理条件的能力。为了解决这个问题,计算智能技术试图以最小的时间延迟和能量消耗来优化资源分配。因此,本研究的目的是根据最新的科学研究成果,在博弈论和进化优化理论的指导下,对云、雾和物联网等新兴计算环境下的资源分配问题进行全面系统的研究。
2021-02-20 cs.DC cs.GT
Comparative Statics On The Allocation Of Spectrum
频谱分配是一个重要的政策问题,所采取的决策对无线通信的未来增长和实现普遍连接具有影响。在本文中,在一个共同的基础上,我们比较了社会福利分配新的频谱下不同的替代品:持牌供应商在垄断,寡头垄断和完全竞争的环境中,和未经许可的访问。为此目的,我们使用数学模型的竞争可食用资源。最初,我们假设任何新的带宽是免费的,但我们也概括了我们的结果,包括投资决策时的价格收取带宽收购。
2013-07-21 cs.GT cs.NI
A Game-Theoretic Approach to Energy-Efficient Resource Allocation in Device-to-Device Underlay Communications
尽管设备到设备(D2D)通信带来了许多益处,但是由于频谱重用和用户设备(UE)的有限电池寿命所导致的同信道干扰,将D2D引入蜂窝网络在资源分配设计中提出了许多新的挑战。以往的研究主要集中在如何最大化频谱效率(Spectral Efficiency,SE),而忽略了UE的能量消耗。在本文中,我们研究了如何最大限度地提高每个UE的能量效率(EE)在干扰有限的环境下,其特定的服务质量(QoS)和最大传输功率的约束。将资源分配问题建模为一个非合作博弈模型,每个参与者都是自利的,都希望最大化自己的能效。利用非线性分式规划的性质,提出了一种分布式干扰感知的节能资源分配算法。我们证明了所提出的算法得到的最优解是非合作博弈的纳什均衡。我们还分析了EE和SE之间的权衡,并推导出封闭形式的表达式EE和SE的差距。
2014-08-20 cs.GT cs.NI
An Energy-Efficient Power Allocation Game with Selfish Channel State Reporting in Cellular Networks
对于能量有效的资源分配,移动用户和基站具有不同的目标。当基站努力实现整个小区的能量有效操作时,每个用户的目标是最大化其自身的数据率。为了获得该个体益处,用户可能自私地调整其信道状态信息(CSI)报告,从而降低小区的能量效率。为了分析这种利益冲突,我们将节能功率分配正式化为效用最大化问题,并提出了一个简单的算法,该算法的性能接近最优。通过将自私CSI报告制定为博弈,我们证明了唯一均衡的存在性,并以封闭形式描述了真实和自私CSI的能源效率。我们的数值结果表明,令人惊讶的是,在小小区的能量有效的功率分配是更强大的自私CSI比小区具有大的发射功率。这和进一步的设计规则表明,我们的论文提供了有价值的理论见解,节能网络时,CSI报告不能信任。
2012-09-19 cs.GT cs.NI
Power allocation with stackelberg game in femtocell networks: a self-learning approach
本文研究了两层底层毫微微蜂窝网络的能量有效功率分配问题。宏蜂窝基站(MBS)和毫微微蜂窝用户(FU)的行为被建模为一个Stackelberg游戏分层。MBS通过根据跨层干扰对FU单独计费来保证其自身的QoS要求,并且FU通过非协作地控制本地发射功率来响应。由于层内和层间信息交换的限制,提出了一种基于自学习的策略更新机制,使每个用户都能学习到均衡策略。在相同的Stackelberg博弈框架下,分别研究了基于连续和离散功率分布的两种不同的情形。两种情况下的自学习方案都是基于局部最佳对策设计的。通过研究所提出的对策在两种情况下的性质,学习方案的收敛性。仿真结果支持了该博弈在不同情况下的理论发现,验证了学习方案的有效性。
2014-10-10 cs.GT cs.NI
Today Me, Tomorrow Thee: Efficient Resource Allocation in Competitive Settings using Karma Games
ETH Zurich(苏黎世联邦理工学院)
我们提出了一种新型的协调机制,多个代理之间的分配有限的资源,如分配时隙通过一个十字路口。我们考虑这样一种设置,其中我们将一个计数器与每个代理相关联,我们称之为业力值,并且其中存在一个已建立的机制来基于代理交换业力来决定资源分配。这个想法是,代理人可能倾向于通过使用今天的资源,以换取业力,这将使他们更容易在未来要求资源使用。为了了解这样的系统是否可以健壮地工作,我们只设计协议,而不是代理的策略。我们采取博弈论的角度来看,并计算相应的策略的纳什均衡的游戏。我们发现,令人惊讶的是,纳什均衡的社会的自利代理人是非常接近的社会福利集中合作的解决方案。这些结果表明,许多资源分配问题可以有一个简单的,优雅的,和强大的解决方案,假设一个因果报应会计机制的可用性。
2019-07-22 cs.AI cs.GT cs.MA
Asymmetric-Information Resource Allocation Games: An LP Approach to Purposeful Deception
School of Aerospace Engineering, Georgia Institute of Technology(佐治亚理工学院航空航天工程学院);College of Engineering and Computing, George Mason University(乔治梅森大学工程与计算学院)
本文提出了一种在贝叶斯博弈框架下研究有目的欺骗的欺骗资源分配博弈(DRAG),通过线性规划方法高效求解完美贝叶斯纳什均衡,实现资源分配与信念操控的平衡。
2026-10-27 cs.GT cs.MA cs.SY
Parallel Network Flow Allocation in Repeated Routing Games via LQR Optimal Control
在这篇文章中,我们研究了平行网络上的重复路由博弈问题,每条边上的仿射延迟函数。我们铸造的游戏设置在一个LQR控制理论框架,利用罗森塔尔潜在的制定。我们使用控制技术来分析游戏动态的收敛与特定的情况下,借给自己的最优控制。设计了合适的动力学参数,保证了流量守恒。我们使用多参数二次规划方法(显式MPC)为一般最优控制设置提供了算法解决方案。最后,我们用数值方法说明了系统参数变化对解的影响。
2021-12-30 cs.GT cs.SY eess.SY
Energy-Efficient Resource Allocation in Multiuser MIMO Systems: A Game-Theoretic Framework
研究了多用户MIMO无线通信系统上行链路能量有效性的跨层资源分配问题。假设所有的发射机和上行链路接收机都配备有多个天线,考虑的情况是,其中每个终端被允许改变其发射功率,波束成形矢量,和上行链路接收机,以最大限度地提高其自身的效用,这被定义为数据吞吐量的比率,以发射功率;的情况下,其中在接收机处使用非线性干扰消除也进行了研究。应用博弈论的制定,几个非合作的游戏,从而制定效用最大化,并比较其性能方面取得的平均效用,取得的平均信干噪比和平均发射功率在纳什均衡。仿真结果表明,采用本文提出的跨层资源分配策略,网络性能有明显的改善。
2008-07-19 cs.GT cs.IT math.IT
Equilibrium Computation in Resource Allocation Games
本文研究了两个经典的资源分配博弈:原子可裂拥塞博弈和多市场古诺寡头博弈的均衡计算问题。对于具有单例策略和玩家特定仿射成本函数的原子可分割拥塞博弈,我们设计了第一个计算纯纳什均衡的多项式时间算法。我们的算法是组合的,并在假设合理输入的情况下计算精确的平衡。我们的想法是计算一个相关的整体可分割的单例拥塞游戏中,玩家只能分裂他们的需求在一个共同的数据包大小的整数倍的均衡。虽然积分游戏已被认为是在文献中之前,没有多项式时间算法计算的平衡是已知的。同样对于这门课,我们设计了第一个多项式时间算法,并将其用作我们主要算法的构建块。然后,我们开发了一个多项式时间可计算的变换映射的多市场古诺竞争游戏与公司特定的仿射价格函数和二次成本相关联的原子可分割的拥塞游戏如上所述。变换保持在任何一个游戏的均衡,因此,导致-通过我们的第一个算法-一个多项式时间算法计算古诺均衡。最后,我们的分析,积分可分割的游戏意味着新的界限之间的差异真正的古诺均衡和积分。这些边界可以被视为Todd [2016]最近获得的单一市场寡头垄断边界的推广。
2022-05-08 cs.DS cs.GT math.OC
Bayesian Game Formulation of Power Allocation in Multiple Access Wiretap Channel with Incomplete CSI
针对不完全信道状态信息下的多址窃听信道,本文提出贝叶斯博弈模型,证明唯一均衡并计算无政府状态价格,设计快速收敛迭代算法,仿真验证有效性。
2023-09-04 cs.GT cs.IT eess.SP
A Network Formation Game for Katz Centrality Maximization: A Resource Allocation Perspective
Indian Institute of Science(印度科学学院)
本文研究了一种网络形成博弈,其中参与者通过分配受限资源来选择连接以最大化影响力,采用Katz中心性建模影响力。提出顺序最佳响应动态模型,证明其收敛于纳什均衡,并分析完全拓扑结构下中心性与预算成正比,一般拓扑结构下形成分层网络。
2026-09-22 cs.GT cs.MA cs.SI
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