arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2209.05574cs.GTcs.SYeess.SY
收藏

FlipDyn:动态系统中的资源接管博弈

FlipDyn: A game of resource takeovers in dynamical systems

Sandeep Banik, Shaunak D. Bopardikar

摘要:

我们介绍了一个游戏中,两个球员与相反的目标,寻求反复接管一个共同的资源。资源被建模为一个离散时间动态系统,玩家可以在每个时间步花费一个依赖于状态的能量后获得控制。我们使用FlipIT启发的确定性模型,决定哪个玩家在每个时间步控制。参与者的策略是参与者在每个时间步花费能量以获得控制权的概率。我们的主要结果有三个方面。首先,我们提出了作为系统混合状态的函数的成本的解析表达式,即,动力系统的物理状态和任意代价的一般系统的二进制\texttt{FlipDyn}状态。当物理状态也是离散的并且具有有限的基数时,这些表达式是精确的。其次,对于具有线性动态和二次成本的连续物理状态,我们推导了纳什均衡(NE)的表达式。对于纯量物理状态,我们证明了NE仅依赖于价值函数的参数和成本,并且与状态无关。第三,我们导出了具有二次费用的高维线性系统的近似价值函数。最后,我们通过数值研究来说明我们的结果,在给定的环境中,在存在对手的线性系统的控制问题。

英文摘要:

We introduce a game in which two players with opposing objectives seek to repeatedly takeover a common resource. The resource is modeled as a discrete time dynamical system over which a player can gain control after spending a state-dependent amount of energy at each time step. We use a FlipIT-inspired deterministic model that decides which player is in control at every time step. A player's policy is the probability with which the player should spend energy to gain control at each time step. Our main results are three-fold. First, we present analytic expressions for the cost-to-go as a function of the hybrid state of the system, i.e., the physical state of the dynamical system and the binary \texttt{FlipDyn} state for any general system with arbitrary costs. These expressions are exact when the physical state is also discrete and has finite cardinality. Second, for a continuous physical state with linear dynamics and quadratic costs, we derive expressions for Nash equilibrium (NE). For scalar physical states, we show that the NE depends only on the parameters of the value function and costs, and is independent of the state. Third, we derive an approximate value function for higher dimensional linear systems with quadratic costs. Finally, we illustrate our results through a numerical study on the problem of controlling a linear system in a given environment in the presence of an adversary.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