A probability perspective

被引:12
作者
Hehner, Eric C. R. [1 ]
机构
[1] Univ Toronto, Dept Comp Sci, Toronto, ON M5S 2E4, Canada
关键词
Bayesian probability; Probabilistic programming; Two envelopes;
D O I
10.1007/s00165-010-0157-0
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper draws together four perspectives that contribute to a new understanding of probability and solving problems involving probability. The first is the Subjective Bayesian perspective that probability is affected by one's knowledge, and that it is updated as one's knowledge changes. The main criticism of the Bayesian perspective is the problem of assigning prior probabilities; this problem disappears with our Information Theory perspective, in which we take the bold new step of equating probability with information. The main point of the paper is that the formal perspective (formalize, calculate, unformalize) is beneficial to solving probability problems. And finally, the programmer's perspective provides us with a suitable formalism. To illustrate the benefits of these perspectives, we completely solve the hitherto open problem of the two envelopes.
引用
收藏
页码:391 / 419
页数:29
相关论文
共 23 条
[1]  
DEROEVER WP, 1998, TRACTS THEORETICAL C, V47
[2]   The two-envelope paradox: An axiomatic approach [J].
Dietrich, F ;
List, C .
MIND, 2005, 114 (454) :239-248
[3]  
DIJKSTRA EW, 1989, FAIR GAMBLING BIASED
[4]  
Gardner Martin, 1982, Aha! Gotcha: Paradoxes to Puzzle and Delight
[5]  
HEHNER, 1993, PRACTICAL THEORY PRO
[6]  
Hehner ECR, 2004, LECT NOTES COMPUT SC, V3125, P169
[7]   INFORMATION-CONTENT OF PROGRAMS AND OPERATION ENCODING [J].
HEHNER, ECR .
JOURNAL OF THE ACM, 1977, 24 (02) :290-297
[8]  
HEHNER ECR, 2007, INT MATH SCI WASET E, V1, P20
[9]   A tale of two envelopes [J].
Katz, Bernard D. ;
Olin, Doris .
MIND, 2007, 116 (464) :903-926
[10]   SEMANTICS OF PROBABILISTIC PROGRAMS [J].
KOZEN, D .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1981, 22 (03) :328-350