{"id":"https://openalex.org/W2259514235","doi":"https://doi.org/10.3233/978-1-61499-672-9-880","title":"On the Construction of High-Dimensional Simple Games","display_name":"On the Construction of High-Dimensional Simple Games","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2259514235","doi":"https://doi.org/10.3233/978-1-61499-672-9-880","mag":"2259514235"},"language":"en","primary_location":{"id":"doi:10.3233/978-1-61499-672-9-880","is_oa":false,"landing_page_url":"https://doi.org/10.3233/978-1-61499-672-9-880","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://arxiv.org/pdf/1602.01581v3","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011938659","display_name":"Martin Olsen","orcid":"https://orcid.org/0000-0002-2740-545X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Olsen Martin","raw_affiliation_strings":["Aarhus University, Aarhus BSS, Department of Business Development and Technology, DK"],"affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus BSS, Department of Business Development and Technology, DK","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014779065","display_name":"Sascha Kurz","orcid":"https://orcid.org/0000-0003-4597-2041"},"institutions":[{"id":"https://openalex.org/I54009628","display_name":"University of Bayreuth","ror":"https://ror.org/0234wmv40","country_code":"DE","type":"education","lineage":["https://openalex.org/I54009628"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Kurz Sascha","raw_affiliation_strings":["University of Bayreuth, Bayreuth, Germany"],"affiliations":[{"raw_affiliation_string":"University of Bayreuth, Bayreuth, Germany","institution_ids":["https://openalex.org/I54009628"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013368755","display_name":"Xavier Molinero","orcid":"https://orcid.org/0000-0002-5203-4347"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Molinero Xavier","raw_affiliation_strings":["Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5011938659"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":61.2813,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.99677485,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9994999766349792,"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.9994999766349792,"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/T11182","display_name":"Auction Theory and Applications","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.598816990852356},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.583584189414978},{"id":"https://openalex.org/keywords/voting","display_name":"Voting","score":0.5309010744094849},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5290682911872864},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5198941230773926},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5085119009017944},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4950358271598816},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.4911136329174042},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.46746209263801575},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4576006233692169},{"id":"https://openalex.org/keywords/subclass","display_name":"Subclass","score":0.44106540083885193},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.32515716552734375},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.09741738438606262}],"concepts":[{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.598816990852356},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.583584189414978},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.5309010744094849},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5290682911872864},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5198941230773926},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5085119009017944},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4950358271598816},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.4911136329174042},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.46746209263801575},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4576006233692169},{"id":"https://openalex.org/C2776194381","wikidata":"https://www.wikidata.org/wiki/Q3965271","display_name":"Subclass","level":3,"score":0.44106540083885193},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32515716552734375},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.09741738438606262},{"id":"https://openalex.org/C203014093","wikidata":"https://www.wikidata.org/wiki/Q101929","display_name":"Immunology","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C159654299","wikidata":"https://www.wikidata.org/wiki/Q79460","display_name":"Antibody","level":2,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3233/978-1-61499-672-9-880","is_oa":false,"landing_page_url":"https://doi.org/10.3233/978-1-61499-672-9-880","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},{"id":"pmh:oai:pure.atira.dk:publications/6ab0005a-f3b1-4828-86fd-04686799f3f3","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/6ab0005a-f3b1-4828-86fd-04686799f3f3","pdf_url":"https://arxiv.org/pdf/1602.01581v3","source":null,"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Olsen, M, Kurz, S & Molinero, X 2016, On the Construction of High-Dimensional Simple Games. i Frontiers in Artificial Intelligence and Applications. bind 285, IOS Press, Frontiers in Artificial Intelligence and Applications, s. 880-885. https://doi.org/10.3233/978-1-61499-672-9-880","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:eref.uni-bayreuth.de:36770","is_oa":false,"landing_page_url":"https://eref.uni-bayreuth.de/36770/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196442","display_name":"ERef Bayreuth (University of Bayreuth)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I54009628","host_organization_name":"University of Bayreuth","host_organization_lineage":["https://openalex.org/I54009628"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Aufsatz in einem Buch"}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:publications/6ab0005a-f3b1-4828-86fd-04686799f3f3","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/6ab0005a-f3b1-4828-86fd-04686799f3f3","pdf_url":"https://arxiv.org/pdf/1602.01581v3","source":null,"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Olsen, M, Kurz, S & Molinero, X 2016, On the Construction of High-Dimensional Simple Games. i Frontiers in Artificial Intelligence and Applications. bind 285, IOS Press, Frontiers in Artificial Intelligence and Applications, s. 880-885. https://doi.org/10.3233/978-1-61499-672-9-880","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"score":0.7900000214576721,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2259514235.pdf","grobid_xml":"https://content.openalex.org/works/W2259514235.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W18027592","https://openalex.org/W1482693011","https://openalex.org/W1499408165","https://openalex.org/W1662824729","https://openalex.org/W1964119950","https://openalex.org/W1973056787","https://openalex.org/W2011638021","https://openalex.org/W2029399284","https://openalex.org/W2029917420","https://openalex.org/W2036494998","https://openalex.org/W2040075573","https://openalex.org/W2073286344","https://openalex.org/W2082761219","https://openalex.org/W2137806147","https://openalex.org/W2327081444","https://openalex.org/W2479017763","https://openalex.org/W3102400392","https://openalex.org/W4248145103"],"related_works":["https://openalex.org/W3135151721","https://openalex.org/W316900803","https://openalex.org/W2025265121","https://openalex.org/W2037210200","https://openalex.org/W1511067427","https://openalex.org/W2060980616","https://openalex.org/W2009011029","https://openalex.org/W1989643483","https://openalex.org/W2047372704","https://openalex.org/W4282928400"],"abstract_inverted_index":{"Voting":[0],"is":[1,51,154],"a":[2,16,34,57,86,92,123,138,148,158],"commonly":[3],"applied":[4],"method":[5],"for":[6,53,137,150],"the":[7,10,98,112,130,133],"aggregation":[8],"of":[9,12,47,77,88,97,132,140,162],"preferences":[11,20],"multiple":[13],"agents":[14],"into":[15],"joint":[17],"decision.":[18],"If":[19],"are":[21],"binary,":[22],"i.e.,":[23,152],"“yes”":[24],"and":[25,64,82],"“no”,":[26],"every":[27],"voting":[28,141],"system":[29],"can":[30,71],"be":[31,103,118],"described":[32],"by":[33,105],"(monotone)":[35],"Boolean":[36],"function":[37],"χ:{0,1}n→{0,1}.":[38],"However,":[39],"its":[40],"naive":[41],"encoding":[42],"needs":[43],"2nbits.":[44],"The":[45,95],"subclass":[46,139],"threshold":[48,79],"functions,":[49],"which":[50],"sufficient":[52],"homogeneous":[54],"agents,":[55,69],"allows":[56,129],"more":[58],"succinct":[59],"representation":[60,159],"using":[61],"n":[62],"weights":[63],"one":[65,70],"threshold.":[66],"For":[67],"heterogeneous":[68],"represent":[72],"χ":[73],"as":[74],"an":[75,144],"intersection":[76],"k":[78,136],"functions.":[80],"Taylor":[81],"Zwicker":[83],"have":[84],"constructed":[85],"sequence":[87],"examples":[89],"requiringand":[90],"provided":[91],"construction":[93,149],"guaranteeing.":[94],"magnitude":[96],"worst-case":[99],"situation":[100],"was":[101],"to":[102,117,125],"determined":[104],"Elkind":[106],"et":[107],"al.":[108],"in":[109],"2008,":[110],"but":[111],"analysis":[113],"unfortunately":[114],"turned":[115],"out":[116],"wrong.":[119],"Here":[120],"we":[121,146],"uncover":[122],"relation":[124],"coding":[126],"theory":[127],"that":[128],"determination":[131],"minimum":[134],"number":[135],"systems.":[142],"As":[143],"application,":[145],"give":[147],"k≥2n−o(n),":[151],"there":[153],"no":[155],"gain":[156],"from":[157],"complexity":[160],"point":[161],"view.":[163]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":5}],"updated_date":"2026-03-17T17:19:04.345684","created_date":"2025-10-10T00:00:00"}