-
Sequences of the Stable Matching Problem
Authors:
Matvey Borodin,
Eric Chen,
Aidan Duncan,
Tanya Khovanova,
Boyan Litchev,
Jiahe Liu,
Veronika Moroz,
Matthew Qian,
Rohith Raghavan,
Garima Rastogi,
Michael Voigt
Abstract:
In this paper, we begin by discussing different types of preference profiles related to the stable marriage problem. We then introduce the concept of soulmates, which are a man and a woman who rank each other first. Inversely, we examine hell-pairs, where a man and a woman rank each other last. We generate sequences enumerating preference profiles of different types. We also calculate sequences re…
▽ More
In this paper, we begin by discussing different types of preference profiles related to the stable marriage problem. We then introduce the concept of soulmates, which are a man and a woman who rank each other first. Inversely, we examine hell-pairs, where a man and a woman rank each other last. We generate sequences enumerating preference profiles of different types. We also calculate sequences related to the egalitarian cost, or "quality", of a matching. In total, we introduce and discuss 30 new sequences related to the stable marriage problem and discuss 6 sequences that are already in the OEIS.
△ Less
Submitted 29 December, 2021;
originally announced January 2022.
-
The Stable Matching Problem and Sudoku
Authors:
Matvey Borodin,
Eric Chen,
Aidan Duncan,
Tanya Khovanova,
Boyan Litchev,
Jiahe Liu,
Veronika Moroz,
Matthew Qian,
Rohith Raghavan,
Garima Rastogi,
Michael Voigt
Abstract:
Are you having trouble getting married? These days, there are lots of products on the market for dating, from apps to websites and matchmakers, but we know a simpler way! That's right -- your path to coupled life isn't through Tinder: it's through Sudoku! Read our fabulous paper where we explore the Stable Marriage Problem to help you find happiness and stability in marriage through math. As a bon…
▽ More
Are you having trouble getting married? These days, there are lots of products on the market for dating, from apps to websites and matchmakers, but we know a simpler way! That's right -- your path to coupled life isn't through Tinder: it's through Sudoku! Read our fabulous paper where we explore the Stable Marriage Problem to help you find happiness and stability in marriage through math. As a bonus, you get two Sudoku puzzles with a new flavor.
△ Less
Submitted 4 August, 2021;
originally announced August 2021.
-
From Unequal Chance to a Coin Game Dance: Variants of Penney's Game
Authors:
Isha Agarwal,
Matvey Borodin,
Aidan Duncan,
Kaylee Ji,
Tanya Khovanova,
Shane Lee,
Boyan Litchev,
Anshul Rastogi,
Garima Rastogi,
Andrew Zhao
Abstract:
We introduce and analyze several variations of Penney's game aimed to find a more equitable game.
We introduce and analyze several variations of Penney's game aimed to find a more equitable game.
△ Less
Submitted 19 June, 2020;
originally announced June 2020.
-
The No-Flippancy Game
Authors:
Isha Agarwal,
Matvey Borodin,
Aidan Duncan,
Kaylee Ji,
Tanya Khovanova,
Shane Lee,
Boyan Litchev,
Anshul Rastogi,
Garima Rastogi,
Andrew Zhao
Abstract:
We analyze a coin-based game with two players where, before starting the game, each player selects a string of length $n$ comprised of coin tosses. They alternate turns, choosing the outcome of a coin toss according to specific rules. As a result, the game is deterministic. The player whose string appears first wins. If neither player's string occurs, then the game must be infinite.
We study sev…
▽ More
We analyze a coin-based game with two players where, before starting the game, each player selects a string of length $n$ comprised of coin tosses. They alternate turns, choosing the outcome of a coin toss according to specific rules. As a result, the game is deterministic. The player whose string appears first wins. If neither player's string occurs, then the game must be infinite.
We study several aspects of this game. We show that if, after $4n-4$ turns, the game fails to cease, it must be infinite. Furthermore, we examine how a player may select their string to force a desired outcome. Finally, we describe the result of the game for particular cases.
△ Less
Submitted 16 June, 2020;
originally announced June 2020.