Skip to main content

Towards Efficient Prediction of Decisions under Interval Uncertainty

  • Conference paper
Parallel Processing and Applied Mathematics (PPAM 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4967))

Abstract

In many practical situations, users select between n alternatives a 1,...,a n , and the only information that we have about the utilities v i of these alternatives are bounds \(\underline v_i\le v_i\le \overline v_i\). In such situations, it is reasonable to assume that the values v i are independent and uniformly distributed on the corresponding intervals \([\underline v_i,\overline v_i]\). Under this assumption, we would like to estimate, for each i, the probability p i that the alternative a i will be selected. In this paper, we provide efficient algorithms for computing these probabilities.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Aczel, J.: Lectures on Functional Equations and Their Applications. Dover, New York (2006)

    Google Scholar 

  2. Ferson, S., Ginzburg, L., Kreinovich, V., Longpré, L., Aviles, M.: Exact bounds on finite populations of interval data. Reliable Computing 11(3), 207–233 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  3. Huynh, V.N., Nakamori, Y., Lawry, J.: A probability-based approach to comparison of fuzzy numbers and applications to target-oriented decision making. IEEE Transactions on Fuzzy Systems (to appear)

    Google Scholar 

  4. Jaynes, E.T., Bretthorst, G.L.: Probability Theory: The Logic of Science. Cambridge University Press, Cambridge (2003)

    MATH  Google Scholar 

  5. Nguyen, H.T., Kreinovich, V.: Applications of continuous mathematics in computer science. Kluwer, Dordrecht (1997)

    Google Scholar 

  6. Nguyen, H.T., Kreinovich, V., Longpré, L.: Dirty pages of logarithm tables, lifetime of the universe, and (subjective) probabilities on finite and infinite intervals. Reliable Computing 10(2), 83–106 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  7. Robert, C.P., Casella, G.: Monte Carlo Statistical Methods. Springer, New York (2004)

    MATH  Google Scholar 

  8. Sevastjanov, P., Venberg, A.: Modelling and simulation of power units work under interval uncertainty. Energy 3, 66–70 (1998) (in Russian)

    Google Scholar 

  9. Sevastjanov, P.V., Róg, P.: Two-objective method for crisp and fuzzy interval comparison in optimization. Computers & Operations Research 33, 115–131 (2006)

    Article  MATH  Google Scholar 

  10. Sevastianov, P., Róg, P., Venberg, A.: The constructive numerical method of interval comparison. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds.) PPAM 2001. LNCS, vol. 2328, pp. 756–761. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  11. Wagman, D., Schneider, M., Schnaider, E.: On the use of interval mathematics in fuzzy expert systems. International Journal of Intelligent Systems 9, 241–259 (1994)

    Article  MATH  Google Scholar 

  12. Yager, R.R., Detyniecki, M., Bouchon-Meunier, B.: A context-dependent method for ordering fuzzy numbers using probabilities. Information Sciences 138, 237–255 (2001)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Roman Wyrzykowski Jack Dongarra Konrad Karczewski Jerzy Wasniewski

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Huynh, V.N., Kreinovich, V., Nakamori, Y., Nguyen, H.T. (2008). Towards Efficient Prediction of Decisions under Interval Uncertainty. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2007. Lecture Notes in Computer Science, vol 4967. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68111-3_145

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-68111-3_145

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-68105-2

  • Online ISBN: 978-3-540-68111-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics