{"id":"https://openalex.org/W2474424019","doi":"https://doi.org/10.1162/coli_a_00274","title":"A Game-Theoretic Approach to Word Sense Disambiguation","display_name":"A Game-Theoretic Approach to Word Sense Disambiguation","publication_year":2016,"publication_date":"2016-12-14","ids":{"openalex":"https://openalex.org/W2474424019","doi":"https://doi.org/10.1162/coli_a_00274","mag":"2474424019"},"language":"en","primary_location":{"id":"doi:10.1162/coli_a_00274","doi":"https://doi.org/10.1162/coli_a_00274","is_oa":true,"landing_page_url":"https://doi.org/10.1162/coli_a_00274","pdf_url":"https://www.mitpressjournals.org/doi/pdf/10.1162/COLI_a_00274","source":{"id":"https://openalex.org/S155526855","display_name":"Computational Linguistics","issn_l":"0891-2017","issn":["0891-2017","1530-9312"],"is_oa":false,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-b","cwts-core","doaj","dongbi-b","doyens","erih-plus","jufo-3","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320244","host_organization_name":"Association for Computational Linguistics","host_organization_lineage":["https://openalex.org/P4310320244"],"host_organization_lineage_names":["Association for Computational Linguistics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Linguistics","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.mitpressjournals.org/doi/pdf/10.1162/COLI_a_00274","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013191092","display_name":"Rocco Tripodi","orcid":"https://orcid.org/0000-0003-2483-8564","observed_orcids":["https://orcid.org/0000-0003-2483-8564"]},"institutions":[{"id":"https://openalex.org/I149461666","display_name":"Ca' Foscari University of Venice","ror":"https://ror.org/04yzxz566","country_code":"IT","type":"education","lineage":["https://openalex.org/I149461666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Rocco Tripodi","raw_affiliation_strings":["Ca' Foscari University of Venice"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ca' Foscari University of Venice","institution_ids":["https://openalex.org/I149461666"]}]},{"author_position":"last","author":{"id":null,"display_name":"Marcello Pelillo","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I149461666","display_name":"Ca' Foscari University of Venice","ror":"https://ror.org/04yzxz566","country_code":"IT","type":"education","lineage":["https://openalex.org/I149461666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marcello Pelillo","raw_affiliation_strings":["Ca' Foscari University of Venice"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ca' Foscari University of Venice","institution_ids":["https://openalex.org/I149461666"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I149461666"],"apc_list":null,"apc_paid":null,"fwci":9.3379,"has_fulltext":true,"cited_by_count":59,"citation_normalized_percentile":{"value":0.9812589,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"43","issue":"1","first_page":"31","last_page":"70"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9990000128746033,"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/T10028","display_name":"Topic Modeling","score":0.0003000000142492354,"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/T10034","display_name":"Syntax, Semantics, Linguistic Variation","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1203","display_name":"Language and Linguistics"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/word-sense-disambiguation","display_name":"word sense disambiguation","score":1.0},{"id":"https://openalex.org/keywords/evolutionary-game-theory","display_name":"evolutionary game theory","score":0.9980000257492065},{"id":"https://openalex.org/keywords/constraint-satisfaction","display_name":"constraint satisfaction","score":0.8479999899864197},{"id":"https://openalex.org/keywords/word-relationships","display_name":"word relations","score":0.4320000112056732},{"id":"https://openalex.org/keywords/semantic-similarity","display_name":"semantic similarity","score":0.7570000290870667},{"id":"https://openalex.org/keywords/distributional-semantics","display_name":"distributional semantics","score":0.921999990940094},{"id":"https://openalex.org/keywords/textual-coherence","display_name":"text coherence","score":0.7710000276565552},{"id":"https://openalex.org/keywords/similarity-measures","display_name":"similarity measures","score":0.5860000252723694},{"id":"https://openalex.org/keywords/graph-models","display_name":"graph-based modeling","score":0.3970000147819519}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8137000203132629},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.6499000191688538},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6353999972343445},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.6026999950408936},{"id":"https://openalex.org/C44572571","wikidata":"https://www.wikidata.org/wiki/Q7448970","display_name":"SemEval","level":3,"score":0.5159000158309937},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5051000118255615},{"id":"https://openalex.org/C51646954","wikidata":"https://www.wikidata.org/wiki/Q48522","display_name":"Word-sense disambiguation","level":3,"score":0.4973999857902527},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.46160000562667847},{"id":"https://openalex.org/C2780876879","wikidata":"https://www.wikidata.org/wiki/Q3054749","display_name":"Meaning (existential)","level":2,"score":0.41359999775886536},{"id":"https://openalex.org/C130318100","wikidata":"https://www.wikidata.org/wiki/Q2268914","display_name":"Semantic similarity","level":2,"score":0.41290000081062317},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3946000039577484},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.35659998655319214},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.2809000015258789}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1162/coli_a_00274","doi":"https://doi.org/10.1162/coli_a_00274","is_oa":true,"landing_page_url":"https://doi.org/10.1162/coli_a_00274","pdf_url":"https://www.mitpressjournals.org/doi/pdf/10.1162/COLI_a_00274","source":{"id":"https://openalex.org/S155526855","display_name":"Computational Linguistics","issn_l":"0891-2017","issn":["0891-2017","1530-9312"],"is_oa":false,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-b","cwts-core","doaj","dongbi-b","doyens","erih-plus","jufo-3","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320244","host_organization_name":"Association for Computational Linguistics","host_organization_lineage":["https://openalex.org/P4310320244"],"host_organization_lineage_names":["Association for Computational Linguistics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Linguistics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1606.07711","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1606.07711","pdf_url":"https://arxiv.org/pdf/1606.07711","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:cris.unibo.it:11585/921554","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/11585/921554","pdf_url":null,"source":{"id":"https://openalex.org/S4306402579","display_name":"Archivio istituzionale della ricerca (Alma Mater Studiorum Universit\u00e0 di Bologna)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210117483","host_organization_name":"Istituto di Ematologia di Bologna","host_organization_lineage":["https://openalex.org/I4210117483"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:07696aa53aa646eb89c168c06beb569c","doi":null,"is_oa":false,"landing_page_url":"https://doaj.org/article/07696aa53aa646eb89c168c06beb569c","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computational Linguistics, Vol 43, Iss 1 (2016)","raw_type":"article"},{"id":"pmh:oai:iris.unive.it:10278/3685595","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10278/3685595","pdf_url":null,"source":{"id":"https://openalex.org/S4306402336","display_name":"ARCA (Universit\u00e0 Ca' Foscari Venezia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I149461666","host_organization_name":"Ca' Foscari University of Venice","host_organization_lineage":["https://openalex.org/I149461666"],"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":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.1606.07711","doi":"https://doi.org/10.48550/arxiv.1606.07711","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1606.07711","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.1162/coli_a_00274","doi":"https://doi.org/10.1162/coli_a_00274","is_oa":true,"landing_page_url":"https://doi.org/10.1162/coli_a_00274","pdf_url":"https://www.mitpressjournals.org/doi/pdf/10.1162/COLI_a_00274","source":{"id":"https://openalex.org/S155526855","display_name":"Computational Linguistics","issn_l":"0891-2017","issn":["0891-2017","1530-9312"],"is_oa":false,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-b","cwts-core","doaj","dongbi-b","doyens","erih-plus","jufo-3","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320244","host_organization_name":"Association for Computational Linguistics","host_organization_lineage":["https://openalex.org/P4310320244"],"host_organization_lineage_names":["Association for Computational Linguistics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Linguistics","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320332195","display_name":"Samsung","ror":"https://ror.org/04w3jy968"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2474424019.pdf","grobid_xml":"https://content.openalex.org/works/W2474424019.grobid-xml"},"referenced_works_count":70,"referenced_works":["https://openalex.org/W18216792","https://openalex.org/W35945896","https://openalex.org/W47263163","https://openalex.org/W187228978","https://openalex.org/W205803544","https://openalex.org/W1508500402","https://openalex.org/W1549847953","https://openalex.org/W1576423642","https://openalex.org/W1585781243","https://openalex.org/W1731542712","https://openalex.org/W1967829443","https://openalex.org/W1971220772","https://openalex.org/W1977182536","https://openalex.org/W1987869189","https://openalex.org/W1988325893","https://openalex.org/W1988661732","https://openalex.org/W1989326298","https://openalex.org/W1991862576","https://openalex.org/W1992195122","https://openalex.org/W1993692165","https://openalex.org/W1998163134","https://openalex.org/W2006517287","https://openalex.org/W2028798910","https://openalex.org/W2031026221","https://openalex.org/W2035242626","https://openalex.org/W2041604467","https://openalex.org/W2047620598","https://openalex.org/W2050712820","https://openalex.org/W2055579589","https://openalex.org/W2060352284","https://openalex.org/W2061130579","https://openalex.org/W2063330778","https://openalex.org/W2081580037","https://openalex.org/W2083568566","https://openalex.org/W2091117392","https://openalex.org/W2092245690","https://openalex.org/W2094618127","https://openalex.org/W2101454539","https://openalex.org/W2107317033","https://openalex.org/W2107792892","https://openalex.org/W2111216449","https://openalex.org/W2111589951","https://openalex.org/W2116555906","https://openalex.org/W2117805756","https://openalex.org/W2120699290","https://openalex.org/W2122865749","https://openalex.org/W2126139964","https://openalex.org/W2127289991","https://openalex.org/W2130106501","https://openalex.org/W2133299088","https://openalex.org/W2135824681","https://openalex.org/W2136480620","https://openalex.org/W2148867178","https://openalex.org/W2156641871","https://openalex.org/W2156726056","https://openalex.org/W2157025692","https://openalex.org/W2159719802","https://openalex.org/W2165131017","https://openalex.org/W2166021673","https://openalex.org/W2170344111","https://openalex.org/W2175268600","https://openalex.org/W2183548677","https://openalex.org/W2296653400","https://openalex.org/W2436001372","https://openalex.org/W2502430711","https://openalex.org/W4234761190","https://openalex.org/W4251372957","https://openalex.org/W6633910650","https://openalex.org/W6822696232","https://openalex.org/W7035853150"],"related_works":["https://openalex.org/W2126139964","https://openalex.org/W2183548677","https://openalex.org/W2970662235","https://openalex.org/W2509969451","https://openalex.org/W2280820841","https://openalex.org/W653455787","https://openalex.org/W2104485167","https://openalex.org/W2104632329","https://openalex.org/W2528159132","https://openalex.org/W4389063406"],"abstract_inverted_index":{"This":[0],"article":[1,159],"presents":[2,187],"a":[3,26,29,104,140,150,203],"new":[4],"model":[5,122,213],"for":[6],"word":[7,19,34,71,99,141,170],"sense":[8,100,171],"disambiguation":[9,101,172],"formulated":[10],"in":[11,149,174,199,225],"terms":[12,175],"of":[13,76,87,139,156,164,167,176,194],"evolutionary":[14],"game":[15,115,177],"theory,":[16,116,178],"where":[17],"each":[18,70],"to":[20,51,59,65,83,133,197,221],"be":[21,131,219],"disambiguated":[22],"is":[23,123,180],"represented":[24,39],"as":[25,40,103],"node":[27],"on":[28,73,125,145,154,191],"graph":[30],"whose":[31],"edges":[32],"represent":[33],"relations":[35],"and":[36,79,108,136,202,217,224],"senses":[37,53],"are":[38,57],"classes.":[41],"The":[42,121,158,185,208],"words":[43,56,129,148],"simultaneously":[44],"update":[45],"their":[46],"class":[47],"membership":[48],"preferences":[49],"according":[50],"the":[52,67,74,77,85,90,98,118,137,147,165,169,192,200],"that":[54,69,211],"neighboring":[55],"likely":[58],"choose.":[60],"We":[61],"use":[62,198],"distributional":[63],"information":[64,82,94],"weigh":[66],"influence":[68],"has":[72],"decisions":[75],"others":[78],"semantic":[80],"similarity":[81,195],"measure":[84],"strength":[86],"compatibility":[88],"among":[89],"choices.":[91],"With":[92],"this":[93],"we":[95],"can":[96,218],"formulate":[97],"problem":[102,107,173],"constraint":[105],"satisfaction":[106],"solve":[109],"it":[110],"using":[111],"tools":[112],"derived":[113],"from":[114],"maintaining":[117],"textual":[119],"coherence.":[120],"based":[124],"two":[126],"ideas:":[127],"Similar":[128],"should":[130],"assigned":[132],"similar":[134],"classes":[135],"meaning":[138],"does":[142],"not":[143],"depend":[144],"all":[146],"text":[151],"but":[152],"just":[153],"some":[155],"them.":[157],"provides":[160],"an":[161,183,188],"in-depth":[162],"motivation":[163],"idea":[166],"modeling":[168],"which":[179],"illustrated":[181],"by":[182],"example.":[184],"conclusion":[186],"extensive":[189],"analysis":[190],"combination":[193],"measures":[196],"framework":[201],"comparison":[204],"with":[205],"state-of-the-art":[206,215],"systems.":[207],"results":[209],"show":[210],"our":[212],"outperforms":[214],"algorithms":[216],"applied":[220],"different":[222,226],"tasks":[223],"scenarios.":[227]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":2}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-07-22T00:00:00"}