{"results":[{"id":"ss_5cbe278b65a81602a864184bbca37de91448a5f5","title":"Competition-level code generation with AlphaCode","authors":[{"name":"Yujia Li"},{"name":"David Choi"},{"name":"Junyoung Chung"},{"name":"Nate Kushman"},{"name":"Julian Schrittwieser"},{"name":"R. Leblond"},{"name":"Tom"},{"name":"Eccles"},{"name":"James Keeling"},{"name":"Felix Gimeno"},{"name":"A. D. Lago"},{"name":"T. Hubert"},{"name":"Peter Choy"},{"name":"Cyprien de"},{"name":"Masson d’Autume"},{"name":"Igor Babuschkin"},{"name":"Xinyun Chen"},{"name":"Po-Sen Huang"},{"name":"Johannes Welbl"},{"name":"Sven Gowal"},{"name":"Alexey"},{"name":"Cherepanov"},{"name":"James Molloy"},{"name":"D. Mankowitz"},{"name":"Esme Sutherland Robson"},{"name":"Pushmeet Kohli"},{"name":"Nando de"},{"name":"Freitas"},{"name":"K. Kavukcuoglu"},{"name":"O. Vinyals"}],"abstract":"Programming is a powerful and ubiquitous problem-solving tool. Systems that can assist programmers or even generate programs themselves could make programming more productive and accessible. Recent transformer-based neural network models show impressive code generation abilities yet still perform poorly on more complex tasks requiring problem-solving skills, such as competitive programming problems. Here, we introduce AlphaCode, a system for code generation that achieved an average ranking in the top 54.3% in simulated evaluations on recent programming competitions on the Codeforces platform. AlphaCode solves problems by generating millions of diverse programs using specially trained transformer-based networks and then filtering and clustering those programs to a maximum of just 10 submissions. This result marks the first time an artificial intelligence system has performed competitively in programming competitions. Description Machine learning systems can program too Computer programming competitions are popular tests among programmers that require critical thinking informed by experience and creating solutions to unforeseen problems, both of which are key aspects of human intelligence but challenging to mimic by machine learning models. Using self-supervised learning and an encoder-decoder transformer architecture, Li et al. developed AlphaCode, a deep-learning model that can achieve approximately human-level performance on the Codeforces platform, which regularly hosts these competitions and attracts numerous participants worldwide (see the Perspective by Kolter). The development of such coding platforms could have a huge impact on programmers’ productivity. It may even change the culture of programming by shifting human work to formulating problems, with machine learning being the main one responsible for generating and executing codes. —YS Modern machine learning systems can achieve average human-level performance in popular competitive programming contests.","source":"Semantic Scholar","year":2022,"language":"en","subjects":["Computer Science","Medicine"],"doi":"10.1126/science.abq1158","url":"https://www.semanticscholar.org/paper/5cbe278b65a81602a864184bbca37de91448a5f5","pdf_url":"https://arxiv.org/pdf/2203.07814","is_open_access":true,"citations":2035,"published_at":"","score":96},{"id":"ss_91b63db746becca15090963a8990dfe2b5103799","title":"Big data: The next frontier for innovation, competition, and productivity","authors":[{"name":"J. Manyika"}],"abstract":"","source":"Semantic Scholar","year":2011,"language":"en","subjects":["Business"],"url":"https://www.semanticscholar.org/paper/91b63db746becca15090963a8990dfe2b5103799","is_open_access":true,"citations":5740,"published_at":"","score":85},{"id":"ss_30c40f8c16848fa14540ef47afe0cc8b381b1ff9","title":"American Economic Association Do We Underestimate the Benefits of Cultural Competition ?","authors":[{"name":"B. Caplan"},{"name":"T. Cowen"}],"abstract":"","source":"Semantic Scholar","year":2007,"language":"en","subjects":null,"url":"https://www.semanticscholar.org/paper/30c40f8c16848fa14540ef47afe0cc8b381b1ff9","is_open_access":true,"citations":3587,"published_at":"","score":81},{"id":"ss_23908e4166066894e2ace9c76cb6a375d99ad8dc","title":"Clusters and the new economics of competition.","authors":[{"name":"M. Porter"}],"abstract":"","source":"Semantic Scholar","year":1998,"language":"en","subjects":["Medicine","Economics"],"url":"https://www.semanticscholar.org/paper/23908e4166066894e2ace9c76cb6a375d99ad8dc","is_open_access":true,"citations":9314,"published_at":"","score":80},{"id":"ss_fc20d1e55a13dff9aaaba3fe57d64fc55fe9f404","title":"A Theory of Fairness, Competition and Cooperation","authors":[{"name":"E. Fehr"},{"name":"Klaus M. Schmidt"}],"abstract":"","source":"Semantic Scholar","year":1998,"language":"en","subjects":["Economics"],"doi":"10.2139/SSRN.106228","url":"https://www.semanticscholar.org/paper/fc20d1e55a13dff9aaaba3fe57d64fc55fe9f404","pdf_url":"https://www.zora.uzh.ch/id/eprint/155543/1/ZORA_NL_155543.pdf","is_open_access":true,"citations":11927,"published_at":"","score":80},{"id":"ss_94b663e2e701f745a5e326cf5aa626e68a6c1f93","title":"Social Structure and Competition in Interfirm Networks: The Paradox of Embeddedness","authors":[{"name":"Brian Uzzi"}],"abstract":"","source":"Semantic Scholar","year":1997,"language":"en","subjects":["Economics"],"doi":"10.2307/2393808","url":"https://www.semanticscholar.org/paper/94b663e2e701f745a5e326cf5aa626e68a6c1f93","pdf_url":"http://rcin.org.pl/Content/67959","is_open_access":true,"citations":9805,"published_at":"","score":80},{"id":"ss_869061a1f57e91a3b2418dd97386022b2ae314e8","title":"Hedonic Prices and Implicit Markets: Product Differentiation in Pure Competition","authors":[{"name":"S. Rosen"}],"abstract":"","source":"Semantic Scholar","year":1974,"language":"en","subjects":["Economics"],"doi":"10.1086/260169","url":"https://www.semanticscholar.org/paper/869061a1f57e91a3b2418dd97386022b2ae314e8","pdf_url":"http://agecon2.tamu.edu/people/faculty/capps-oral/agec 635/Readings/Hedonic Prices and Implicit Markets Product Differentiation in Pure Competition.pdf","is_open_access":true,"citations":11335,"published_at":"","score":80},{"id":"ss_a3406105eb51f858bcaa6906fcdf6a58cfc95176","title":"A model of (often mixed) stereotype content: competence and warmth respectively follow from perceived status and competition.","authors":[{"name":"S. Fiske"},{"name":"Amy J. C. Cuddy"},{"name":"Peter Glick"},{"name":"Jun Xu"}],"abstract":"","source":"Semantic Scholar","year":2002,"language":"en","subjects":["Medicine","Psychology"],"doi":"10.1037/0022-3514.82.6.878","url":"https://www.semanticscholar.org/paper/a3406105eb51f858bcaa6906fcdf6a58cfc95176","is_open_access":true,"citations":6899,"published_at":"","score":80},{"id":"ss_cd4f8f01796418d241f3c7df0b2f247a66e3d544","title":"Regional Advantage: Culture and Competition in Silicon Valley and Route 128","authors":[{"name":"A. Chandler"},{"name":"A. Saxenian"}],"abstract":"","source":"Semantic Scholar","year":1994,"language":"en","subjects":["Sociology","Business"],"doi":"10.2307/365972","url":"https://www.semanticscholar.org/paper/cd4f8f01796418d241f3c7df0b2f247a66e3d544","is_open_access":true,"citations":7078,"published_at":"","score":80},{"id":"ss_3ea4e99da0404f9de44bf1eadac3f3fd225fad29","title":"Competition and Innovation: an Inverted-U Relationship","authors":[{"name":"P. Aghion"},{"name":"N. Bloom"},{"name":"R. Blundell"},{"name":"R. Griffith"},{"name":"P. Howitt"}],"abstract":"","source":"Semantic Scholar","year":2005,"language":"en","subjects":["Economics"],"doi":"10.1920/WP.IFS.2002.0204","url":"https://www.semanticscholar.org/paper/3ea4e99da0404f9de44bf1eadac3f3fd225fad29","pdf_url":"http://discovery.ucl.ac.uk/17786/1/17786.pdf","is_open_access":true,"citations":4566,"published_at":"","score":80},{"id":"ss_695d159592aa75ae691762ef2abb018ef8adae1a","title":"Monopolistic competition and optimum product diversity","authors":[{"name":"A. Dixit"},{"name":"J. Stiglitz"}],"abstract":"","source":"Semantic Scholar","year":1977,"language":"en","subjects":["Economics"],"doi":"10.22004/AG.ECON.268957","url":"https://www.semanticscholar.org/paper/695d159592aa75ae691762ef2abb018ef8adae1a","is_open_access":true,"citations":8951,"published_at":"","score":80},{"id":"ss_9c6596e96d4f469963eb0ad1e22304aee1d4e3d7","title":"Resource competition and community structure.","authors":[{"name":"D. Tilman"}],"abstract":"","source":"Semantic Scholar","year":1983,"language":"en","subjects":["Medicine","Biology"],"doi":"10.2307/2259756","url":"https://www.semanticscholar.org/paper/9c6596e96d4f469963eb0ad1e22304aee1d4e3d7","is_open_access":true,"citations":6078,"published_at":"","score":80},{"id":"ss_8c4fc6ab639d56c1f0aac0ff0f0352f8b7eab2be","title":"Competition and Entrepreneurship","authors":[{"name":"I. Kirzner"}],"abstract":"","source":"Semantic Scholar","year":1974,"language":"en","subjects":["Economics"],"doi":"10.7208/chicago/9780226375489.001.0001","url":"https://www.semanticscholar.org/paper/8c4fc6ab639d56c1f0aac0ff0f0352f8b7eab2be","is_open_access":true,"citations":5542,"published_at":"","score":80},{"id":"ss_b80d426948e5300bdf7dc4cb688a66972d7f4582","title":"Competition for competence and interpartner learning within international strategic alliances","authors":[{"name":"G. Hamel"}],"abstract":"","source":"Semantic Scholar","year":1991,"language":"en","subjects":["Business","Economics"],"doi":"10.1002/SMJ.4250120908","url":"https://www.semanticscholar.org/paper/b80d426948e5300bdf7dc4cb688a66972d7f4582","is_open_access":true,"citations":4346,"published_at":"","score":80},{"id":"ss_62b9b686c76140dea63a9ade607eeae722e82760","title":"Platform competition in two sided markets","authors":[{"name":"J. Rochet"},{"name":"Jean Triole"}],"abstract":"","source":"Semantic Scholar","year":2003,"language":"en","subjects":["Economics","Business"],"doi":"10.1162/154247603322493212","url":"https://www.semanticscholar.org/paper/62b9b686c76140dea63a9ade607eeae722e82760","pdf_url":"http://publications.ut-capitole.fr/1019/1/platform.pdf","is_open_access":true,"citations":4971,"published_at":"","score":80},{"id":"ss_38ce98b56d96b2c9961202ac2c2c806358813099","title":"ERC: A Theory of Equity, Reciprocity, and Competition","authors":[{"name":"Gary E. Bolton"},{"name":"Axel Ockenfels"}],"abstract":"","source":"Semantic Scholar","year":2000,"language":"en","subjects":["Economics"],"doi":"10.1257/AER.90.1.166","url":"https://www.semanticscholar.org/paper/38ce98b56d96b2c9961202ac2c2c806358813099","pdf_url":"http://www.dklevine.com/archive/erc1.pdf","is_open_access":true,"citations":5730,"published_at":"","score":80},{"id":"ss_2c0a226fef7ac4c8346b586559cf97240d3a32b5","title":"Network Externalities, Competition, and Compatibility","authors":[{"name":"M. Katz"},{"name":"C. Shapiro"}],"abstract":"","source":"Semantic Scholar","year":1985,"language":"en","subjects":["Economics"],"url":"https://www.semanticscholar.org/paper/2c0a226fef7ac4c8346b586559cf97240d3a32b5","is_open_access":true,"citations":6825,"published_at":"","score":80},{"id":"ss_a3b43a8e730281a914b7186ace226424b4ba3bc5","title":"The Effect of Credit Market Competition on Lending Relationships","authors":[{"name":"Mitchell A. Petersen"},{"name":"Raghuram G Rajan"}],"abstract":"","source":"Semantic Scholar","year":1995,"language":"en","subjects":["Business","Economics"],"doi":"10.2307/2118445","url":"https://www.semanticscholar.org/paper/a3b43a8e730281a914b7186ace226424b4ba3bc5","pdf_url":"http://www.nber.org/papers/w4921.pdf","is_open_access":true,"citations":3535,"published_at":"","score":80},{"id":"ss_b7fd77024587582077ce37eaa9b9343dfb546431","title":"Competition in Two-Sided Markets","authors":[{"name":"M. Armstrong"}],"abstract":"","source":"Semantic Scholar","year":2006,"language":"en","subjects":["Business"],"doi":"10.1111/j.1756-2171.2006.tb00037.x","url":"https://www.semanticscholar.org/paper/b7fd77024587582077ce37eaa9b9343dfb546431","pdf_url":"https://discovery.ucl.ac.uk/4324/1/competitionintwosidedmarkets.pdf","is_open_access":true,"citations":3285,"published_at":"","score":80},{"id":"ss_0c7614f2ca070b29147b72e1dd658a0e464e410f","title":"SPERM COMPETITION AND ITS EVOLUTIONARY CONSEQUENCES IN THE INSECTS","authors":[{"name":"Geoff A. Parker"}],"abstract":"","source":"Semantic Scholar","year":1970,"language":"en","subjects":["Biology"],"doi":"10.1111/j.1469-185X.1970.tb01176.x","url":"https://www.semanticscholar.org/paper/0c7614f2ca070b29147b72e1dd658a0e464e410f","is_open_access":true,"citations":4085,"published_at":"","score":80}],"total":1207821,"page":1,"page_size":20,"sources":["DOAJ","Semantic Scholar","CrossRef"],"query":"Competition"}