穆罕默德·纳吉布

穆罕默德·纳吉布

助理教授

演讲和演示

检查游戏和修复方法

2021年11月4日

在罗马萨皮恩扎大学计算机、控制和管理工程系WhiteMech Group Meetings上的演讲和受邀演讲，

形式验证中的经典正确性概念不适用于多智能体系统——它无法捕捉理性智能体的战略行为。因此，在理性验证中提出了不同的正确性概念。为了证明这种正确性，我们将多智能体系统转化为多层博弈，并使用博弈论技术来分析博弈。在我们的工作中，我们研究了具有各种目标和设置的各种游戏，并提供了一种算法技术来解决与理性验证相关的问题。我们还提出了一种方法来“修复”游戏，如果我们发现它们“坏了”。幻灯片

并行博弈的均衡设计

2020年9月8日

演讲，第八届战略推理国际研讨会（ECAI 2020卫星研讨会），

在博弈论中，机构设计关注激励机制的设计，以实现游戏的预期结果。在本文中，我们研究激励机制的设计，以获得理想的均衡，例如，满足给定时间逻辑属性的均衡——我们称之为问题平衡设计我们的研究基于一个框架，其中系统规范表示为时序逻辑公式，游戏表示为定量并发游戏结构，玩家的目标表示为平均值目标。特别地，我们考虑了由LTL和GR（1）公式给出的系统规范，并表明，只要存在这样的机制，就可以在PSPACE中实现LTL属性，在NP/$\Sigma^P_2$中实现GR（l）规范，以确保给定的时序逻辑属性在博弈的某些/每个Nash均衡上满足。我们还研究了各种相关决策和优化问题的复杂性，如解的最优性和唯一性，并表明所有这些问题的复杂性都位于多项式层次结构中。作为一个应用，平衡设计可以在没有解决方案的情况下，作为具有平均值目标的并发博弈的理性综合和验证问题的替代解决方案，也可以作为一种技术，在可能的情况下以最优的方式修复具有不良理性结果的并发博弈（纳什均衡）。扩展摘要 幻灯片

逻辑与游戏

2020年1月1日

TU Kaiserslautern计算机科学系逻辑与语义课程客座讲座（2020年冬季学期）。，

多智能体系统平衡的验证与设计

2019年8月26日

Talk，第二届并行与逻辑最新进展国际研讨会（RADICAL 2019）（与CONCUR 2019合办），荷兰阿姆斯特丹

验证平衡涉及检查在由多个代理组成的系统的某些“稳定”运行中，哪些时间逻辑属性将保持不变，这些代理被假定为在追求个人目标时理性和战略性地行为。这种范式称为理性验证，可以被视为多智能体系统（经典）模型检查的对应物。在这次演讲中，我将提出一种实际可行的合理验证技术，它依赖于对一组奇偶博弈的解的简化。此方法已在一个名为EVE的工具中实现。我还将讨论理性验证问题在计算上易于处理的一些情况。特别是，可以将复杂性从2EXPTIME降低到可处理的固定参数。最后，我还将介绍一个称为均衡设计的概念，它涉及激励设计，以便获得理想的均衡。扩展摘要 幻灯片

多智能体系统中理性验证的几种方法

2017年9月4日

Talk，第一届并行和逻辑最新进展国际研讨会（RADICAL 2017）（与CONCUR 2017合办），德国柏林

近年来，随着人工智能的快速发展，验证界的许多研究人员开始研究由（半）自治组件组成的系统，即多智能体系统。随着人们对此越来越感兴趣，人们提出了许多关于此类系统行为的推理概念。其中包括理性验证，它涉及确定财产是否能够在由理性代理人组成的系统中维持。在我们的研究中，我们研究了实现理性验证概念的不同方法，并努力寻找实现该范式的具体工具。我们首先介绍一个正式的框架，作为我们方法的基础。然后，我们讨论了当前技术/工具执行理性验证的能力，并介绍了我们开发的一些方法来扩展限制。我们以我们正在进行的工作和可能的未来方向结束。扩展摘要 幻灯片