Game Theory in the NBA
One of the most popular games outside the realm of Economics and Mathematics (etc.), is the Basketball: a sport that consists of two opposing teams competing two put the basketball in their respective baskets. While this game generally is known for its athletic prowess and detailed skill amongst teams/players, there is also a more numeric/strategic […]
Does ‘Perfect Match’ Actually Lead to Perfect Matching? – Matching Algorithm Created by Cornellians
In February 2019, a group of Cornell students came up with a matchmaking quiz to pair students with potential ‘perfect matches’. The algorithm does this in two steps: First, they score your compatibility with other students based on a range of interests and topics, such as politics, hobbies and qualities one looks for in […]
One way to find a matching for a bipartite graph
In class, we learned about bipartite graphs and matchings. We went over constricted sets and how to tell if an instance cannot have a matching. However, we did not go over any algorithms to find a stable matching. One algorithm is the Gale-Shapley algorithm: We can consider a set of hospitals and a set of […]
Cheating During Zoom University: A Prisoner’s Dilemma
In the midst of the COVID-19 pandemic and online schooling, students around the world were faced with the decision of whether or not to uphold academic integrity. During in-person exams, personal morals and repercussions of getting caught are typically strong enough to deter most students from cheating. Additionally, students can be reassured that their peers […]
Matchings in the Job Market
One example of a matching market that particularly affects college students is the internship/job hunt. With recruiting season in full force, some of the largest tech, finance, and consulting companies will receive thousands upon thousands of applications, but they can only accept so many people. This makes for an interesting matching problem with multiple levels, […]
Cornell Students’ Attendance and COVID-19 Examined Through the Lens of Game Theory
Infected Cornell Student Healthy Cornell Student Go to Class Stay Home Go to Class 3, 4 5, 3 Stay Home 2, 5 2, 3 This year, […]
Graph Pebbling on Graphs as Moving Resources in a Network
First let us establish the basics of Graph Pebbling and then once that is understood we will explain how to interpret this with respect to moving resources in a network. In the standard sense, a graph is a pair G=(V,E) where V is the vertex set and E is the edge set. We will restrict […]
Game Theory in the High School Application Process
The high school application process for students in New York City is a tough and challenging process, with approximately 75,000 students trying to be placed in one of the 426 public high schools. In this school admissions matching market, finding a perfect match is a nearly impossible task, because with so many students and a […]
Game Theory and Political Decision Making
Game Theory and Political Decision Making If one flips on any news channel or reads any newspaper, it’s clear that political tensions are at an all time high within the United States. This has led to a tremendous amount of gridlock along partisan lines as well as disagreements about the direction in which each party […]
Indian Matchmakers and Perfect Matchings
In India, arranged marriages are still preferred by the majority of the population to find a life partner. Typically, parents and other relatives choose a significant other for their children based on a number of factors. Recently, parents have been employing the help of a local matchmaker to aid in this process. Matchmakers keep a […]
keep looking »