# Neuro-Symbolic Causal Reasoning Meets Signaling Game for Emergent Semantic Communications

arXiv: https://arxiv.org/abs/2210.12040 · HTML: https://mlsanity.com/paper/2210.12040/

## Key facts

- Cited by 21 papers in the map (data through 14 Oct 2026).
- Placed in Reasoning benchmarks and evaluation, one of 17 directions in LLM reasoning.
- Builds on 25 of its 54 references that are in the map.
- First posted on arXiv 21 Oct 2022.

## Placed in

- LLM reasoning / [Reasoning benchmarks and evaluation](https://mlsanity.com/lr/reasoning-benchmarks-and-evaluation/)

## Builds on (most cited first, 25 of 25)

- [Attention Is All You Need](https://mlsanity.com/paper/1706.03762/) (2017)
- [Adam: A Method for Stochastic Optimization](https://mlsanity.com/paper/1412.6980/) (2014)
- [Language Models are Few-Shot Learners](https://mlsanity.com/paper/2005.14165/) (2020)
- [Chain-of-Thought Prompting Elicits Reasoning in Large Language Models](https://mlsanity.com/paper/2201.11903/) (2022)
- [Convex optimization](https://mlsanity.com/paper/2106.01946/) (2021)
- [Flow Network based Generative Models for Non-Iterative Diverse Candidate Generation](https://mlsanity.com/paper/2106.04399/) (2021)
- [Deep Learning Enabled Semantic Communication Systems](https://mlsanity.com/paper/2006.10685/) (2020)
- [Neurosymbolic AI: The 3rd Wave](https://mlsanity.com/paper/2012.05876/) (2020)
- [Bayesian Structure Learning with Generative Flow Networks](https://mlsanity.com/paper/2202.13903/) (2022)
- [Logical Neural Networks](https://mlsanity.com/paper/2006.13155/) (2020)
- [Generative Flow Networks for Discrete Probabilistic Modeling](https://mlsanity.com/paper/2202.01361/) (2022)
- [6G Networks: Beyond Shannon Towards Semantic and Goal-Oriented Communications](https://mlsanity.com/paper/2011.14844/) (2020)
- [Natural Language Does Not Emerge 'Naturally' in Multi-Agent Dialog](https://mlsanity.com/paper/1706.08502/) (2017)
- [Semantics-Empowered Communication for Networked Intelligent Systems](https://mlsanity.com/paper/2007.11579/) (2020)
- [On the Characterization of Local Nash Equilibria in Continuous Games](https://mlsanity.com/paper/1411.2168/) (2014)
- [An enriched category theory of language: from syntax to semantics](https://mlsanity.com/paper/2106.07890/) (2021)
- [Semantic-Effectiveness Filtering and Control for Post-5G Wireless Connectivity](https://mlsanity.com/paper/1907.02441/) (2019)
- [An Iterative BP-CNN Architecture for Channel Decoding](https://mlsanity.com/paper/1707.05697/) (2017)
- [Variational Causal Dynamics: Discovering Modular World Models from Interventions](https://mlsanity.com/paper/2206.11131/) (2022)
- [A Unified Algorithmic Framework for Block-Structured Optimization Involving Big Data](https://mlsanity.com/paper/1511.02746/) (2015)
- [Curriculum Learning for Goal-Oriented Semantic Communications with a Common Language](https://mlsanity.com/paper/2204.10429/) (2022)
- [Common Language for Goal-Oriented Semantic Communications: A Curriculum Learning Framework](https://mlsanity.com/paper/2111.08051/) (2021)
- [Neuro-Symbolic Artificial Intelligence (AI) for Intent based Semantic Communication](https://mlsanity.com/paper/2205.10768/) (2022)
- [Towards Semantic Communication Protocols: A Probabilistic Logic Perspective](https://mlsanity.com/paper/2207.03920/) (2022)
- [Deception by Design: Evidence-Based Signaling Games for Network Defense](https://mlsanity.com/paper/1503.05458/) (2015)

## Built on by (most cited first, 21 of 21)

- [Less Data, More Knowledge: Building Next Generation Semantic Communication Networks](https://mlsanity.com/paper/2211.14343/) (2022)
- [Artificial General Intelligence (AGI)-Native Wireless Systems: A Journey Beyond 6G](https://mlsanity.com/paper/2405.02336/) (2024)
- [Large Multi-Modal Models (LMMs) as Universal Foundation Models for AI-Native Wireless Systems](https://mlsanity.com/paper/2402.01748/) (2024)
- [A Review of the Applications of Deep Learning-Based Emergent Communication](https://mlsanity.com/paper/2407.03302/) (2024)
- [Causal Reasoning: Charting a Revolutionary Course for Next-Generation AI-Native Wireless Networks](https://mlsanity.com/paper/2309.13223/) (2023)
- [Generative Emergent Communication: Large Language Model is a Collective World Model](https://mlsanity.com/paper/2501.00226/) (2024)
- [Causal Semantic Communication for Digital Twins: A Generalizable Imitation Learning Approach](https://mlsanity.com/paper/2304.12502/) (2023)
- [Neuro-Symbolic AI: Explainability, Challenges, and Future Trends](https://mlsanity.com/paper/2411.04383/) (2024)
- [Applications of Generative AI (GAI) for Mobile and Wireless Networking: A Survey](https://mlsanity.com/paper/2405.20024/) (2024)
- [Semantic Successive Refinement: A Generative AI-aided Semantic Communication Framework](https://mlsanity.com/paper/2408.05112/) (2024)
- [Causal Abstraction Learning based on the Semantic Embedding Principle](https://mlsanity.com/paper/2502.00407/) (2025)
- [Hybrid-Balance GFlowNet for Solving Vehicle Routing Problems](https://mlsanity.com/paper/2510.04792/) (2025)
- [Reasoning with the Theory of Mind for Pragmatic Semantic Communication](https://mlsanity.com/paper/2311.18224/) (2023)
- [Disentangling Learnable and Memorizable Data via Contrastive Learning for Semantic Communications](https://mlsanity.com/paper/2212.09071/) (2022)
- [Semantic Information Marketing in The Metaverse: A Learning-Based Contract Theory Framework](https://mlsanity.com/paper/2302.11457/) (2023)
- [Reliable Beamforming at Terahertz Bands: Are Causal Representations the Way Forward?](https://mlsanity.com/paper/2303.08017/) (2023)
- [Hypergame Theory for Decentralized Resource Allocation in Multi-user Semantic Communications](https://mlsanity.com/paper/2409.17985/) (2024)
- [IRS-Enhanced Secure Semantic Communication Networks: Cross-Layer and Context-Awared Resource Allocation](https://mlsanity.com/paper/2411.01821/) (2024)
- [Distributionally Robust Wireless Semantic Communication with Large AI Models](https://mlsanity.com/paper/2506.03167/) (2025)
- [Semantic Communication with Hopfield Memories](https://mlsanity.com/paper/2511.10302/) (2025)
- [On Privacy-Preserving Image Transmission in Low-Altitude Networks: A Swin Transformer-Based Framework with Federated Learning](https://mlsanity.com/paper/2605.12566/) (2026)

## Abstract (arXiv)

Semantic communication (SC) aims to communicate reliably with minimal data transfer while simultaneously providing seamless connectivity to heterogeneous services and users. In this paper, a novel emergent SC (ESC) system framework is proposed and is composed of a signaling game for emergent language design and a neuro-symbolic (NeSy) artificial intelligence (AI) approach for causal reasoning. In order to design the language, the signaling game is solved using an alternating maximization between the communicating node's utilities. The emergent language helps create a context-aware transmit vocabulary (minimal semantic representation) and aids the reasoning process (enabling generalization to unseen scenarios) by splitting complex messages into simpler reasoning tasks for the receiver. The causal description at the transmitter is then modeled (a neural component) as a posterior distribution of the relevant attributes present in the data. Using the reconstructed causal state, the receiver evaluates a set of logical formulas (symbolic part) to execute its task. The nodes NeSy reasoning components are implemented by the recently proposed AI tool called Generative Flow Networks, and they are optimized for higher semantic reliability. The ESC system is designed to enhance the novel metrics of semantic information, reliability, distortion and similarity that are designed using rigorous algebraic properties from category theory thereby generalizing the metrics beyond Shannon's notion of uncertainty. Simulation results validate the ability of ESC to communicate efficiently (with reduced bits) and achieve better semantic reliability than conventional wireless and state-of-the-art systems that do not exploit causal reasoning capabilities.
