We introduce Value Coalition Logic, a typed assignment-based reconstruction of classical coalition logic. The strategic semantics is unchanged: coalitional ability is still interpreted by the standard one-step game-form clause. The change is at the atomic level. Instead of flat propositional valuations, states carry total assignments of values to finitely typed variables. As a result, exhaustivity and mutual exclusion of alternative values are built into the semantics, rather than imposed as external coherence constraints. We prove that, over each fixed finite typed signature, Value Coalition Logic is truth-equivalent to propositional coalition logic over coherent valuations. This correspondence yields a sound and complete Hilbert-style axiomatisation obtained by adding finite-domain value-coherence axioms to the standard axioms of coalition logic. The main contribution is structural. Projecting ordinary coalitional ability onto a single value domain yields quotient game forms, projected effectivity families, and strategic value-range hypergraphs. These structures support set-valued strategic exclusion, transversal polarity for disjoint coalitions, exact boundary duality between the empty and grand coalitions, and a measure of residual value indeterminacy. Thus the logic is conservative in its strategic modality, but exposes value-level invariants that are hidden in flat propositional encodings.


翻译:本文提出价值联盟逻辑(Value Coalition Logic)——经典联盟逻辑的一种基于类型赋值的重构形式。策略语义保持不变:联盟能力仍通过标准的一步博弈形式子句解释。变化发生在原子层面:状态不再承载平坦命题赋值,而是携带对有限类型变量的全赋值。由此,替代值之间的穷尽性与互斥性被内嵌于语义之中,而非作为外部一致性约束强加。我们证明:在任意固定有限类型签名上,价值联盟逻辑与基于一致赋值的命题联盟逻辑在真值上等价。这一对应关系导出一种可靠且完全的希尔伯特式公理化——通过向联盟逻辑标准公理添加有限域值一致性公理实现。主要贡献具有结构性:将普通联盟能力投影至单一值域,可导出商博弈形式、投影效应族以及策略值域超图。这些结构支持:集值策略排除、不相交联盟间的横向极性、空联盟与大联盟间的精确边界对偶性,以及残余值不确定性的度量。因此,该逻辑在策略模态上是保守的,但揭示了平坦命题编码中隐藏的值级不变量。

0
下载
关闭预览

相关内容

Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 2019年10月17日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
论文浅尝 | 用可微的逻辑规则学习完成知识库推理
开放知识图谱
14+阅读 · 2018年7月5日
论文浅尝 | 知识图谱问答中的层次类型约束主题实体识别
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
语料库构建——自然语言理解的基础
计算机研究与发展
11+阅读 · 2017年8月21日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
5+阅读 · 2014年12月31日
国家自然科学基金
5+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 6月10日
Arxiv
0+阅读 · 6月4日
VIP会员
最新内容
《通过小型无人机系统将情报能力“作战化”》
专知会员服务
3+阅读 · 今天7:28
消耗优势:美军的“精确规模化”概念
专知会员服务
8+阅读 · 6月15日
《离线语言支持系统:面向空战战术决策》
专知会员服务
8+阅读 · 6月15日
相关VIP内容
Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 2019年10月17日
相关基金
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
5+阅读 · 2014年12月31日
国家自然科学基金
5+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员