{"id":"https://openalex.org/W2903936616","doi":"https://doi.org/10.1109/tac.2018.2885644","title":"An LP Approach for Solving Two-Player Zero-Sum Repeated Bayesian Games","display_name":"An LP Approach for Solving Two-Player Zero-Sum Repeated Bayesian Games","alternate_titles":[],"publication_year":2018,"publication_date":"2018-12-07","ids":{"openalex":"https://openalex.org/W2903936616","doi":"https://doi.org/10.1109/tac.2018.2885644","mag":"2903936616"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2018.2885644","doi":"https://doi.org/10.1109/tac.2018.2885644","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2018.2885644","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-a","jufo-3","ki-jl-1","norway-2","poland-200","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2903936616"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1703.01957","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046121646","display_name":"Lichun Li","orcid":"https://orcid.org/0000-0002-6698-4271","observed_orcids":["https://orcid.org/0000-0002-6698-4271"]},"institutions":[{"id":"https://openalex.org/I1323276237","display_name":"Florida A&M University - Florida State University College of Engineering","ror":"https://ror.org/01v4tq883","country_code":"US","type":"education","lineage":["https://openalex.org/I103163165","https://openalex.org/I1323276237","https://openalex.org/I8248082"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Lichun Li","raw_affiliation_strings":["FAMU-FSU College of Engineering, Tallahassee, FL, USA"],"raw_orcid":"https://orcid.org/0000-0002-6698-4271","affiliations":[{"raw_affiliation_string":"FAMU-FSU College of Engineering, Tallahassee, FL, USA","institution_ids":["https://openalex.org/I1323276237"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053297501","display_name":"C\u00e9dric Langbort","orcid":"https://orcid.org/0000-0001-7956-7090","observed_orcids":["https://orcid.org/0000-0001-7956-7090"]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Cedric Langbort","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Champaign, IL, USA"],"raw_orcid":"https://orcid.org/0000-0001-7956-7090","affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028973855","display_name":"Jeff S. Shamma","orcid":"https://orcid.org/0000-0001-5638-9551","observed_orcids":["https://orcid.org/0000-0001-5638-9551"]},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jeff Shamma","raw_affiliation_strings":["King Abdullah University of Science and Technology, Thuwal, Saudi Arabia"],"raw_orcid":"https://orcid.org/0000-0001-5638-9551","affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology, Thuwal, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":1.5354,"has_fulltext":true,"cited_by_count":25,"citation_normalized_percentile":{"value":0.82471537,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":97},"biblio":{"volume":"64","issue":"9","first_page":"3716","last_page":"3731"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":1.0,"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":1.0,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.0,"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/T12794","display_name":"Adaptive Dynamic Programming Control","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/zero-sum-games","display_name":"zero-sum games","score":0.9710000157356262},{"id":"https://openalex.org/keywords/security-strategy","display_name":"security strategy","score":0.8370000123977661},{"id":"https://openalex.org/keywords/linear-programming","display_name":"linear programming","score":0.7239999771118164},{"id":"https://openalex.org/keywords/sufficient-statistics","display_name":"sufficient statistics","score":0.9190000295639038},{"id":"https://openalex.org/keywords/regret","display_name":"regret","score":0.6000000238418579},{"id":"https://openalex.org/keywords/private-types","display_name":"private types","score":0.6000000238418579},{"id":"https://openalex.org/keywords/finite-horizon","display_name":"finite horizon","score":0.5709999799728394},{"id":"https://openalex.org/keywords/discounted-games","display_name":"discounted games","score":0.953000009059906},{"id":"https://openalex.org/keywords/performance-bounds","display_name":"performance bounds","score":0.6759999990463257},{"id":"https://openalex.org/keywords/two-player-games","display_name":"two-player games","score":0.48399999737739563}],"concepts":[{"id":"https://openalex.org/C200594392","wikidata":"https://www.wikidata.org/wiki/Q812529","display_name":"Bayesian game","level":4,"score":0.7214652299880981},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.6642711162567139},{"id":"https://openalex.org/C136356330","wikidata":"https://www.wikidata.org/wiki/Q156612","display_name":"Zero-sum game","level":3,"score":0.6088334918022156},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5884984135627747},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.5676354169845581},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.5279442667961121},{"id":"https://openalex.org/C95815963","wikidata":"https://www.wikidata.org/wiki/Q1377033","display_name":"Game tree","level":4,"score":0.516330361366272},{"id":"https://openalex.org/C88959737","wikidata":"https://www.wikidata.org/wiki/Q1546627","display_name":"Strategy","level":3,"score":0.5090253353118896},{"id":"https://openalex.org/C73795354","wikidata":"https://www.wikidata.org/wiki/Q287618","display_name":"Sequential game","level":3,"score":0.4557161331176758},{"id":"https://openalex.org/C146930158","wikidata":"https://www.wikidata.org/wiki/Q656416","display_name":"Extensive-form game","level":4,"score":0.4477890133857727},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4304009974002838},{"id":"https://openalex.org/C138328387","wikidata":"https://www.wikidata.org/wiki/Q5419308","display_name":"Example of a game without a value","level":5,"score":0.41499054431915283},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3934507966041565},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.3717908263206482},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3516823649406433},{"id":"https://openalex.org/C102234262","wikidata":"https://www.wikidata.org/wiki/Q1320931","display_name":"Combinatorial game theory","level":4,"score":0.3120366334915161},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2515166401863098},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tac.2018.2885644","doi":"https://doi.org/10.1109/tac.2018.2885644","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2018.2885644","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-a","jufo-3","ki-jl-1","norway-2","poland-200","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1703.01957","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1703.01957","pdf_url":"https://arxiv.org/pdf/1703.01957","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":"mag:2592457305","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1703.01957.pdf","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:repository.kaust.edu.sa:10754/630327","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/630327","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"doi:10.48550/arxiv.1703.01957","doi":"https://doi.org/10.48550/arxiv.1703.01957","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1703.01957","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":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1703.01957","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1703.01957","pdf_url":"https://arxiv.org/pdf/1703.01957","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"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2903936616.pdf","grobid_xml":"https://content.openalex.org/works/W2903936616.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1482470088","https://openalex.org/W1516401426","https://openalex.org/W1547358889","https://openalex.org/W1578630563","https://openalex.org/W1603308216","https://openalex.org/W1985077192","https://openalex.org/W1989446481","https://openalex.org/W2028942838","https://openalex.org/W2064884981","https://openalex.org/W2123827275","https://openalex.org/W2130903666","https://openalex.org/W2136427775","https://openalex.org/W2140484891","https://openalex.org/W2215768498","https://openalex.org/W2292668899","https://openalex.org/W2292886388","https://openalex.org/W2304631515","https://openalex.org/W2395955682","https://openalex.org/W2462474497","https://openalex.org/W2591126410","https://openalex.org/W2734941633","https://openalex.org/W2735820825","https://openalex.org/W2739393805","https://openalex.org/W2963860935","https://openalex.org/W7028641807"],"related_works":["https://openalex.org/W2734941633","https://openalex.org/W3131633210","https://openalex.org/W3111656072","https://openalex.org/W4285321140","https://openalex.org/W4389869234","https://openalex.org/W2964982781"],"abstract_inverted_index":{"This":[0,218],"paper":[1,86,166,219],"studies":[2],"two-player":[3],"zero-sum":[4],"repeated":[5],"Bayesian":[6],"games":[7],"in":[8,129,161],"which":[9,93],"every":[10,31,58],"player":[11,32],"has":[12],"a":[13,89,169,222],"private":[14],"type":[15,29,181],"that":[16,88,147,168,239],"is":[17,33,77,94,127,203,216],"unknown":[18],"to":[19,44,79,138,188,210,243],"the":[20,24,28,45,51,55,97,100,105,108,112,115,120,130,133,140,144,151,158,162,175,178,183,189,200,212,225,229,234,240],"other":[21,101,116,190],"player,":[22,102],"and":[23,48,64,119,143,182,205,233,237],"initial":[25,46,141],"probability":[26],"of":[27,30,38,96,99,104,132,174,177],"publicly":[34],"known.":[35],"The":[36],"types":[37],"players":[39,60],"are":[40,49,136],"independently":[41],"chosen":[42],"according":[43],"probabilities,":[47],"kept":[50],"same":[52,159],"all":[53],"through":[54],"game.":[56],"At":[57],"stage,":[59],"simultaneously":[61],"choose":[62],"actions,":[63],"announce":[65],"their":[66],"actions":[67],"publicly.":[68],"For":[69,154],"finite":[70,163],"horizon":[71],"cases,":[72,156],"an":[73,194,206],"explicit":[74,207],"linear":[75,123,128,208],"program":[76,209],"provided":[78,137],"compute":[80,139,211],"players'":[81],"security":[82,145,196,214,231,235],"strategies.":[83],"Moreover,":[84],"this":[85,165],"shows":[87,167,238],"player's":[90,109,117,170,179,191],"sufficient":[91,152,171,201],"statistics,":[92],"independent":[95],"strategy":[98,197,215,232],"consists":[103,173],"belief":[106,176],"over":[107,114],"own":[110,180],"type,":[111,118],"regret":[113,185],"stage.":[121],"Explicit":[122],"programs,":[124],"whose":[125],"size":[126,131],"game":[134],"tree,":[135],"regrets,":[142],"strategies":[146],"only":[148],"depends":[149],"on":[150,199,224],"statistics.":[153],"discounted":[155],"following":[157],"idea":[160],"horizon,":[164],"statistics":[172,202],"antidiscounted":[184],"with":[186],"respect":[187],"type.":[192],"Besides,":[193],"approximated":[195,213,230],"depending":[198],"provided,":[204],"given.":[217],"also":[220],"obtains":[221],"bound":[223,241],"performance":[226],"difference":[227],"between":[228],"strategy,":[236],"converges":[242],"0":[244],"exponentially":[245],"fast.":[246]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2903936616","counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2018-12-22T00:00:00"}
