DOCSLIB.ORG

Sprite Tracking in Two-Dimensional Video Games Elizabeth M. Shen

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Sprite Tracking in Two-Dimensional Video Games Elizabeth M. Shen Sprite Tracking in Two-Dimensional Video Games by Elizabeth M. Shen Submitted to the Department of Electrical Engineering and Computer Science in partial fulfillment of the requirements for the degree of Master of Engineering in Electrical Engineering and Computer Science at the MASSACHUSETTS INSTITUTE OF TECHNOLOGY June 2017 c Massachusetts Institute of Technology 2017. All rights reserved. Author.............................................................. Department of Electrical Engineering and Computer Science May 23, 2017 Certified by. Philip Tan Research Scientist Thesis Supervisor May 23, 2017 Accepted by . Christopher J. Terman Chairman, Masters of Engineering Thesis Committee May 23, 2017 Sprite Tracking in Two-Dimensional Video Games by Elizabeth M. Shen Submitted to the Department of Electrical Engineering and Computer Science on May 23, 2017, in partial fulfillment of the requirements for the degree of Master of Engineering in Electrical Engineering and Computer Science Abstract I explore various computer vision techniques and their application towards processing and extracting information from two-dimensional video games. The bulk of existing research is designed to work on real-world images, and thus makes assumptions about the world that do not translate to synthetic, stylized environments. Processing video game footage has promising applications in competitive gaming, such as analyzing strategy in multiplayer online games, or optimizing routes in speedrunning. I present the exploratory results, details of a successful algorithm, and some sample applica- tions. Thesis Supervisor: Philip Tan Title: Research Scientist 2 Acknowledgments I would like to thank my advisor Philip Tan for his guidance of my research. I thought it unlikely to get support for my niche interest, but I was happy to be wrong. I am also tremendously grateful towards the Institute; the past five years have been challenging but equally rewarding, and I wouldn't have it any other way. Finally, I would like to thank my parents. I would not have reached this point without their support of my education. 3 Contents 1 Introduction 8 1.1 Motivation . 9 1.2 Existing Work . 10 2 Comparing 2D and 3D Environments 12 2.1 Camera Position and Movement . 12 2.2 Object borders . 13 2.3 Object similarity . 14 3 Image Stitching 15 3.1 SIFT . 15 3.2 Phase correlation . 16 4 Motion tracking 20 4.1 Optical Flow . 20 4.1.1 Results . 21 4.2 Tracking with phase correlation . 21 5 Algorithm 22 5.1 Introduction . 22 5.2 Implementation . 24 5.3 Evaluation . 24 5.3.1 Performance . 24 5.3.2 Correctness . 24 4 6 Results and Applications 26 6.1 PAC-MAN . 26 6.2 Defender . 27 6.3 Dota 2 . 27 7 Conclusion 30 7.1 Future work . 30 7.1.1 Log-polar cross-correlation . 30 7.1.2 Handling reflection . 30 7.1.3 Handling discontinuity . 31 5 List of Figures 1-1 Example of information in StarCraft provided to the AI versus in-game image. 10 2-1 In Stardew Valley [1], the camera is centered on the player unless they are on the boundary of the screen. 13 2-2 The player sprite is not distinct enough from the background. The regions marked with colored dots were detected as points of interest for having sharp contrast and corners. 13 3-1 Four frames from Crypt of the Necrodancer (Brace Yourself Games [6]). Left to right represents movement over time. 16 3-2 Left: Panorama generated from a SIFT implementation. Right: Panorama generated from manual stitching. 16 3-3 Calculating the offset between image subsections. 18 3-4 Three sampled frames from Crypt of the Necrodancer. The boxed regions were used to register their relative position. 18 3-5 The panorama resulting from joining the frames in Figure 3-4. 19 5-1 Due to the difference in orientation, the algorithm incorrectly places the sprite location at the orange ghost. 23 5-2 Plot of the scoring function. Highlighted points are the true location of the PAC-MAN (Namco [7]) sprite and the mistaken identification. 23 6-1 Automated tracking. 26 6-2 Manual tracking. 26 6 6-3 Consecutively fused frames from Defender. The old components are marked in purple and the new components are green for contrast. 28 6-4 Our phase correlation method fails to pinpoint the sprite accurately- it should mark the top left. 29 6-5 Several detected keypoints and their paths over time. 29 7 Chapter 1 Introduction The goal of this work was to find an automated method to convert live footage or gameplay recordings of third-person perspective, stylized video games into a single panorama representing the game world and path taken by the player. To do this, we needed to solve two problems: tracking the player location, and stitching video frames together. First, we provide necessary background information on important characteristics of video games, competitive gaming and the surrounding industries. Next, we explain the differences observed in the environments generated by two- dimensional video games which make existing computer vision algorithms unreliable. Chapter three describes several approaches tested to track object movement, and chapter four describes methods used for image stitching. Chapter five describes our phase-correlation algorithm, which was found to be the most successful. It also provides implementation details and analyzes the results. Chapter six provides results applied to several video games, and describes addi- tional applications. Finally, chapter seven summarizes the work and suggests direction for future work. 8 1.1 Motivation In many video games, the player can only see a small portion of the world, allowing for a sense of discovery and preventing an overflow of information. However, for aesthetic or competitive reasons, it may be beneficial to the player to see a view of the whole world. For example, team-based multiplayer online battle arena games (MOBAs) such as League of Legends and Dota 2 have several billion hours played every month, and support tournaments and professional players with millions of dollars in prize money. Like professional physical sports, these leagues involve coaches, playbooks, and live commentators. However, statistics can be difficult to extract, as important metrics are difficult to measure unless explicitly provided by the game. Another niche of competitive gaming is speedrunning, where players attempt to complete a game as quickly as possible. For many genres of games, the player controls a sprite and must move to a target destination while avoiding enemies or environ- mental hazards. To analyze and optimize the fastest paths, referred to as routes, the current approach involves memory scanning tools to find and read data from the game executable, which must be done on a case-by-case basis. Being able to condense a video into an image has several desirable properties. First, it summarizes information concisely. In the context of MOBAs, this allows for easy discussion of strategy or pointing out specific events. For speedrunning, it is difficult to evaluate runs without watching hours of gameplay footage. A static image effectively communicates a route that would otherwise be difficult to explain. In addition, suppose a runner (speedrunning player) wishes to find which of two paths is faster. Overlaying and comparing two panoramic images is easier than attempting to time the splits. Secondly, there may be no detailed world map provided to the player. Most games only provide a mini-map or an outline. In procedurally generated games, where the world is different each time, it would be otherwise impossible to get a complete view. Finally, there are less competitive applications. In games with world-building 9 mechanics, the player may wish to generate a high-resolution image of their work. This is often not achievable without custom modifications or manually joined images. 1.2 Existing Work There has been significant work in developing artificial intelligence that can play games. Some classic examples are the Super Mario games by Nintendo. Older speedrun- ning tools implemented shortest path algorithms to find the best route per level. However, this only finds one solution per level. More modern approaches use evolu- tionary algorithms to train neural networks that can learn to play any Mario level [2]. StarCraft is a 1v1 real-time strategy series by Blizzard Entertainment. It has be- come a benchmark game for testing artificial intelligence due to its complex resource management, limited map visibility, and simultaneous decision making. With aca- demic research beginning in the early 2000s, it is now being tackled by DeepMind at Google [5]. However, algorithms are given special access to internal data represen- tations rather than having to extract the data from the game visually, thus differing from a human player's interaction with the game. Figure 1-1: Example of information in StarCraft provided to the AI versus in-game image. 10 Yahoo Research developed another application to automatically detect highlights or important moments in live esports matches [8]. Their approach uses convolution neural nets to detect strong visual effects, which are correlated with highlights. Note that all of the above methods use deep learning and neural networks, which require large amounts (on the order of hundreds or thousands of hours) of tagged video for training. This work is more focused on image processing and correlating a sprite with location over time, and could be incorporated into automatically tagging sprites in a deep learning approach. 11 Chapter 2 Comparing 2D and 3D Environments Processing computer-synthesized media is a relatively niche concern compared to real- world images and video. Thus, it is unsurprising that most related research assumes and deals with a three-dimensional world. We will focus on games with a specific set of properties and explain the corre- sponding challenges. 2.1 Camera Position and Movement Many video processing algorithms are based on stationary cameras.
Load more

