{"id":"https://openalex.org/W2465793899","doi":"https://doi.org/10.1007/s00453-020-00783-7","title":"The Price of Defense","display_name":"The Price of Defense","publication_year":2021,"publication_date":"2021-01-04","ids":{"openalex":"https://openalex.org/W2465793899","doi":"https://doi.org/10.1007/s00453-020-00783-7","mag":"2465793899"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-020-00783-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-020-00783-7","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","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/A5066537602","display_name":"Marios Mavronicolas","orcid":"https://orcid.org/0009-0009-0115-3045"},"institutions":[{"id":"https://openalex.org/I34771391","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09","country_code":"CY","type":"education","lineage":["https://openalex.org/I34771391"]}],"countries":["CY"],"is_corresponding":true,"raw_author_name":"Marios Mavronicolas","raw_affiliation_strings":["Department of Computer Science, University of Cyprus, 1678, Nicosia, Cyprus"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Cyprus, 1678, Nicosia, Cyprus","institution_ids":["https://openalex.org/I34771391"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002765890","display_name":"Loizos Michael","orcid":null},"institutions":[{"id":"https://openalex.org/I4210091313","display_name":"Citard Services (Cyprus)","ror":"https://ror.org/00jxjq872","country_code":"CY","type":"company","lineage":["https://openalex.org/I4210091313"]},{"id":"https://openalex.org/I59746437","display_name":"Open University of Cyprus","ror":"https://ror.org/033sm2k57","country_code":"CY","type":"education","lineage":["https://openalex.org/I59746437"]}],"countries":["CY"],"is_corresponding":false,"raw_author_name":"Loizos Michael","raw_affiliation_strings":["Faculty of Pure and Applied Sciences, Open University of Cyprus, 2220, Nicosia, Cyprus","Research Center on Interactive Media, Smart Systems, and Emerging Technologies, Nicosia, Cyprus"],"affiliations":[{"raw_affiliation_string":"Faculty of Pure and Applied Sciences, Open University of Cyprus, 2220, Nicosia, Cyprus","institution_ids":["https://openalex.org/I59746437"]},{"raw_affiliation_string":"Research Center on Interactive Media, Smart Systems, and Emerging Technologies, Nicosia, Cyprus","institution_ids":["https://openalex.org/I4210091313"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Vicky Papadopoulou Lesta","orcid":"https://orcid.org/0000-0003-2920-8473"},"institutions":[{"id":"https://openalex.org/I201118511","display_name":"European University Cyprus","ror":"https://ror.org/04xp48827","country_code":"CY","type":"education","lineage":["https://openalex.org/I201118511"]}],"countries":["CY"],"is_corresponding":false,"raw_author_name":"Vicky Papadopoulou Lesta","raw_affiliation_strings":["Department of Computer Science and Engineering, European University Cyprus, 1516, Nicosia, Cyprus"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, European University Cyprus, 1516, Nicosia, Cyprus","institution_ids":["https://openalex.org/I201118511"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Giuseppe Persiano","orcid":null},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giuseppe Persiano","raw_affiliation_strings":["Dipartimento di Scienze Aziendali \u2013 Management of Innovative Systems, Universit\u00e0 di Salerno, 84081, Fisciano, SA, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Scienze Aziendali \u2013 Management of Innovative Systems, Universit\u00e0 di Salerno, 84081, Fisciano, SA, Italy","institution_ids":["https://openalex.org/I131729948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078957431","display_name":"Anna Philippou","orcid":"https://orcid.org/0000-0002-1665-9913"},"institutions":[{"id":"https://openalex.org/I34771391","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09","country_code":"CY","type":"education","lineage":["https://openalex.org/I34771391"]}],"countries":["CY"],"is_corresponding":false,"raw_author_name":"Anna Philippou","raw_affiliation_strings":["Department of Computer Science, University of Cyprus, 1678, Nicosia, Cyprus"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Cyprus, 1678, Nicosia, Cyprus","institution_ids":["https://openalex.org/I34771391"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011756177","display_name":"Paul G. Spirakis","orcid":"https://orcid.org/0000-0001-5396-3749"},"institutions":[{"id":"https://openalex.org/I120729142","display_name":"Computer Technology Institute and Press \u201cDIOPHANTUS\u201d","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]},{"id":"https://openalex.org/I146655781","display_name":"University of Liverpool","ror":"https://ror.org/04xs57h96","country_code":"GB","type":"education","lineage":["https://openalex.org/I146655781"]},{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GB","GR"],"is_corresponding":false,"raw_author_name":"Paul G. Spirakis","raw_affiliation_strings":["Computer Technology Institute and Press \u201cDiophantus\u201d, 26500, Rion, Patras, Greece","Department of Computer Engineering and Informatics, University of Patras, 26500, Rion, Patras, Greece","Department of Computer Science, University of Liverpool, Liverpool, L69 3BX, UK"],"affiliations":[{"raw_affiliation_string":"Computer Technology Institute and Press \u201cDiophantus\u201d, 26500, Rion, Patras, Greece","institution_ids":["https://openalex.org/I120729142"]},{"raw_affiliation_string":"Department of Computer Engineering and Informatics, University of Patras, 26500, Rion, Patras, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"Department of Computer Science, University of Liverpool, Liverpool, L69 3BX, UK","institution_ids":["https://openalex.org/I146655781"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5066537602"],"corresponding_institution_ids":["https://openalex.org/I34771391"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00184871,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"83","issue":"5","first_page":"1256","last_page":"1315"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.30790001153945923,"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.30790001153945923,"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/T11807","display_name":"Infrastructure Resilience and Vulnerability Analysis","score":0.21549999713897705,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12158","display_name":"Guidance and Control Systems","score":0.1193000003695488,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/nash-equilibrium","display_name":"Nash equilibrium","score":0.8313223123550415},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7329703569412231},{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.6490811109542847},{"id":"https://openalex.org/keywords/best-response","display_name":"Best response","score":0.6285558938980103},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.5658585429191589},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5093125104904175},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.5006954669952393},{"id":"https://openalex.org/keywords/strategy","display_name":"Strategy","score":0.42853349447250366},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.413730651140213},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.36519578099250793},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18273308873176575},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.17792314291000366},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.16122904419898987}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.8313223123550415},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7329703569412231},{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.6490811109542847},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.6285558938980103},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5658585429191589},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5093125104904175},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.5006954669952393},{"id":"https://openalex.org/C88959737","wikidata":"https://www.wikidata.org/wiki/Q1546627","display_name":"Strategy","level":3,"score":0.42853349447250366},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.413730651140213},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.36519578099250793},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18273308873176575},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.17792314291000366},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.16122904419898987},{"id":"https://openalex.org/C556758197","wikidata":"https://www.wikidata.org/wiki/Q580018","display_name":"Monetary economics","level":1,"score":0.0},{"id":"https://openalex.org/C126285488","wikidata":"https://www.wikidata.org/wiki/Q178476","display_name":"Monetary policy","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00453-020-00783-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-020-00783-7","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.322.2508","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.322.2508","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.eecs.harvard.edu/~loizos/PaperFiles/MFCS_06.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.88.4533","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.88.4533","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ucy.ac.cy/~viki/papers/mfcs06.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4994865558","display_name":null,"funder_award_id":"IST-2004-001907","funder_id":"https://openalex.org/F4320338352","funder_display_name":"FP7 Ideas: European Research Council"},{"id":"https://openalex.org/G6657069169","display_name":null,"funder_award_id":"IST-015964","funder_id":"https://openalex.org/F4320338352","funder_display_name":"FP7 Ideas: European Research Council"},{"id":"https://openalex.org/G6979527396","display_name":null,"funder_award_id":"EP/P02002X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320338352","display_name":"FP7 Ideas: European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W567708786","https://openalex.org/W1485195923","https://openalex.org/W1928847439","https://openalex.org/W1964492612","https://openalex.org/W1968909445","https://openalex.org/W1970607766","https://openalex.org/W2006912660","https://openalex.org/W2007806054","https://openalex.org/W2009428400","https://openalex.org/W2010565860","https://openalex.org/W2015632107","https://openalex.org/W2031823362","https://openalex.org/W2045814518","https://openalex.org/W2056075452","https://openalex.org/W2056606651","https://openalex.org/W2067050450","https://openalex.org/W2075567596","https://openalex.org/W2082992040","https://openalex.org/W2107513415","https://openalex.org/W2130887290","https://openalex.org/W2148616115","https://openalex.org/W2149624304","https://openalex.org/W2156349933","https://openalex.org/W2158018794","https://openalex.org/W2191448922","https://openalex.org/W2802966486","https://openalex.org/W4234761190","https://openalex.org/W4238277015","https://openalex.org/W4256148857"],"related_works":["https://openalex.org/W2594123057","https://openalex.org/W1664249756","https://openalex.org/W1525596058","https://openalex.org/W1829136131","https://openalex.org/W3007764521","https://openalex.org/W2921671016","https://openalex.org/W2027284184","https://openalex.org/W1499993654","https://openalex.org/W2018173322","https://openalex.org/W2009092337","https://openalex.org/W3123808662","https://openalex.org/W2951262353","https://openalex.org/W1995213832","https://openalex.org/W148948152","https://openalex.org/W260596260","https://openalex.org/W1981990623","https://openalex.org/W2056126219","https://openalex.org/W2592680824","https://openalex.org/W3211773207","https://openalex.org/W2139348671"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2016-07-22T00:00:00"}