博弈论的Matlab算法包

发布时间：

来源：人大经济论坛

《博弈论》的诞生是个传说，这个传说造就了多位诺贝尔经济学奖。现在它的发展还远远未了，每一次进步都会让全世界的

数学家、经济家激动不已。

提供博弈论的Matlab算法工具箱，全都用matlab编写，下面包中的函数列表。

把这个直接解压到matlab的应用文件夹下，就可以当作自身的工具一样应用它。

%

% Functions:

% grBase - find all bases of digraph;

% grCoBase - find all contrabases of digraph;

% grCoCycleBasis - find all independent cut-sets for a connected graph;

% grColEdge - solve the color problem for graph edges;

% grColVer - solve the color problem for graph vertexes;

% grComp - find all components of graph;

% grCycleBasis - find all independent cycles for a connected graph;

% grDecOrd - solve the problem about decomposition of the digraph

% to the sections with mutually accessed vertexes

% (strongly connected components);

% grDistances - find the distances between any vertexes of graph;

% grEccentricity - find the (weighted) eccentricity of all vertexes,

% radius, diameter, center vertexes and the periphery vertexes;

% grIsEulerian - find the Eulerian cycle of graph;

% grMaxComSu - solve the maximal complete sugraph problem for the graph;

% grMaxFlows - solve the maximal flow problem for the digraph;

% grMaxMatch - solve the maximal matching problem for the graph;

% grMaxStabSet - solve the maximal stable set problem for the graph;

% grMinAbsEdgeSet - solve the minimal absorbant set problem

% for the graph edges;

% grMinAbsVerSet - solve the minimal absorbant set problem

% for the graph vertexes;

% grMinCutSet - solve the minimal cut-set problem for the digraph;

% grMinEdgeCover - solve the minimal edge cover problem for the graph;

% grMinSpanTree - solve the minimal spanning tree problem for the graph;

% grMinVerCover - solve the minimal vertex cover problem for the graph;

% grPERT - solve the project evaluation research task;

% grPlot - draw the plot of the graph (digraph);

% grShortPath - solve the shortest path problem for the digraph;

% grTravSale - solve the nonsymmetrical traveling salesman problem;

% grValidation - auxiliary function (the data validation);

%

% grTheoryTest - test program for all functions.

%

% Author: Sergiy Iglin