首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    Kuhn-Munkres配对算法

    生活或工作中,我们常常碰到分配问题。比如公司有n个任务,由n个工人来做,每个工人不同程度地擅长一个或几个任务。如果你是管理层,如何布置任务最大程度地发挥大家所长使公司效率更高?又如,某相亲舞会,有n个俊男和n个靓女参加,每个靓女对不同气质和形象的俊男有不同好感度。如果你是主持人,如何分配跳舞伴侣使总体好感度最高?再如,奥运赛场上,乒乓球团体赛要求双方各出n名运动员一一角逐,取胜多的一方最终获胜。作为教练,你了解自己队员的实力以及战胜对方队员的把握,在已知对方出场顺序情况下,如何给出一个队员出场顺序使得最终获胜把握最大?

    03

    《斯坦福算法博弈论二十讲》学习笔记(持续更新)

    纳什均衡是否可以由一种算法或者一个策略型参与者自己很快计算出来呢?部分简单的博弈中,可以使用线性规划、迭代学习等算法求解纳什均衡。这些算法的结果使得我们相信纳什均衡对于零和博弈有很好的预测能力。 但是在非零和双人博弈中,并不存在能计算纳什均衡的快速算法。计算双人博弈的纳什均衡是一个少有的、自然的且展现出中等计算困难度的问题。 只有存在有效算法快速求解均衡,均衡对于博弈的预测能力才具有意义。博弈中也可能存在多个纳什均衡,均衡的不唯一性也削弱了均衡的预测能力。对于计算机从业者来说,严格均衡的不可计算性使得我们开始研究计算可行的均衡概念,例如相关均衡、粗糙相关均衡。

    01
    领券