Abstract
In stochastic control problems or in stochastic differential games the choice of an observation model is critical. In particular for control or game problems involving a random point process it is possible to consider the Fokker-Planck type of equation, and the process itself as the observation equation. In the context of the single-server queueing problem the state equation becomes p t = - (α t + β t ) p t + α t , where p t = prob, that the server is busy, α t = the rate parameter of the arrival process, controlled by one player, β t = the parameter of the service time, controlled by another player. This equation describes a bilinear system. Choosing a linear cost functional and a variety of associated point processes as observables, the conceptual problems of separation principles, existence of value, and saddle point solutions arise. The results obtained in this paper are shown to be applicable to the optimization of resource allocation systems that can be modeled as co-operative or competitive games. The martingale representation theorems play a central role in this discussion.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
R. D. Behn, Y. C. Ho: On a class of linear stochastic differential games. IEEE Transactions on Automatic Control 14 (1969), 3, 227–240.
I. B. Rhodes, D. G. Luenberger: Nondeterministic differential games with constrained state estimators. IEEE Transactions on Automatic Control 14 (1969), 5, 476–481.
I. Bar David: Communications under the Poisson regime. IEEE Transactions on Information Theory 13 (1969), 1, 31–37.
R. S. Kennedy: Communication through optical scattering channels. Proceedings of the IEEE 58 (1970), 10, 1651–1665.
F. J. Beutler, O. A. Z. Leneman: On the statistics of random pulse processes. Information and Control 18 (1971), 4, 326–341.
D. L. Snyder: Information processing for observed jump processes. Information and Control 22 (1973), 1, 69–78.
A. S. French, A. V. Holden: Alias free sampling of neuronal spike trains. Kybernetik 8 (1971), 2, 165–171.
P. A. W. Lewis: Stochastic point processes. Wiley, New York 1972.
B. V. Gnedenko, I. N. Kovalenko: Introduction to queueing theory. Israel Program for Scientific Translations 1968.
R. Boel, P. Varaiya, E. Wong: Martingales on jump processes: representation results and applications. University of California, Berkeley 1973.
A. Segall: A martingale approach to modeling, estimation, and detection. Stanford University, Stanford 1973.
A. Friedman: Differential games. Wiley-Interscience, New York 1971.
M. Athans, P. Falb: Optimal control. McGraw-Hill, New York 1966.
W. M. Wonham: On the separation theorem of stochastic control. SIAM Journal on Control 6 (1968), 3, 312–326.
D. L. Snyder, I. B. Rhodes: Filtering and control performance bounds with implications on asymoptic separation. Automatica 8 (1972), 747–753.
D. L. Snyder: Filtering and detection for doubiy stochastic poisson processes. IEEE Transactions on Information Theory 16 (1972), 1, 91 – 102.
I. Rubin: Regular point processes and their detection. IEEE Transactions on Information heory 16 (1972), 5, 547–557.
R. W. Brockett: System theory on group manifolds and coset spaces. SIAM Journal on Control 10 (1972), 265–281.
A. Ephremides: The analysis of the border violation problem as a point process game. In: Proceedings of Eleventh Annual Allerton Conference on Circuit and System Theory, Allerton 1973, 505–514.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1977 ACADEMIA, Publishing House of the Czechoslovak Academy of Sciences, Prague
About this chapter
Cite this chapter
Ephremides, A. (1977). Information Patterns in Stochastic Point Process Differential Games. In: Kožešnik, J. (eds) Transactions of the Seventh Prague Conference on Information Theory, Statistical Decision Functions, Random Processes and of the 1974 European Meeting of Statisticians. Transactions of the Seventh Prague Conference on Information Theory, Statistical Decision Functions, Random Processes and of the 1974 European Meeting of Statisticians, vol 7A. Springer, Dordrecht. https://doi.org/10.1007/978-94-010-9910-3_11
Download citation
DOI: https://doi.org/10.1007/978-94-010-9910-3_11
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-9912-7
Online ISBN: 978-94-010-9910-3
eBook Packages: Springer Book Archive