Understanding Ecosystem Resilience, Biodiversity Loss, and Extinction Events Through Graphs
Article: https://www.nytimes.com/2021/09/28/climate/endangered-animals-extinct.html After reading this recent announcement from U.S. officials that 23 species are the latest to be declared extinct, I began to wonder how we could possibly apply networks to natural ecosystems to understand how and why extinctions come to happen and how this process can be represented through graphs. Ecosystems lend themselves naturally […]
Stable Matching with Couples of Residents
The Hospital-Resident stable matching problem is the quintessential example of a matching market problem. Fortunately, the stable-matching problem, at least with singular residents and hospitals, can be solved efficiently in polynomial time using a generalization of the famous Gale-Shapley algorithm (Ronn 286). However, when resident couples are allowed to submit preference lists of hospitals jointly, […]
Hinge and Its Implementation of the Gale–Shapley algorithm
https://thetab.com/uk/2020/05/20/this-is-how-the-nobel-prize-winning-hinge-algorithm-actually-works-157740 Hinge, one of the hottest dating apps out there, differentiates itself from its rivals like Tinder or Bumble by building a ‘like’ system similar to Instagram which allows its users to ‘like’ another user’s posts or photos, instead of doing simple arbitrary swipe left/right for someone’s entire profile. This article discusses how the Gale–Shapley […]
Game Theory Applications for the Operating Room
https://doi.org/10.1016/j.surg.2012.06.019 This journal article discusses the applications of game theory for surgeons in the operating room and how greater knowledge of game theory could allow them to do work in the operating room more optimally in terms of work-environment and camaraderie in the workplace due to less friction and more cooperation. The article focuses upon […]
Game Theory and Nuclear War
In October of 1962, the world waited to see if the world’s two superpowers were going to start a nuclear war that could destroy all of humanity. The United States and the USSR went head to head over the USSR’s placement of nuclear weapons in Cuba in what is now known as the Cuban Missile […]
How Structural Balance Influences Information Sharing and Decision Making Performance
Link: https://www.nature.com/articles/s41467-019-10548-8#Abs1 A complete graph where relationships are either positive or negative tends to evolve towards a balanced state, for which all of its triangles have a balanced structure (either all three all friends, or 2 against 1). Looking at the bigger picture, structural balance property (SBT) is built off of four rules: a friend of a friend is […]
Game theory in Horse
The popular game horse may be a seemingly simple game but, surprisingly, there is a strategy which improves your chance of winning. Horse is a popular basketball game where players take turns attempting the same shot. The game works like this: Player 1 shots a shot. If they make it, then player 2 has to […]
Triadic Closures in Roommate Finding
Article: https://reader.elsevier.com/reader/sd/pii/S0378873311000530?token=15A6517C78B4E3801A729BD8E596897BDC01CB482A2820D39C4486C8EA222A8A605FB1A59A483E6F7147392CC8434365&originRegion=us-east-1&originCreation=20210930174935 There are several articles on how colleges use matching markets in order to pair students together as random roommates. How about if students do not go random? How do they often find their roommate? Sometimes their roommate may be someone they already know and they end up hating each other by the end […]
Congestion Pricing: The Right Solution For Traffic?
Traffic is the bane of existence for many office workers, who waste hours of their time in their daily commutes. Perhaps one of the more well-known areas for traffic congestion is New York City, where drivers from different boroughs—Brooklyn, Long Island—and different even states—New Jersey, Connecticut, and Pennsylvania—clamor for space on the crowded roads. The […]
Game Theory in Grimshaw v. Ford Motor Case
The Grimshaw v. Ford Motor Company is a very famous case in the 1970s. To compete with other automobile companies, Ford designed a subcompact car, Pinto, in a relatively short time. Later, Ford noticed the risk of Pinto’s fuel tank but still put it into production. In 1972, Lily Gray was driving her Pinto on […]
« go back — keep looking »