Multi-choice Explanations: A New Cooperative Game Structure for XAI Article Swipe
Cooperative game theorists propose the following attractive process: (1) capture the abstract value of each possible coalition of individuals, (2) write down some principles, or axioms, on how to distribute the value (e.g., allocate importance to features or parameters), and then, (3) find a set of allocations that satisfy the principles. The Shapley value has received much attention -- but it is just one solution concept, satisfying one set of principles, in one class of games. It is popular among game theorists because the axioms, and the class of TU-games, are reasonable in game theory. In AI and ML, we should choose carefully what is reasonable for our own purposes. In this paper, we highlight solution concepts in the class of multi-choice games (MC-games). These are model agnostic, and unique to their own set of axioms, just like the Shapley value. This paper offers a general algorithm for constructing any MC-game framework with polynomial time complexity in the number of parameter levels, and an application of this algorithm that is transparent, and can be readily generalised to local explanation frameworks such as SHapley Additive exPlanations (SHAP).
Related Topics
Metadata
- Type
- preprint
- Language
- en
- Landing Page
- https://hal.science/hal-04254509
- OA Status
- green
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W4390865716
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W4390865716Canonical identifier for this work in OpenAlex
- Title
-
Multi-choice Explanations: A New Cooperative Game Structure for XAIWork title
- Type
-
preprintOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2023Year of publication
- Publication date
-
2023-10-24Full publication date if available
- Authors
-
Daniel Fryer, David Lowing, Inga Strümke, Hien D. NguyenList of authors in order
- Landing page
-
https://hal.science/hal-04254509Publisher landing page
- Open access
-
YesWhether a free full text is available
- OA status
-
greenOpen access status per OpenAlex
- OA URL
-
https://hal.science/hal-04254509Direct OA link when available
- Concepts
-
Mathematical economics, Computer science, Microeconomics, Mathematics, EconomicsTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
0Total citation count in OpenAlex
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W4390865716 |
|---|---|
| doi | |
| ids.openalex | https://openalex.org/W4390865716 |
| fwci | |
| type | preprint |
| title | Multi-choice Explanations: A New Cooperative Game Structure for XAI |
| biblio.issue | |
| biblio.volume | |
| biblio.last_page | |
| biblio.first_page | |
| topics[0].id | https://openalex.org/T10317 |
| topics[0].field.id | https://openalex.org/fields/17 |
| topics[0].field.display_name | Computer Science |
| topics[0].score | 0.9851999878883362 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/1705 |
| topics[0].subfield.display_name | Computer Networks and Communications |
| topics[0].display_name | Advanced Database Systems and Queries |
| topics[1].id | https://openalex.org/T10215 |
| topics[1].field.id | https://openalex.org/fields/17 |
| topics[1].field.display_name | Computer Science |
| topics[1].score | 0.9829999804496765 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/1702 |
| topics[1].subfield.display_name | Artificial Intelligence |
| topics[1].display_name | Semantic Web and Ontologies |
| topics[2].id | https://openalex.org/T10715 |
| topics[2].field.id | https://openalex.org/fields/17 |
| topics[2].field.display_name | Computer Science |
| topics[2].score | 0.9818000197410583 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/1705 |
| topics[2].subfield.display_name | Computer Networks and Communications |
| topics[2].display_name | Distributed and Parallel Computing Systems |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C144237770 |
| concepts[0].level | 1 |
| concepts[0].score | 0.5689989328384399 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q747534 |
| concepts[0].display_name | Mathematical economics |
| concepts[1].id | https://openalex.org/C41008148 |
| concepts[1].level | 0 |
| concepts[1].score | 0.3659360706806183 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[1].display_name | Computer science |
| concepts[2].id | https://openalex.org/C175444787 |
| concepts[2].level | 1 |
| concepts[2].score | 0.35512620210647583 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q39072 |
| concepts[2].display_name | Microeconomics |
| concepts[3].id | https://openalex.org/C33923547 |
| concepts[3].level | 0 |
| concepts[3].score | 0.32084769010543823 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[3].display_name | Mathematics |
| concepts[4].id | https://openalex.org/C162324750 |
| concepts[4].level | 0 |
| concepts[4].score | 0.3051522970199585 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q8134 |
| concepts[4].display_name | Economics |
| keywords[0].id | https://openalex.org/keywords/mathematical-economics |
| keywords[0].score | 0.5689989328384399 |
| keywords[0].display_name | Mathematical economics |
| keywords[1].id | https://openalex.org/keywords/computer-science |
| keywords[1].score | 0.3659360706806183 |
| keywords[1].display_name | Computer science |
| keywords[2].id | https://openalex.org/keywords/microeconomics |
| keywords[2].score | 0.35512620210647583 |
| keywords[2].display_name | Microeconomics |
| keywords[3].id | https://openalex.org/keywords/mathematics |
| keywords[3].score | 0.32084769010543823 |
| keywords[3].display_name | Mathematics |
| keywords[4].id | https://openalex.org/keywords/economics |
| keywords[4].score | 0.3051522970199585 |
| keywords[4].display_name | Economics |
| language | en |
| locations[0].id | pmh:oai:HAL:hal-04254509v1 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S4306402512 |
| locations[0].source.issn | |
| locations[0].source.type | repository |
| locations[0].source.is_oa | False |
| locations[0].source.issn_l | |
| locations[0].source.is_core | False |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | HAL (Le Centre pour la Communication Scientifique Directe) |
| locations[0].source.host_organization | https://openalex.org/I1294671590 |
| locations[0].source.host_organization_name | Centre National de la Recherche Scientifique |
| locations[0].source.host_organization_lineage | https://openalex.org/I1294671590 |
| locations[0].license | other-oa |
| locations[0].pdf_url | |
| locations[0].version | submittedVersion |
| locations[0].raw_type | Preprints, Working Papers, ... |
| locations[0].license_id | https://openalex.org/licenses/other-oa |
| locations[0].is_accepted | False |
| locations[0].is_published | False |
| locations[0].raw_source_name | 2023 |
| locations[0].landing_page_url | https://hal.science/hal-04254509 |
| authorships[0].author.id | https://openalex.org/A5061011352 |
| authorships[0].author.orcid | https://orcid.org/0000-0001-6032-0522 |
| authorships[0].author.display_name | Daniel Fryer |
| authorships[0].countries | AU |
| authorships[0].affiliations[0].institution_ids | https://openalex.org/I165143802 |
| authorships[0].affiliations[0].raw_affiliation_string | University of Queensland [Brisbane] |
| authorships[0].institutions[0].id | https://openalex.org/I165143802 |
| authorships[0].institutions[0].ror | https://ror.org/00rqy9422 |
| authorships[0].institutions[0].type | education |
| authorships[0].institutions[0].lineage | https://openalex.org/I165143802 |
| authorships[0].institutions[0].country_code | AU |
| authorships[0].institutions[0].display_name | The University of Queensland |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Daniel Fryer |
| authorships[0].is_corresponding | False |
| authorships[0].raw_affiliation_strings | University of Queensland [Brisbane] |
| authorships[1].author.id | https://openalex.org/A5040146134 |
| authorships[1].author.orcid | https://orcid.org/0000-0002-9456-790X |
| authorships[1].author.display_name | David Lowing |
| authorships[1].countries | FR |
| authorships[1].affiliations[0].institution_ids | https://openalex.org/I4210107720 |
| authorships[1].affiliations[0].raw_affiliation_string | CentraleSupélec |
| authorships[1].institutions[0].id | https://openalex.org/I4210107720 |
| authorships[1].institutions[0].ror | https://ror.org/019tcpt25 |
| authorships[1].institutions[0].type | facility |
| authorships[1].institutions[0].lineage | https://openalex.org/I277688954, https://openalex.org/I4210107720 |
| authorships[1].institutions[0].country_code | FR |
| authorships[1].institutions[0].display_name | CentraleSupélec |
| authorships[1].author_position | middle |
| authorships[1].raw_author_name | David Lowing |
| authorships[1].is_corresponding | False |
| authorships[1].raw_affiliation_strings | CentraleSupélec |
| authorships[2].author.id | https://openalex.org/A5000311801 |
| authorships[2].author.orcid | https://orcid.org/0000-0003-1820-6544 |
| authorships[2].author.display_name | Inga Strümke |
| authorships[2].countries | YE |
| authorships[2].affiliations[0].institution_ids | https://openalex.org/I118692353 |
| authorships[2].affiliations[0].raw_affiliation_string | Norvegian University of Science and Technology |
| authorships[2].institutions[0].id | https://openalex.org/I118692353 |
| authorships[2].institutions[0].ror | https://ror.org/05bj7sh33 |
| authorships[2].institutions[0].type | education |
| authorships[2].institutions[0].lineage | https://openalex.org/I118692353 |
| authorships[2].institutions[0].country_code | YE |
| authorships[2].institutions[0].display_name | University of Science and Technology |
| authorships[2].author_position | middle |
| authorships[2].raw_author_name | Inga Strümke |
| authorships[2].is_corresponding | False |
| authorships[2].raw_affiliation_strings | Norvegian University of Science and Technology |
| authorships[3].author.id | https://openalex.org/A5037340964 |
| authorships[3].author.orcid | https://orcid.org/0000-0002-9958-432X |
| authorships[3].author.display_name | Hien D. Nguyen |
| authorships[3].countries | AU |
| authorships[3].affiliations[0].institution_ids | https://openalex.org/I196829312 |
| authorships[3].affiliations[0].raw_affiliation_string | Department of Mathematics and Statistics, La Trobe University |
| authorships[3].institutions[0].id | https://openalex.org/I196829312 |
| authorships[3].institutions[0].ror | https://ror.org/01rxfrp27 |
| authorships[3].institutions[0].type | education |
| authorships[3].institutions[0].lineage | https://openalex.org/I196829312 |
| authorships[3].institutions[0].country_code | AU |
| authorships[3].institutions[0].display_name | La Trobe University |
| authorships[3].author_position | last |
| authorships[3].raw_author_name | Hien Duy Nguyen |
| authorships[3].is_corresponding | False |
| authorships[3].raw_affiliation_strings | Department of Mathematics and Statistics, La Trobe University |
| has_content.pdf | False |
| has_content.grobid_xml | False |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://hal.science/hal-04254509 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | Multi-choice Explanations: A New Cooperative Game Structure for XAI |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-11-06T04:12:42.849631 |
| primary_topic.id | https://openalex.org/T10317 |
| primary_topic.field.id | https://openalex.org/fields/17 |
| primary_topic.field.display_name | Computer Science |
| primary_topic.score | 0.9851999878883362 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/1705 |
| primary_topic.subfield.display_name | Computer Networks and Communications |
| primary_topic.display_name | Advanced Database Systems and Queries |
| related_works | https://openalex.org/W2748952813, https://openalex.org/W1979597421, https://openalex.org/W2007980826, https://openalex.org/W4245490552, https://openalex.org/W4225152035, https://openalex.org/W2061531152, https://openalex.org/W3002753104, https://openalex.org/W2077600819, https://openalex.org/W1587224694, https://openalex.org/W2911598644 |
| cited_by_count | 0 |
| locations_count | 1 |
| best_oa_location.id | pmh:oai:HAL:hal-04254509v1 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S4306402512 |
| best_oa_location.source.issn | |
| best_oa_location.source.type | repository |
| best_oa_location.source.is_oa | False |
| best_oa_location.source.issn_l | |
| best_oa_location.source.is_core | False |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | HAL (Le Centre pour la Communication Scientifique Directe) |
| best_oa_location.source.host_organization | https://openalex.org/I1294671590 |
| best_oa_location.source.host_organization_name | Centre National de la Recherche Scientifique |
| best_oa_location.source.host_organization_lineage | https://openalex.org/I1294671590 |
| best_oa_location.license | other-oa |
| best_oa_location.pdf_url | |
| best_oa_location.version | submittedVersion |
| best_oa_location.raw_type | Preprints, Working Papers, ... |
| best_oa_location.license_id | https://openalex.org/licenses/other-oa |
| best_oa_location.is_accepted | False |
| best_oa_location.is_published | False |
| best_oa_location.raw_source_name | 2023 |
| best_oa_location.landing_page_url | https://hal.science/hal-04254509 |
| primary_location.id | pmh:oai:HAL:hal-04254509v1 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S4306402512 |
| primary_location.source.issn | |
| primary_location.source.type | repository |
| primary_location.source.is_oa | False |
| primary_location.source.issn_l | |
| primary_location.source.is_core | False |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | HAL (Le Centre pour la Communication Scientifique Directe) |
| primary_location.source.host_organization | https://openalex.org/I1294671590 |
| primary_location.source.host_organization_name | Centre National de la Recherche Scientifique |
| primary_location.source.host_organization_lineage | https://openalex.org/I1294671590 |
| primary_location.license | other-oa |
| primary_location.pdf_url | |
| primary_location.version | submittedVersion |
| primary_location.raw_type | Preprints, Working Papers, ... |
| primary_location.license_id | https://openalex.org/licenses/other-oa |
| primary_location.is_accepted | False |
| primary_location.is_published | False |
| primary_location.raw_source_name | 2023 |
| primary_location.landing_page_url | https://hal.science/hal-04254509 |
| publication_date | 2023-10-24 |
| publication_year | 2023 |
| referenced_works_count | 0 |
| abstract_inverted_index.a | 43, 144 |
| abstract_inverted_index.-- | 58 |
| abstract_inverted_index.AI | 96 |
| abstract_inverted_index.In | 95, 110 |
| abstract_inverted_index.It | 76 |
| abstract_inverted_index.an | 163 |
| abstract_inverted_index.as | 181 |
| abstract_inverted_index.be | 173 |
| abstract_inverted_index.in | 71, 92, 117, 156 |
| abstract_inverted_index.is | 61, 77, 104, 169 |
| abstract_inverted_index.it | 60 |
| abstract_inverted_index.of | 13, 17, 45, 69, 74, 88, 120, 134, 159, 165 |
| abstract_inverted_index.on | 26 |
| abstract_inverted_index.or | 24, 37 |
| abstract_inverted_index.to | 28, 35, 130, 176 |
| abstract_inverted_index.we | 99, 113 |
| abstract_inverted_index.(1) | 8 |
| abstract_inverted_index.(2) | 19 |
| abstract_inverted_index.(3) | 41 |
| abstract_inverted_index.ML, | 98 |
| abstract_inverted_index.The | 51 |
| abstract_inverted_index.and | 39, 85, 97, 128, 162, 171 |
| abstract_inverted_index.any | 149 |
| abstract_inverted_index.are | 90, 125 |
| abstract_inverted_index.but | 59 |
| abstract_inverted_index.can | 172 |
| abstract_inverted_index.for | 106, 147 |
| abstract_inverted_index.has | 54 |
| abstract_inverted_index.how | 27 |
| abstract_inverted_index.one | 63, 67, 72 |
| abstract_inverted_index.our | 107 |
| abstract_inverted_index.own | 108, 132 |
| abstract_inverted_index.set | 44, 68, 133 |
| abstract_inverted_index.the | 4, 10, 30, 49, 83, 86, 118, 138, 157 |
| abstract_inverted_index.This | 141 |
| abstract_inverted_index.down | 21 |
| abstract_inverted_index.each | 14 |
| abstract_inverted_index.find | 42 |
| abstract_inverted_index.game | 1, 80, 93 |
| abstract_inverted_index.just | 62, 136 |
| abstract_inverted_index.like | 137 |
| abstract_inverted_index.much | 56 |
| abstract_inverted_index.some | 22 |
| abstract_inverted_index.such | 180 |
| abstract_inverted_index.that | 47, 168 |
| abstract_inverted_index.this | 111, 166 |
| abstract_inverted_index.time | 154 |
| abstract_inverted_index.what | 103 |
| abstract_inverted_index.with | 152 |
| abstract_inverted_index.These | 124 |
| abstract_inverted_index.among | 79 |
| abstract_inverted_index.class | 73, 87, 119 |
| abstract_inverted_index.games | 122 |
| abstract_inverted_index.local | 177 |
| abstract_inverted_index.model | 126 |
| abstract_inverted_index.paper | 142 |
| abstract_inverted_index.their | 131 |
| abstract_inverted_index.then, | 40 |
| abstract_inverted_index.value | 12, 31, 53 |
| abstract_inverted_index.write | 20 |
| abstract_inverted_index.(e.g., | 32 |
| abstract_inverted_index.choose | 101 |
| abstract_inverted_index.games. | 75 |
| abstract_inverted_index.number | 158 |
| abstract_inverted_index.offers | 143 |
| abstract_inverted_index.paper, | 112 |
| abstract_inverted_index.should | 100 |
| abstract_inverted_index.unique | 129 |
| abstract_inverted_index.value. | 140 |
| abstract_inverted_index.(SHAP). | 185 |
| abstract_inverted_index.MC-game | 150 |
| abstract_inverted_index.SHapley | 182 |
| abstract_inverted_index.Shapley | 52, 139 |
| abstract_inverted_index.axioms, | 25, 84, 135 |
| abstract_inverted_index.because | 82 |
| abstract_inverted_index.capture | 9 |
| abstract_inverted_index.general | 145 |
| abstract_inverted_index.levels, | 161 |
| abstract_inverted_index.popular | 78 |
| abstract_inverted_index.propose | 3 |
| abstract_inverted_index.readily | 174 |
| abstract_inverted_index.satisfy | 48 |
| abstract_inverted_index.theory. | 94 |
| abstract_inverted_index.Additive | 183 |
| abstract_inverted_index.abstract | 11 |
| abstract_inverted_index.allocate | 33 |
| abstract_inverted_index.concept, | 65 |
| abstract_inverted_index.concepts | 116 |
| abstract_inverted_index.features | 36 |
| abstract_inverted_index.possible | 15 |
| abstract_inverted_index.process: | 7 |
| abstract_inverted_index.received | 55 |
| abstract_inverted_index.solution | 64, 115 |
| abstract_inverted_index.TU-games, | 89 |
| abstract_inverted_index.agnostic, | 127 |
| abstract_inverted_index.algorithm | 146, 167 |
| abstract_inverted_index.attention | 57 |
| abstract_inverted_index.carefully | 102 |
| abstract_inverted_index.coalition | 16 |
| abstract_inverted_index.following | 5 |
| abstract_inverted_index.framework | 151 |
| abstract_inverted_index.highlight | 114 |
| abstract_inverted_index.parameter | 160 |
| abstract_inverted_index.purposes. | 109 |
| abstract_inverted_index.theorists | 2, 81 |
| abstract_inverted_index.attractive | 6 |
| abstract_inverted_index.complexity | 155 |
| abstract_inverted_index.distribute | 29 |
| abstract_inverted_index.frameworks | 179 |
| abstract_inverted_index.importance | 34 |
| abstract_inverted_index.polynomial | 153 |
| abstract_inverted_index.reasonable | 91, 105 |
| abstract_inverted_index.satisfying | 66 |
| abstract_inverted_index.(MC-games). | 123 |
| abstract_inverted_index.Cooperative | 0 |
| abstract_inverted_index.allocations | 46 |
| abstract_inverted_index.application | 164 |
| abstract_inverted_index.explanation | 178 |
| abstract_inverted_index.generalised | 175 |
| abstract_inverted_index.principles, | 23, 70 |
| abstract_inverted_index.principles. | 50 |
| abstract_inverted_index.constructing | 148 |
| abstract_inverted_index.exPlanations | 184 |
| abstract_inverted_index.individuals, | 18 |
| abstract_inverted_index.multi-choice | 121 |
| abstract_inverted_index.parameters), | 38 |
| abstract_inverted_index.transparent, | 170 |
| cited_by_percentile_year | |
| countries_distinct_count | 3 |
| institutions_distinct_count | 4 |
| citation_normalized_percentile |