{"id":"https://openalex.org/W4391419546","doi":"https://doi.org/10.1109/itw61385.2024.10806983","title":"Leveraging Noisy Observations in Zero-Sum Games","display_name":"Leveraging Noisy Observations in Zero-Sum Games","publication_year":2024,"publication_date":"2024-11-24","ids":{"openalex":"https://openalex.org/W4391419546","doi":"https://doi.org/10.1109/itw61385.2024.10806983"},"language":"en","primary_location":{"id":"doi:10.1109/itw61385.2024.10806983","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw61385.2024.10806983","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2402.02861","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111122157","display_name":"Emmanouil M Athanasakos","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Emmanouil M. Athanasakos","raw_affiliation_strings":["Inria d'Universite Cote d'Azur,INRIA. Centre,Sophia Antipolis,France","NEO - Network Engineering and Operations (2004 route des Lucioles BP 93 06902 Sophia Antipolis - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inria d'Universite Cote d'Azur,INRIA. Centre,Sophia Antipolis,France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"NEO - Network Engineering and Operations (2004 route des Lucioles BP 93 06902 Sophia Antipolis - France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067353369","display_name":"Samir M. Perlaza","orcid":"https://orcid.org/0000-0002-1887-9215"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["FR","US"],"is_corresponding":false,"raw_author_name":"Samir M. Perlaza","raw_affiliation_strings":["Inria d'Universite Cote d'Azur,INRIA. Centre,Sophia Antipolis,France","ECE - Department of Electrical and Computer Engineering [Princeton] (Department of Electrical and Computer Engineering Engineering Quadrangle 41 Olden Street Princeton, New Jersey 08544 - United States)","GAATI - Laboratoire de G\u00e9om\u00e9trie Alg\u00e9brique et Applications \u00e0 la Th\u00e9orie de l'Information (Universit\u00e9 de la Polyn\u00e9sie fran\u00e7aise 98702 Faa'a Tahiti - France)","NEO - Network Engineering and Operations (2004 route des Lucioles BP 93 06902 Sophia Antipolis - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inria d'Universite Cote d'Azur,INRIA. Centre,Sophia Antipolis,France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"ECE - Department of Electrical and Computer Engineering [Princeton] (Department of Electrical and Computer Engineering Engineering Quadrangle 41 Olden Street Princeton, New Jersey 08544 - United States)","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"GAATI - Laboratoire de G\u00e9om\u00e9trie Alg\u00e9brique et Applications \u00e0 la Th\u00e9orie de l'Information (Universit\u00e9 de la Polyn\u00e9sie fran\u00e7aise 98702 Faa'a Tahiti - France)","institution_ids":[]},{"raw_affiliation_string":"NEO - Network Engineering and Operations (2004 route des Lucioles BP 93 06902 Sophia Antipolis - France)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5111122157"],"corresponding_institution_ids":["https://openalex.org/I1326498283"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01138726,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"645","last_page":"650"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9911999702453613,"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"}},"topics":[{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9911999702453613,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9728000164031982,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/observability","display_name":"Observability","score":0.6751976609230042},{"id":"https://openalex.org/keywords/lebesgue-measure","display_name":"Lebesgue measure","score":0.6278790235519409},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.627047061920166},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5900331139564514},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.5862866640090942},{"id":"https://openalex.org/keywords/uniqueness","display_name":"Uniqueness","score":0.5468766093254089},{"id":"https://openalex.org/keywords/null-set","display_name":"Null set","score":0.5459436774253845},{"id":"https://openalex.org/keywords/zero","display_name":"Zero (linguistics)","score":0.5174711346626282},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.5065468549728394},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5008962154388428},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.49994802474975586},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.49348318576812744},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.46700939536094666},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46324530243873596},{"id":"https://openalex.org/keywords/singleton","display_name":"Singleton","score":0.42420724034309387},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3644176721572876},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2973884344100952},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.29541391134262085},{"id":"https://openalex.org/keywords/lebesgue-integration","display_name":"Lebesgue integration","score":0.19064337015151978},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1688920259475708},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.09980806708335876}],"concepts":[{"id":"https://openalex.org/C36299963","wikidata":"https://www.wikidata.org/wiki/Q1369844","display_name":"Observability","level":2,"score":0.6751976609230042},{"id":"https://openalex.org/C2777105136","wikidata":"https://www.wikidata.org/wiki/Q827230","display_name":"Lebesgue measure","level":3,"score":0.6278790235519409},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.627047061920166},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5900331139564514},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.5862866640090942},{"id":"https://openalex.org/C2777021972","wikidata":"https://www.wikidata.org/wiki/Q22976830","display_name":"Uniqueness","level":2,"score":0.5468766093254089},{"id":"https://openalex.org/C55375708","wikidata":"https://www.wikidata.org/wiki/Q1201815","display_name":"Null set","level":3,"score":0.5459436774253845},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.5174711346626282},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.5065468549728394},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5008962154388428},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49994802474975586},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.49348318576812744},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.46700939536094666},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46324530243873596},{"id":"https://openalex.org/C117354338","wikidata":"https://www.wikidata.org/wiki/Q1165112","display_name":"Singleton","level":3,"score":0.42420724034309387},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3644176721572876},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2973884344100952},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.29541391134262085},{"id":"https://openalex.org/C14158598","wikidata":"https://www.wikidata.org/wiki/Q853831","display_name":"Lebesgue integration","level":2,"score":0.19064337015151978},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1688920259475708},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.09980806708335876},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2779234561","wikidata":"https://www.wikidata.org/wiki/Q11995","display_name":"Pregnancy","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/itw61385.2024.10806983","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw61385.2024.10806983","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2402.02861","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2402.02861","pdf_url":"https://arxiv.org/pdf/2402.02861","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"","raw_type":"text"},{"id":"pmh:oai:HAL:hal-04424590v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-04424590","pdf_url":"https://inria.hal.science/hal-04424590v1/file/GZSG_Report_v1_cor.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"RR-9538, Inria Sophia Antipolis - M\u00e9diterran\u00e9e, Universit\u00e9 C\u00f4te d'Azur. 2024, pp.24","raw_type":"Reports"},{"id":"pmh:oai:HAL:hal-04432819v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-04432819","pdf_url":"https://inria.hal.science/hal-04432819/document","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Information Theory Workshop (ITW), Nov 2024, Shenzhen, China","raw_type":"Conference papers"},{"id":"doi:10.48550/arxiv.2402.02861","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2402.02861","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2402.02861","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2402.02861","pdf_url":"https://arxiv.org/pdf/2402.02861","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4391419546.pdf"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1666623353","https://openalex.org/W1966912382","https://openalex.org/W1995875735","https://openalex.org/W2032085216","https://openalex.org/W2040158468","https://openalex.org/W2044514067","https://openalex.org/W2050495532","https://openalex.org/W2067050450","https://openalex.org/W2111364868","https://openalex.org/W2147429552","https://openalex.org/W2250513429","https://openalex.org/W2293768274","https://openalex.org/W2296452361","https://openalex.org/W2330338143","https://openalex.org/W2565938053","https://openalex.org/W2809554261","https://openalex.org/W2946755081","https://openalex.org/W2993383518","https://openalex.org/W4255572092","https://openalex.org/W4285603252","https://openalex.org/W4293560553","https://openalex.org/W4386075224","https://openalex.org/W6640425456","https://openalex.org/W6755315740","https://openalex.org/W6763832118","https://openalex.org/W6790349347","https://openalex.org/W6795465333","https://openalex.org/W6860880740"],"related_works":["https://openalex.org/W2114136436","https://openalex.org/W2089420262","https://openalex.org/W4252378455","https://openalex.org/W2079527987","https://openalex.org/W2963197230","https://openalex.org/W2240472140","https://openalex.org/W3180853888","https://openalex.org/W2097991866","https://openalex.org/W2067234865","https://openalex.org/W2024015254"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"an":[3,45,152],"instance":[4],"of":[5,33,44,72,80,111,115,124],"zero-sum":[6],"games":[7],"in":[8,156],"which":[9,157],"one":[10],"player":[11],"(the":[12,18],"leader)":[13],"commits":[14],"to":[15,20,50,89,129,147],"its":[16,22,55,59,73,97],"opponent":[17],"follower)":[19],"choose":[21],"actions":[23,32],"by":[24,38,162],"sampling":[25],"a":[26,122,131,143,163],"given":[27],"probability":[28,165],"measure":[29,166],"(strategy).":[30],"The":[31,135],"the":[34,39,42,52,64,68,78,81,93,102,109,112,148,154,158],"leader":[35],"are":[36,99],"observed":[37],"follower":[40,53],"as":[41],"output":[43],"arbitrary":[46],"channel.":[47],"In":[48],"response":[49],"that,":[51],"chooses":[54],"action":[56,85],"based":[57],"on":[58,108],"current":[60],"information,":[61],"that":[62],"is,":[63],"leader's":[65],"commitment":[66],"and":[67,92],"corresponding":[69],"noisy":[70,84,103],"observation":[71],"action.":[74],"Within":[75],"this":[76],"context,":[77],"equilibrium":[79],"game":[82],"with":[83,142,145],"observability":[86],"is":[87,127,160,167],"shown":[88],"always":[90],"exist":[91],"necessary":[94],"conditions":[95],"for":[96],"uniqueness":[98],"identified.":[100],"Interestingly,":[101],"observations":[104],"have":[105],"important":[106],"impact":[107],"cardinality":[110],"follower's":[113],"set":[114,123],"best":[116,125],"responses.":[117],"Under":[118],"particular":[119],"conditions,":[120],"such":[121],"responses":[126],"proved":[128],"be":[130],"singleton":[132],"almost":[133],"surely.":[134],"proposed":[136],"model":[137],"captures":[138],"any":[139],"channel":[140,159],"noise":[141],"density":[144],"respect":[146],"Lebesgue":[149],"measure.":[150],"As":[151],"example,":[153],"case":[155],"described":[161],"Gaussian":[164],"investigated.":[168]},"counts_by_year":[],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2024-02-01T00:00:00"}