Learnability with PAC Semantics for Multi-agent Beliefs.
Ionela Georgiana MocanuVaishak BelleBrendan JubaPublished in: CoRR (2023)
Keyphrases
- multi agent
- pac learning
- propositional dynamic logic
- agnostic learning
- multi agent systems
- concept class
- formal semantics
- cooperative
- sample complexity
- uniform distribution
- upper bound
- learning algorithm
- vc dimension
- statistical queries
- semantic information
- reinforcement learning
- belief revision
- concept classes
- modal operators
- belief functions
- intelligent agents
- epistemic states
- inductive inference
- operational semantics
- finite automata
- agent communication
- membership queries
- boolean functions
- pattern languages
- efficient learning
- mental states
- inductive logic programming
- autonomous agents
- multiagent systems
- sample size
- logic programming
- special case
- classification noise
- decision making