Thinking before Acting. Intentions, Logic, Rational Choice [PhD Thesis]

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

Author(s): Olivier Roy
Series: ILLC Dissertation Series DS-2008-03
Publisher: University of Amsterdam
Year: 2006

Language: English
Pages: 215
City: Amsterdam

1 Introduction 1
1.1 Instrumental rationality, decision and game theory . . . . . . . . . 3
1.1.1 Decision theory: rational decision making under uncertainty 3
1.1.2 Game theory: reasoning with mutual expectations . . . . . 5
1.2 Intentions and planning agency . . . . . . . . . . . . . . . . . . . 7
1.3 Dynamic epistemic logic . . . . . . . . . . . . . . . . . . . . . . . 11
1.4 Outline of the thesis . . . . . . . . . . . . . . . . . . . . . . . . . 14
2 Intentions and individual decision making 17
2.1 Extensive decision problems . . . . . . . . . . . . . . . . . . . . . 18
2.2 Actions- and outcomes-intentions in extensive decision problems . 21
2.3 Intentions with counterfactual consequences . . . . . . . . . . . . 26
2.4 Ideal and resources-bounded agents . . . . . . . . . . . . . . . . . 29
2.5 From extensive to strategic representations . . . . . . . . . . . . . 31
2.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
3 Intentions and coordination in strategic games 35
3.1 Intentions in strategic interactions . . . . . . . . . . . . . . . . . . 36
3.2 Coordination in Hi-Lo games . . . . . . . . . . . . . . . . . . . . . 39
3.3 Intentions and rational expectations . . . . . . . . . . . . . . . . . 42
3.4 Epistemic models for games with intentions . . . . . . . . . . . . 45
3.5 Coordination with payoff-compatible intentions . . . . . . . . . . 48
3.6 Stackelberg heuristic and intention-based coordination . . . . . . 54
3.7 Limits of payoff-compatibility of intentions . . . . . . . . . . . . . 56
3.8 A general account of intention-based coordination . . . . . . . . . 57
3.9 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
3.10 Appendix - Solution concepts . . . . . . . . . . . . . . . . . . . . 62
4 Intentions and transformations of strategic games 63
4.1 Ruling out options . . . . . . . . . . . . . . . . . . . . . . . . . . 64
4.2 Grouping redundant options . . . . . . . . . . . . . . . . . . . . . 71
4.3 Grouping and ruling out options . . . . . . . . . . . . . . . . . . . 76
4.4 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
5 Logics for practical reasoning with intentions 83
5.1 Preliminaries: modal logic for preferences . . . . . . . . . . . . . . 83
5.1.1 Preference models and language . . . . . . . . . . . . . . . 84
5.1.2 Expressive power . . . . . . . . . . . . . . . . . . . . . . . 86
5.1.3 Axiomatization . . . . . . . . . . . . . . . . . . . . . . . . 88
5.2 Logic for games with intentions . . . . . . . . . . . . . . . . . . . 89
5.2.1 Language for epistemic game models with intentions . . . 89
5.2.2 Expressive power . . . . . . . . . . . . . . . . . . . . . . . 93
5.2.3 Axiomatization . . . . . . . . . . . . . . . . . . . . . . . . 102
5.3 Transformations of games with intentions . . . . . . . . . . . . . . 102
5.3.1 Dynamic language . . . . . . . . . . . . . . . . . . . . . . 104
5.3.2 Axiomatization . . . . . . . . . . . . . . . . . . . . . . . . 106
5.3.3 Expressive power . . . . . . . . . . . . . . . . . . . . . . . 108
5.4 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 124
5.5 Appendix . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 125
5.5.1 Bisimulation and modal equivalence for LP . . . . . . . . . 125
5.5.2 More on lifted relations in LP . . . . . . . . . . . . . . . . 126
5.5.3 More on the expressive power of LGF . . . . . . . . . . . . 127
5.5.4 Proof of Theorem 5.2.13 . . . . . . . . . . . . . . . . . . . 128
5.5.5 Complete axiom system for DLGF . . . . . . . . . . . . . . 133
5.5.6 Dynamic characterization of Nash equilibrium. . . . . . . . 134
6 Hybrid pragmatism, acceptances and norms on intentions 137
6.1 Constraints on rational intentions . . . . . . . . . . . . . . . . . . 138
6.2 Cognitivism . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141
6.2.1 The functionalist view on beliefs . . . . . . . . . . . . . . . 142
6.2.2 Constraints on rational beliefs . . . . . . . . . . . . . . . . 143
6.2.3 Weak, intermediate and strong cognitivism . . . . . . . . . 145
6.2.4 Rational intentions from rational beliefs . . . . . . . . . . 146
6.2.5 A general concern against cognitivism . . . . . . . . . . . . 150
6.3 Acceptances in deliberation . . . . . . . . . . . . . . . . . . . . . 152
6.3.1 Accepting or taking for granted in deliberation . . . . . . . 152
6.3.2 The adjusted background of deliberation . . . . . . . . . . 155
6.3.3 Requirements on the background of deliberation . . . . . . 155
6.4 Hybrid Pragmatism . . . . . . . . . . . . . . . . . . . . . . . . . . 158
6.4.1 Intentions and acceptances . . . . . . . . . . . . . . . . . . 158
6.4.2 The absent-minded cyclist revisited . . . . . . . . . . . . . 159
6.4.3 Relevance for a deliberation . . . . . . . . . . . . . . . . . 159
6.4.4 Rational intentions from rational acceptances . . . . . . . 160
6.4.5 Acceptances and intentions in deliberation . . . . . . . . . 165
6.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 168
7 Conclusion 171
7.1 Review of the chapters . . . . . . . . . . . . . . . . . . . . . . . . 171
7.2 Open questions . . . . . . . . . . . . . . . . . . . . . . . . . . . . 172
Index 185
Samenvatting 191
Resume 193
Abstract 195