zoukankan      html  css  js  c++  java
  • 10.5 博弈入门

    姑且准备借本宾默尔的博弈论教程读读,但算法竞赛中的博弈问题和经济学中的博弈论好像不太一样

    算法竞赛中的博弈通常为公平组合游戏(ICG),一个游戏当满足:

    1.游戏有两名玩家交替操作,使当前局势发生变化

    2.每位选手的可选择的操作为一个有限的集合

    3.操作的合法性只与当前局势有关,与选手无关

    4.不存在平局,当一名选手无法进行操作时,判定其为失败

    则为ICG.

    (找不到这个概念的具体定义,自己口胡一下)

    题目一般就是给出游戏规则和初始局势,判定先手是否能胜利.

    之前碰到这种问题就是直接思考构造出一种必胜策略,看给定的局势是否可以使用这个策略

    但其实博弈问题

  • 相关阅读:
    Red and Black POJ
    Catch That Cow HDU
    Lotus and Horticulture HDU
    进击的绿色
    北京办护照
    女码农真诚征gg
    bitset
    long long
    cnblogs latex公式
    2050 Programming Competition (CCPC)
  • 原文地址:https://www.cnblogs.com/-ifrush/p/11625499.html
Copyright © 2011-2022 走看看