数独问题的一个分布式物理博弈求解

• 作者: 刘凯 商文喜 王开 蔚承建
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 数独问题 势博弈 效用函数 学习动力 物理博弈
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 应用技术与研究
• 页码范围: 113-115
• 页数: 3页
• 分类号: TP301
• 字数: 2619字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2014.12.026

摘要

数独问题已被证明是一个NP完全问题。采用分布式势博弈方法求解该问题。首先建立其效用函数并证明数独问题可以转化为势博弈模型，然后使用学习动力逐步优化参与者的状态以达到势博弈的最优状态—纳什均衡点。同时势博弈现有大部分研究结果限于计算机仿真，为此给出数独问题一个物理的博弈实现，物理博弈过程参与者通过三个手机体现。实验结果表明新的解决方式能够快速收敛。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔚承建	南京工业大学电子与信息工程学院	50	169	8.0	9.0
2	刘凯	解放军理工大学国防工程学院	25	120	6.0	10.0
3	王开	东南大学信息科学与工程学院	27	118	7.0	9.0
4	商文喜	南京工业大学电子与信息工程学院	1	4	1.0	1.0