Recommended publications
  • 1 Fully Optimized: the (Post)Human Art of Speedrunning Like Their Cognate Forms of New Media, the Everyday Ubiquity of Video
    Fully Optimized: The (Post)human Art of Speedrunning Item Type Article Authors Hay, Jonathan Citation Hay, J. (2020). Fully Optimized: The (Post)human Art of Speedrunning. Journal of Posthuman Studies: Philosophy, Technology, Media, 4(1), 5 - 24. Publisher Penn State University Press Journal Journal of Posthuman Studies Download date 01/10/2021 15:57:06 Item License https://creativecommons.org/licenses/by-nc-nd/4.0/ Link to Item http://hdl.handle.net/10034/623585 Fully Optimized: The (post)human art of speedrunning Like their cognate forms of new media, the everyday ubiquity of video games in contemporary Western cultures is symptomatic of the always-already “(post)human” (Hayles 1999, 246) character of the mundane lifeworlds of those members of our species who live in such technologically saturated societies. This article therefore takes as its theoretical basis N. Katherine Hayles’ proposal that our species presently inhabits an intermediary stage between being human and posthuman; that we are currently (post)human, engaged in a process of constantly becoming posthuman. In the space of an entirely unremarkable hour, we might very conceivably interface with our mobile phone in order to access and interpret GPS data, stream a newly released album of music, phone a family member who is physically separated from us by many miles, pass time playing a clicker game, and then absentmindedly catch up on breaking news from across the globe. In this context, video games are merely one cultural practice through which we regularly interface with technology, and hence, are merely one constituent aspect of the consummate inundation of technologies into the everyday lives of (post)humans.
    [Show full text]
  • Ready Player One by Ernest Cline
    Ready Player One by Ernest Cline Chapter 1 Everyone my age remembers where they were and what they were doing when they first heard about the contest. I was sitting in my hideout watching cartoons when the news bulletin broke in on my video feed, announcing that James Halliday had died during the night. I’d heard of Halliday, of course. Everyone had. He was the videogame designer responsible for creating the OASIS, a massively multiplayer online game that had gradually evolved into the globally networked virtual reality most of humanity now used on a daily basis. The unprecedented success of the OASIS had made Halliday one of the wealthiest people in the world. At first, I couldn’t understand why the media was making such a big deal of the billionaire’s death. After all, the people of Planet Earth had other concerns. The ongoing energy crisis. Catastrophic climate change. Widespread famine, poverty, and disease. Half a dozen wars. You know: “dogs and cats living together … mass hysteria!” Normally, the newsfeeds didn’t interrupt everyone’s interactive sitcoms and soap operas unless something really major had happened. Like the outbreak of some new killer virus, or another major city vanishing in a mushroom cloud. Big stuff like that. As famous as he was, Halliday’s death should have warranted only a brief segment on the evening news, so the unwashed masses could shake their heads in envy when the newscasters announced the obscenely large amount of money that would be doled out to the rich man’s heirs. 2 But that was the rub.
    [Show full text]
  • Weigel Colostate 0053N 16148.Pdf (853.6Kb)
    THESIS ONLINE SPACES: TECHNOLOGICAL, INSTITUTIONAL, AND SOCIAL PRACTICES THAT FOSTER CONNECTIONS THROUGH INSTAGRAM AND TWITCH Submitted by Taylor Weigel Department of Communication Studies In partial fulfillment of the requirements For the Degree of Master of Arts Colorado State University Fort Collins, Colorado Summer 2020 Master’s Committee: Advisor: Evan Elkins Greg Dickinson Rosa Martey Copyright by Taylor Laureen Weigel All Rights Reserved ABSTRACT ONLINE SPACES: TECHNOLOGICAL, INSTITUTIONAL, AND SOCIAL PRACTICES THAT FOSTER CONNECTIONS THROUGH INSTAGRAM AND TWITCH We are living in an increasingly digital world.1 In the past, critical scholars have focused on the inequality of access and unequal relationships between the elite, who controlled the media, and the masses, whose limited agency only allowed for alternate meanings of dominant discourse and media.2 With the rise of social networking services (SNSs) and user-generated content (UGC), critical work has shifted from relationships between the elite and the masses to questions of infrastructure, online governance, technological affordances, and cultural values and practices instilled in computer mediated communication (CMC).3 This thesis focuses specifically on technological and institutional practices of Instagram and Twitch and the social practices of users in these online spaces, using two case studies to explore the production of connection- oriented spaces through Instagram Stories and Twitch streams, which I argue are phenomenologically live media texts. In the following chapters, I answer two research questions. First, I explore the question, “Are Instagram Stories and Twitch streams fostering connections between users through institutional and technological practices of phenomenologically live texts?” and second, “If they 1 “We” in this case refers to privileged individuals from successful post-industrial societies.
    [Show full text]
  • SEUM: Speedrunners from Hell Think Arcade
    Warp Reference: SEUM: Speedrunners From Hell Think Arcade ----- Context ----- SEUM: Speedrunners from Hell is about a man named Marty who has his beer stolen by Satan. He proceeds to head to hell to get it back. That’s about it really. The game focuses more on gameplay, only incorporating story to give some context as to why the player is running through hell. ----- What Worked Well ----- Short, Simple Levels: Levels were, for the most part, were very lightweight and were designed to be completed in 20 seconds or less. This allowed the game to have 80+ levels in it, and it doesn’t feel exhausting to players to complete them all. In addition, levels that introduced a new power up or mechanic were extremely simple and focused solely on that new element, and allowing other levels to introduce how it mixed with other mechanics. This created a sort of modular design, where each level served a specific purpose. Also, levels were cleverly named to describe what the player was supposed to do, learn, or overcome, which at times served as a hint. Figure 1: A tutorial level 1 8/2/18 Warp Reference: SEUM: Speedrunners From Hell Think Arcade Figure 2: A slightly more complex level Figure 3: More difficult level still confined to a single tower Instant Restart: Levels load incredibly fast in SEUM, and with the press of the ‘R’ key the player instantly restarts the level back to its initial state. There’s no lengthy death sequence, and as soon as the player knows they messed up they can immediately restart and be back in the action in well under a second.
    [Show full text]
  • Copyright by Kaitlin Elizabeth Hilburn 2017
    Copyright by Kaitlin Elizabeth Hilburn 2017 The Report Committee for Kaitlin Elizabeth Hilburn Certifies that this is the approved version of the following report: Transformative Gameplay Practices: Speedrunning through Hyrule APPROVED BY SUPERVISING COMMITTEE: Supervisor: Suzanne Scott Kathy Fuller-Seeley Transformative Gameplay Practices: Speedrunning through Hyrule by Kaitlin Elizabeth Hilburn, B.S. Comm Report Presented to the Faculty of the Graduate School of The University of Texas at Austin in Partial Fulfillment of the Requirements for the Degree of Master of Arts The University of Texas at Austin May 2017 Dedication Dedicated to my father, Ben Hilburn, the first gamer I ever watched. Abstract Transformative Gameplay Practices: Speedrunning Through Hyrule Kaitlin Elizabeth Hilburn, M.A. The University of Texas at Austin, 2017 Supervisor: Suzanne Scott The term “transformative” gets used in both fan studies and video game studies and gestures toward a creative productivity that goes beyond simply consuming a text. However, despite this shared term, game studies and fan studies remain fairly separate in their respective examination of fans and gamers, in part due to media differences between video games and more traditional media, like television. Bridging the gap between these two fields not only helps to better explain transformative gameplay, but also offers additional insights in how fans consume texts, often looking for new ways to experience the source text. This report examines the transformative gameplay practices found within video game fan communities and provides an overview of their development and spread. It looks at three facets of transformative gameplay, performance, mastery, and education, using the transformative gameplay practices around The Legend of Zelda: Ocarina of Time (1998) as a primary case study.
    [Show full text]
  • Analysing Constraint Play in Digital Games 自製工坊：分析應用於數碼遊戲中的限制性玩法
    CITY UNIVERSITY OF HONG KONG 香港城市大學 Workshops of Our Own: Analysing Constraint Play in Digital Games 自製工坊：分析應用於數碼遊戲中的限制性玩法 Submitted to School of Creative Media 創意媒體學院 In Partial Fulfilment of the Requirements for the Degree of Doctor of Philosophy 哲學博士學位 by Johnathan HARRINGTON September 2020 二零二零年九月 ABSTRACT Players are at the heart of games: games are only fully realised when players play them. Contemporary games research has acknowledged players’ importance when discussing games. Player-based research in game studies has been largely oriented either towards specific types of play, or towards analysing players as parts of games. While such approaches have their merits, they background creative traditions shared across different play. Games share players, and there is knowledge to be gleamed from analysing the methods players adopt across different games, especially when these methods are loaded with intent to make something new. In this thesis, I will argue that players design, record, and share their own play methods with other players. Through further research into the Oulipo’s potential contributions to games research, as well as a thorough analysis of current game studies texts on play as method, I will argue that the Oulipo’s concept of constraints can help us better discuss player-based design. I will argue for constraints by analysing various different types of player created play methods. I will outline a descriptive model that discusses these play methods through shared language, and analysed as a single practice with shared commonalities. By the end of this thesis, I will have shown that players’ play methods are often measured and creative.
    [Show full text]
  • Time Invaders: Conceptualizing Performative Game Time
    Time invaders: conceptualizing performative game time Darshana Jayemanne Jayemanne, D. 2017. Performativity in art, literature and videogames. In: Performativity in art, literature and videogames. Cham: Palgrave Macmillan. Reproduced with permission of Palgrave Macmillan. This extract is taken from the author's original manuscript and has not been edited. The definitive, published, version of record is available here: https://www.palgrave.com/gb/book/9783319544502 and https://link.springer.com/chapter/10.1007% 2F978-3-319-54451-9_10 Time Invaders – Conceptualizing performance game time The ultimate phase of a MMORPG such as World of Warcraft or the more recent hybrid RPG-FPS Destiny, where the most committed players tend to find themselves before long, is often referred to as the ‘endgame’. This is a point where the levelling system tops out and the narrative has concluded. The endgame is thus the result of considerable experience with the game and its systems, a very large ensemble of both successful and infelicitous performances. This final stage still involves considerable activity — challenging the most difficult enemies in search of the rarest loot, competing with other players and so on. It is a twilight state of both accomplishment and anticipation. As an ‘end’, it is very different from the threatening Game Over screen that is always just moments away in many arcade or action games. The differences between these two end states suggests that the notion of how games end, and the way this impacts on the experience of play, could be illuminating with regard to the problem of characterizing performances — because to end the game typically involves a summation or adjudication on the felicity of a particular and actualized performative multiplicity.
    [Show full text]
  • Naxxramas Speedrun Regulations
    2021 Raid Masters: Naxxramas Sprint Regulations Glossary 1. Regulations - 2021 Raid Masters: Naxxramas Sprint Regulations 2. Guilds - The group of individuals participating in the competition as a team. 3. Players - Individuals participating in the competition. 4. Admins - Individuals selected by the organizer to investigate and rule in accordance with the regulations. 5. Faction - The choice made at the character creation to be part of the Horde or the Alliance. Acronyms 1. WoW - World of Warcraft 2. DDoS - Distributed Denial of Service §No. Content §1 DEFINITIONS §2 PENALTIES §3 PARTICIPATION §4 PLAYER BEHAVIOR §5 PLAYER RESPONSIBILITY §6 CHEATING AND HACKING §7 PRODUCTION §8 TECHNICAL PROBLEMS §9 THIRD PARTY RULES §10 PRIZE MONEY 2021 Raid Masters: Naxxramas Sprint Regulations §1 DEFINITIONS §1.1 Winner and placements The guild that has the quickest time after the last time slot for participation has concluded is considered the winner. Subsequent guilds obtain their placement based on the amount of previous guilds that have a quicker rank than them in which they become one (1) placement higher. Placements are starting at one (1) and a lower placement is considered better. §2 PENALTIES §2.1 Penalty applications Admins have the right to disqualify any guild from the race that is in violation of paragraphs: three (§3), four (§4), five (§5) with accordance to the regulations. §2.2 Bans, disqualifications and suspensions Suspension prevents a specific player or guild from participating in any competition for a specified amount of time. If a guild continues to use said player the guild will automatically be disqualified. Bans prevents a specific player or guild from participating indefinitely.
    [Show full text]
  • On Becoming “Like Esports”: Twitch As a Platform for the Speedrunning Community
    On Becoming “Like eSports”: Twitch as a Platform for the Speedrunning Community Rainforest Scully-Blaker Concordia University Montreal, QC, Canada [email protected] EXTENDED ABSTRACT Since its foundation in 2011 and subsequent purchase by Amazon in 2014, Twitch.tv has promoted and shared the growth of many online gaming communities. By affording an unprecedented level of interaction between broadcasters and their audiences through site features such as a live chat window and subscriber incentives, Twitch has reshaped how gameplay footage is shared online, and not just for Let’s Players. In his article, “The socio-technical architecture of digital labor: Converting play into YouTube money” (2014), Hector Postigo discusses what he calls ‘YouTube-worthy’ gameplay – that play which the site’s gaming content creators strive for when accumulating footage for their videos. The concept of ‘YouTube-worthy’ does well to encapsulate not only the effort involved in the content creator practice, but also offers insight into some of the platform-specific limitations and affordances of YouTube. It is in this spirit that this paper will pose the question of what ‘Twitch-worthy’ gameplay might look like. For indeed, how are Twitch content creators to guarantee the same quality of YouTube ‘highlight reels’ when their gameplay is shared live and uncut with their audience within seconds of it taking place? To answer this question, this paper focuses on the speedrunning community, a growing community of players devoted to completing games as quickly as possible without the use of cheats or cheat devices, and how members of this community relate to Twitch as a platform.
    [Show full text]
  • Fair Use, Fair Play: Video Game Performances and "Let's Plays" As Transformative Use Dan Hagen
    Washington Journal of Law, Technology & Arts Volume 13 | Issue 3 Article 3 4-1-2018 Fair Use, Fair Play: Video Game Performances and "Let's Plays" as Transformative Use Dan Hagen Follow this and additional works at: https://digitalcommons.law.uw.edu/wjlta Part of the Intellectual Property Law Commons Recommended Citation Dan Hagen, Fair Use, Fair Play: Video Game Performances and "Let's Plays" as Transformative Use, 13 Wash. J. L. Tech. & Arts 245 (2018). Available at: https://digitalcommons.law.uw.edu/wjlta/vol13/iss3/3 This Article is brought to you for free and open access by the Law Reviews and Journals at UW Law Digital Commons. It has been accepted for inclusion in Washington Journal of Law, Technology & Arts by an authorized editor of UW Law Digital Commons. For more information, please contact [email protected]. Hagen: Fair Use, Fair Play: Video Game Performances and "Let's Plays" as WASHINGTON JOURNAL OF LAW, TECHNOLOGY & ARTS VOLUME 13, ISSUE 3 SPRING 2018 FAIR USE, FAIR PLAY: VIDEO GAME PERFORMANCES AND “LET’S PLAYS” AS TRANSFORMATIVE USE Dan Hagen* © Dan Hagen Cite as: 13 Wash. J.L. Tech. & Arts 245 (2018) http://digital.law.washington.edu/dspace-law/handle/1773.1/1816 ABSTRACT With the advent of social video upload sites like YouTube, what constitutes fair use has become a hotly debated and often litigated subject. Major content rights holders in the movie and music industry assert ownership rights of content on video upload platforms, and the application of the fair use doctrine to such content is largely unclear.
    [Show full text]
  • Esports - Professional Cheating in Computer Games
    eSports - Professional Cheating in Computer Games Marc Ruef Research Department, scip AG [email protected] https://www.scip.ch Abstract: Computer game cheating has been around as long as competitive gaming itself. Manipulation is frequently found in the speedrunning scene. Professional eSports and their commercial trappings are making these tricks ever more lucrative. There are various options for gaining an edge in online games. Technical measures can make cheating more difficult or at least detectable after the fact. Keywords: Artificial Intelligence, Denial of Service, Detect, Drugs, Excel, Exploit, Fraud, Machine Learning, Magazin, Policy 1. Preface recordings of their own game sessions. Through their contacts, Rogers and Mitchell managed to avoid this This paper was written in 2018 as part of a research project validation and chalked up records that in all likelihood were at scip AG, Switzerland. It was initially published online at never real. https://www.scip.ch/en/?labs.20180906 and is available in English and German. Providing our clients with innovative Todd Rogers held a record of 5.51 seconds for the Atari research for the information technology of the future is an 2600 game Dragster. But when user Apollo Legend reverse essential part of our company culture. engineered the game, it became apparent that the purported time was not even possible. The developer of the game 2. Introduction confirmed this [1] years later. Twin Galaxies annulled the record and banned Rogers [2]. Computer games are big business. Videos, streaming and competitive leagues have driven the commercialization of Billy Mitchell’s downfall came when it came to light that gaming.
    [Show full text]
  • Community Embeddings Reveal Large-Scale Cultural Organization Of
    Community embeddings reveal large-scale cultural organization of online platforms Isaac Waller* and Ashton Anderson Department of Computer Science, University of Toronto {walleris,ashton}@cs.toronto.edu * Corresponding author September 2020 Abstract Optimism about the Internet’s potential to bring the world together has been tempered by concerns about its role in inflaming the “culture wars”. Via mass selection into like-minded groups, online society may be becoming more fragmented and polarized, particularly with respect to partisan differences. However, our ability to measure the cultural makeup of online communities, and in turn understand the cultural structure of online platforms, is limited by the pseudonymous, unstructured, and large-scale nature of digital discussion. Here we develop a neural embedding methodology to quantify the positioning of online communities along cultural dimensions by leveraging large-scale patterns of aggregate behaviour. Applying our methodology to 4.8B Reddit comments made in 10K communities over 14 years, we find that the macro-scale community structure is organized along cultural lines, and that relationships between online cultural concepts are more complex than simply reflecting their offline analogues. Examining political content, we show Reddit underwent a significant polarization event around the 2016 U.S. presidential election, and remained highly polarized for years afterward. Contrary to conventional wisdom, however, instances of individual users becoming more polarized over time are rare; the majority of platform-level polarization is driven by the arrival of new and newly political users. Our methodology is broadly applicable to the study of online culture, and our findings have implications for the design of online platforms, understanding the cultural contexts of online content, and quantifying cultural shifts in online behaviour.
    [Show full text]