{"id":"https://openalex.org/W2886983262","doi":"https://doi.org/10.1609/aaai.v33i01.33011780","title":"Convergence of Learning Dynamics in Information Retrieval Games","display_name":"Convergence of Learning Dynamics in Information Retrieval Games","publication_year":2019,"publication_date":"2019-07-17","ids":{"openalex":"https://openalex.org/W2886983262","doi":"https://doi.org/10.1609/aaai.v33i01.33011780","mag":"2886983262"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v33i01.33011780","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33011780","pdf_url":"https://aaai.org/ojs/index.php/AAAI/article/download/4001/3879","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://aaai.org/ojs/index.php/AAAI/article/download/4001/3879","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014793986","display_name":"Omer Ben-Porat","orcid":"https://orcid.org/0000-0002-2716-086X"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Omer Ben-Porat","raw_affiliation_strings":["Technion \u2013 Israel Institute of Technology","Technion-Israel Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Technion \u2013 Israel Institute of Technology","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Technion-Israel Institute of Technology","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055398356","display_name":"Itay Rosenberg","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Itay Rosenberg","raw_affiliation_strings":["Technion \u2013 Israel Institute of Technology","Technion-Israel Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Technion \u2013 Israel Institute of Technology","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Technion-Israel Institute of Technology","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003520806","display_name":"Moshe Tennenholtz","orcid":"https://orcid.org/0000-0002-9459-5388"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Moshe Tennenholtz","raw_affiliation_strings":["Technion \u2013 Israel Institute of Technology","Technion-Israel Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Technion \u2013 Israel Institute of Technology","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Technion-Israel Institute of Technology","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5014793986"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":0.8015,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.66161616,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"33","issue":"01","first_page":"1780","last_page":"1787"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game 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/T11031","display_name":"Game 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/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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9968000054359436,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.8480249643325806},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.7497124671936035},{"id":"https://openalex.org/keywords/dynamics","display_name":"Dynamics (music)","score":0.6259797215461731},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6236620545387268},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.6158024072647095},{"id":"https://openalex.org/keywords/fictitious-play","display_name":"Fictitious play","score":0.5774490237236023},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5251112580299377},{"id":"https://openalex.org/keywords/best-response","display_name":"Best response","score":0.4684579074382782},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.4490929841995239},{"id":"https://openalex.org/keywords/learning-to-rank","display_name":"Learning to rank","score":0.42880794405937195},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.41405177116394043},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.36711204051971436},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35644209384918213},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3364768624305725},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21624484658241272},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.10644122958183289},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.07570499181747437}],"concepts":[{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.8480249643325806},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.7497124671936035},{"id":"https://openalex.org/C145912823","wikidata":"https://www.wikidata.org/wiki/Q113558","display_name":"Dynamics (music)","level":2,"score":0.6259797215461731},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6236620545387268},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6158024072647095},{"id":"https://openalex.org/C145071142","wikidata":"https://www.wikidata.org/wiki/Q1411116","display_name":"Fictitious play","level":3,"score":0.5774490237236023},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5251112580299377},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.4684579074382782},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.4490929841995239},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.42880794405937195},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.41405177116394043},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.36711204051971436},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35644209384918213},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3364768624305725},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21624484658241272},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.10644122958183289},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.07570499181747437},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C19417346","wikidata":"https://www.wikidata.org/wiki/Q7922","display_name":"Pedagogy","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1609/aaai.v33i01.33011780","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33011780","pdf_url":"https://aaai.org/ojs/index.php/AAAI/article/download/4001/3879","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1806.05359","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1806.05359","pdf_url":"https://arxiv.org/pdf/1806.05359","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2886983262","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1806.05359v3","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1806.05359","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1806.05359","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v33i01.33011780","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33011780","pdf_url":"https://aaai.org/ojs/index.php/AAAI/article/download/4001/3879","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5799999833106995,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[{"id":"https://openalex.org/G204204078","display_name":"Mechanism Design for Data Science","funder_award_id":"740435","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4956428346","display_name":null,"funder_award_id":"Horizon 2020 research and innovatio","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5036817778","display_name":null,"funder_award_id":"European Union's Horizon 2020 research and innov","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5399556803","display_name":null,"funder_award_id":"This project has received funding from the Europea","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8318064016","display_name":null,"funder_award_id":"Horizon","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8633428685","display_name":null,"funder_award_id":"European Union's Horizon 2020 research and innovat","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2886983262.pdf","grobid_xml":"https://content.openalex.org/works/W2886983262.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W858396460","https://openalex.org/W1570963478","https://openalex.org/W2012634103","https://openalex.org/W2036454494","https://openalex.org/W2048045485","https://openalex.org/W2054129049","https://openalex.org/W2077493635","https://openalex.org/W2079717183","https://openalex.org/W2084038920","https://openalex.org/W2102736491","https://openalex.org/W2104602264","https://openalex.org/W2106887613","https://openalex.org/W2112794046","https://openalex.org/W2121320940","https://openalex.org/W2132534623","https://openalex.org/W2151131801","https://openalex.org/W2152314154","https://openalex.org/W2156557022","https://openalex.org/W2169270715","https://openalex.org/W2551637818","https://openalex.org/W2565781821","https://openalex.org/W2604960219","https://openalex.org/W2739979652","https://openalex.org/W2763110165","https://openalex.org/W2779761144","https://openalex.org/W2805178050","https://openalex.org/W2806728851","https://openalex.org/W2891633525","https://openalex.org/W2963297691","https://openalex.org/W6602278195","https://openalex.org/W6634426871","https://openalex.org/W6641497751","https://openalex.org/W6653569386","https://openalex.org/W6659478585","https://openalex.org/W6662449122","https://openalex.org/W6680065041","https://openalex.org/W6682220336","https://openalex.org/W6729780129","https://openalex.org/W6777212585"],"related_works":["https://openalex.org/W2963543020","https://openalex.org/W2889456677","https://openalex.org/W3036581350","https://openalex.org/W3166276784","https://openalex.org/W2168509539","https://openalex.org/W3093732151","https://openalex.org/W58712762","https://openalex.org/W2952734140","https://openalex.org/W1764574858","https://openalex.org/W2108841923","https://openalex.org/W2071435255","https://openalex.org/W1517897437","https://openalex.org/W2971037972","https://openalex.org/W2963364412","https://openalex.org/W3122256408","https://openalex.org/W3185806900","https://openalex.org/W1499086165","https://openalex.org/W2143808669","https://openalex.org/W1482710247","https://openalex.org/W2465818302"],"abstract_inverted_index":{"We":[0,11,39,50,79],"consider":[1],"a":[2,75,87,93],"game-theoretic":[3],"model":[4],"of":[5,31,37,43,63],"information":[6],"retrieval":[7],"with":[8],"strategic":[9,88],"authors.":[10],"examine":[12],"two":[13],"different":[14],"utility":[15],"schemes:":[16],"authors":[17,24],"who":[18,25],"aim":[19],"at":[20],"maximizing":[21],"exposure":[22],"and":[23],"want":[26],"to":[27,74],"maximize":[28],"active":[29],"selection":[30],"their":[32],"content":[33],"(i.e.,":[34],"the":[35,41,54,61,64],"number":[36],"clicks).":[38],"introduce":[40],"study":[42],"author":[44],"learning":[45,71],"dynamics":[46,72],"in":[47],"such":[48,92],"contexts.":[49],"prove":[51],"that":[52,82],"under":[53,90],"probability":[55],"ranking":[56,67,84],"principle":[57],"(PRP),":[58],"which":[59,91],"forms":[60],"basis":[62],"current":[65],"state-of-the-art":[66],"methods,":[68],"any":[69],"betterresponse":[70],"converges":[73],"pure":[76],"Nash":[77],"equilibrium.":[78],"also":[80],"show":[81],"other":[83],"methods":[85],"induce":[86],"environment":[89],"convergence":[94],"may":[95],"not":[96],"occur.":[97]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}