We describe a formulation of multi-agents operating within a Cyber-Physical System, resulting in collaborative or adversarial games. We show that the non-determinism inherent in the communication medium between agents and the underlying physical environment gives rise to environment evolution that is a probabilistic function of agents' strategies. We name these emergent properties Cyber Physical Games and study its properties. We present an algorithmic model that determines the most likely system evolution, approximating Cyber Physical Games through Probabilistic Finite State Automata, and evaluate it on collaborative and adversarial versions of the Iterated Boolean Game, comparing theoretical results with simulated ones. Results support the validity of the proposed model, and suggest several required research directions to continue evolving our understanding of Cyber Physical System, as well as how to best design agents that must operate within such environments.
翻译:我们描述了一种在信息物理系统中运行的多智能体协同或对抗博弈的建模框架。研究表明,智能体间通信媒介及底层物理环境固有的非确定性,导致环境演化成为智能体策略的概率函数。我们将这种涌现特性命名为"网络物理博弈"并探究其性质。我们提出一种算法模型,通过概率有限状态自动机近似网络物理博弈,以确定最可能的系统演化路径,并在迭代布尔博弈的协同与对抗版本上进行评估,将理论结果与仿真结果进行对比。实验结果支持所提模型的有效性,并指出了若干必要的研究方向,以深化我们对信息物理系统的理解,以及如何优化设计在此类环境中运行的智能体。