非完全竞争（共3篇）
非完全竞争 篇1
1 引言
旅行商问题 (Traveling Salesman Problem, TSP) , 又称货郎担问题或旅行推销员问题, 最早由美国的Rand公司提出。问题可简单描述为:设有n个城市 (节点) , 若从某城市 (节点) 出发, 遍历各城市 (节点) 一次后返回原出发点, 要求找出一条路线, 使总路径最短[1]。TSP问题的图论描述为:设图G= (V, E) , V代表顶点集, E代表由不同顶点组成的边集, 已知道各边的长度dij, 要找出一个Hamilton回路, 使它的距离最短。现实生活中有很多问题可以归结为旅行商问题, 比如邮路问题、连锁店的货物配送路线问题、装配线上的螺帽问题和产品的生产安排问题等[2], 其研究具有重要的理论意义和应用价值。
通过中国知网检索发现, 国内外学者就TSP问题进行了相关研究:Pintea等人[3]将蚁群优化算法应用于解决旅行商问题;李勇采用动态蚁群算法研究了TSP问题[4];李如琦提出用MAX_MIN蚂蚁算法解决中国旅行商问题[5];国圆媛应用蚁群算法解决了浙江旅行商问题的最短路径[6];潘庆祥建立了有向图TSP模型, 并设计了算法进行求解[7]。
2 TSP问题分类
按照TSP路径关系的不同特征, 通常有以下两种基本分类。
(1) 根据任意两个城市 (节点) 之间是否均存在路径 (边) 相连接, 可分为完全图TSP问题与非完全图问题。完全图是指一个图的每一对不同顶点恰有一条边相连, 基于完全图的旅行商问题即为完全图TSP问题;非完全图是指存在两个顶点之间没有边相连接, 即n个端点的连接边数少于n (n-1) /2条边, 基于非完全图的旅行商问题即为非完全图TSP问题。
(2) 根据任意两个城市之间来回路径均是否相等, 可分为无向图TSP问题和有向图TSP问题。所谓无向图, 是指一个图中的每条边都没有方向, 往返的费用值相等, 即dij=dji;所谓有向图, 是指一个图中的每条边有方向, 往返的费用值不等, 即dij≠dji
上述研究多是针对完全图TSP问题, 而完全图是一种简单图, 任何两个顶点之间均有线路连接, 处于当前节点时, 可以选择任意节点作为待访问的后续节点, 问题求解相对容易。但是, 针对非完全图的研究较少。
3 非完全图TSP问题的数学模型
与完全图TSP问题不同, 非完全图TSP问题中存在城市之间没有路径连接, 需要对问题进行转换处理。一种设想是寻找一条经过第三个城市的最短路来间接地表示两个城市之间的路径关系[8], 即令
dij=min{dip+dpj}, 1≤i, j, p≤n
但是, 这种设想要增加从若干种可能中选优, 且仅仅是局部选优的计算过程, 当城市数目n很大时, 将使问题复杂化。
受到运筹学中大M法思想的启发, 本文引入M (一个非常大的正数) 来表示没有路径直接相连的两个城市之间的距离, 从而将问题转换成完全图TSP问题。
建立其数学模型如下:
上式中, n为集合中所含图的顶点数。约束 (1) 和 (2) 意味着对每个点而言, 仅有一条边进和一条边出;约束 (3) 则保证了没有任何子回路解的产生。于是, 满足约束 (1) 、 (2) 和 (3) 的解构成了一条Hamilton回路。
4 实例验证
选取oliver30问题作为研究对象 (节点坐标如表1所示) , 随机选取节点17与20, 22与26, 28与4三对节点, 设置其间没有边连接, 将其改造成非完全图TSP问题, 如表1所示。根据前文所述, 设置节点对17与20, 22与26, 28与4之间的距离d17.20, d22.26, d4.2S为M, 考虑本例节点间距, 取M=10000。
采用蚁群算法在计算机上仿真计算, 得到最优路径如图1所示。
在非完全图TSP问题中, 搜索TSP路线的次数应等于或者少于完全图TSP问题, 所得到的TSP路线方案总数也应少于完全图TSP情形。本例中, 由于节点17与20没有路径直接相连接 (可认为距离值非常大) , 如图中虚线所示, 只能途径18, 19号节点再到达20号节点。同样, 节点22与26, 28与4之间, 只能途径其他节点绕道抵达。仿真计算得到最短路径为:
20→ 21→22→23→25→24→26→27→28→29→30→ 2→ 1→ 3→ 4→ 5→ 6→ 7→ 8→ 9→10→11→12→13→14→15→16→17→18→19。
对应的路径距离值:423.7406。
5 结语
非完全图TSP问题中存在着某些城市 (节点) 之间没有路径直接相连, 使得处于该节点位置时, 其路径选择受到一定限制, 这给问题的解决带来了一些困难。受到运筹学中大M法思想的启发, 通过引入一个非常大的正数 (即大M) 来表示这些节点间的距离, 从而将非完全图TSP问题转化成完全图TSP问题, 降低了问题求解的难度, 使其变成规范化的、易于求解的TSP问题。需要指出的是, 本文提出的这种将非完全图TSP问题转化成完全图TSP问题的转化思想, 同样适用于其他非标准TSP问题。
摘要：指出了TSP问题是一种具有代表性的组合优化问题, 在现实生活中有着广泛的应用。不同于完全图, 非完全图TSP问题中存在着某些节点之间没有路径直接相连, 使得处于该节点位置时, 其路径选择受到一定限制。受运筹学中大M法思想的启发, 提出了通过引入一个非常大的正数 (即大M) 来表示此类节点间的距离, 从而将非完全图TSP问题转化成完全图TSP问题, 降低了问题求解的难度, 并且验证了该方法的有效性。
关键词：TSP问题,非完全图,大M法,仿真
参考文献
[1]余详宣, 崔国华.计算机算法基础[M].武汉:华中科技大学, 1998.
[2]李会玲.基于模拟退火的遗传优化算法在TSP问题中的应用[J].热处理技术与装备, 2007, 28 (6) :51~55.
[3]Pintea C M, Pop P C, Dumitrescu D.An ant-based technique for the dynamic generalized traveling salesman problem[C].Proceedings of the 7th WSEAS International Conference on Systems Theory and Scientific Computation, 2007:257~261
[4]李男, 段正澄.动态蚁群算法求解TSP问题[J].计算机工程与应用, 2003, 39 (17) :104~107.
[5]李如琦, 苏媛媛.用MAX_MIN蚂蚁算法解决中国旅行商问题[J].湖南工业大学学报, 2007 (5)
[6]国圆媛, 许延鑫, 吴江.浙江旅行商问题研究[J].中国新技术新产品, 2009 (22) :147~149.
[7]潘庆祥, 徐自然.具有重复路径的有向TSP问题[J].才智, 2014 (17) :103~106.
[8]徐心和.旅行商问题的一种新解法[J].东北工学院学报, 1990, 1 (1) :68~74.
非完全竞争 篇2
一、问题的提出
通常而言，在非理想社会运行状态下，契约是非完全合约。我们也可以合理推论，会计师事务所与其员工(包括合伙人)签订的劳动用工契约也是非完全合约。在合约的实际签订中，会计师事务所应用的契约多是要式合约，即契约往往是某地区劳动局按照国家法律法规的规定而制定的具有相对比较固定条款和格式的书面合约。显而易见，这种契约缺少会计师事务所所固有的劳动用工特征，在一定程度上将带来不可估量的审计风险，使得审计代理成本无限放大。虽然我们可以通过外生的约束力量来控制，比如通过审计人员对自己出具的审计报告签字从而负相应的法律责任，但当其无需签字时，这时候对审计人员的约束更多的只能依赖职业道德因素。特别是在审计实务中，审计外勤负责人不签字的现象是比较普遍的。本文拟就此进行分析并提出解决方案。
为了更好地分析问题，本文按照会计师事务所运行的三级审核制架构提出研究的基本假设条件：
(1)所有合伙人都拥有该会计师事务所，而且都是该会计师事务所的实际经营者；
(2)合伙人和主管某审计项目的负责人(部门经理)都在审计报告中签字；
(3)审计外勤负责人不在他所审计的项目报告中签字；
(4)审计外勤负责人知悉其所审计项目中的所有重大事项；
(5)审计外勤负责人的助理人员不可能隐瞒审计重大事项。
二、会计师事务所中非完全合约产生的原因
假设我们可以推知，由于会计师事务所劳动用工合约的不完全性，会计师事务所一般存在两层风险比较大的委托代理关系合约。
第一层委托代理关系合约是A，即会计师事务所与合伙人之间形成的委托代理关系合约。一方面虽然从理论上说，会计师事务所属于合伙人，但需要强调的是会计师事务所属于全体合伙人而不属于单个的合伙人。然而单个合伙人又恰恰是某个审计项目的经营者。这就存在由于合伙人之间的风险偏好不同导致合伙人之间的不同行为。例如某审计事项实际上风险是比较大的，但该合伙人却认为该事项风险可以接受，并私自决断而不提交给合伙人委员会或类似机构讨论，最后该事项却引发了整个会计师事务所的信誉危机。于是其他非当事合伙人却不得不被动地搭这趟苦涩的便车。
从另一方面分析，单个合伙人作为一个理性经济人，对于其所拥有的会计师事务所应尽心尽力，尽量避免风险。但从经济学角度上说，合伙人对于自我的行为，作为风险偏好者，只是用效用最大化来替代利润最大化，这种替代收益与费用由他享有和承担。但由于事务所特殊的组织框架，其他合伙人在无形中承担了部分溢出风险。因为，毕竟公司章程或合伙人协议等合约不可能是完美无缺的，而且我国很多会计师事务所都是改制而来，起始就可能存在着事业单位遗留下来的后遗症，很多合约签定是利益妥协的产物，这也积聚了非完全合约所致使的审计风险。
第二层委托代理关系合约是B、C、D，即委托方--会计师事务所、合伙人、部门经理与代理方--审计外勤负责人之间形成的委托代理关系合约。由于审计外勤负责人直接面对客户，因而对客户的经营成果和各种信息的拥有，相对于会计师事务所其他人而言，是最完备的。如果审计外勤负责人能力素质低下，或者存在故意败德行为等，甚至与被审计单位管理当局合谋隐瞒重要审计事项而出具虚假审计报告，而此时委托方由于信息不对称完全不知晓，那么会计师事务所的审计质量就存在巨大的控制真空，相应的潜在审计风险就凸显出来。特别是对审计外勤负责人缺乏强有力的刚性契约约束时，他就可能存在逃避责任的机会主义行为，甚至把审计风险成本全部转嫁到会计师事务所和合伙人身上。
可见，会计师事务所非完全合约所隐藏的风险是很大的。其中引起会计师事务所合约的非完全性主要原因如下：
1.人类的有限理性。由于人类在神经生理和语言方面的局限性以及外在事物的不确定性、复杂性，虽然从事经济活动中的人在愿望上是追求理性的，但会计师事务所对员工所从事的审计活动的故意消极性不可能全面预见。而且，审计风险表现形式多种多样，即使再高明的管理者也不可能在合约中对员工的审计活动进行完善的细化。自然这就肇始了合约的不完全性。当然，这除了人的思维和行为是有限理性外，还与交易成本息息相关。
2.交易成本的存在。在会计师事务所的员工合约中描述大量外在的随机状况要耗费大量成本。如果把这种情况细化，描述员工在审计时所应遵守的行为标准等特性，或者合约当事人各方为此必然采取行动，都需要花费成本。而且当劳动合约的限制条款太多，可能阻止某些业务精专、品德高尚的人才进入注册会计师行业，就会产生劣币驱逐良币的现象。这就可能与初衷背道而驰，甚至阻碍会计师事务所的良性发展。正因为博弈双方完善合约可能要耗费大量交易成本。会计师事务所及其员工只好作次优选择，省略与主要情况相关条款，使之处于模糊状态。这种不完备的合约却从一开始就累积了后发审计风险。
3.非对称信息。根据非对称信息理论，市场上买卖双方各自掌握的信息是有差异的，通常供方是有较完全的信息，需方有不完全的信息。在这种情况下，有信息优势的一方就希望通过输出对自己有利的信息使自己获利，从而存在机会主义行为。这在会计师事务所的合约中其实是内生的非对称信息，即会计师事务所在合约签订后无法完备地观察和监督到审计人员的所有行为。也就是在合约中，无法推测审计人员在合约后的行为而导致信息不对称。另外，在合伙人之间，正是因为信息的非对称而使合伙人对风险的判断产生差异，直接导致了会计师事务所第一层委托代理关系的形成。
4.违约成本低廉。由于审计外勤负责人没有签字承担责任的约束，他就有可能存在逆向选择和道德风险，甚至与管理当局合谋增大会计师事务所的风险，但他可能获得大量造假收益。如果事件败露，在目前的市场和文化环境中，受到的处罚可能仅是被会计师事务所解雇。可见，合约的不完全性造成违约成本非常低廉，甚至会诱致某些审计人员铤而走险。
5.对合约认识的局限性。绝大部分会计师事务所签定的合约只是把劳动局所制作的要式合约直接运用，而对要式合约中的可自由发挥的部分视而不见。例如深圳经济特区劳动合同书，其中第九条第三款和第十一条就分别有如下文句：“双方另外约定以下违约责任(空白)、双方认为需要约定的其他事项或对原对条款需要变更重新约定的事项(空白)。”会计师事务所本来可利用这两条弹性款项进一步完善合约，但大部分合约双方都是一叉了事，没有发挥合约应有的作用。正是缺乏对合约效力的充分认识，从而在某种意义上先天决定了合约的非完全性。
三、不完全合约所产生的审计风险防范
鉴于在中国目前所存在的经济发展环境，注册会计师的执业门槛很低，行业人员良莠不齐，那么通过合约的`完善来对审计人员进行约束就显得很必要了。但在注册会计师实务中，这方面常常被忽略，会计师事务所通常很少关注用劳动合约去约束审计人员的行为，而过多地依赖职业道德。既然会计师事务所存在两层风险比较大的委托代理关系合约，则我们可以根据不完全合约产生的原因提出相应的解决方案。
(一)对于第一层委托代理关系合约
1.建立审计风险硬性约束机制。会计师事务所各合伙人应统一认识，建立以风险基础审计模式，对审计风险的评估尽可能数量化。特别是会计师事务所应对审计重要性水平，按不同客户、不同资产分门别类的确定重要性金额，以便各合伙人在一个相对固定的重要性水平上确定应提交给合伙人委员会讨论的重大事项。同时，因为审计重要性受到以往审计经验、相关法规、客户的经营规模和业务性质、内部控制与审计风险的评估结果以及会计报表各项目金额性质等多种因素的影响，所以各会计师事务所在制定本所的重要性水平时，应尽量遵循谨慎性原则。对另外一些与金额无关，但性质非常重要的非期望出现的错报和漏报，如管理层舞弊等，则可以采取列举法，把可能发生的性质严重影响审计报告的事项分类列举出来，形成条款，并可以在会计师事务所与合伙人之间的合约中提及，以便合伙人不因偶然的疏忽而铸成大的审计风险后果。通过对审计重要性水平的相对书面化，使合伙人的风险偏好形式化，从而更好地规范审计风险控制，而不因个人偏好因子影响整个会计师事务所的声誉。
2.会计师事务所实行合伙制。由于有些名义上的合伙事务所实际上工商登记的是有限责任制，使得外部环境约束合伙人的资源减少。真正的合伙制度可以使得合伙人的审计行为更为谨慎，每一个合伙人都有互相监督的意识。因为每个合伙人都要对其他合伙人的业务活动负责，每个合伙人也就有互相监督的内在动机。这种相互监督增强了单个合伙人的风险意识，而承担无限责任的巨大风险更是使合伙人对审计风险更加敏感。因而，如果要降低第一层委托代理制度的代理成本，根本的解决方案是实行中国会计师事务所第二次改制，把有限责任制改为合伙制，以避免由于会计师事务所先天不足造成合约的非完全性而衍生审计风险。
(二)对于第二层委托代理关系合约
1.完善相关法律。由于目前注册会计师执业环境不好，因为有必要通过法规对审计外勤负责人的审计行为作出约束，规定审计外勤负责人也需要对其所审计的项目承担一定的相应责任。如果行为特别恶劣，则可以规定已经有该种行为的人为财务审计职位的市场禁入者，当他被解雇后，其再寻找职位的成本无穷大，从而加大审计外勤负责人的违规成本。
2.完善劳动合约。在会计师事务所与审计人员签订审计劳动合约时，双方可以充分讨论，并尽量挖掘合约刚性约束潜力，以便在风险收益中相互求得最佳平衡点。从而做到合约既可以尽可能降低审计风险，又能够吸引优秀人才加盟会计师事务所。
3.道德培训。道德是一定社会为了调整人们之间以及个人和社会之间的关系所提倡的行为规范的综合。但单纯的道德说教，往往使其本身陷入空洞的形式主义。因而我们可以在注册会计师后续教育中增加有关职业道德的内容。同时通过多种形式的舆论宣传，对注册会计师的职业道德进行“家常便饭”般的教育，创造一个良好的注册会计师执业氛围。这可以让从业者从中时刻意识到，高尚的职业操守是注册会计师生存的基本原则。另外，创建浓郁而积极的事务所经营文化也是道德培训的良好手段，可以在潜移默化中减少非完全合约审计风险。
完全非牛人美国CS硕士申请总结 篇3
上海交通大学+CS 申请方向：CS GPA：非常低 GRE：145+165+2.5 TOEFL：88 去向：GWU CS Master
写在前面
首先在内容开始之前，声明一下笔者是个硬性条件不那么好的学生，自然申请到的学校比起其他人来说差了几个档次，但是对自己来说还是十分满意的。其次笔者在写这篇小结的时候抱着非常诚恳的态度，所以虽然不能像那些大牛一样给出申请TOP学校的建议，但至少希望能够站在一个过来人的立场上，给予和自身条件相似的同学一些有价值的经验。
个人经历
成绩不高是自己最大的硬伤。由于长期参加某课外活动的缘故，大学生涯花了大量时间精力在与申请和学习无关的地方，课程的成绩参差不齐，甚至在大三下的时候因为半个学期都没有把时间放在学习上挂了几门重要的课，给自己的成绩单留下了抹不去的一笔。
世毕盟留学：志存高远，与优秀的人为伍，脚踏实地，人生必定辉煌。
同样，没有上百的Toefl成绩也让很多学校无形之中把自己拒之门外。两项硬性条件不过关让自己对自己的申请前途非常的担忧。
申请时看到的其它人的经验中，也都讲到科研和实习的重要性。当然自己的科研经历也不算特别优秀，只有大二的时候参加过PRP和大三的时候在专业相关的技术创新比赛中得到了小奖。
显然在申请前自己对申请最大的焦虑就是成绩问题，自己也想过很久延毕一年重修那些成绩低的课。但是后来得出的结论是，到了大三下再想去刷成绩已经不太可能了。虽然大家可以借鉴网上过来人的经验来给自己一个学校的定位，但和自己经历相似的人实在少之又少。选择世毕盟也是出于这个原因，希望弥补前天条件的不足，以及帮自己选择自己合适的学校。
总结
个人认为世毕盟对自己最大的帮助在于：
1.经验
毕竟每个人的申请只有一次，在很多方面自身经验的匮乏让自己很难给自己定位。就拿简历的制作而言，什么该写什么不该写，什么能写什么不能写这些东西自己想一想很简单，但在真正着手的时候经常让人犹豫不决。而网上的信息又太过杂乱，借鉴别人模板式的文书更会让自己害怕因为文书太过相似而对申请的结果大打折扣。
再就是择校方面，很多人可以通过历届与自身条件相似的结果来给自己选校方面的定位。由于本人实在三围不高，网上那些大牛的经验自己实在用不上，而和自己一样三围不高的人也不会好意思把自己的经验给大家分享。在这方面世毕盟确实给了很多实质的帮助，例如哪些排名靠前的学校门槛低，哪些学校的项目门槛低，哪些学校排名靠后却比较好，以及安排一流的native修改PS的英文语句和国外老师模拟面试等，这些信息是靠自己的摸索和网上的信息分享也很难找得到的。
文书方面自己也非常满意，但是因为没有和其它机构比较过，所以不好做出评价。世毕盟留学：志存高远，与优秀的人为伍，脚踏实地，人生必定辉煌。
但至少比自己周围同学DIY的文书要好很多。
2.时间
自己在申请之前觉得申请主要其实就是文书的制作。但经历过才发现，申请是一个相当漫长而且耗时的事。申请前要先搜集每个学校的网站、了解每个学校的项，再到每个学校网站信息的填写、纸质材料的寄送、GT成绩的寄送、费用的提交。即使是申请结束，还有I-20的申请和面签体检等各个方面。而即便世毕盟把这些全都帮自己完成，有段时间自己也一直在奔波劳碌，很难想象如果没有世毕盟的帮忙自己要在申请上耗费多少时间和精力。
最后
最后想说的是，虽然机构不是万能的，但是说实话没有世毕盟，自己的确不太可能得到这样的申请结果。所以对和我一样自身条件较差的迷惘中的同学来说，世毕盟的确是一个很好的选择。