MwingFly

摘要： 参与者（player） 参与博弈的决策主体 行动者（actions） 对每一个参与者，他可采取的行动（策略）全体组成的集合.每一个参与者各自行动后形成的状态称为局势（outcome） 收益（payoff） 在不同的局势下每个参与者可获得的利益.收益有时为一个具体的数值，更多情况下表现为参与者对所有局 阅读全文

摘要： 在线算法 由于掌握的信息是不完全的，即使算法不是多项式时间的，也几乎不可能总给出实例的最优解.我们把这样的问题称为在线问题（online problem），对应地，信息事先完全已知的问题称为离线问题（offline problem）. 很多问题可以同时定义其在线形式和离线形式. 由于在线问题具有这样 阅读全文