{"id":"https://openalex.org/W4415428731","doi":"https://doi.org/10.3233/faia250951","title":"Heterogeneous Facility Location Game with Discrete Utility","display_name":"Heterogeneous Facility Location Game with Discrete Utility","publication_year":2025,"publication_date":"2025-10-21","ids":{"openalex":"https://openalex.org/W4415428731","doi":"https://doi.org/10.3233/faia250951"},"language":null,"primary_location":{"id":"doi:10.3233/faia250951","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia250951","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.3233/faia250951","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034923438","display_name":"Sergio Cabello","orcid":"https://orcid.org/0000-0002-3183-4126"},"institutions":[{"id":"https://openalex.org/I153976015","display_name":"University of Ljubljana","ror":"https://ror.org/05njb9z20","country_code":"SI","type":"education","lineage":["https://openalex.org/I153976015"]},{"id":"https://openalex.org/I4210106342","display_name":"Institute of Mathematics, Physics, and Mechanics","ror":"https://ror.org/01eb3qa50","country_code":"SI","type":"facility","lineage":["https://openalex.org/I4210106342"]}],"countries":["SI"],"is_corresponding":true,"raw_author_name":"Sergio Cabello","raw_affiliation_strings":["Institute of Mathematics, Physics and Mechanics, Slovenia","University of Ljubljana, Slovenia"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematics, Physics and Mechanics, Slovenia","institution_ids":["https://openalex.org/I4210106342"]},{"raw_affiliation_string":"University of Ljubljana, Slovenia","institution_ids":["https://openalex.org/I153976015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015315221","display_name":"Arun Kumar Das","orcid":"https://orcid.org/0000-0002-3645-4210"},"institutions":[{"id":"https://openalex.org/I36893310","display_name":"University of Hyderabad","ror":"https://ror.org/04a7rxb17","country_code":"IN","type":"education","lineage":["https://openalex.org/I36893310"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Arun Kumar Das","raw_affiliation_strings":["University of Hyderabad, India"],"affiliations":[{"raw_affiliation_string":"University of Hyderabad, India","institution_ids":["https://openalex.org/I36893310"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019015361","display_name":"Jan Maty\u00e1\u0161 K\u0159i\u0161\u0165an","orcid":"https://orcid.org/0000-0001-6657-0020"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Jan Maty\u00e1\u0161 K\u0159i\u0161t\u2019an","raw_affiliation_strings":["Faculty of Information Technology, Czech Technical University in Prague, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Czech Technical University in Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062451999","display_name":"Tom\u00e1\u0161 Valla","orcid":"https://orcid.org/0000-0003-1228-7160"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Tom\u00e1\u0161 Valla","raw_affiliation_strings":["Faculty of Information Technology, Czech Technical University in Prague, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Czech Technical University in Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5034923438"],"corresponding_institution_ids":["https://openalex.org/I153976015","https://openalex.org/I4210106342"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.59751599,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9739000201225281,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9739000201225281,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9006999731063843,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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/mechanism-design","display_name":"Mechanism design","score":0.654699981212616},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.6089000105857849},{"id":"https://openalex.org/keywords/facility-location-problem","display_name":"Facility location problem","score":0.597100019454956},{"id":"https://openalex.org/keywords/complete-information","display_name":"Complete information","score":0.5374000072479248},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5299000144004822},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.510200023651123},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.5097000002861023},{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.49480000138282776}],"concepts":[{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.654699981212616},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.6089000105857849},{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.597100019454956},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.578499972820282},{"id":"https://openalex.org/C113336015","wikidata":"https://www.wikidata.org/wiki/Q574010","display_name":"Complete information","level":2,"score":0.5374000072479248},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5299000144004822},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.510200023651123},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.5097000002861023},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.49480000138282776},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46230000257492065},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.42669999599456787},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.362199991941452},{"id":"https://openalex.org/C205706631","wikidata":"https://www.wikidata.org/wiki/Q2319304","display_name":"Expected utility hypothesis","level":2,"score":0.3456000089645386},{"id":"https://openalex.org/C123650614","wikidata":"https://www.wikidata.org/wiki/Q282491","display_name":"Strategic dominance","level":2,"score":0.3068999946117401},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.3068999946117401},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.3043999969959259},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.3034999966621399},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.29739999771118164},{"id":"https://openalex.org/C189352744","wikidata":"https://www.wikidata.org/wiki/Q1971461","display_name":"Social choice theory","level":2,"score":0.2896000146865845},{"id":"https://openalex.org/C200594392","wikidata":"https://www.wikidata.org/wiki/Q812529","display_name":"Bayesian game","level":4,"score":0.2872999906539917},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.28679999709129333},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.26080000400543213}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/faia250951","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia250951","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.3233/faia250951","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia250951","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,145,208],"study":[1,210,254],"the":[2,25,45,48,64,69,72,92,95,99,105,114,119,161,166,170,189,211,218,234,255,278,299,310],"heterogeneous":[3],"facility":[4,74,106,136,193,215],"location":[5],"game":[6],"model":[7],"of":[8,24,44,63,71,104,122,152,154,220,233,281,312],"n":[9],"selfish":[10],"agents":[11,49,96,130],"on":[12,41],"a":[13,21,142,228,231,268,291,295],"line,":[14,46],"where":[15,191,298],"each":[16],"agent\u2019s":[17],"reachable":[18,79],"range":[19],"is":[20,36,66,76,86,163,294,302],"closed":[22],"subinterval":[23],"line.":[26],"From":[27],"two":[28,59],"possible":[29],"facilities,":[30],"f1":[31],"and":[32,47,81,97,101,138,157,175,183,199,223,238,260,275,283,288],"f2,":[33],"exactly":[34],"one":[35],"chosen":[37,73],"to":[38,87,107,131,165,172,309],"be":[39,108],"built":[40],"some":[42],"point":[43,103],"have":[50,169],"their":[51,133],"own":[52],"preferences":[53,134,194,222],"p1,":[54],"p2\u2208[0,1],":[55],"p1+p2=1,":[56],"over":[57],"these":[58],"facilities.":[60,314],"The":[61,84],"utility":[62,121],"agent":[65],"pi":[67],"if":[68],"placement":[70,102],"fi":[75],"inside":[77],"her":[78],"range,":[80],"zero":[82],"otherwise.":[83],"task":[85],"design":[88,201,267],"mechanisms":[89],"which":[90],"get":[91],"input":[93],"from":[94],"select":[98],"type":[100,137],"built,":[109],"such":[110],"that":[111,241,290],"it":[112],"maximizes":[113],"social":[115,236],"welfare":[116],"(defined":[117],"as":[118,141],"total":[120],"all":[123,192],"agents)":[124],"while":[125],"ensuring":[126],"truthfulness,":[127],"i.e.,":[128],"incentivizing":[129],"report":[132],"(both":[135],"placement)":[139],"honestly":[140],"dominant":[143],"strategy.":[144],"analyze":[146],"various":[147],"scenarios":[148],"with":[149,213,257],"different":[150],"setting":[151,265],"privacy":[153],"agents\u2019":[155],"positional":[156],"preference":[158],"information.":[159,185],"When":[160],"information":[162,182],"private":[164],"agent,":[167],"they":[168],"option":[171],"misreport":[173],"it,":[174],"hence,":[176],"we":[177,187,200,226,239,253,266,305],"will":[178],"distinguish":[179],"between":[180],"reported":[181,224,261],"public":[184,221,258],"Initially,":[186],"consider":[188],"case":[190,212,219,256,311],"are":[195],"0":[196],"or":[197],"1":[198],"an":[202],"optimal":[203],"mechanism":[204,229,244],"for":[205,277],"this":[206,264],"case.":[207],"then":[209],"fractional":[214],"preferences.":[216,262],"For":[217],"positions,":[225],"obtain":[227,271],"yielding":[230],"3-approximation":[232],"optimum":[235],"welfare,":[237],"prove":[240],"no":[242],"deterministic":[243,282],"can":[245],"achieve":[246],"approximation":[247,279],"ratio":[248],"better":[249],"than":[250],"4/3.":[251],"Next,":[252],"positions":[259],"In":[263],"randomized":[269,284],"2-approximation,":[270],"lower":[272],"bounds":[273],"3":[274],"3/2":[276],"factor":[280,301],"strategyproof":[285],"mechanisms,":[286],"respectively,":[287],"show":[289],"dictator-based":[292],"approach":[293],"16/7-approximation":[296],"mechanism,":[297],"16/7":[300],"tight.":[303],"Finally,":[304],"extend":[306],"our":[307],"results":[308],"m":[313]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-24T00:00:00"}