Title :
Quickest time detection and constrained optimal social learning with variance penalty
Author :
Krishnamurthy, Vikram
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of British Columbia, Vancouver, BC, Canada
Abstract :
This paper considers Bayesian quickest time change detection with phase-type distributed change and a variance stopping penalty. Using lattice programming and stochastic orders, we prove that the optimal decision policy has a threshold switching curve structure on the space of posterior distributions. We then consider example in constrained optimal social learning. Each agent is benevolent and chooses its mode to reveal full information or herd to optimize a social welfare function to facilitate social learning. It is proved that the optimal decision for quickest time herding is characterized by a switching curve.
Keywords :
Bayes methods; decision theory; optimisation; social sciences; statistical distributions; stochastic processes; Bayesian quickest time change detection; constrained optimal social learning; lattice programming; optimal decision policy; phase-type distributed change; posterior distribution; quickest time herding; social welfare function; stochastic order; threshold switching curve structure; variance stopping penalty; Approximation methods; Bayesian methods; Markov processes; Optimization; Programming; Switches;
Conference_Titel :
Decision and Control (CDC), 2010 49th IEEE Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
978-1-4244-7745-6
DOI :
10.1109/CDC.2010.5717548