메뉴 건너뛰기




Volumn 6281 LNCS, Issue , 2010, Pages 258-269

Qualitative analysis of partially-observable Markov decision processes

Author keywords

[No Author keywords available]

Indexed keywords

MARKOV DECISION PROCESSES; OPTIMAL BOUNDS; PARTIAL INFORMATION; POSITIVE PROBABILITY; QUALITATIVE ANALYSIS; REACHABILITY; UPPER AND LOWER BOUNDS;

EID: 78349253423     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15155-2_24     Document Type: Conference Paper
Times cited : (44)

References (23)
  • 1
    • 47349122903 scopus 로고    scopus 로고
    • On decision problems for probabilistic Büchi automata
    • Amadio, R.M. (ed.) FOSSACS 2008. Springer, Heidelberg
    • Baier, C., Bertrand, N., Größer, M.: On decision problems for probabilistic Büchi automata. In: Amadio, R.M. (ed.) FOSSACS 2008. LNCS, vol. 4962, pp. 287-301. Springer, Heidelberg (2008)
    • (2008) LNCS , vol.4962 , pp. 287-301
    • Baier, C.1    Bertrand, N.2    Größer, M.3
  • 2
    • 70350596517 scopus 로고    scopus 로고
    • Qualitative determinacy and decidability of stochastic games with signals
    • IEEE Computer Society, Los Alamitos
    • Bertrand, N., Genest, B., Gimbert, H.: Qualitative determinacy and decidability of stochastic games with signals. In: Proc. of LICS, pp. 319-328. IEEE Computer Society, Los Alamitos (2009)
    • (2009) Proc. of LICS , pp. 319-328
    • Bertrand, N.1    Genest, B.2    Gimbert, H.3
  • 3
    • 54249155537 scopus 로고    scopus 로고
    • Strategy construction for parity games with imperfect information
    • van Breugel, F., Chechik, M. (eds.) CONCUR 2008. Springer, Heidelberg
    • Berwanger, D., Chatterjee, K., Doyen, L., Henzinger, T.A., Raje, S.: Strategy construction for parity games with imperfect information. In: van Breugel, F., Chechik, M. (eds.) CONCUR 2008. LNCS, vol. 5201, pp. 325-339. Springer, Heidelberg (2008)
    • (2008) LNCS , vol.5201 , pp. 325-339
    • Berwanger, D.1    Chatterjee, K.2    Doyen, L.3    Henzinger, T.A.4    Raje, S.5
  • 5
    • 21844505024 scopus 로고
    • Model checking of probabilistic and nondeterministic systems
    • Thiagarajan, P.S. (ed.) FSTTCS 1995. Springer, Heidelberg
    • Bianco, A., de Alfaro, L.: Model checking of probabilistic and nondeterministic systems. In: Thiagarajan, P.S. (ed.) FSTTCS 1995. LNCS, vol. 1026, pp. 499-513. Springer, Heidelberg (1995)
    • (1995) LNCS , vol.1026 , pp. 499-513
    • Bianco, A.1    De Alfaro, L.2
  • 6
    • 70349862115 scopus 로고    scopus 로고
    • Power of randomization in automata on infinite strings
    • Bravetti, M., Zavattaro, G. (eds.) CONCUR 2009. Springer, Heidelberg
    • Chadha, R., Sistla, A.P., Viswanathan, M.: Power of randomization in automata on infinite strings. In: Bravetti, M., Zavattaro, G. (eds.) CONCUR 2009. LNCS, vol. 5710, pp. 229-243. Springer, Heidelberg (2009)
    • (2009) LNCS , vol.5710 , pp. 229-243
    • Chadha, R.1    Sistla, A.P.2    Viswanathan, M.3
  • 9
    • 78349278691 scopus 로고    scopus 로고
    • Qualitative analysis of Partially-observable Markov decision processes
    • abs/0909.1645
    • Chatterjee, K., Doyen, L., Henzinger, T.A.: Qualitative analysis of Partially-observable Markov decision processes. CoRR, abs/0909.1645 (2009)
    • (2009) CoRR
    • Chatterjee, K.1    Doyen, L.2    Henzinger, T.A.3
  • 12
    • 34250764429 scopus 로고    scopus 로고
    • The verification of probabilistic systems under memoryless partial-information policies is hard
    • de Alfaro, L.: The verification of probabilistic systems under memoryless partial-information policies is hard. In: Proc. of ProbMiV: Probabilistic Methods in Verification (1999)
    • (1999) Proc. of ProbMiV: Probabilistic Methods in Verification
    • De Alfaro, L.1
  • 13
    • 33745798431 scopus 로고    scopus 로고
    • A lattice theory for solving games of imperfect information
    • Hespanha, J.P., Tiwari, A. (eds.) HSCC 2006. Springer, Heidelberg
    • De Wulf, M., Doyen, L., Raskin, J.-F.: A lattice theory for solving games of imperfect information. In: Hespanha, J.P., Tiwari, A. (eds.) HSCC 2006. LNCS, vol. 3927, pp. 153-168. Springer, Heidelberg (2006)
    • (2006) LNCS , vol.3927 , pp. 153-168
    • De Wulf, M.1    Doyen, L.2    Raskin, J.-F.3
  • 14
    • 70449122818 scopus 로고    scopus 로고
    • Qualitative concurrent stochastic games with imperfect information
    • Albers, S., Marchetti-Spaccamela, A., Matias, Y., Nikoletseas, S., Thomas, W. (eds.) ICALP 2009, Part II. Springer, Heidelberg
    • Gripon, V., Serre, O.: Qualitative concurrent stochastic games with imperfect information. In: Albers, S., Marchetti-Spaccamela, A., Matias, Y., Nikoletseas, S., Thomas, W. (eds.) ICALP 2009, Part II. LNCS, vol. 5556, pp. 200-211. Springer, Heidelberg (2009)
    • (2009) LNCS , vol.5556 , pp. 200-211
    • Gripon, V.1    Serre, O.2
  • 17
    • 0037840849 scopus 로고    scopus 로고
    • On the undecidability of probabilistic planning and related stochastic optimization problems
    • Madani, O., Hanks, S., Condon, A.: On the undecidability of probabilistic planning and related stochastic optimization problems. Artif. Intell. 147(1-2) (2003)
    • (2003) Artif. Intell. , vol.147 , Issue.1-2
    • Madani, O.1    Hanks, S.2    Condon, A.3
  • 20
    • 0021504983 scopus 로고
    • The complexity of two-player games of incomplete information
    • Reif, J.: The complexity of two-player games of incomplete information. Journal of Computer and System Sciences 29, 274-301 (1984)
    • (1984) Journal of Computer and System Sciences , vol.29 , pp. 274-301
    • Reif, J.1
  • 22
    • 0001568609 scopus 로고    scopus 로고
    • Languages, automata, and logic
    • ch. 7, Springer, Heidelberg
    • Thomas, W.: Languages, automata, and logic. In: Handbook of Formal Languages, Beyond Words, ch. 7, vol. 3, pp. 389-455. Springer, Heidelberg (1997)
    • (1997) Handbook of Formal Languages, Beyond Words , vol.3 , pp. 389-455
    • Thomas, W.1
  • 23
    • 0022181923 scopus 로고
    • Automatic verification of probabilistic concurrent finite-state systems
    • IEEE Computer Society Press, Los Alamitos
    • Vardi, M.Y.: Automatic verification of probabilistic concurrent finite-state systems. In: Proc. of FOCS, pp. 327-338. IEEE Computer Society Press, Los Alamitos (1985)
    • (1985) Proc. of FOCS , pp. 327-338
    • Vardi, M.Y.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.