团队两项研究成果被人工智能CCF A类国际顶级会议IJCAI 2024录用
来源: 官全龙/
暨南大学
72
1
0
2024-04-27
近日,CCF A类人工智能国际顶级会议IJCAI'2024放榜,团队的两项论文成果被该顶级会议接收。IJCAI(International Joint Conference on Artificial Intelligence)会议始于1969年,是国际人工智能领域最具影响力的顶级学术会议之一,也是中国计算机学会(CCF)推荐的A类国际学术会议,代表了人工智能领域最新研究进展和最高研究水平 。 
 

论文1:A Multi-Valued Decision Diagram-Based Approach to Constrained Optimal Path Problems over Directed Acyclic Graphs 

作者:张洺玮、方良达* 、古镇豪、官全龙* 、赖永

     许多组合优化问题可以约简为有向无环图上的最优路径问题。最优路径问题的约束版本要求解满足给定的逻辑约束。Nishino等学者提出了一种基于二元决策图的约束搜索算法(BDD-constrained search,BCS),用于求解有向无环图约束最优路径问题。该算法将边看作变量,将约束看作布尔函数,并通过一种布尔函数的紧凑表示——二元决策图来维护约束。但是,BCS算法在搜索过程中存在冗余操作。为了减少这些冗余操作,我们使用顶点代替边作为变量,并因此使用多值函数表示约束。基于约束的多值函数表示,我们提出了一种新颖算法:基于多值决策图的约束搜索算法(MDD-constrained search,MCS)。该算法使用一种多值函数的紧凑表示——多值决策图代替了二元决策图。此外,我们提出多值函数的域约简技术,提高MCS算法的性能。实验结果表明,我们提出的MCS算法优于BCS算法。

 

论文2:On the Logic of Theory Change Iteration of KM-Update, Revised 

作者:方良达、朱同、官全龙* 、邱俊铭* 、赖兆荣、罗伟其、万海 

       信念修正和更新是信念改变的两个重要分支,均旨在研究智能体如何根据新信息修改其信念。它们之间最显著的区别在于前者研究的是静态世界中的信念改变,而后者主要关注动态世界的信念改变。著名的AGM和KM公设被分别提出用于刻画理性的信念修正和更新。然而,它们的约束过于宽松,不足于排除迭代过程中一些不可理的信念改变。为此,DP公设及其扩展被相继提出以描述合理的迭代信念修正行为。进一步地,Ferme和Goncalves将这些公设融合进信念更新中。但是他们提出的关于信念状态和用于语义描述的可信赋值存在一些冗余的组件。更重要的是,他们的方法并没有满足迭代信念更新所要求的理想性质,并且缺乏关于DP公设在信念更新中合理性的讨论。本文旨在弥补他们方法的上述不足。首先,我们基于信念状态,对原始KM公设做出了修改,并提出了可信集合赋值用于将每个信念状态映射到偏序上。然后,我们将迭代信念修正中的几个著名的公设迁移到信念更新中。针对每个提出的公设,我们基于偏序提供了对应的精确语义刻画。最后,我们分析了这些迭代更新公设和信念更新中KM公设之间的兼容性。

 


登录用户可以查看和发表评论, 请前往  登录 或  注册
SCHOLAT.com 学者网
免责声明 | 关于我们 | 联系我们
联系我们: