Skip to main content

2015 | OriginalPaper | Buchkapitel

STIT Based Deontic Logics for the Miners Puzzle

verfasst von : Xin Sun, Zohreh Baniasadi

Erschienen in: Multi-Agent Systems

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper we first develop two new STIT based deontic logics capable of solving the miners puzzle. The key idea is to use pessimistic lifting to lift the preference over worlds into the preference over sets of worlds. Then we also discuss a more general version of the miners puzzle in which plausibility is involved. In order to deal with the more general puzzle we add a modal operator representing plausibility to our logic. Lastly we present a sound and complete axiomatization.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
Due to the limitation of length, we present all proofs of propositions and theorems in the full version.
 
2
Bilbiani et al. [1] shows that as long as \(|Agent|>1\), then \(\square \phi \) is superfluous because \(\square \phi \leftrightarrow [i][j]\phi \) is valid for \(i,j\in Agent\), \(i\not = j\).
 
Literatur
1.
Zurück zum Zitat Balbiani, P., Herzig, A., Troquard, N.: Alternative axiomatics and complexity of deliberative STIT theories. J. Philos. Log. 37(4), 387–406 (2008)CrossRefMATHMathSciNet Balbiani, P., Herzig, A., Troquard, N.: Alternative axiomatics and complexity of deliberative STIT theories. J. Philos. Log. 37(4), 387–406 (2008)CrossRefMATHMathSciNet
2.
Zurück zum Zitat Boutilier, C.: Toward a logic for qualitative decision theory. In: Doyle, J., Sandewall, E., Torasso, P. (eds.) Proceedings of the 4th International Conference on Principles of Knowledge Representation and Reasoning, Bonn, Germany, pp. 75–86. Morgan Kaufmann (1994) Boutilier, C.: Toward a logic for qualitative decision theory. In: Doyle, J., Sandewall, E., Torasso, P. (eds.) Proceedings of the 4th International Conference on Principles of Knowledge Representation and Reasoning, Bonn, Germany, pp. 75–86. Morgan Kaufmann (1994)
3.
4.
Zurück zum Zitat Cariani, F., Kaufmann, M., Kaufmann, S.: Deliberative modality under epistemic uncertainty. Linguist. Philos. 36(3), 225–259 (2013)CrossRef Cariani, F., Kaufmann, M., Kaufmann, S.: Deliberative modality under epistemic uncertainty. Linguist. Philos. 36(3), 225–259 (2013)CrossRef
5.
Zurück zum Zitat Carr, J.: Deontic modals without decision theory. Proceedings of Sinn und Bedeutung 17, 167–182 (2012) Carr, J.: Deontic modals without decision theory. Proceedings of Sinn und Bedeutung 17, 167–182 (2012)
6.
Zurück zum Zitat Castro, P., Maibaum, T.S.E.: Deontic action logic, atomic boolean algebras and fault-tolerance. J. Appl. Log. 7, 441–466 (2009)CrossRefMATHMathSciNet Castro, P., Maibaum, T.S.E.: Deontic action logic, atomic boolean algebras and fault-tolerance. J. Appl. Log. 7, 441–466 (2009)CrossRefMATHMathSciNet
8.
Zurück zum Zitat Doyle, J., Thomason, R.: Background to qualitative decision theory. AI Mag. 20(2), 55–68 (1999) Doyle, J., Thomason, R.: Background to qualitative decision theory. AI Mag. 20(2), 55–68 (1999)
9.
Zurück zum Zitat Gabbay, D., Robaldo, L., Sun, X., van der Torre, L., Baniasadi, Z.: Toward a linguistic interpretation of deontic paradoxes. In: Cariani, F., Grossi, D., Meheus, J., Parent, X. (eds.) DEON 2014. LNCS, vol. 8554, pp. 108–123. Springer, Heidelberg (2014) CrossRef Gabbay, D., Robaldo, L., Sun, X., van der Torre, L., Baniasadi, Z.: Toward a linguistic interpretation of deontic paradoxes. In: Cariani, F., Grossi, D., Meheus, J., Parent, X. (eds.) DEON 2014. LNCS, vol. 8554, pp. 108–123. Springer, Heidelberg (2014) CrossRef
10.
Zurück zum Zitat Herzig, A., Schwarzentruber, F.: Properties of logics of individual and group agency. In: Areces, C., Goldblatt, R. (eds.) Advances in Modal Logic 7, papers from the seventh conference on “Advances in Modal Logic,” held in Nancy, France, 9–12 September 2008, pp. 133–149. College Publications (2008) Herzig, A., Schwarzentruber, F.: Properties of logics of individual and group agency. In: Areces, C., Goldblatt, R. (eds.) Advances in Modal Logic 7, papers from the seventh conference on “Advances in Modal Logic,” held in Nancy, France, 9–12 September 2008, pp. 133–149. College Publications (2008)
11.
12.
Zurück zum Zitat Kolodny, N., MacFarlane, J.: Ifs and oughts. J. Philos. 107(3), 115–143 (2010) Kolodny, N., MacFarlane, J.: Ifs and oughts. J. Philos. 107(3), 115–143 (2010)
14.
Zurück zum Zitat Kratzer, A.: The notional category of modality. In: Eikmeyer, H.J., Rieser, H. (eds.) Words, Worlds, and Contexts: New Approaches in World Semantics. de Gruyter, Berlin (1981) Kratzer, A.: The notional category of modality. In: Eikmeyer, H.J., Rieser, H. (eds.) Words, Worlds, and Contexts: New Approaches in World Semantics. de Gruyter, Berlin (1981)
15.
Zurück zum Zitat Lang, J., van der Torre, L.: From belief change to preference change. In: Ghallab, M., Spyropoulos, C.D., Fakotakis, N., Avouris, N. (eds.) Proceedings of the 2008 Conference on ECAI 2008: 18th European Conference on Artificial Intelligence, pp. 351–355. IOS Press, Amsterdam (2008) Lang, J., van der Torre, L.: From belief change to preference change. In: Ghallab, M., Spyropoulos, C.D., Fakotakis, N., Avouris, N. (eds.) Proceedings of the 2008 Conference on ECAI 2008: 18th European Conference on Artificial Intelligence, pp. 351–355. IOS Press, Amsterdam (2008)
16.
Zurück zum Zitat Lang, J., van der Torre, L., Weydert, E.: Hidden uncertainty in the logical representation of desires. In: Proceedings of IJCAI2003, pp. 685–690 (2003) Lang, J., van der Torre, L., Weydert, E.: Hidden uncertainty in the logical representation of desires. In: Proceedings of IJCAI2003, pp. 685–690 (2003)
18.
Zurück zum Zitat Lorini, E.: Temporal stit logic and its application to normative reasoning. J. Appl. Non-class. Log. 23(4), 372–399 (2013)CrossRefMathSciNet Lorini, E.: Temporal stit logic and its application to normative reasoning. J. Appl. Non-class. Log. 23(4), 372–399 (2013)CrossRefMathSciNet
19.
Zurück zum Zitat Meyer, J.J.: A different approach to deontic logic: deontic logic viewed as a variant of dynamic logic. Notre Dame J. Form. Log. 29, 109–136 (1988)CrossRefMATH Meyer, J.J.: A different approach to deontic logic: deontic logic viewed as a variant of dynamic logic. Notre Dame J. Form. Log. 29, 109–136 (1988)CrossRefMATH
20.
Zurück zum Zitat Ross, A.: Imperatives and logic. Theoria 7, 53–71 (1941) Ross, A.: Imperatives and logic. Theoria 7, 53–71 (1941)
21.
Zurück zum Zitat Segerberg, K.: An Essay in Classical Modal Logic. Filosofiska Studier, vol. 13. Filosofiska foreningen och Filosofiska institutionen vid Uppsala universitet, Uppsala (1971) MATH Segerberg, K.: An Essay in Classical Modal Logic. Filosofiska Studier, vol. 13. Filosofiska foreningen och Filosofiska institutionen vid Uppsala universitet, Uppsala (1971) MATH
23.
Zurück zum Zitat Sun, X.: Conditional ought, a game theoretical perspective. In: van Ditmarsch, H., Lang, J., Ju, S. (eds.) LORI 2011. LNCS, vol. 6953, pp. 356–369. Springer, Heidelberg (2011) CrossRef Sun, X.: Conditional ought, a game theoretical perspective. In: van Ditmarsch, H., Lang, J., Ju, S. (eds.) LORI 2011. LNCS, vol. 6953, pp. 356–369. Springer, Heidelberg (2011) CrossRef
24.
Zurück zum Zitat Trypuz, R., Kulicki, P.: On deontic action logics based on boolean algebra. J. Log. Comput. (2014, forthcoming) Trypuz, R., Kulicki, P.: On deontic action logics based on boolean algebra. J. Log. Comput. (2014, forthcoming)
25.
Zurück zum Zitat van Benthem, J., Girard, P., Roy, O.: Evernthing else being equal: a modal logic approach for ceteris paribus preference. J. Philos. Log. 38(1), 83–125 (2009)CrossRefMATH van Benthem, J., Girard, P., Roy, O.: Evernthing else being equal: a modal logic approach for ceteris paribus preference. J. Philos. Log. 38(1), 83–125 (2009)CrossRefMATH
26.
Zurück zum Zitat van der Meyden, R.: The dynamic logic of permission. J. Log. Comput. 6, 465–479 (1996)CrossRefMATH van der Meyden, R.: The dynamic logic of permission. J. Log. Comput. 6, 465–479 (1996)CrossRefMATH
28.
Zurück zum Zitat Willer, M.: A remark on iffy oughts. J. Philos. 109(7), 449461 (2012) Willer, M.: A remark on iffy oughts. J. Philos. 109(7), 449461 (2012)
Metadaten
Titel
STIT Based Deontic Logics for the Miners Puzzle
verfasst von
Xin Sun
Zohreh Baniasadi
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-17130-2_16

Premium Partner