||
人类社会的国家间、阶级间、群体间、个体间,博弈无处不在。这是共识。然而,对博弈的认识,尤其是由博弈引致的演化的认识,整体而言,还很不够。
随着网络经济的发展,算法的力量,每个人都开始感受得到。算法,本质上是一种指令,或者称为一系列具体的、明确的行为指令。设计者借助对博弈论知识优势和大数据战略资源而编制的算法,当其介入社会生活中的博弈后,可以完全将公众利益置于完全劣势之境地。
以Uber滴滴或国际贸易为例,残酷的剥削与讹诈,无所不在。
算法博弈论是博弈论与计算机科学交叉的一个领域。算法博弈论的目的是,在策略相互作用环境中,理解和设计算法。通常,在算法博弈论问题中,对于具有个人利益的许多玩家中,给定算法的输入将对应有输出分布。在这些情况下,代理人可能会因为个人利益而不如实地报告输入。除了经典算法设计的通常要求之外,比如多项式时间运行时间,良好的近似比率......设计师还必须关注激励约束。我们可以从两个角度看待算法博弈论:
分析:当前实施的算法并使用博弈论工具对其进行分析:计算并证明其纳什均衡,无政府控制状态下的价格,最佳响应动态的属性,等等。
设计:设计具有良好游戏理论和算法属性的游戏。该区域称为算法机制设计
算法实验博弈理论
在超越完美理性假设的博弈行为研究中,需要解决几个悬而未决的问题。首先,在行为博弈论和认知心理学中研究了大量的替代模型,这些模型捕捉了人类决策与完美理性的一些偏差。然而,有一个重要的实证问题,即哪种模型最能代表应用安全背景下人类行为的显着特征。其次,将任何提议的模型集成到决策支持系统中(甚至用于经验评估)需要开发新的计算方法,因为现有的安全游戏算法基于完全理性的行动者。第三,这些模型中的许多模型意味着对手的决策过程(例如,非线性和非凸函数形式)的数学上复杂的表示,这通常导致计算防御者的最优策略的NP难问题。因此,开发有效的算法来解决这样一个计算复杂的问题对于实际的问题至关重要,因为这些问题普遍存在而且规模庞大。
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-11-9 07:18
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社