Upper Expected Meeting Times for Interdependent Stochastic Agents
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866915541997846528 |
|---|---|
| author | Sangalli, Marco Quaeghebeur, Erik Krak, Thomas |
| author_facet | Sangalli, Marco Quaeghebeur, Erik Krak, Thomas |
| contents | We analyse the problem of meeting times for interdependent stochastic agents: random walkers whose behaviour is stochastic but controlled by their selections from some set of allowed actions, and the inference problem of when these agents will be in the same state for the first time. We consider the case where we are epistemically uncertain about the selected actions of these agents, and show how their behaviour can be modelled using imprecise Markov chains. This allows us to use results and algorithms from the literature, to exactly compute bounds on their meeting time, which are tight with respect to our epistemic uncertainty models. We focus on the two-agent case, but discuss how it can be naturally extended to an arbitrary number of agents, and how the corresponding combinatorial explosion can be partly mitigated by exploiting symmetries inherent in the problem. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_07626 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Upper Expected Meeting Times for Interdependent Stochastic Agents Sangalli, Marco Quaeghebeur, Erik Krak, Thomas Probability We analyse the problem of meeting times for interdependent stochastic agents: random walkers whose behaviour is stochastic but controlled by their selections from some set of allowed actions, and the inference problem of when these agents will be in the same state for the first time. We consider the case where we are epistemically uncertain about the selected actions of these agents, and show how their behaviour can be modelled using imprecise Markov chains. This allows us to use results and algorithms from the literature, to exactly compute bounds on their meeting time, which are tight with respect to our epistemic uncertainty models. We focus on the two-agent case, but discuss how it can be naturally extended to an arbitrary number of agents, and how the corresponding combinatorial explosion can be partly mitigated by exploiting symmetries inherent in the problem. |
| title | Upper Expected Meeting Times for Interdependent Stochastic Agents |
| topic | Probability |
| url | https://arxiv.org/abs/2507.07626 |