{"id":"https://openalex.org/W2999587201","doi":"https://doi.org/10.1109/tcss.2019.2957178","title":"PIE: A Data-Driven Payoff Inference Engine for Strategic Security Applications","display_name":"PIE: A Data-Driven Payoff Inference Engine for Strategic Security Applications","publication_year":2020,"publication_date":"2020-01-08","ids":{"openalex":"https://openalex.org/W2999587201","doi":"https://doi.org/10.1109/tcss.2019.2957178","mag":"2999587201"},"language":"en","primary_location":{"id":"doi:10.1109/tcss.2019.2957178","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2019.2957178","pdf_url":null,"source":{"id":"https://openalex.org/S2490693980","display_name":"IEEE Transactions on Computational Social Systems","issn_l":"2329-924X","issn":["2329-924X","2373-7476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Computational Social Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100627250","display_name":"Haipeng Chen","orcid":"https://orcid.org/0000-0003-0572-8888"},"institutions":[{"id":"https://openalex.org/I107672454","display_name":"Dartmouth College","ror":"https://ror.org/049s0rh22","country_code":"US","type":"education","lineage":["https://openalex.org/I107672454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haipeng Chen","raw_affiliation_strings":["Dartmouth College, Hanover, USA"],"raw_orcid":"https://orcid.org/0000-0003-0572-8888","affiliations":[{"raw_affiliation_string":"Dartmouth College, Hanover, USA","institution_ids":["https://openalex.org/I107672454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114053165","display_name":"Mohammad Taghi Hajiaghayi","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammad T. Hajiaghayi","raw_affiliation_strings":["Department of Computer Science, University of Maryland, College Park, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103213461","display_name":"Sarit Kraus","orcid":"https://orcid.org/0000-0003-4672-623X"},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Sarit Kraus","raw_affiliation_strings":["Department of Computer Science, Bar-Ilan University, Ramat Gan, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Bar-Ilan University, Ramat Gan, Israel","institution_ids":["https://openalex.org/I13955877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055213240","display_name":"Anshul Sawant","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anshul Sawant","raw_affiliation_strings":["Department of Computer Science, University of Maryland, College Park, USA","Google Inc., Mountain View, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Google Inc., Mountain View, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009094578","display_name":"Edoardo Serra","orcid":"https://orcid.org/0000-0003-0689-5063"},"institutions":[{"id":"https://openalex.org/I120156002","display_name":"Boise State University","ror":"https://ror.org/02e3zdp86","country_code":"US","type":"education","lineage":["https://openalex.org/I120156002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Edoardo Serra","raw_affiliation_strings":["Department of Computer Science, Boise State University, Boise, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Boise State University, Boise, USA","institution_ids":["https://openalex.org/I120156002"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038645035","display_name":"V. S. Subrahmanian","orcid":"https://orcid.org/0000-0001-7191-0296"},"institutions":[{"id":"https://openalex.org/I107672454","display_name":"Dartmouth College","ror":"https://ror.org/049s0rh22","country_code":"US","type":"education","lineage":["https://openalex.org/I107672454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"V. S. Subrahmanian","raw_affiliation_strings":["Dartmouth College, Hanover, USA"],"raw_orcid":"https://orcid.org/0000-0001-7191-0296","affiliations":[{"raw_affiliation_string":"Dartmouth College, Hanover, USA","institution_ids":["https://openalex.org/I107672454"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008946067","display_name":"Yanhai Xiong","orcid":"https://orcid.org/0000-0002-0542-0181"},"institutions":[{"id":"https://openalex.org/I107672454","display_name":"Dartmouth College","ror":"https://ror.org/049s0rh22","country_code":"US","type":"education","lineage":["https://openalex.org/I107672454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yanhai Xiong","raw_affiliation_strings":["Dartmouth College, Hanover, USA"],"raw_orcid":"https://orcid.org/0000-0002-0542-0181","affiliations":[{"raw_affiliation_string":"Dartmouth College, Hanover, USA","institution_ids":["https://openalex.org/I107672454"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0136549,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"7","issue":"1","first_page":"42","last_page":"57"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.98089998960495,"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.98089998960495,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9699000120162964,"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/T11838","display_name":"Crime, Illicit Activities, and Governance","score":0.9689000248908997,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/stochastic-game","display_name":"Stochastic game","score":0.7145251035690308},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.57806396484375},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.4823964834213257},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.47007519006729126},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.42789414525032043},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.4225442111492157},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41852885484695435},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.35892602801322937},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35069626569747925},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30002591013908386},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22776222229003906},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2070704698562622}],"concepts":[{"id":"https://openalex.org/C22171661","wikidata":"https://www.wikidata.org/wiki/Q1074380","display_name":"Stochastic game","level":2,"score":0.7145251035690308},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.57806396484375},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.4823964834213257},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.47007519006729126},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.42789414525032043},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.4225442111492157},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41852885484695435},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.35892602801322937},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35069626569747925},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30002591013908386},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22776222229003906},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2070704698562622},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcss.2019.2957178","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2019.2957178","pdf_url":null,"source":{"id":"https://openalex.org/S2490693980","display_name":"IEEE Transactions on Computational Social Systems","issn_l":"2329-924X","issn":["2329-924X","2373-7476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Computational Social Systems","raw_type":"journal-article"},{"id":"pmh:oai:scholarworks.boisestate.edu:cs_facpubs-1235","is_oa":false,"landing_page_url":"https://scholarworks.boisestate.edu/cs_facpubs/227","pdf_url":null,"source":{"id":"https://openalex.org/S4306400258","display_name":"ScholarWorks (Boise State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I120156002","host_organization_name":"Boise State University","host_organization_lineage":["https://openalex.org/I120156002"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computer Science Faculty Publications and Presentations","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.8100000023841858}],"awards":[{"id":"https://openalex.org/G1970988580","display_name":null,"funder_award_id":"SI3CMD","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G2578723857","display_name":null,"funder_award_id":"IIS:BIGDATA 1546108","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G416568509","display_name":null,"funder_award_id":"CCF:SPX 1822738","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320308204","display_name":"Northrop Grumman","ror":"https://ror.org/05kewds18"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W568984285","https://openalex.org/W1500351684","https://openalex.org/W1972476260","https://openalex.org/W1976886032","https://openalex.org/W2005900349","https://openalex.org/W2011477904","https://openalex.org/W2061562262","https://openalex.org/W2068869385","https://openalex.org/W2069195348","https://openalex.org/W2073242866","https://openalex.org/W2074315705","https://openalex.org/W2080027902","https://openalex.org/W2084149308","https://openalex.org/W2087297498","https://openalex.org/W2098774185","https://openalex.org/W2106318612","https://openalex.org/W2115033532","https://openalex.org/W2116442740","https://openalex.org/W2119821739","https://openalex.org/W2124394479","https://openalex.org/W2130079173","https://openalex.org/W2138790218","https://openalex.org/W2153635508","https://openalex.org/W2167087276","https://openalex.org/W2293594884","https://openalex.org/W2295881953","https://openalex.org/W2410842990","https://openalex.org/W2469083229","https://openalex.org/W2565022320","https://openalex.org/W2789386227","https://openalex.org/W2890898686","https://openalex.org/W2921095419","https://openalex.org/W2922368082","https://openalex.org/W2950989964","https://openalex.org/W2963289505","https://openalex.org/W2963584844","https://openalex.org/W2964098908","https://openalex.org/W3121680509","https://openalex.org/W3122590067","https://openalex.org/W3123607850","https://openalex.org/W3144884147","https://openalex.org/W4239510810","https://openalex.org/W4240882611","https://openalex.org/W4253730333","https://openalex.org/W4294091620","https://openalex.org/W6674884181","https://openalex.org/W6677631742","https://openalex.org/W6679945570","https://openalex.org/W6680762813","https://openalex.org/W6697473978","https://openalex.org/W6731558316","https://openalex.org/W6747901993"],"related_works":["https://openalex.org/W2762994480","https://openalex.org/W3124338094","https://openalex.org/W2591816347","https://openalex.org/W3191963346","https://openalex.org/W1973796260","https://openalex.org/W1576145817","https://openalex.org/W153079438","https://openalex.org/W1513451450","https://openalex.org/W2971598508","https://openalex.org/W3122286720"],"abstract_inverted_index":{"Although":[0],"most":[1],"game":[2,47],"theory":[3],"models":[4],"assume":[5],"that":[6,39,43,110,295],"payoff":[7,14,35,129,141,212,301],"matrices":[8,15],"are":[9],"provided":[10],"as":[11],"input,":[12],"getting":[13],"in":[16,45,118,173],"strategic":[17],"games":[18],"(e.g.,":[19],"corporate":[20],"negotiations":[21],"and":[22,84,187,217,239,280,308],"counter-terrorism":[23,229],"operations)":[24],"has":[25,144,304],"proven":[26],"difficult.":[27],"To":[28],"tackle":[29],"this":[30,285,291],"challenge,":[31],"we":[32,91,104,123,210,264],"propose":[33],"a":[34,46,49,54,61,71,94,106,125,205,226,233,240,246],"inference":[36,130],"engine":[37],"(PIE)":[38],"finds":[40,76],"payoffs":[41,69,77,255,270],"assuming":[42],"players":[44,182,216],"follow":[48],"myopic":[50],"best":[51],"response":[52],"or":[53,157],"regret":[55],"minimization":[56],"heuristic.":[57],"This":[58],"assumption":[59],"yields":[60],"set":[62,208,231,234,244],"of":[63,73,81,96,100,113,194,235,277,290],"constraints":[64,83,114],"(possibly":[65],"nonlinear)":[66],"on":[67,132,140,204,300],"the":[68,97,101,119,145,215,251,257,269,275,278,288],"with":[70,297],"multiplicity":[72],"solutions.":[74],"PIE":[75,143,148,266,303],"by":[78,115,267],"considering":[79],"solutions":[80],"these":[82],"their":[85],"variants":[86],"via":[87],"three":[88],"heuristics.":[89],"First,":[90],"approximately":[92],"compute":[93],"centroid":[95],"resulting":[98],"polytope":[99],"constraints.":[102],"Second,":[103],"use":[105,162],"soft":[107],"constraint":[108],"approach":[109,127],"allows":[111],"violation":[112],"penalizing":[116],"violations":[117],"objective":[120],"function.":[121],"Third,":[122],"develop":[124],"novel":[126],"to":[128,183,191,271],"based":[131],"support":[133],"vector":[134],"machines":[135],"(SVMs).":[136],"Unlike":[137],"past":[138,199],"work":[139,299],"inference,":[142,302],"following":[146],"advantages.":[147],"supports":[149],"reasoning":[150],"about":[151,232,245,254,274],"multiplayer":[152],"games,":[153],"not":[154,165,170,179,287],"just":[155],"one":[156,190],"two":[158,192],"players,":[159],"it":[160,177,188],"can":[161,223],"short":[163],"histories,":[164],"long":[166],"ones":[167],"which":[168],"may":[169],"be":[171,184,261],"available":[172],"many":[174],"real-world":[175,227,241],"situations,":[176],"does":[178],"require":[180],"all":[181],"fully":[185],"rational,":[186],"is":[189,286],"orders":[193],"magnitude":[195],"more":[196],"scalable":[197],"than":[198],"work.":[200],"We":[201,293],"run":[202],"experiments":[203],"synthetic":[206],"data":[207,230,243],"where":[209],"generate":[211],"functions":[213],"for":[214,256],"see":[218],"how":[219],"well":[220],"our":[221],"algorithms":[222],"learn":[224],"them,":[225],"coarse-grained":[228],"different":[236],"terrorist":[237,248,258],"groups,":[238],"fine-grained":[242],"specific":[247],"group.":[249],"As":[250],"ground":[252],"truth":[253],"groups":[259,279],"cannot":[260],"tested":[262],"directly,":[263],"test":[265],"using":[268],"make":[272],"predictions":[273],"actions":[276],"corresponding":[281],"governments":[282],"(even":[283],"though":[284],"purpose":[289],"article).":[292],"show":[294],"compared":[296],"recent":[298],"both":[305],"higher":[306],"accuracy":[307],"much":[309],"shorter":[310],"runtime.":[311]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}