账号:
密码:
最新动态
产业快讯
CTIMES / 文章 /
赛局理论与反应系统
台大系统芯片中心专栏(23)

【作者: 王凡、吳榮軒】2009年03月04日 星期三

浏览人次:【5718】

随着程序语言的进步,从以前的汇编语言到现今的高度抽象化的程序语言,造就了越来越复杂的软件系统,因此我们亟需要自动化的方法来帮助我们分析这样的软件系统。软件系统其中的一支系统,反应系统(Reactive System),由于必须和环境不断的互动,因此环境的不确定性使得反应系统的行为更加的难以分析与预测。而赛局理论恰巧是探讨两个以上行为决策者的学科,所以直觉上赛局理论很适合拿来做这种系统的分析。


赛局理论自从在二十世纪初开始有系统的研究以来,已经在生物学,经济学,国际关系,政治学,军事理论等许多领域越来越受到重视并且有了很广泛的应用,而且赛局理论也渐渐的被应用在计算器科学中的许多领域,如人工智能(Artificial Intelligence )、分布式系统(Distributed System)、反应系统(Reactive system)、优化求解(Optimization)和模型检验(Model checking)等问题。在本文中,我们将介绍数种用来分析反应系统的赛局,和它们所适用的情境。


在计算器科学里,我们可以用图形(Graph)的方式来表示一个系统。在图上,节点(vertex)代表系统的状态,边(edge)代表了从一个状态到另一个状态的转换。而用来表示反应系统时,节点可以更进一步的区分为系统的节点以及环境的节点,因此从系统的节点连出去的边就代表了受控制的行为,系统可以藉由选择其中一个边,而明确的知道系统的下一个状态;而从环境的节点连出去的边,代表不受控制的行为,所以在环境做出选择之前,并无法知道下一个系统状态是什么。
...
...

另一名雇主 限られたニュース 文章閱讀限制 出版品優惠
一般訪客 10/ごとに 30 日間 5//ごとに 30 日間 付费下载
VIP会员 无限制 20/ごとに 30 日間 付费下载
相关文章
生成式AI助功率密集的计算应用进化
未来无所不在的AI架构导向边缘和云端 逐步走向统一与可扩展
促成次世代的自主系统
需求逐步到位 边缘运算重要性与日俱增
神经处理/运算为边缘带来实时决策
comments powered by Disqus
相关讨论
  相关新闻
» 豪威集团推出用於存在检测、人脸辨识和常开功能的超小尺寸感测器
» ST推广智慧感测器与碳化矽发展 强化於AI与能源应用价值
» ST:AI两大挑战在於耗能及部署便利性 两者直接影响AI普及速度
» 慧荣获ISO 26262 ASIL B Ready与ASPICE CL2认证 提供车用级安全储存方案
» 默克完成收购Unity-SC 强化光电产品组合以满足半导体产业需求


刊登廣告 新聞信箱 读者信箱 著作權聲明 隱私權聲明 本站介紹

Copyright ©1999-2024 远播信息股份有限公司版权所有 Powered by O3  v3.20.1.HK8BS6A7XSQSTACUKR
地址:台北数位产业园区(digiBlock Taipei) 103台北市大同区承德路三段287-2号A栋204室
电话 (02)2585-5526 #0 转接至总机 /  E-Mail: webmaster@ctimes.com.tw