{"id":"https://openalex.org/W2577170622","doi":"https://doi.org/10.3233/978-1-61499-672-9-515","title":"Modeling Bounded Rationality for Sponsored Search Auctions","display_name":"Modeling Bounded Rationality for Sponsored Search Auctions","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2577170622","doi":"https://doi.org/10.3233/978-1-61499-672-9-515","mag":"2577170622"},"language":"en","primary_location":{"id":"doi:10.3233/978-1-61499-672-9-515","is_oa":true,"landing_page_url":"https://doi.org/10.3233/978-1-61499-672-9-515","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/978-1-61499-672-9-515","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027257620","display_name":"Rong Jiang","orcid":"https://orcid.org/0000-0002-9613-0015"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rong Jiang","raw_affiliation_strings":["The Key Lab of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences; University of Chinese Academy of Sciences#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Key Lab of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences; University of Chinese Academy of Sciences#TAB#","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Qin Tao","orcid":null},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Qin Tao","raw_affiliation_strings":["Microsoft Research#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research#TAB#","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017743551","display_name":"Bo An","orcid":"https://orcid.org/0000-0002-7064-7438"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"An Bo","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101884287","display_name":"Tie\u2010Yan Liu","orcid":"https://orcid.org/0000-0002-0476-8020"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Liu Tie-Yan","raw_affiliation_strings":["Microsoft Research#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research#TAB#","institution_ids":["https://openalex.org/I4210164937"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.5169,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.91289388,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"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/T11182","display_name":"Auction Theory and Applications","score":0.9998999834060669,"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.9998999834060669,"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/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"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/T10328","display_name":"Supply Chain and Inventory Management","score":0.9887999892234802,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.6988148093223572},{"id":"https://openalex.org/keywords/bounded-rationality","display_name":"Bounded rationality","score":0.6451413035392761},{"id":"https://openalex.org/keywords/rationality","display_name":"Rationality","score":0.5187414288520813},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5168857574462891},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.4635557234287262},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41710013151168823},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4005070924758911},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3207799792289734},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14256614446640015},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.11329761147499084},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.09619632363319397},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08111023902893066},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.06443411111831665}],"concepts":[{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.6988148093223572},{"id":"https://openalex.org/C58694771","wikidata":"https://www.wikidata.org/wiki/Q814385","display_name":"Bounded rationality","level":2,"score":0.6451413035392761},{"id":"https://openalex.org/C201717286","wikidata":"https://www.wikidata.org/wiki/Q938185","display_name":"Rationality","level":2,"score":0.5187414288520813},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5168857574462891},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4635557234287262},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41710013151168823},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4005070924758911},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3207799792289734},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14256614446640015},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.11329761147499084},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.09619632363319397},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08111023902893066},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.06443411111831665}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/978-1-61499-672-9-515","is_oa":true,"landing_page_url":"https://doi.org/10.3233/978-1-61499-672-9-515","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/978-1-61499-672-9-515","is_oa":true,"landing_page_url":"https://doi.org/10.3233/978-1-61499-672-9-515","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W102541899","https://openalex.org/W165596894","https://openalex.org/W1507645608","https://openalex.org/W1542118577","https://openalex.org/W1587141723","https://openalex.org/W1680626568","https://openalex.org/W1735712825","https://openalex.org/W1887817380","https://openalex.org/W1972657624","https://openalex.org/W1974964983","https://openalex.org/W1987961481","https://openalex.org/W1993351029","https://openalex.org/W2002373723","https://openalex.org/W2036920264","https://openalex.org/W2037663978","https://openalex.org/W2038840577","https://openalex.org/W2042156630","https://openalex.org/W2058815839","https://openalex.org/W2077335881","https://openalex.org/W2088986191","https://openalex.org/W2096077639","https://openalex.org/W2113690490","https://openalex.org/W2113966094","https://openalex.org/W2118024052","https://openalex.org/W2122596677","https://openalex.org/W2131131150","https://openalex.org/W2135060498","https://openalex.org/W2139891288","https://openalex.org/W2144522870","https://openalex.org/W2154327930","https://openalex.org/W2154374772","https://openalex.org/W2162979096","https://openalex.org/W2166225451","https://openalex.org/W2186590998","https://openalex.org/W2252838134","https://openalex.org/W2264897026","https://openalex.org/W2479350104","https://openalex.org/W2953016134"],"related_works":["https://openalex.org/W4388260134","https://openalex.org/W2351341309","https://openalex.org/W2359095791","https://openalex.org/W2489352369","https://openalex.org/W2801172480","https://openalex.org/W4297440579","https://openalex.org/W187959850","https://openalex.org/W4300099835","https://openalex.org/W4299955588","https://openalex.org/W1981486214"],"abstract_inverted_index":{"Sponsored":[0],"search":[1,164],"auctions":[2],"(SSAs)":[3],"have":[4,18,74],"attracted":[5],"a":[6,159,162,194],"lot":[7],"of":[8,84,151,178],"research":[9],"attention":[10],"in":[11,21,36,41,58,125,193],"recent":[12],"years":[13],"and":[14,153,183],"different":[15],"equilibrium":[16,53],"concepts":[17],"been":[19],"studied":[20],"order":[22],"to":[23,62,65,95,148],"understand":[24],"advertisers'":[25,141],"bidding":[26,191],"strategies.":[27],"However,":[28],"the":[29,42,50,82,97,104,111,122,137,155,171,176,184,189],"assumption":[30],"that":[31,170],"advertisers":[32],"are":[33],"perfectly":[34],"rational":[35],"these":[37],"studies":[38],"is":[39,56],"unrealistic":[40],"real":[43],"world.":[44],"In":[45],"this":[46,88],"work,":[47],"we":[48,109,129],"apply":[49],"quantal":[51],"response":[52],"(QRE),":[54],"which":[55,102,119],"powerful":[57],"modeling":[59],"bounded":[60],"rationality,":[61],"SSAs.":[63,79],"Due":[64],"high":[66],"computational":[67],"complexity,":[68],"existing":[69],"methods":[70],"for":[71,78,86,99,181],"QRE":[72,85,98,156,179,185],"computation":[73,180],"very":[75,195],"poor":[76],"scalability":[77,177],"Through":[80],"exploiting":[81],"structures":[83],"SSAs,":[87,101],"paper":[89],"presents":[90],"an":[91,114,146],"efficient":[92],"homotopy-based":[93],"algorithm":[94,172],"compute":[96,121],"large-size":[100],"features":[103],"following":[105],"two":[106],"novelties:":[107],"1)":[108],"represent":[110],"SSAs":[112,152,182],"as":[113],"Action":[115],"Graph":[116],"Game":[117],"(AGG)":[118],"can":[120,173,187],"expected":[123],"utilities":[124],"polynomial":[126],"time;":[127],"2)":[128],"further":[130],"significantly":[131,174],"reduce":[132],"redundant":[133],"calculations":[134],"by":[135],"leveraging":[136],"underlying":[138],"relations":[139],"between":[140],"utilities.":[142],"We":[143],"also":[144],"develop":[145],"estimator":[147],"infer":[149],"parameters":[150],"fit":[154],"model":[157,186],"into":[158],"dataset":[160],"from":[161],"commercial":[163],"engine.":[165],"Our":[166],"experimental":[167],"results":[168],"indicate":[169],"improve":[175],"describe":[188],"real-world":[190],"behaviors":[192],"accurate":[196],"manner.":[197]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2017-01-26T00:00:00"}