会议专题

Nash均衡的精化与粗化

本文综述了博弈论发展过程中的四个研究纲领中蕴含 的对偶性思想及均衡精化和均衡粗化概念,提出了一个公开问题:均衡精化与粗化在某种假设条件下是否是对偶算法?并指出博弈论未来的研究应当是将基于群论的组合博弈论思想予以独立的、严肃的研究,并将代数组合论、代数图论、交换代数、代数几何、代数拓扑、代数数论等强有力的工具与Nash均衡的精化和粗化等问题联系起来,在群上测度(Probability Measure on Group)的水平推广已经得到的结论,从而最终建立起严格的博弈论体系.最后以均衡精化与粗化的对偶关系为线索,解读von Neumann的博弈论将”具有与微积分相比拟的规模”的思想,并指出精化与粗化对偶算法的重大意义.

博弈论 均衡精化 对偶算法 代数组合论 图论

吴焦苏

清华大学上海教学中心(上海);上海建桥学院电子商务系(上海)

国内会议

第七届中国青年运筹与管理者大会论文集(下卷)

南京

中文

467-476

2005-08-12(万方平台首次上网日期,不代表论文的发表时间)