The size of the maximum antichains in products of linear orders
Author
Abstract
Suggested Citation
DOI: 10.1007/s11750-020-00587-6
Note: View the original document on HAL open archive server: https://hal.science/hal-03484128v1
Download full text from publisher
Other versions of this item:
- Denis Bouyssou & Thierry Marchant & Marc Pirlot, 2021. "The size of the maximum antichains in products of linear orders," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 29(3), pages 648-659, October.
References listed on IDEAS
- Michel Grabisch, 2016. "Remarkable polyhedra related to set functions, games," Documents de travail du Centre d'Economie de la Sorbonne 16081, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
- Hsiao, Chih-Ru & Raghavan, T E S, 1992. "Monotonicity and Dummy Free Property for Multi-choice Cooperative Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 21(3), pages 301-312.
- Michel Grabisch, 2016.
"Remarkable polyhedra related to set functions, games and capacities,"
TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 24(2), pages 301-326, July.
- Michel Grabisch, 2016. "Remarkable polyhedra related to set functions, games and capacities," Post-Print hal-01372858, HAL.
- Michel Grabisch, 2016. "Remarkable polyhedra related to set functions, games and capacities," PSE-Ecole d'économie de Paris (Postprint) hal-01372858, HAL.
- Michel Grabisch, 2016. "Remarkable polyhedra related to set functions, games and capacities," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-01372858, HAL.
- Michel Grabisch, 2016. "Remarkable polyhedra related to set functions, games and capacities," Post-Print halshs-01412292, HAL.
- Michel Grabisch, 2016. "Remarkable polyhedra related to set functions, games and capacities," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-01412292, HAL.
- repec:hal:pseose:hal-01372858 is not listed on IDEAS
- Josep Freixas, 2020. "The Banzhaf Value for Cooperative and Simple Multichoice Games," Group Decision and Negotiation, Springer, vol. 29(1), pages 61-74, February.
- Denis Bouyssou & Thierry Marchant & Marc Pirlot, 2020. "A theoretical look at ELECTRE TRI-nB," Working Papers hal-02917994, HAL.
- Michel Grabisch, 2016. "Rejoinder on: Remarkable polyhedra related to set functions, games and capacities," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 24(2), pages 335-337, July.
- Michel Grabisch, 2016.
"Rejoinder on: Remarkable polyhedra related to set functions, games and capacities,"
TOP: An Official Journal of the Spanish Society of Statistics and Operations Research,
Springer;Sociedad de Estadística e Investigación Operativa, vol. 24(2), pages 335-337, July.
- Michel Grabisch, 2016. "Rejoinder on: Remarkable polyhedra related to set functions, games and capacities," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-01372909, HAL.
- Mattner, Lutz & Roos, Bero, 2008. "Maximal probabilities of convolution powers of discrete uniform distributions," Statistics & Probability Letters, Elsevier, vol. 78(17), pages 2992-2996, December.
- Denis Bouyssou & Thierry Marchant & Marc Pirlot, 2020. "A theoretical look at ELECTRE TRI-nB," Working Papers hal-02898131, HAL.
- R. Branzei & N. Llorca & J. Sánchez-Soriano & S. Tijs, 2014. "A constrained egalitarian solution for convex multi-choice games," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(3), pages 860-874, October.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Denis Bouyssou & Thierry Marchant & Marc Pirlot, 2023.
"A theoretical look at Electre Tri-nB and related sorting models,"
4OR, Springer, vol. 21(1), pages 1-31, March.
- Denis Bouyssou & Thierry Marchant & Marc Pirlot, 2020. "A theoretical look at ELECTRE TRI-nB and related sorting models," Papers 2008.09484, arXiv.org, revised Jul 2021.
- Denis Bouyssou & Thierry Marchant & Marc Pirlot, 2022. "A theoretical look at Electre Tri-nB and related sorting models," Post-Print hal-03904412, HAL.
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.- Denis Bouyssou & Thierry Marchant & Marc Pirlot, 2021. "The size of the maximum antichains in products of linear orders," Post-Print hal-03047087, HAL.
- Khaled Belahcène & Vincent Mousseau & Wassila Ouerdane & Marc Pirlot & Olivier Sobrie, 2023. "Multiple criteria sorting models and methods. Part II: theoretical results and general issues," 4OR, Springer, vol. 21(2), pages 181-204, June.
- Tlili, Ali & Belahcène, Khaled & Khaled, Oumaima & Mousseau, Vincent & Ouerdane, Wassila, 2022. "Learning non-compensatory sorting models using efficient SAT/MaxSAT formulations," European Journal of Operational Research, Elsevier, vol. 298(3), pages 979-1006.
- David Lowing, 2023.
"Allocation rules for multi-choice games with a permission tree structure,"
Annals of Operations Research, Springer, vol. 320(1), pages 261-291, January.
- David Lowing, 2021. "Allocation Rules for Multi-choice Games with a Permission Tree Structure," Working Papers halshs-03121514, HAL.
- David Lowing, 2021. "Allocation Rules for Multi-choice Games with a Permission Tree Structure," Working Papers 2106, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
- Josep Freixas & Montserrat Pons, 2022. "A critical analysis on the notion of power," Annals of Operations Research, Springer, vol. 318(2), pages 911-933, November.
- R. Branzei & E. Gutiérrez & N. Llorca & J. Sánchez-Soriano, 2021. "Does it make sense to analyse a two-sided market as a multi-choice game?," Annals of Operations Research, Springer, vol. 301(1), pages 17-40, June.
- David Lowing & Kevin Techer, 2022.
"Marginalism, egalitarianism and efficiency in multi-choice games,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(4), pages 815-861, November.
- David Lowing & Kevin Techer, 2021. "Marginalism, Egalitarianism and Efficiency in Multi-Choice Games," Working Papers 2115, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
- David Lowing & Kevin Techer, 2022. "Marginalism, egalitarianism and efficiency in multi-choice games," Post-Print hal-04097849, HAL.
- Eduardo Fernandez & Jorge Navarro & Efrain Solares, 2021. "A theoretical look at ordinal classification methods based on reference sets composed of characteristic actions," Papers 2107.04656, arXiv.org.
- Denis Bouyssou & Thierry Marchant & Marc Pirlot, 2023.
"A theoretical look at Electre Tri-nB and related sorting models,"
4OR, Springer, vol. 21(1), pages 1-31, March.
- Denis Bouyssou & Thierry Marchant & Marc Pirlot, 2020. "A theoretical look at ELECTRE TRI-nB and related sorting models," Papers 2008.09484, arXiv.org, revised Jul 2021.
- Denis Bouyssou & Thierry Marchant & Marc Pirlot, 2022. "A theoretical look at Electre Tri-nB and related sorting models," Post-Print hal-03904412, HAL.
- David Lowing & Kevin Techer, 2021. "Marginalism, Egalitarianism and E ciency in Multi-Choice Games," Working Papers halshs-03334056, HAL.
- Josep Freixas & Montserrat Pons, 2021. "An Appropriate Way to Extend the Banzhaf Index for Multiple Levels of Approval," Group Decision and Negotiation, Springer, vol. 30(2), pages 447-462, April.
- Boyang Dai & Xiangfeng Yang & Xiaoyue Liu, 2022. "Shapley Value of Uncertain Coalitional Game based on Hurwicz Criterion with Application to Water Resource Allocation," Group Decision and Negotiation, Springer, vol. 31(1), pages 241-260, February.
- Michel Grabisch, 2016.
"Remarkable polyhedra related to set functions, games and capacities,"
TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 24(2), pages 301-326, July.
- Michel Grabisch, 2016. "Remarkable polyhedra related to set functions, games and capacities," Post-Print hal-01372858, HAL.
- Michel Grabisch, 2016. "Remarkable polyhedra related to set functions, games and capacities," Post-Print halshs-01412292, HAL.
- Michel Grabisch, 2016. "Remarkable polyhedra related to set functions, games and capacities," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-01372858, HAL.
- Michel Grabisch, 2016. "Remarkable polyhedra related to set functions, games and capacities," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-01412292, HAL.
- Michel Grabisch, 2016. "Remarkable polyhedra related to set functions, games and capacities," PSE-Ecole d'économie de Paris (Postprint) hal-01372858, HAL.
- repec:ebl:ecbull:v:3:y:2008:i:70:p:1-8 is not listed on IDEAS
- Ulrich Faigle & Michel Grabisch, 2017.
"Game Theoretic Interaction and Decision: A Quantum Analysis,"
Games, MDPI, vol. 8(4), pages 1-25, November.
- Ulrich Faigle & Michel Grabisch, 2017. "Game Theoretic Interaction and Decision: A Quantum Analysis," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-01659148, HAL.
- Ulrich Faigle & Michel Grabisch, 2017. "Game Theoretic Interaction and Decision: A Quantum Analysis," Documents de travail du Centre d'Economie de la Sorbonne 17046, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
- Ulrich Faigle & Michel Grabisch, 2017. "Game Theoretic Interaction and Decision: A Quantum Analysis," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-03220813, HAL.
- Ulrich Faigle & Michel Grabisch, 2017. "Game Theoretic Interaction and Decision: A Quantum Analysis," Post-Print halshs-01659148, HAL.
- Ulrich Faigle & Michel Grabisch, 2017. "Game Theoretic Interaction and Decision: A Quantum Analysis," Post-Print halshs-03220813, HAL.
- Ulrich Faigle & Michel Grabisch, 2017. "Game Theoretic Interaction and Decision: A Quantum Analysis," PSE-Ecole d'économie de Paris (Postprint) halshs-03220813, HAL.
- Hsiao, Chih-Ru & Chiou, Wen-Lin, 2009. "Modeling a Multi-Choice Game Based on the Spirit of Equal Job opportunities," MPRA Paper 15285, University Library of Munich, Germany.
- Ulrich Faigle & Michel Grabisch, 2019.
"Least Square Approximations and Linear Values of Cooperative Game,"
Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers)
halshs-02381231, HAL.
- Ulrich Faigle & Michel Grabisch, 2019. "Least Square Approximations and Linear Values of Cooperative Game," Post-Print halshs-02381231, HAL.
- Mustapha Ridaoui & Michel Grabisch & Christophe Labreuche, 2018.
"An axiomatisation of the Banzhaf value and interaction index for multichoice games,"
Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers)
halshs-02381119, HAL.
- Mustapha Ridaoui & Michel Grabisch & Christophe Labreuche, 2018. "An axiomatisation of the Banzhaf value and interaction index for multichoices games," Post-Print halshs-01814977, HAL.
- Mustapha Ridaoui & Michel Grabisch & Christophe Labreuche, 2018. "An axiomatisation of the Banzhaf value and interaction index for multichoice games," Documents de travail du Centre d'Economie de la Sorbonne 18007, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
- Mustapha Ridaoui & Michel Grabisch & Christophe Labreuche, 2018. "An axiomatisation of the Banzhaf value and interaction index for multichoice games," Post-Print halshs-02381119, HAL.
- Mustapha Ridaoui & Michel Grabisch & Christophe Labreuche, 2018. "An axiomatisation of the Banzhaf value and interaction index for multichoices games," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-01814977, HAL.
- Bottero, M. & Ferretti, V. & Figueira, J.R. & Greco, S. & Roy, B., 2018. "On the Choquet multiple criteria preference aggregation model: Theoretical and practical insights from a real-world application," European Journal of Operational Research, Elsevier, vol. 271(1), pages 120-140.
- M. J. Albizuri & A. Goikoetxea, 2021. "The Owen–Shapley Spatial Power Index in Three-Dimensional Space," Group Decision and Negotiation, Springer, vol. 30(5), pages 1027-1055, October.
- 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.
- Brice Mayag & Denis Bouyssou, 2019. "Necessary and possible interaction between criteria in a 2-additive Choquet integral model," Post-Print hal-02359720, HAL.
More about this item
Keywords
maximal antichain; Sperner; multichoice cooperative game; linear orders Mathematics Subject Classification (2010) 91B06;All these keywords.
JEL classification:
NEP fields
This paper has been announced in the following NEP Reports:- NEP-GTH-2022-02-07 (Game Theory)
Statistics
Access and download statisticsCorrections
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:hal:journl:hal-03484128. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.