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日
智能推演综述:博弈论视角下的战术战役兵棋与战略博弈
专知会员服务
135+阅读 · 2023年9月19日
【干货书】算法博弈论,Algorithmic Game Theory,775页pdf
专知会员服务
89+阅读 · 2023年6月19日
面向智能博弈的决策Transformer方法综述
专知会员服务
199+阅读 · 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日
Arxiv
0+阅读 · 2月3日
VIP会员
最新内容
《2026年美国/以色列-伊朗冲突》
专知会员服务
1+阅读 · 55分钟前
《美国与伊朗的冲突》美国会服务处报告
专知会员服务
2+阅读 · 58分钟前
美国对伊朗军事行动:弹药与反导
专知会员服务
1+阅读 · 刚刚
超越技术:伊朗冲突中的“战争方式”
专知会员服务
11+阅读 · 4月1日
军事决策大语言模型综合评价基准
专知会员服务
8+阅读 · 4月1日
《美军混合航空器军用适航认证路线图》84页
专知会员服务
7+阅读 · 4月1日
量子无人机与未来军事战争
专知会员服务
13+阅读 · 4月1日
迈向医学人工智能科学家
专知会员服务
12+阅读 · 4月1日
相关VIP内容
智能博弈决策大模型智能体技术综述
专知会员服务
115+阅读 · 2024年6月29日
智能博弈决策策略求解新视角实证分析
专知会员服务
68+阅读 · 2023年12月30日
智能推演综述:博弈论视角下的战术战役兵棋与战略博弈
专知会员服务
135+阅读 · 2023年9月19日
【干货书】算法博弈论,Algorithmic Game Theory,775页pdf
专知会员服务
89+阅读 · 2023年6月19日
面向智能博弈的决策Transformer方法综述
专知会员服务
199+阅读 · 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会员