[1]史晓茹,侯媛彬,张涛.不完全信息博弈的机器人对抗决策[J].智能系统学报,2011,6(2):147-151.
SHI Xiaoru,HOU Yuanbin,ZHANG Tao.The decisionmaking system of robots based on an incomplete information game[J].CAAI Transactions on Intelligent Systems,2011,6(2):147-151.
点击复制
SHI Xiaoru,HOU Yuanbin,ZHANG Tao.The decisionmaking system of robots based on an incomplete information game[J].CAAI Transactions on Intelligent Systems,2011,6(2):147-151.
不完全信息博弈的机器人对抗决策
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
6
期数:
2011年第2期
页码:
147-151
栏目:
学术论文—人工智能基础
出版日期:
2011-04-25
- Title:
- The decisionmaking system of robots based on an incomplete information game
- 文章编号:
- 1673-4785(2011)02-0147-05
- Keywords:
- incomplete information game; Bayesian equilibria; Harsanyi conversion; decisionmaking; robot compctition
- 分类号:
- TP391
- 文献标志码:
- A
- 摘要:
- 针对机器人比赛时局势的动态变化给机器人对抗决策博弈局面带来的不完全性问题，提出了豪尔绍尼转换和贝叶斯均衡相融合的不完全信息博弈算法，该算法克服了博弈局势中对未知信息的盲目“猜测”.以机器人足球比赛时的数据为背景建立不完全信息博弈模型，研究机器人的决策对抗系统.仿真结果表明，不完全信息博弈算法可以使得机器人进行较优策略的选择，从而进一步提高机器人在比赛中的自主性和智能性.
- Abstract:
- While considering the incomplete game situation of decisionmaking in robot competition caused by the dynamic changes of the situation, games of incomplete information fusing Harsanyi conversion and Bayesian equilibria were proposed. This enabled the elimination of blind guessing of unknown information in game circumstances. Based on the robot soccer competition, a game model of incomplete information was established and a decisionmaking robot system was researched. The simulation results showed that the incomplete information game algorithm can help robots to choose better strategies, further improving the independence and intelligence of robots in competition.
- 参考文献/References:
-
［1］王志红. Robocup中型组足球机器人决策系统的研究［D］. 济南：山东大学， 2007： 4.
WANG Zhihong. The research on the decisionmaking system of Robocup medium group soccer robot［D］. Ji’nan Shandong University, 2007： 4.
［2］施卫强. 基于强化学习的足球机器人决策系统设计［D］.长沙：中南大学, 2007: 5.
?SHI Weiqiang. The design on the decisionmaking system of robot soccer based on Q learning［D］. Changsha: Central South University, 2007： 5.
［3］徐心和，邓志立，王骄，等.机器博弈研究面临的各种挑战［J］. 智能系统学报, 2008, 3（4）： 288296.
XU Xinhe, DENG Zhili, WANG Jiao, et al. The challenges of machine game［J］. CAAI Transactions on Intelligent Systems, 2008, 3（4）： 288296.
［4］BASILICO N， CATTI N, AMIGONI F, AMIGONI F. Leaderfollower strategies for robotic patrolling in environments with arbitrary topologies［C］//Proc AAMAS.［S.l.］, 2008： 5764.
［5］BEETZ M, BUCK S, HANEK R. The AGILO autonomous robot soccer team: computational principles, experiences, and perspectives［C］//Proc AAMAS, ［S.l.］, 2009: 805813.
［6］柳长安，王静，刘春阳. 基于合作4人博弈的足球机器人协作防守模型研究［J］. 系统仿真学报, 2009， 21（1）: 132134.
LIU Changan, WANG Jing, LIU Chunyang. The research on the defensive support of soccer robot based on four cooperative game［J］. Journal of System Simulation, 2009， 21（1）: 132134.
［7］王云，韩伟. 对称协调博弈问题的多智能体强化学习［J］.计算机工程与应用, 2008, 44（36）: 230234.
?WANG Yun, HAN Wei. A multiagent reinforcement learning on symmetrical and reconciling game［J］. Computer Engineering and Applications, 2008, 44（36）: 230234.
［8］宋明鑫. 计算机技术在“囚徒困境”博弈中的应用［D］.天津： 天津大学, 2006： 2325.
SONG Mingxin. The application of computer technology in prisoner’s dilemma game［D］. Tianjin: Tianjin University, 2006: 2325.
［9］黄涛.博弈论教程［M］.北京：首都经济贸易大学出版社, 2004： 4549.
［10］李光久.博弈论基础［M］.镇江：首都经济贸易大学出版社, 2008: 98100.
备注/Memo
收稿日期：2010-04-15.
基金项目：陕西省自然科学基金资助项目(2009JM8002).
通信作者：史晓茹.
E-mail:sxiaoru.girl@163.com.
作者简介：
史晓茹,女，1987生，硕士研究生，主要研究方向为控制理论与控制工程.
侯媛彬，女，1953生，教授，博士生导师，博士，主要研究方向为控制理论、系统辨识、人工智能与模式识别等.
张涛,男，1985生，硕士研究生，主要研究方向为控制理论与控制工程.
更新日期/Last Update:
2011-05-19