基于双人博弈且参数估计下的发电商报价策略研究

在竞争性电力市场下,发电商之间的竞价可以描述成一个不完全信息下的非合作博弈过程。该文在对发电商的策略性报价现有研究基础上,提出了发电商基于双人博弈、参数估计下的最优策略性报价,建立了数学模型并给出了其求解方法,从而较好地解决了现实情况中难以解决的多人博弈以及不完全信息的处理问题。其结论是:当对竞争对手的报价参数估计正确的情况下,其最佳策略收敛于纳什(Nash)均衡点。该文最后通过算例验证了该方法的有效性。

双人博弈问题中的蒙特卡洛树搜索算法的改进

蒙特卡洛树搜索(MCTS)是一种针对决策类博弈游戏,运用蒙特卡洛模拟方法进行评估博弈策略的启发式搜索算法。但是,在面对计算机围棋这种复杂的决策过程时,简单的蒙特卡洛树搜索过程往往由于计算量大,收敛速度非常慢。由于双人博弈游戏中的蒙特卡洛树搜索不能收敛于双人博弈的最佳决策策略,因此提出蒙特卡洛树搜索结合极大极小值算法的改进算法,使得搜索结果不会因为蒙特卡洛方法的随机性而失真。为了进一步提高复杂双人博弈游戏中搜索算法的计算效率,还结合了几种常见的剪枝策略。实验结果说明,所提算法显著改进了蒙特卡洛树搜索的准确性和效率。

基于合作博弈的雪橇租赁问题

基于合作博弈理论,将单人On-line Ski问题扩展到了双人情形.研究了一个在线决策者和一个离线决策者的合作博弈模型,给出了具有最小竞争比的IRBIS策略,求出了双方合作分担成本的纳什均衡解,并进行了数值模拟.结论显示:两个滑雪者合作的优势出现在在线滑雪者滑雪终止时间较小的情形下;两个滑雪者合作的效率与滑雪时间的重合程度负相关,但滑雪重合程度一般不影响竞争比的下界(个别特殊情形除外);另外,滑雪重合程度增大的过程中,双方合作效率下降的速度逐渐减小.

双人合作的在线雪橇租赁问题

以往的文献只研究了单人雪橇租赁问题,本文将雪橇租赁问题扩展到了双人合作情形.研究了两个在线决策者的合作博弈模型,给出了TBS策略和BCS策略,并求出了双方收益分配的纳什均衡解.结论显示,TBS策略具有最小竞争比,但基于该策略的合作却不稳定,需要契约维持;BCS策略不具有最小竞争比,却是占优策略,基于该策略的合作是稳定的。因此存在合作可能的情况下,选择BCS策略的合作总比非合作要好。文章第4节详细的比较了TBS策略和BCS策略。此外,文章还得到了一个有意思的发现,随着参与人的增加,竞争比是有可能不上升的.这一发现与经典的在线问题(如k-server问题)的结论不一样,在k-server问题中,随着参与者(服务器)的增加,竞争比会呈线性提高》。

电力 CPS 多阶段低代价虚假数据注入攻击方法

随着信息和通信技术的快速发展,电力系统已发展为信息系统和物理系统深度耦合的CPS(信息物理系统),信息流与电力流的不断交互使电网面临着潜在的网络攻击风险。以PMU(相量测量单元)作为攻防目标,提出一种多阶段低代价FDIA(虚假数据注入攻击)方法。首先,构建虚假数据,确定PMU最优配置,优化攻击范围并量化攻击后果;其次,基于双人零和博弈理论求解纳什均衡点,得到博弈模型的最优攻防策略;最后,在IEEE 30节点系统上仿真,基于单阶段博弈结果,在不同攻击场景下实施多阶段低代价攻击。研究结果表明:低代价线路花费的攻击代价明显偏低,并且对电力系统的稳定运行造成了影响,验证了所提多阶段攻击模型的有效性与适用性。

考虑机组出力约束的发电商最优竞价策略研究

电力市场环境下,发电商之间的竞争是一个处于不完全竞争市场、非完全信息下的非合作博弈模型。在分析各种发电商策略性报价基础上,在双人博弈理念下,考虑到机组出力约束,提出了发电商最优竞价策略的数学模型并给出了其求解方法,从而得到了发电商的最优报价策略和在报价越界时优化调整策略。通过算例验证了该方法的有效性,其结论是:当发电商对系统负荷需求不同情况下采用相应的报价策略时,即可实现企业利润的最大化。