DocumentCode
2574472
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
fYear
2010
fDate
15-17 Dec. 2010
Firstpage
1102
Lastpage
1107
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control (CDC), 2010 49th IEEE Conference on
Conference_Location
Atlanta, GA
ISSN
0743-1546
Print_ISBN
978-1-4244-7745-6
Type
conf
DOI
10.1109/CDC.2010.5717548
Filename
5717548
Link To Document