1、Network design games 程序设计要求1 总体需求a) 软件的主要目的是根据用户输入的参数和绘制的“network design game”的图形里的数据，进行计算。得出这个 game 中的三样结论：i. The price of anarchyii. The social optimumiii. The Nash equilibrium这三个结论都是根据博弈论在网络设计中的应用得出的，都有具体的公式，我可以提供，只要根据用户输入的数据进行相应计算即可得出。附图：network design game 的形式，比如在（b）这个博弈中，一共有 k 个玩家，s1 到 sk分别是玩家
2、 1 到玩家 k 的起始节点，他们希望从起始节点到达终点 t，图中的 v 是一个中继节点，所有的玩家可以选择直接从 s 走向 t，或者从 s 走到 v，再从 v 走到 t 。每条路径上的数字就是玩家选择那条路径所要花费的时间。每个玩家都希望自己嫩用最短的时间到达t，而不去考虑别人所花费的代价。这个程序的任务就是根据用户所设计的这样的一个博弈来计算那三个结论。2 细节要求a) 在计算那三个公式的时候，运用相对高效率的算法。b) 合理的 GUI，提供充足的工具和选项（绘图工具、结果输出选项） 。c) 能根据用户所绘制的图形，准确地将其中的数据传输给后台进行进算。d) 因为图形可能会比较复杂，所以最
3、好在运算复杂的图形时有比较好的性能表现。程序设计的理念可以参照一个博弈的计算软件 gambit，比如其中添加任意数量的玩家，为玩家在任意位置设置节点，定义每个分支的 payoff 等等。3 程序具体流程a) 用户打开软件，新建一个工作窗口，程序询问本游戏中玩家的数量。用户输入玩家的数量。b) 根据玩家输入玩家的数量，程序显示一个玩家的列表，置于窗口左侧，然后用户为玩家选择起始节点 s 和终点 t（玩家和节点的分配是任意的，可以所有人共用 s和 t，也可以任意数量的玩家共用一个节点，也可以所有玩家的 s 和 t 都不一样）c) 用户对玩家数量的设置和节点的配置结束后，点击生成，就可以在窗口右边生
4、成一个初始图形。图中只有节点没有路径。所有起始节点位于图的上方，终点位于图的下方。d) 现在玩家在图上操作，可以进行以下操作：i. 添加任意的中继节点。ii. 在任意的起始节点和中继节点间、中继节点和终点间、起始节点和终点间添加路径。 （但是不能在起始节点之间和终点之间添加路径，否则要报错）iii. 为每一个添加好的路径设置一个 cost 的值，没有设置 cost 的路径统统默认为cost=0。iv. 如果用户发现需要对玩家数量或者节点的设置进行更改，可以在左边的窗口进行更改，然后再次点击生成，就能生成一个新的初始图。 （可能需要提示下，进行更改会删除所有已更改的内容）e) 当用户完成对图的编辑以后，就可以在工具栏中选择需要计算的内容。如果缺少进行计算必须的参数，程序就会报错。f) 因为计算的过程中肯定会计算出每个玩家的路径，所以最好提供一个功能：显示出每个玩家分别得路径，每个玩家用不同的颜色区别显示，点击玩家的名称标签就可以在图上显示出相应的路径。g) 最后，用户可以将绘制好的图形输出成 jpg 格式，计算的结果输出成 txt 格式的文件。
