{"id":"https://openalex.org/W2097874655","doi":"https://doi.org/10.1142/s0218213005002454","title":"FAIR RESOURCE ALLOCATION IN A SIMPLE MULTI-AGENT SETTING: SEARCH ALGORITHMS AND EXPERIMENTAL EVALUATION","display_name":"FAIR RESOURCE ALLOCATION IN A SIMPLE MULTI-AGENT SETTING: SEARCH ALGORITHMS AND EXPERIMENTAL EVALUATION","publication_year":2005,"publication_date":"2005-12-01","ids":{"openalex":"https://openalex.org/W2097874655","doi":"https://doi.org/10.1142/s0218213005002454","mag":"2097874655"},"language":"en","primary_location":{"id":"doi:10.1142/s0218213005002454","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218213005002454","pdf_url":null,"source":{"id":"https://openalex.org/S178780388","display_name":"International Journal of Artificial Intelligence Tools","issn_l":"0218-2130","issn":["0218-2130","1793-6349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Artificial Intelligence Tools","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/A5018529678","display_name":"Paraskevi Raftopoulou","orcid":"https://orcid.org/0000-0003-0663-4322"},"institutions":[{"id":"https://openalex.org/I55741626","display_name":"Technical University of Crete","ror":"https://ror.org/03f8bz564","country_code":"GR","type":"education","lineage":["https://openalex.org/I55741626"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"PARASKEVI RAFTOPOULOU","raw_affiliation_strings":["Department of Electronic and  Computer Engineering, Technical University of Crete,  Kounoupidiana, Chania, 73100, Greece","Department of Electronic and Computer Engineering, Technical University of Crete, Kounoupidiana, Chania, 73100, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic and  Computer Engineering, Technical University of Crete,  Kounoupidiana, Chania, 73100, Greece","institution_ids":["https://openalex.org/I55741626"]},{"raw_affiliation_string":"Department of Electronic and Computer Engineering, Technical University of Crete, Kounoupidiana, Chania, 73100, Greece","institution_ids":["https://openalex.org/I55741626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075117735","display_name":"Manolis Koubarakis","orcid":"https://orcid.org/0000-0002-1954-8338"},"institutions":[{"id":"https://openalex.org/I55741626","display_name":"Technical University of Crete","ror":"https://ror.org/03f8bz564","country_code":"GR","type":"education","lineage":["https://openalex.org/I55741626"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"MANOLIS KOUBARAKIS","raw_affiliation_strings":["Department of Electronic and  Computer Engineering, Technical University of Crete,  Kounoupidiana, Chania, 73100, Greece","Department of Electronic and Computer Engineering, Technical University of Crete, Kounoupidiana, Chania, 73100, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic and  Computer Engineering, Technical University of Crete,  Kounoupidiana, Chania, 73100, Greece","institution_ids":["https://openalex.org/I55741626"]},{"raw_affiliation_string":"Department of Electronic and Computer Engineering, Technical University of Crete, Kounoupidiana, Chania, 73100, Greece","institution_ids":["https://openalex.org/I55741626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019222560","display_name":"Kostas Stergiou","orcid":"https://orcid.org/0000-0002-5702-9096"},"institutions":[{"id":"https://openalex.org/I98805295","display_name":"University of the Aegean","ror":"https://ror.org/03zsp3p94","country_code":"GR","type":"education","lineage":["https://openalex.org/I98805295"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"KOSTAS STERGIOU","raw_affiliation_strings":["Department of Information and  Communication Systems Engineering, Aegean University,  Karlovasi, Samos, 83200, Greece","Department of Information and Communication Systems Engineering, Aegean University, Karlovasi, Samos, 83200, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information and  Communication Systems Engineering, Aegean University,  Karlovasi, Samos, 83200, Greece","institution_ids":["https://openalex.org/I98805295"]},{"raw_affiliation_string":"Department of Information and Communication Systems Engineering, Aegean University, Karlovasi, Samos, 83200, Greece","institution_ids":["https://openalex.org/I98805295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052475427","display_name":"Peter Triantafillou","orcid":"https://orcid.org/0000-0002-5807-6011"},"institutions":[{"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":["GR"],"is_corresponding":false,"raw_author_name":"PETER TRIANTAFILLOU","raw_affiliation_strings":["Department of Computer Engineering  and Informatics, University of Patras, Rio,  Patra, 26500, Greece","Department of Computer Engineering and Informatics, University of Patras, Rio, Patra, 26500, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering  and Informatics, University of Patras, Rio,  Patra, 26500, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"Department of Computer Engineering and Informatics, University of Patras, Rio, Patra, 26500, Greece","institution_ids":["https://openalex.org/I174878644"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.18344325,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"06","first_page":"887","last_page":"899"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9991000294685364,"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/T11182","display_name":"Auction Theory and Applications","score":0.9991000294685364,"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/T11031","display_name":"Game Theory and Applications","score":0.9973999857902527,"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/T12288","display_name":"Optimization and Search Problems","score":0.9901000261306763,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8387091755867004},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.686126708984375},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.6685369610786438},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5839424133300781},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.517665445804596},{"id":"https://openalex.org/keywords/max-min-fairness","display_name":"Max-min fairness","score":0.5079496502876282},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.49306318163871765},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4913152754306793},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47117406129837036},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4697611331939697},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.41456690430641174},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.41331180930137634},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.4104299545288086},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1353585422039032},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.09765136241912842},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09126526117324829}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8387091755867004},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.686126708984375},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.6685369610786438},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5839424133300781},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.517665445804596},{"id":"https://openalex.org/C177972170","wikidata":"https://www.wikidata.org/wiki/Q17097315","display_name":"Max-min fairness","level":3,"score":0.5079496502876282},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.49306318163871765},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4913152754306793},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47117406129837036},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4697611331939697},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.41456690430641174},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.41331180930137634},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.4104299545288086},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1353585422039032},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.09765136241912842},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09126526117324829},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0218213005002454","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218213005002454","pdf_url":null,"source":{"id":"https://openalex.org/S178780388","display_name":"International Journal of Artificial Intelligence Tools","issn_l":"0218-2130","issn":["0218-2130","1793-6349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Artificial Intelligence Tools","raw_type":"journal-article"},{"id":"pmh:oai:eprints.gla.ac.uk:76015","is_oa":false,"landing_page_url":"http://eprints.gla.ac.uk/76015/","pdf_url":null,"source":{"id":"https://openalex.org/S4210235606","display_name":"ENLIGHTEN (Jurnal Bimbingan dan Konseling Islam)","issn_l":"2622-8912","issn":["2622-8912","2622-8920"],"is_oa":false,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Articles"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1520154906","https://openalex.org/W1566860901","https://openalex.org/W1630733292","https://openalex.org/W1632356912","https://openalex.org/W1980375431","https://openalex.org/W2006309149","https://openalex.org/W2011039300","https://openalex.org/W2090865599","https://openalex.org/W2099081893","https://openalex.org/W2104881892","https://openalex.org/W2108202907","https://openalex.org/W2122856906","https://openalex.org/W2138567086","https://openalex.org/W2334234490","https://openalex.org/W2476096155","https://openalex.org/W4240822600","https://openalex.org/W4285719527","https://openalex.org/W4294009563"],"related_works":["https://openalex.org/W2341847970","https://openalex.org/W1890643295","https://openalex.org/W2373207776","https://openalex.org/W2071821779","https://openalex.org/W2061187297","https://openalex.org/W2349594227","https://openalex.org/W2548647858","https://openalex.org/W2141048793","https://openalex.org/W2796294811","https://openalex.org/W2387659829"],"abstract_inverted_index":{"We":[0,46,72],"study":[1,88,145],"the":[2,54,67,74,79,97,125,135,146,151,158],"problem":[3,101],"of":[4,22,85,150],"fair":[5,92,111,169],"resource":[6,93,112],"allocation":[7,113],"in":[8,116,140],"a":[9,20,36,40,107,129],"simple":[10],"cooperative":[11],"multi-agent":[12],"setting":[13],"where":[14],"we":[15,105,144,155],"have":[16],"k":[17],"agents":[18,55],"and":[19,66,87,102,128,165],"set":[21],"n":[23],"objects":[24,52],"to":[25,28,49,53,62,123],"be":[26],"allocated":[27,61],"those":[29],"agents.":[30],"Each":[31],"object":[32,59],"is":[33,60,69,120],"associated":[34],"with":[35],"weight":[37,68],"represented":[38],"by":[39,78],"positive":[41],"integer":[42],"or":[43],"real":[44],"number.":[45],"would":[47],"like":[48],"allocate":[50],"all":[51],"so":[56],"that":[57,114,133,157],"each":[58],"only":[63],"one":[64],"agent":[65],"distributed":[70],"fairly.":[71],"adopt":[73],"fairness":[75],"index":[76],"popularized":[77],"networking":[80],"community":[81],"as":[82],"our":[83,100],"measure":[84],"fairness,":[86],"centralized":[89],"algorithms":[90],"for":[91,110],"allocation.":[94],"Based":[95],"on":[96],"relationship":[98],"between":[99],"number":[103],"partitioning,":[104],"devise":[106],"greedy":[108,159],"algorithm":[109,132,160],"runs":[115,139],"polynomial":[117],"time":[118],"but":[119,138],"not":[121],"guaranteed":[122],"find":[124],"optimal":[126,136],"solution,":[127],"complete":[130,152],"anytime":[131],"finds":[134],"solution":[137],"exponential":[141],"time.":[142],"Then":[143],"phase":[147],"transition":[148],"behavior":[149],"algorithm.":[153],"Finally,":[154],"demonstrate":[156],"actually":[161],"performs":[162],"very":[163],"well":[164],"returns":[166],"almost":[167],"perfectly":[168],"allocations.":[170]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}