{"id":"https://openalex.org/W3080176691","doi":"https://doi.org/10.24963/kr.2020/11","title":"Ordinal Polymatrix Games with Incomplete Information","display_name":"Ordinal Polymatrix Games with Incomplete Information","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3080176691","doi":"https://doi.org/10.24963/kr.2020/11","mag":"3080176691"},"language":"en","primary_location":{"id":"doi:10.24963/kr.2020/11","is_oa":true,"landing_page_url":"https://doi.org/10.24963/kr.2020/11","pdf_url":"https://proceedings.kr.org/2020/11/kr2020-0011-ben-amor-et-al.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Seventeenth International Conference on Principles of Knowledge Representation and Reasoning","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://proceedings.kr.org/2020/11/kr2020-0011-ben-amor-et-al.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102967229","display_name":"Nahla Ben Amor","orcid":"https://orcid.org/0000-0002-8667-0798"},"institutions":[{"id":"https://openalex.org/I4210140729","display_name":"Institut Sup\u00e9rieur de Gestion de Tunis","ror":"https://ror.org/04w9mdw91","country_code":"TN","type":"education","lineage":["https://openalex.org/I108714496","https://openalex.org/I4210140729"]}],"countries":["TN"],"is_corresponding":false,"raw_author_name":"Nahla Ben Amor","raw_affiliation_strings":["Institut Sup\u00e9rieur de Gestion de Tunis"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut Sup\u00e9rieur de Gestion de Tunis","institution_ids":["https://openalex.org/I4210140729"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108143479","display_name":"H\u00e9l\u00e8ne Fargier","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"H\u00e9l\u00e8ne Fargier","raw_affiliation_strings":["IRIT-CNRS","CNRS - Centre National de la Recherche Scientifique (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRIT-CNRS","institution_ids":["https://openalex.org/I4210119061"]},{"raw_affiliation_string":"CNRS - Centre National de la Recherche Scientifique (France)","institution_ids":["https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083410100","display_name":"R\u00e9gis Sabbadin","orcid":"https://orcid.org/0000-0002-6286-1821"},"institutions":[{"id":"https://openalex.org/I4210088668","display_name":"Institut National de Recherche pour l'Agriculture, l'Alimentation et l'Environnement","ror":"https://ror.org/003vg9w96","country_code":"FR","type":"government","lineage":["https://openalex.org/I4210088668"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"R\u00e9gis Sabbadin","raw_affiliation_strings":["INRAE-MIAT"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRAE-MIAT","institution_ids":["https://openalex.org/I4210088668"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110840928","display_name":"Meriem Trabelsi","orcid":null},"institutions":[{"id":"https://openalex.org/I108714496","display_name":"Tunis University","ror":"https://ror.org/02q1spa57","country_code":"TN","type":"education","lineage":["https://openalex.org/I108714496"]},{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I3131550300","display_name":"Universit\u00e9 Toulouse-I-Capitole","ror":"https://ror.org/0443n9e75","country_code":"FR","type":"education","lineage":["https://openalex.org/I3131550300"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]},{"id":"https://openalex.org/I4210140729","display_name":"Institut Sup\u00e9rieur de Gestion de Tunis","ror":"https://ror.org/04w9mdw91","country_code":"TN","type":"education","lineage":["https://openalex.org/I108714496","https://openalex.org/I4210140729"]},{"id":"https://openalex.org/I4210152422","display_name":"Universit\u00e9 Toulouse - Jean Jaur\u00e8s","ror":"https://ror.org/04ezk3x31","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210152422"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR","TN"],"is_corresponding":false,"raw_author_name":"Meriem Trabelsi","raw_affiliation_strings":["IRIT, Universit\u00e9 de Toulouse","LARODEC, Institut Sup\u00e9rieur de Gestion de Tunis, Universit\u00e9 de Tunis,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRIT, Universit\u00e9 de Toulouse","institution_ids":["https://openalex.org/I134560555","https://openalex.org/I17866349","https://openalex.org/I3131550300","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4210160189"]},{"raw_affiliation_string":"LARODEC, Institut Sup\u00e9rieur de Gestion de Tunis, Universit\u00e9 de Tunis,","institution_ids":["https://openalex.org/I108714496","https://openalex.org/I4210140729"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":10,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"99","last_page":"108"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6501091718673706},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.6325756907463074},{"id":"https://openalex.org/keywords/complete-information","display_name":"Complete information","score":0.6217429637908936},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.5935657620429993},{"id":"https://openalex.org/keywords/combinatorial-game-theory","display_name":"Combinatorial game theory","score":0.5659248232841492},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4757382869720459},{"id":"https://openalex.org/keywords/extensive-form-game","display_name":"Extensive-form game","score":0.4255133867263794},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.40618646144866943},{"id":"https://openalex.org/keywords/sequential-game","display_name":"Sequential game","score":0.3792685866355896},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3358648121356964},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30070847272872925},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.2798556089401245}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6501091718673706},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6325756907463074},{"id":"https://openalex.org/C113336015","wikidata":"https://www.wikidata.org/wiki/Q574010","display_name":"Complete information","level":2,"score":0.6217429637908936},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.5935657620429993},{"id":"https://openalex.org/C102234262","wikidata":"https://www.wikidata.org/wiki/Q1320931","display_name":"Combinatorial game theory","level":4,"score":0.5659248232841492},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4757382869720459},{"id":"https://openalex.org/C146930158","wikidata":"https://www.wikidata.org/wiki/Q656416","display_name":"Extensive-form game","level":4,"score":0.4255133867263794},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.40618646144866943},{"id":"https://openalex.org/C73795354","wikidata":"https://www.wikidata.org/wiki/Q287618","display_name":"Sequential game","level":3,"score":0.3792685866355896},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3358648121356964},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30070847272872925},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.2798556089401245},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.24963/kr.2020/11","is_oa":true,"landing_page_url":"https://doi.org/10.24963/kr.2020/11","pdf_url":"https://proceedings.kr.org/2020/11/kr2020-0011-ben-amor-et-al.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Seventeenth International Conference on Principles of Knowledge Representation and Reasoning","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-02997292v1","is_oa":true,"landing_page_url":"https://hal.science/hal-02997292","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://proceedings.kr.org/2020/11/","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.24963/kr.2020/11","is_oa":true,"landing_page_url":"https://doi.org/10.24963/kr.2020/11","pdf_url":"https://proceedings.kr.org/2020/11/kr2020-0011-ben-amor-et-al.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Seventeenth International Conference on Principles of Knowledge Representation and Reasoning","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1938070154","display_name":"Artificial and Natural Intelligence Toulouse Institute","funder_award_id":"ANR-19-P3IA-0004","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G3879958799","display_name":null,"funder_award_id":"19-PI3A-0004","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G602161992","display_name":null,"funder_award_id":"ANR-19-PI3A-0004","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G8318455765","display_name":null,"funder_award_id":"ANR-19","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G8426260027","display_name":"Preprocessing Information for Nontrivial Goals / Advanced Compilation of Knowledge","funder_award_id":"ANR-18-CE40-0011","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3080176691.pdf","grobid_xml":"https://content.openalex.org/works/W3080176691.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W118976055","https://openalex.org/W1539073210","https://openalex.org/W1659857241","https://openalex.org/W1974242716","https://openalex.org/W1977768967","https://openalex.org/W1986069840","https://openalex.org/W1992212603","https://openalex.org/W2019950953","https://openalex.org/W2030987061","https://openalex.org/W2064829129","https://openalex.org/W2097609460","https://openalex.org/W2104192894","https://openalex.org/W2122336644","https://openalex.org/W2144846366","https://openalex.org/W2156523042","https://openalex.org/W2171251587","https://openalex.org/W2184208301","https://openalex.org/W2265040937","https://openalex.org/W2310516540","https://openalex.org/W2500512096","https://openalex.org/W2558224039","https://openalex.org/W2615737084","https://openalex.org/W2740310783","https://openalex.org/W2765549487","https://openalex.org/W2949647888","https://openalex.org/W2956159395","https://openalex.org/W2971762211","https://openalex.org/W3033540160","https://openalex.org/W3102544512","https://openalex.org/W3111355457","https://openalex.org/W3118247429","https://openalex.org/W3122672641","https://openalex.org/W4230588984","https://openalex.org/W4245955866","https://openalex.org/W4292068704","https://openalex.org/W4301866102","https://openalex.org/W4312534390","https://openalex.org/W6655512695","https://openalex.org/W6658080453","https://openalex.org/W6674625232","https://openalex.org/W6779016114","https://openalex.org/W6785370357","https://openalex.org/W6813096674","https://openalex.org/W6824405385"],"related_works":["https://openalex.org/W2393381316","https://openalex.org/W4221159562","https://openalex.org/W4242695085","https://openalex.org/W3125138254","https://openalex.org/W4248902224","https://openalex.org/W1545888636","https://openalex.org/W2995111022","https://openalex.org/W2762134574","https://openalex.org/W26097285","https://openalex.org/W3124955087"],"abstract_inverted_index":{"Possibilistic":[0],"games":[1,15,83,158],"with":[2,70,102,145],"incomplete":[3,17],"information":[4],"(\u03a0-games)":[5],"constitute":[6],"a":[7,21,54,128,139,163],"suitable":[8],"framework":[9,74],"for":[10,76],"the":[11,32,36,41,49,78,87,107,115,154,170,174],"representation":[12,80],"of":[13,31,44,58,81,89,104,121,157,169,176],"ordinal":[14],"under":[16,84],"knowledge.":[18],"However,":[19],"representing":[20],"\u03a0-game":[22,131],"in":[23,135],"standard":[24],"normal":[25],"form":[26],"requires":[27],"an":[28,90,118],"extensive":[29],"expression":[30],"utility":[33],"functions":[34],"and":[35,46,95],"possibility":[37],"distribution,":[38],"namely,":[39],"on":[40,167],"product":[42],"spaces":[43],"actions":[45],"types.":[47],"In":[48],"present":[50],"work,":[51],"we":[52,151],"propose":[53],"less":[55],"costly":[56],"view":[57],"\u03a0-games,":[59,63],"namely":[60],"min-based":[61,129,142],"polymatrix":[62,130,143],"which":[64],"allows":[65],"to":[66,114,125],"concisely":[67],"specify":[68],"\u03a0-games":[69],"local":[71],"interactions.":[72],"This":[73],"allows,":[75],"instance,":[77],"compact":[79],"coordination":[82],"uncertainty":[85],"where":[86],"satisfaction":[88],"agent":[91],"is":[92,100,124],"high":[93],"if":[94,97],"only":[96,111],"her":[98,105],"strategy":[99],"coherent":[101],"all":[103],"neighbors,":[106],"game":[108,144],"being":[109],"possibly":[110],"incompletely":[112],"known":[113],"agents.":[116],"Then,":[117],"important":[119],"result":[120],"this":[122,177],"paper":[123],"show":[126,152],"that":[127,153],"can":[132,159],"be":[133,160],"transformed,":[134],"polynomial":[136],"time,":[137],"into":[138],"(complete":[140],"information)":[141],"identical":[146],"pure":[147],"Nash":[148],"equilibria.":[149],"Finally,":[150],"latter":[155],"family":[156],"solved":[161],"through":[162],"MILP":[164],"formulation.":[165],"Experiments":[166],"variants":[168],"GAMUT":[171],"problems":[172],"confirm":[173],"feasibility":[175],"approach.":[178]},"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}