随笔分类 -  acm竞赛--博弈论

摘要:姑且准备借本宾默尔的博弈论教程读读,但算法竞赛中的博弈问题和经济学中的博弈论好像不太一样 算法竞赛中的博弈通常为公平组合游戏(ICG),一个游戏当满足: 1.游戏有两名玩家交替操作,使当前局势发生变化 2.每位选手的可选择的操作为一个有限的集合 3.操作的合法性只与当前局势有关,与选手无关 4.不存 阅读全文
posted @ 2020-01-11 13:26 易如鱼 阅读(316) 评论(0) 推荐(0)