IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2202.05339.html
   My bibliography  Save this paper

Closure operators: Complexity and applications to classification and decision-making

Author

Listed:
  • Hamed Hamze Bajgiran
  • Federico Echenique

Abstract

We study the complexity of closure operators, with applications to machine learning and decision theory. In machine learning, closure operators emerge naturally in data classification and clustering. In decision theory, they can model equivalence of choice menus, and therefore situations with a preference for flexibility. Our contribution is to formulate a notion of complexity of closure operators, which translate into the complexity of a classifier in ML, or of a utility function in decision theory.

Suggested Citation

  • Hamed Hamze Bajgiran & Federico Echenique, 2022. "Closure operators: Complexity and applications to classification and decision-making," Papers 2202.05339, arXiv.org, revised May 2022.
    • Handle: RePEc:arx:papers:2202.05339
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2202.05339
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Eddie Dekel & Barton L Lipman & Aldo Rustichini & Todd Sarver, 2007. "Representing Preferences with a Unique Subjective State Space: A Corrigendum -super-1," Econometrica, Econometric Society, vol. 75(2), pages 591-600, March.
    2. Kreps, David M, 1979. "A Representation Theorem for "Preference for Flexibility"," Econometrica, Econometric Society, vol. 47(3), pages 565-577, May.
    3. Chambers, Christopher P. & Miller, Alan D. & Yenmez, M. Bumin, 2020. "Closure and preferences," Journal of Mathematical Economics, Elsevier, vol. 88(C), pages 161-166.
    4. Faruk Gul & Wolfgang Pesendorfer, 2001. "Temptation and Self-Control," Econometrica, Econometric Society, vol. 69(6), pages 1403-1435, November.
    5. Michael Richter & Ariel Rubinstein, 2015. "Back to Fundamentals: Equilibrium in Abstract Economies," American Economic Review, American Economic Association, vol. 105(8), pages 2570-2594, August.
    6. Kopylov, Igor, 2009. "Finite additive utility representations for preferences over menus," Journal of Economic Theory, Elsevier, vol. 144(1), pages 354-374, January.
    7. Chateauneuf, Alain & Jaffray, Jean-Yves, 1989. "Some characterizations of lower probabilities and other monotone capacities through the use of Mobius inversion," Mathematical Social Sciences, Elsevier, vol. 17(3), pages 263-283, June.
    8. Gorno, Leandro, 2016. "Additive representation for preferences over menus in finite choice settings," Journal of Mathematical Economics, Elsevier, vol. 65(C), pages 41-47.
    9. Koshevoy, Gleb A., 1999. "Choice functions and abstract convex geometries," Mathematical Social Sciences, Elsevier, vol. 38(1), pages 35-44, July.
    10. Dekel, Eddie & Lipman, Barton L & Rustichini, Aldo, 2001. "Representing Preferences with a Unique Subjective State Space," Econometrica, Econometric Society, vol. 69(4), pages 891-934, July.
    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. André Lapied & Thomas Rongiconi, 2013. "Ambiguity as a Source of Temptation: Modeling Unstable Beliefs," Working Papers halshs-00797631, HAL.
    2. Riella, Gil, 2013. "Preference for Flexibility and Dynamic Consistency," Journal of Economic Theory, Elsevier, vol. 148(6), pages 2467-2482.
    3. Saito, Kota, 2015. "Impure altruism and impure selfishness," Journal of Economic Theory, Elsevier, vol. 158(PA), pages 336-370.
    4. Gorno, Leandro, 2016. "Additive representation for preferences over menus in finite choice settings," Journal of Mathematical Economics, Elsevier, vol. 65(C), pages 41-47.
    5. Leandro Gorno, 2010. "Additive representation for preferences over menus in finite choice settings," Working Papers 1292, Princeton University, Department of Economics, Econometric Research Program..
    6. Philipp Sadowski, 2011. "Contingent Preference for Flexibility: Eliciting Beliefs from Behavior," Levine's Working Paper Archive 661465000000001189, David K. Levine.
    7. Barbos, Andrei, 2013. "A reference-dependent representation with subjective tastes," Journal of Mathematical Economics, Elsevier, vol. 49(2), pages 111-123.
    8. Chambers, Christopher P. & Miller, Alan D. & Yenmez, M. Bumin, 2020. "Closure and preferences," Journal of Mathematical Economics, Elsevier, vol. 88(C), pages 161-166.
    9. Eddie Dekel & Barton L. Lipman & Aldo Rustichini, 2009. "Temptation-Driven Preferences," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 76(3), pages 937-971.
    10. Lefgren, Lars J. & Stoddard, Olga B. & Stovall, John E., 2021. "Rationalizing self-defeating behaviors: Theory and evidence," Journal of Health Economics, Elsevier, vol. 76(C).
    11. Domenico Cantone & Alfio Giarlotta & Stephen Watson, 2021. "Choice resolutions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 56(4), pages 713-753, May.
    12. Attila Ambrus & Kareen Rozen, 2015. "Rationalising Choice with Multi‐self Models," Economic Journal, Royal Economic Society, vol. 125(585), pages 1136-1156, June.
    13. Leonardo Pejsachowicz & Séverine Toussaert, 2017. "Choice deferral, indecisiveness and preference for flexibility," Post-Print hal-02862199, HAL.
    14. Daniele Pennesi, 2020. "Identity and information acquisition," Carlo Alberto Notebooks 610, Collegio Carlo Alberto, revised 2021.
    15. Daniele Pennesi, 2021. "Between Commitment and Flexibility: Revealing Anticipated Regret and Elation," Working papers 071, Department of Economics, Social Studies, Applied Mathematics and Statistics (Dipartimento di Scienze Economico-Sociali e Matematico-Statistiche), University of Torino.
    16. Todd Sarver & Haluk Ergin, 2009. "A Subjective Model of Temporal Preferences," 2009 Meeting Papers 1183, Society for Economic Dynamics.
    17. Nobuo Koida, 2018. "Anticipated stochastic choice," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 65(3), pages 545-574, May.
    18. Eisenbach, Thomas M. & Schmalz, Martin C., 2016. "Anxiety in the face of risk," Journal of Financial Economics, Elsevier, vol. 121(2), pages 414-426.
    19. Honda, Edward, 2021. "Sophistication and preference inconsistency in a menu utility representation," Mathematical Social Sciences, Elsevier, vol. 114(C), pages 116-121.
    20. Flores-Szwagrzak, Karol, 2022. "Learning by Convex Combination," Working Papers 16-2022, Copenhagen Business School, Department of Economics.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:arx:papers:2202.05339. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.