IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v256y2017i2p592-604.html
   My bibliography  Save this article

Easy and optimal queries to reduce set uncertainty

Author

Listed:
  • Ben Abdallah, N.
  • Destercke, S.
  • Sallak, M.

Abstract

In this paper, we address the problem of optimally querying a single expert to reduce set (interval) uncertainty. We propose optimal querying strategies for two particular query formats (local bound and pairwise comparisons) based on two main selection criteria (the minimax and the Bayesian rules). We study the computational aspects of the optimal solution in the general case and for the specific functions of practical interest (monotonic and multi-linear). The use of the proposed approach is illustrated through numerical simulations on a common estimation problem in reliability analysis.

Suggested Citation

  • Ben Abdallah, N. & Destercke, S. & Sallak, M., 2017. "Easy and optimal queries to reduce set uncertainty," European Journal of Operational Research, Elsevier, vol. 256(2), pages 592-604.
    • Handle: RePEc:eee:ejores:v:256:y:2017:i:2:p:592-604
    DOI: 10.1016/j.ejor.2016.06.038
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221716304593
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2016.06.038?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Grabisch, Michel & Labreuche, Christophe & Vansnick, Jean-Claude, 2003. "On the extension of pseudo-Boolean functions for the aggregation of interacting criteria," European Journal of Operational Research, Elsevier, vol. 148(1), pages 28-47, July.
    2. Greco, Salvatore & Mousseau, Vincent & Slowinski, Roman, 2008. "Ordinal regression revisited: Multiple criteria ranking using a set of additive value functions," European Journal of Operational Research, Elsevier, vol. 191(2), pages 416-436, December.
    3. Guillermo Owen, 1972. "Multilinear Extensions of Games," Management Science, INFORMS, vol. 18(5-Part-2), pages 64-79, January.
    4. Aboalkhair, Ahmad M. & Coolen, Frank P.A. & MacPhee, Iain M., 2013. "Nonparametric predictive reliability of series of voting systems," European Journal of Operational Research, Elsevier, vol. 226(1), pages 77-84.
    5. Beccacece, Francesca & Borgonovo, Emanuele & Buzzard, Greg & Cillo, Alessandra & Zionts, Stanley, 2015. "Elicitation of multiattribute value functions through high dimensional model representations: Monotonicity and interactions," European Journal of Operational Research, Elsevier, vol. 246(2), pages 517-527.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Mayag, Brice & Bouyssou, Denis, 2020. "Necessary and possible interaction between criteria in a 2-additive Choquet integral model," European Journal of Operational Research, Elsevier, vol. 283(1), pages 308-320.
    2. Mikhail Timonin, 2012. "Maximization of the Choquet integral over a convex set and its application to resource allocation problems," Annals of Operations Research, Springer, vol. 196(1), pages 543-579, July.
    3. Arcidiacono, Sally Giuseppe & Corrente, Salvatore & Greco, Salvatore, 2021. "Robust stochastic sorting with interacting criteria hierarchically structured," European Journal of Operational Research, Elsevier, vol. 292(2), pages 735-754.
    4. Branke, Juergen & Corrente, Salvatore & Greco, Salvatore & Słowiński, Roman & Zielniewicz, Piotr, 2016. "Using Choquet integral as preference model in interactive evolutionary multiobjective optimization," European Journal of Operational Research, Elsevier, vol. 250(3), pages 884-901.
    5. Haag, Fridolin & Lienert, Judit & Schuwirth, Nele & Reichert, Peter, 2019. "Identifying non-additive multi-attribute value functions based on uncertain indifference statements," Omega, Elsevier, vol. 85(C), pages 49-67.
    6. Ghaderi, Mohammad & Ruiz, Francisco & Agell, Núria, 2017. "A linear programming approach for learning non-monotonic additive value functions in multiple criteria decision aiding," European Journal of Operational Research, Elsevier, vol. 259(3), pages 1073-1084.
    7. Corrente, Salvatore & Figueira, José Rui & Greco, Salvatore, 2014. "The SMAA-PROMETHEE method," European Journal of Operational Research, Elsevier, vol. 239(2), pages 514-522.
    8. Kadziński, MiŁosz & Greco, Salvatore & SŁowiński, Roman, 2012. "Extreme ranking analysis in robust ordinal regression," Omega, Elsevier, vol. 40(4), pages 488-501.
    9. Grabisch, Michel & Kojadinovic, Ivan & Meyer, Patrick, 2008. "A review of methods for capacity identification in Choquet integral based multi-attribute utility theory: Applications of the Kappalab R package," European Journal of Operational Research, Elsevier, vol. 186(2), pages 766-785, April.
    10. Greco, Salvatore & Ishizaka, Alessio & Tasiou, Menelaos & Torrisi, Gianpiero, 2018. "σ-µ efficiency analysis: A new methodology for evaluating units through composite indices," MPRA Paper 83569, University Library of Munich, Germany.
    11. Grabisch, Michel, 2006. "Representation of preferences over a finite scale by a mean operator," Mathematical Social Sciences, Elsevier, vol. 52(2), pages 131-151, September.
    12. Casajus, André & Huettner, Frank, 2015. "Potential, value, and the multilinear extension," Economics Letters, Elsevier, vol. 135(C), pages 28-30.
    13. Mika Widgrén, 2008. "The Impact of Council's Internal Decision-Making Rules on the Future EU," Discussion Papers 26, Aboa Centre for Economics.
    14. Borgonovo, Emanuele & Plischke, Elmar & Rabitti, Giovanni, 2024. "The many Shapley values for explainable artificial intelligence: A sensitivity analysis perspective," European Journal of Operational Research, Elsevier, vol. 318(3), pages 911-926.
    15. Ulrich Faigle & Michel Grabisch, 2017. "Game Theoretic Interaction and Decision: A Quantum Analysis," Games, MDPI, vol. 8(4), pages 1-25, November.
    16. Roszkowska, Ewa & Wachowicz, Tomasz, 2015. "Application of fuzzy TOPSIS to scoring the negotiation offers in ill-structured negotiation problems," European Journal of Operational Research, Elsevier, vol. 242(3), pages 920-932.
    17. Fujimoto, Katsushige & Kojadinovic, Ivan & Marichal, Jean-Luc, 2006. "Axiomatic characterizations of probabilistic and cardinal-probabilistic interaction indices," Games and Economic Behavior, Elsevier, vol. 55(1), pages 72-99, April.
    18. Yuto Ushioda & Masato Tanaka & Tomomi Matsui, 2022. "Monte Carlo Methods for the Shapley–Shubik Power Index," Games, MDPI, vol. 13(3), pages 1-14, June.
    19. Podinovski, Vladislav V., 2020. "Maximum likelihood solutions for multicriterial choice problems," European Journal of Operational Research, Elsevier, vol. 286(1), pages 299-308.
    20. Guo, Mengzhuo & Zhang, Qingpeng & Liao, Xiuwu & Chen, Frank Youhua & Zeng, Daniel Dajun, 2021. "A hybrid machine learning framework for analyzing human decision-making through learning preferences," Omega, Elsevier, vol. 101(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:256:y:2017:i:2:p:592-604. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.