Infinite Choice and Probability Distributions. An Open Problem: The Real Hotel
Jan Friso Groote (Eindhoven University of Technology, The Netherlands)
TL;DR
This paper introduces a process algebra framework combining non-deterministic choice and probability distributions, highlighting unresolved issues in defining semantics for generalized choices over data, exemplified by the 'real hotel' puzzle.
Contribution
It proposes a novel process algebra with data and probabilities, addressing the challenge of semantics for combined choice and probability in complex systems.
Findings
Identifies core difficulties in defining semantics for generalized choice with probability.
Uses the 'real hotel' puzzle to illustrate the fundamental problem.
Highlights open problems in integrating data choice with probabilistic models.
Abstract
We sketch a process algebra with data and probability distributions. This allows to combine two very powerful abstraction mechanisms namely non-deterministic choice and probabilities. However, it is not clear how to define an appropriate semantics for the generalised choice over data in combination with probability density functions. The real hotel is a puzzle that exemplifies the core of the problem.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.