Concurrent game frames are a standard semantic framework for logics of strategic reasoning. Two notions of coalition power can be derived from such frames: alpha powers and actual powers. An alpha power of a coalition is a set of possible futures such that the coalition has an action that forces the resulting future to lie in that set. An actual power of a coalition is a set of possible futures satisfying the following condition: the coalition has an action such that (1) the action forces the resulting future to lie in the set, and (2) every future in the set is compatible with that action. In two papers, Li and Ju argued that standard concurrent game frames rely on three assumptions that may be too strong: seriality, independence of agents, and determinism. They therefore considered eight classes of general concurrent game frames, determined by which of these three properties hold, and studied the corresponding coalition logics. In this paper, assuming two agents, we prove that for actual powers, the eight classes of general concurrent game frames are representable by eight corresponding classes of neighborhood frames. Building on this result, we show that for alpha powers, the same eight classes of general concurrent game frames are likewise representable by eight corresponding classes of neighborhood frames.


翻译:并发博弈框架是战略推理逻辑的标准语义框架。从这类框架可导出两种联盟权力的概念:α权力与实际权力。一个联盟的α权力是指一组可能的未来状态,使得该联盟存在一个行动能强制使结果未来落入该集合。一个联盟的实际权力则指满足以下条件的可能未来状态集合:该联盟存在一个行动使得(1)该行动强制结果未来落入该集合,且(2)集合中的每个未来状态都与该行动相容。在两篇论文中,Li与Ju指出标准并发博弈框架依赖于三个可能过强的假设:连续性、智能体独立性及确定性。因此他们考虑了八类通用并发博弈框架(由这三个性质的满足情况决定),并研究了相应的联盟逻辑。本文在假设存在两个智能体的前提下,证明了对于实际权力,这八类通用并发博弈框架可由八类对应的邻域框架表示。基于此结果,我们进一步证明对于α权力,同样的八类通用并发博弈框架也可由八类对应的邻域框架表示。

0
下载
关闭预览

相关内容

智能博弈决策大模型智能体技术综述
专知会员服务
116+阅读 · 2024年6月29日
智能博弈决策策略求解新视角实证分析
专知会员服务
69+阅读 · 2023年12月30日
智能推演综述:博弈论视角下的战术战役兵棋与战略博弈
专知会员服务
139+阅读 · 2023年9月19日
【干货书】算法博弈论,Algorithmic Game Theory,775页pdf
专知会员服务
89+阅读 · 2023年6月19日
面向智能博弈的决策Transformer方法综述
专知会员服务
201+阅读 · 2023年4月14日
【硬核书】博弈论,592页pdf
专知会员服务
165+阅读 · 2022年12月7日
使用博弈论进行国防资源分配管理
专知会员服务
87+阅读 · 2022年5月6日
面向多智能体博弈对抗的对手建模框架
专知
18+阅读 · 2022年9月28日
不对称多代理博弈中的博弈理论解读
AI前线
14+阅读 · 2018年3月8日
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
23+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
国家自然科学基金
18+阅读 · 2012年12月31日
VIP会员
最新内容
深入Project Maven:为何人工智能在战场上依然失灵
锻造未来士兵:外骨骼、基因工程与赛博格
专知会员服务
7+阅读 · 7月19日
《无人机蜂群通信技术研究》50页
专知会员服务
7+阅读 · 7月19日
战力倍增器:自主武器系统与乌克兰及加沙冲突
人工智能赋能战场情报:提速决策进程
专知会员服务
6+阅读 · 7月17日
《拥抱新兴技术:面向未来军官的教育革新》
专知会员服务
8+阅读 · 7月17日
相关VIP内容
智能博弈决策大模型智能体技术综述
专知会员服务
116+阅读 · 2024年6月29日
智能博弈决策策略求解新视角实证分析
专知会员服务
69+阅读 · 2023年12月30日
智能推演综述:博弈论视角下的战术战役兵棋与战略博弈
专知会员服务
139+阅读 · 2023年9月19日
【干货书】算法博弈论,Algorithmic Game Theory,775页pdf
专知会员服务
89+阅读 · 2023年6月19日
面向智能博弈的决策Transformer方法综述
专知会员服务
201+阅读 · 2023年4月14日
【硬核书】博弈论,592页pdf
专知会员服务
165+阅读 · 2022年12月7日
使用博弈论进行国防资源分配管理
专知会员服务
87+阅读 · 2022年5月6日
相关基金
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
23+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
国家自然科学基金
18+阅读 · 2012年12月31日
Top
微信扫码咨询专知VIP会员