机构名称：
¥ 2.0
正式验证，更具体地说是模型检查，是计算机科学的一个分支，它提供了自动检查系统是否正确的技术[3，18]。这对于负责空中交通管理或核电站控制的关键任务的系统至关重要。在理论上和工具开发中都取得了很多进展，并且该技术现已在行业中广泛使用。如今，通常面对由更复杂的系统（称为多代理系统），这些系统由异质组件组成，从传统的反应代码到完全自主的机器人或人类用户。建模和验证此类系统是一个具有挑战性的问题，远未解决。一种可能的方法是依靠游戏理论，这是数学的一个分支，研究代理人之间的数学模型和对决策的理解，假设它们是理性的[32，38]。通常，每个代理（即播放器）组成系统具有自己的目标或偏好，他设法实现这些目标的方式受到其他代理的行为的影响。合理性可以通过多种方式形式化。代理人合理行为的著名模型是多人非零和游戏图中NASH平衡[31]的概念，代表了玩家之间可能的相互作用[36]。另一种模型是Stackelberg Games [39]，其中一位指定的球员（领导者）宣布了实现其目标的策略，而其他玩家 - 追随者，以最佳的方式做出了理性的回应
定量可及性stackelberg-pareto合成是nexptime-complete
主要关键词
相关文件推荐
