从博弈问题探索决策的智慧

摘要：

我们来自北京市朝阳外国语学校的高一（1）班。尽管掌握的知识还不足够，但我们能力互补，配合默契，数学思想、写作、演讲和计算机编程各有所长；尽管拿到题目时束手无策，但我们认真分析，不懈努力，最终解决了问题。我们的队伍晋级到了决赛，并且拿到了金奖。<br>　　初赛之前，我们抱着学习的态度报名，不求获奖，只求学到一些新知识。刚拿到初赛题目不久就想到了几个挺好的例子，最后我们选择了送餐员的路径规划问题。尽管这类 T S P问题已经被研究了100多年，但我们做出了新意：我们自创了“最近插入穷举法”，编写了相应的程序，设定了变量“年期望收益”来平衡决策准则，通过仔细修正让模型更准确，还计划后期研制A PP。虽然没用多少高深的数学知识，但我们有不错的创新点和思路。

机标关键词：博弈、问题探索、决策准则、数学知识、路径规划问题、外国语学校、计算机编程、题目、数学思想、期望收益、最终解、穷举法、创新点、北京市、演讲、学习、选择、写作、态度、思路

所属期刊栏目：5

分类号：TP3;G42

在线出版日期：2017-01-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：71-73