{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:16:01Z","timestamp":1750306561292,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,1,11]],"date-time":"2015-01-11T00:00:00Z","timestamp":1420934400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["IIS-0910664"],"award-info":[{"award-number":["IIS-0910664"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-0910940"],"award-info":[{"award-number":["CCF-0910940"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,1,11]]},"DOI":"10.1145\/2688073.2688091","type":"proceedings-article","created":{"date-parts":[[2015,1,12]],"date-time":"2015-01-12T20:42:45Z","timestamp":1421095365000},"page":"51-60","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Dynamic Models of Reputation and Competition in Job-Market Matching"],"prefix":"10.1145","author":[{"given":"Jon","family":"Kleinberg","sequence":"first","affiliation":[{"name":"Cornell, Ithaca, NY, USA"}]},{"given":"Sigal","family":"Oren","sequence":"additional","affiliation":[{"name":"Hebrew University and Microsoft Research, Jerusalem, Israel"}]}],"member":"320","published-online":{"date-parts":[[2015,1,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"R. Albert and A.-L. Barab\u00e1si. Statistical mechanics of complex networks. Rev. Modern Physics 74(2002).  R. Albert and A.-L. Barab\u00e1si. Statistical mechanics of complex networks. Rev. Modern Physics 74(2002).","DOI":"10.1103\/RevModPhys.74.47"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.2307\/2951587"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"J. P. Benoit and V. Krishna. Dynamic Duopoly: Prices and Quantities. Review of Economic Studies 54(1987).  J. P. Benoit and V. Krishna. Dynamic Duopoly: Prices and Quantities. Review of Economic Studies 54(1987).","DOI":"10.2307\/2297443"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"D. Berry B. Fristedt. Bernoulli one-armed bandits: arbitrary discount sequences. Ann. Stat. 7(1979).  D. Berry B. Fristedt. Bernoulli one-armed bandits: arbitrary discount sequences. Ann. Stat. 7(1979).","DOI":"10.1214\/aos\/1176344792"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/07070629X"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"J. Chen U. Doraszelski J. Harrington. Avoiding market dominance: product compatibility in markets with network effects. RAND J. Econ. 40(2009).  J. Chen U. Doraszelski J. Harrington. Avoiding market dominance: product compatibility in markets with network effects. RAND J. Econ. 40(2009).","DOI":"10.1111\/j.1756-2171.2009.00073.x"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"J. S. Coleman. Matching processes in the labor market. Acta Sociologica 34(1991).  J. S. Coleman. Matching processes in the labor market. Acta Sociologica 34(1991).","DOI":"10.1177\/000169939103400101"},{"key":"e_1_3_2_1_8_1","volume-title":"Proc. 26th AAAI Conf.","author":"Dickerson J.","year":"2012","unstructured":"J. Dickerson , A. Procaccia , T. Sandholm . Dynamic matching via weighted myopia with application to kidney exchange . Proc. 26th AAAI Conf. , 2012 . J. Dickerson, A. Procaccia, T. Sandholm. Dynamic matching via weighted myopia with application to kidney exchange. Proc. 26th AAAI Conf., 2012."},{"key":"e_1_3_2_1_9_1","volume-title":"Proc. ACM-SIAM SODA","author":"Drinea E.","year":"2002","unstructured":"E. Drinea , A. Frieze , M. Mitzenmacher . Balls and bins models with feedback . Proc. ACM-SIAM SODA , 2002 . E. Drinea, A. Frieze, M. Mitzenmacher. Balls and bins models with feedback. Proc. ACM-SIAM SODA, 2002."},{"key":"e_1_3_2_1_10_1","volume-title":"An Introduction to Probability Theory and Its Applications","author":"Feller W.","year":"1968","unstructured":"W. Feller . An Introduction to Probability Theory and Its Applications , volume 1 . Wiley , 1968 . W. Feller. An Introduction to Probability Theory and Its Applications, volume 1. Wiley, 1968."},{"key":"e_1_3_2_1_11_1","volume-title":"Progress in Statistics","author":"Gittins J.","year":"1974","unstructured":"J. Gittins , D. Jones . A dynamic allocation index for the sequential design of experiments . In J. Gani, editor, Progress in Statistics , North-Holland , 1974 . J. Gittins, D. Jones. A dynamic allocation index for the sequential design of experiments. In J. Gani, editor, Progress in Statistics, North-Holland, 1974."},{"key":"e_1_3_2_1_12_1","volume-title":"Getting a Job: A Study of Contacts and Careers","author":"Granovetter M.","year":"1974","unstructured":"M. Granovetter . Getting a Job: A Study of Contacts and Careers . University of Chicago Press , 1974 . M. Granovetter. Getting a Job: A Study of Contacts and Careers. University of Chicago Press, 1974."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"G. Haeringer and M. Wooders. Decentralized job matching. Intl. J. Game Theory 40(2011).  G. Haeringer and M. Wooders. Decentralized job matching. Intl. J. Game Theory 40(2011).","DOI":"10.1007\/s00182-009-0218-x"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"K. Hazma. The smallest uniform upper bound on the distance between the mean and median of the binomial and Poisson distributions. Stat. Prob. Let. 23(1995).  K. Hazma. The smallest uniform upper bound on the distance between the mean and median of the binomial and Poisson distributions. Stat. Prob. Let. 23(1995).","DOI":"10.1016\/0167-7152(94)00090-U"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993666"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/11944874_35"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"B. Jun and X. Vives. Strategic incentives in dynamic duopoly. Journal of Economic Theory. 116(2004).  B. Jun and X. Vives. Strategic incentives in dynamic duopoly. Journal of Economic Theory. 116(2004).","DOI":"10.1016\/j.jet.2003.08.005"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2004.10129088"},{"key":"e_1_3_2_1_19_1","volume-title":"Handbook of Labor Economics","author":"Mortensen D.","year":"1999","unstructured":"D. Mortensen and C. Pissarides . New developments in models of search in the labor market . In Handbook of Labor Economics , 1999 . D. Mortensen and C. Pissarides. New developments in models of search in the labor market. In Handbook of Labor Economics, 1999."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"S. Mullainathan J. Schwartzstein A. Shleifer. Coarse thinking and persuasion. Q. J. Econ. 123(2008).  S. Mullainathan J. Schwartzstein A. Shleifer. Coarse thinking and persuasion. Q. J. Econ. 123(2008).","DOI":"10.1162\/qjec.2008.123.2.577"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"A. J. Padilla. Revisiting Dynamic Duopoly with Consumer Switching Costs. Journal of Economic Theory. 67(1995) Pages 520--530.  A. J. Padilla. Revisiting Dynamic Duopoly with Consumer Switching Costs. Journal of Economic Theory. 67(1995) Pages 520--530.","DOI":"10.1006\/jeth.1995.1083"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1214\/07-PS094"},{"issue":"6","key":"e_1_3_2_1_23_1","first-page":"999","article-title":"Hiring as Cultural Matching","volume":"77","author":"Rivera Lauren A.","unstructured":"Lauren A. Rivera . Hiring as Cultural Matching : The Case of Elite Professional Service Firms. American Sociological Review 77 ( 6 ) 999 -- 1022 . Lauren A. Rivera. Hiring as Cultural Matching: The Case of Elite Professional Service Firms. American Sociological Review 77(6) 999--1022.","journal-title":"The Case of Elite Professional Service Firms. American Sociological Review"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"R. Rogerson R. Shimer R. Wright. Search-theoretic models of the labor market. J. Econ. Lit. 43(2005).  R. Rogerson R. Shimer R. Wright. Search-theoretic models of the labor market. J. Econ. Lit. 43(2005).","DOI":"10.3386\/w10655"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1017\/CCOL052139015X"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1111\/1468-0262.00112"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"S. Skaperdas. Contest success functions. Econ. Th. 7(1996).  S. Skaperdas. Contest success functions. Econ. Th. 7(1996).","DOI":"10.1007\/BF01213906"},{"key":"e_1_3_2_1_28_1","volume-title":"Towards a theory of the rent-seeking society","author":"Tullock G.","year":"1980","unstructured":"G. Tullock . Efficient rent seeking. In Towards a theory of the rent-seeking society , 1980 . G. Tullock. Efficient rent seeking. In Towards a theory of the rent-seeking society, 1980."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1002\/job.215"},{"key":"e_1_3_2_1_30_1","volume-title":"Proc. 24th AAAI","author":"Zou J.","year":"2010","unstructured":"J. Zou , S. Gujar , and D. Parkes . Tolerable manipulability in dynamic assignment without money . Proc. 24th AAAI , 2010 . J. Zou, S. Gujar, and D. Parkes. Tolerable manipulability in dynamic assignment without money. Proc. 24th AAAI, 2010."}],"event":{"name":"ITCS'15: Innovations in Theoretical Computer Science","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Rehovot Israel","acronym":"ITCS'15"},"container-title":["Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2688073.2688091","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2688073.2688091","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:13:03Z","timestamp":1750227183000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2688073.2688091"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1,11]]},"references-count":30,"alternative-id":["10.1145\/2688073.2688091","10.1145\/2688073"],"URL":"https:\/\/doi.org\/10.1145\/2688073.2688091","relation":{},"subject":[],"published":{"date-parts":[[2015,1,11]]},"assertion":[{"value":"2015-01-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}