{"id":"https://openalex.org/W4391022120","doi":"https://doi.org/10.1109/cdc49753.2023.10383907","title":"Admission Control for Games with a Dynamic Set of Players","display_name":"Admission Control for Games with a Dynamic Set of Players","publication_year":2023,"publication_date":"2023-12-13","ids":{"openalex":"https://openalex.org/W4391022120","doi":"https://doi.org/10.1109/cdc49753.2023.10383907"},"language":"en","primary_location":{"id":"doi:10.1109/cdc49753.2023.10383907","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/cdc49753.2023.10383907","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 62nd IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-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/A5020882454","display_name":"Ilai Bistritz","orcid":"https://orcid.org/0000-0002-4120-8292"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ilai Bistritz","raw_affiliation_strings":["School of Electrical Engineering, Tel Aviv University,Department of Industrial Engineering,Israel","Department of Industrial Engineering, School of Electrical Engineering, Tel Aviv University, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Tel Aviv University,Department of Industrial Engineering,Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Department of Industrial Engineering, School of Electrical Engineering, Tel Aviv University, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002056995","display_name":"Nicholas Bambos","orcid":"https://orcid.org/0000-0001-9250-4553"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nicholas Bambos","raw_affiliation_strings":["Stanford University,Department of Electrical Engineering,CA,USA","Department of Electrical Engineering, Stanford University, CA, USA","Department of Management Science and Engineering, Stanford University, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University,Department of Electrical Engineering,CA,USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Department of Electrical Engineering, Stanford University, CA, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Department of Management Science and Engineering, Stanford University, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.236,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.62198596,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1219","last_page":"1224"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9988999962806702,"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.9988999962806702,"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/T11182","display_name":"Auction Theory and Applications","score":0.9988999962806702,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5708668828010559},{"id":"https://openalex.org/keywords/intelligent-design","display_name":"Intelligent design","score":0.46797019243240356},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.45796990394592285},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.4152640104293823},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3875887095928192},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3802679777145386},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3319089412689209},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25338566303253174},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1563531756401062},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.09301218390464783}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5708668828010559},{"id":"https://openalex.org/C61563769","wikidata":"https://www.wikidata.org/wiki/Q172618","display_name":"Intelligent design","level":2,"score":0.46797019243240356},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45796990394592285},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.4152640104293823},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3875887095928192},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3802679777145386},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3319089412689209},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25338566303253174},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1563531756401062},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.09301218390464783},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc49753.2023.10383907","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/cdc49753.2023.10383907","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 62nd IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1516898087","https://openalex.org/W1976746849","https://openalex.org/W2077117009","https://openalex.org/W2116702047","https://openalex.org/W2125118563","https://openalex.org/W2138960193","https://openalex.org/W2142226047","https://openalex.org/W2142613925","https://openalex.org/W2145075030","https://openalex.org/W2155210594","https://openalex.org/W2157996532","https://openalex.org/W2159047277","https://openalex.org/W2492794003","https://openalex.org/W2591158312","https://openalex.org/W2734863769","https://openalex.org/W2782602775","https://openalex.org/W2912083425","https://openalex.org/W2926613059","https://openalex.org/W2951917116","https://openalex.org/W2963875888","https://openalex.org/W3016508054","https://openalex.org/W3022321359","https://openalex.org/W3043632791","https://openalex.org/W3090662669","https://openalex.org/W3133475697","https://openalex.org/W3161911778","https://openalex.org/W4210289794","https://openalex.org/W4210491882","https://openalex.org/W4214902947","https://openalex.org/W4220988407","https://openalex.org/W4234761190","https://openalex.org/W4288616835","https://openalex.org/W4312651568","https://openalex.org/W4322717285","https://openalex.org/W4396753630","https://openalex.org/W6675172773","https://openalex.org/W6684711431","https://openalex.org/W6744213605","https://openalex.org/W6796419140"],"related_works":["https://openalex.org/W2803931294","https://openalex.org/W2282604764","https://openalex.org/W2500870930","https://openalex.org/W2218535193","https://openalex.org/W4389370903","https://openalex.org/W2468739564","https://openalex.org/W1554758635","https://openalex.org/W4302558842","https://openalex.org/W2171981925","https://openalex.org/W2955320052"],"abstract_inverted_index":{"We":[0,216],"consider":[1],"open":[2,77,282],"games":[3],"where":[4,38,255],"players":[5,61,133],"arrive":[6],"according":[7],"to":[8,70,187,194,271,281],"a":[9,71,103,154,225,268],"Poisson":[10],"process":[11],"with":[12,27,222],"rate":[13,28],"<tex":[14,29,41,53,90,120,143,157,191,226,239,250,262],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[15,30,42,54,91,121,144,158,192,227,240,251,263],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\lambda$</tex>":[16,92,122,145],"and":[17,49,86,111,246],"stay":[18],"in":[19,35,102,135],"the":[20,95,100,126,136,141,147,165,171,184,189,210,231,244],"game":[21,33,96,137,148,232],"for":[22,236,261],"an":[23,45,179,196,204,258],"exponential":[24,46],"random":[25,47],"duration":[26],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mu$</tex>.":[31],"The":[32,60,199],"evolves":[34],"continuous":[36],"time":[37,101,166],"each":[39],"player":[40],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$n$</tex>":[43],"sets":[44],"clock":[48],"updates":[50],"her":[51],"action":[52,205,211],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$a_{n}\\in\\{0,\\ldots,":[55],"K\\}$</tex>":[56],"when":[57,119],"it":[58],"expires.":[59],"take":[62],"independent":[63],"best-response":[64],"actions":[65],"that,":[66,176],"uninterrupted,":[67],"can":[68,112,149],"converge":[69],"Nash":[72],"Equilibrium":[73],"(NE).":[74],"This":[75,106],"models":[76],"multiagent":[78],"systems":[79,280],"such":[80,229],"as":[81],"wireless":[82],"networks,":[83],"cloud":[84],"computing,":[85],"online":[87,180],"marketplaces.":[88],"When":[89],"is":[93,123,128,233,267],"small,":[94,125],"spends":[97],"most":[98],"of":[99,164,243,275],"(time-varying)":[104],"equilibrium.":[105],"equilibrium":[107,168,235],"exhibits":[108],"predictable":[109],"behavior":[110],"have":[113],"performance":[114,273],"guarantees":[115,274],"by":[116],"design.":[117],"However,":[118],"too":[124],"system":[127],"under-utilized":[129],"since":[130],"not":[131],"many":[132],"are":[134],"on":[138],"average.":[139],"Choosing":[140],"maximal":[142],"that":[146,183,218,230],"support":[150],"while":[151],"still":[152],"spending":[153],"target":[155],"fraction":[156,242],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$0":[159],"&lt;":[160,162,253],"\\rho":[161],"1$</tex>":[163],"at":[167,234,237],"requires":[169],"knowing":[170],"reward":[172],"functions.":[173],"To":[174],"overcome":[175],"we":[177,256],"propose":[178],"learning":[181],"algorithm":[182,220,266],"gamekeeper":[185,200],"uses":[186],"adjust":[188],"probability":[190,223],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\theta$</tex>":[193],"admit":[195],"incoming":[197],"player.":[198],"only":[201],"observes":[202],"whether":[203],"was":[206],"changed,":[207],"without":[208],"observing":[209],"or":[212],"who":[213],"played":[214],"it.":[215],"prove":[217],"our":[219],"learns,":[221],"1,":[224],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\theta^{\\ast}$</tex>":[228],"least":[238],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\rho$</tex>":[241],"time,":[245],"no":[247],"more":[248],"than":[249],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\rho+\\varepsilon(\\mu,\\rho)":[252],"1$</tex>,":[254],"provide":[257],"analytic":[259],"expression":[260],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\varepsilon(\\mu,\\rho)$</tex>.":[264],"Our":[265],"black-box":[269],"method":[270],"transfer":[272],"distributed":[276],"protocols":[277],"from":[278],"closed":[279],"systems.":[283]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}