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
下载
关闭预览

相关内容

智能博弈决策大模型智能体技术综述
专知会员服务
115+阅读 · 2024年6月29日
智能博弈决策策略求解新视角实证分析
专知会员服务
68+阅读 · 2023年12月30日
智能推演综述:博弈论视角下的战术战役兵棋与战略博弈
专知会员服务
137+阅读 · 2023年9月19日
【干货书】算法博弈论,Algorithmic Game Theory,775页pdf
专知会员服务
89+阅读 · 2023年6月19日
面向智能博弈的决策Transformer方法综述
专知会员服务
200+阅读 · 2023年4月14日
【硬核书】博弈论,592页pdf
专知会员服务
165+阅读 · 2022年12月7日
使用博弈论进行国防资源分配管理
专知会员服务
86+阅读 · 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会员
最新内容
“史诗怒火”行动中的无人机与反无人机作战
专知会员服务
2+阅读 · 今天15:41
Claw AI Lab:从自动写论文到交互式AI研究实验室
专知会员服务
5+阅读 · 5月24日
美以伊冲突中的无人机反防空作战
专知会员服务
7+阅读 · 5月23日
安杜里尔与Meta研发军用智能眼镜的内幕
专知会员服务
7+阅读 · 5月22日
超越步调威胁:整合人工智能以加速指挥决策
专知会员服务
14+阅读 · 5月22日
Nature三连发AI自主科学发现论文
专知会员服务
9+阅读 · 5月21日
相关VIP内容
智能博弈决策大模型智能体技术综述
专知会员服务
115+阅读 · 2024年6月29日
智能博弈决策策略求解新视角实证分析
专知会员服务
68+阅读 · 2023年12月30日
智能推演综述:博弈论视角下的战术战役兵棋与战略博弈
专知会员服务
137+阅读 · 2023年9月19日
【干货书】算法博弈论,Algorithmic Game Theory,775页pdf
专知会员服务
89+阅读 · 2023年6月19日
面向智能博弈的决策Transformer方法综述
专知会员服务
200+阅读 · 2023年4月14日
【硬核书】博弈论,592页pdf
专知会员服务
165+阅读 · 2022年12月7日
使用博弈论进行国防资源分配管理
专知会员服务
86+阅读 · 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会员