Cadaeic Studios
Cadaeic Studios
  • 4
  • 42 465
Jet-Lag and Markov Chains
A quick introduction on Markov chains, through the lens of challenges featured on Jet-Lag: The Game.
This was my first time using Manim,
มุมมอง: 15 669

วีดีโอ

why is probability so hard? #somepi
มุมมอง 4133 หลายเดือนก่อน
Probability often has the feeling of being a completely separate field of math from all others, and something that requires a unique set of skills. But why, and what can we do to make it easier? This video is a broad introduction to basic probability theory ideas with an emphasis on problem-solving strategies. Some probability/stats creators I recommend: www.youtube.com/@Mutual_Information www....
How to Speedrun a Transit System
มุมมอง 2.5K10 หลายเดือนก่อน
Speedrunning is a pivotal aspect of the gaming world, but how would you adapt it to public transportation systems? This video is an example on Bay Area Rapid Transit, which is my local system. Watch the run! th-cam.com/video/0wPcXSnkxEk/w-d-xo.html Music Used: C418 - Aria Math We Love Golf - Main Theme Syphus - Mia's Song Check Mii Out Channel - Submission Plaza Achievement Unlocked 3 - Main Th...
The Magic of Balanced Bases
มุมมอง 26K11 หลายเดือนก่อน
We're used to counting systems where you can only construct positive numbers with the digits on their own, but what would happen if we had digits that represent negative numbers? This is how balanced bases work, some interesting properties, and whether we would actually be able to use them in our present-day society.

ความคิดเห็น

  • @concerninghobbits5536
    @concerninghobbits5536 ชั่วโมงที่ผ่านมา

    I'd be curious to see a video about gacha probabilities. To be more specific, Infinity Nikki which just came out has quite a few variables AND it has a little coin machine to use in game money for a set of items. I was trying to figure out how many tries it would take to get all like ten of the rare items from the machine, which I did very roughly and I'm not sure if it was right or how it worked for sure. But then there are more slightly less rare ones too so that adds another percentage to deal with and I just ignored that. So it would be interesting to see how these kind of combined probabilities work for getting at least one of each item. Likewise the main system gives certain low percentages of a four or five star item but you're guaranteed a four star after ten and a five star after twenty so usually people will just brute force and say the absolute maximum tries it would take to get them all, since in this game you get a new one each time. Other games have different pity systems but will do for example a 50% chance of the new character when you either get lucky or hit that guaranteed pity drop, and then the next time you get one it's guaranteed to be the new one. Genshin Impact, one of the biggest games, also added a weird system where if you lose that 50/50 chance there's then another small chance that's rolled to give you a sparkly animation and give you the new one anyways, which feels like they basically just slightly changed the overall probability but it's weird to factor in. Anyways it might be a bit niche in terms of what your audience would want to see but maybe the math is interesting?

  • @ernzhang
    @ernzhang 2 ชั่วโมงที่ผ่านมา

    I love this video, studying for my probability final atm, its nice to see what im interested in and what i need to learn to combine together to give me a refresher

  • @tj_1260
    @tj_1260 3 ชั่วโมงที่ผ่านมา

    Noice

  • @abcde_5949
    @abcde_5949 3 ชั่วโมงที่ผ่านมา

    On predicting 30 minutes, I think it's more complicated than this because your model assumes (i think) that every step is independent from each other. But they aren't independent since every step is more likely to be of equal length to the previous one. So if you start undershooting, then you're more likely to keep doing it for the whole duration instead of having equal chance to overshoot as well.

  • @regor7696
    @regor7696 7 ชั่วโมงที่ผ่านมา

    Great video man just out of curiosity what would be the MTTF for the coin flips?

  • @planet9964
    @planet9964 14 ชั่วโมงที่ผ่านมา

    as a nebula subscriber, this is a legendary algorithm pull.

  • @green4free
    @green4free 20 ชั่วโมงที่ผ่านมา

    I feel like the probability of increasing the step frequency should decrease the higher the frequency is, and oppositely the probability of decreasing the frequency should decrease the lower it it is.

  • @ambergristones
    @ambergristones วันที่ผ่านมา

    Per your request: in 1v1v1 seasons, I root for Ben. In 2v2 seasons, I root for Sam and Guest. And I always pause for giant chunks of text

  • @griffinrupe
    @griffinrupe 2 วันที่ผ่านมา

    I think the original design on the 30 min timer challenge assumes you’d be counting in your head, which I’m sure is impacted by the time it takes to say the numbers (even in your head). Adam was genius for translating his walking tempo to time as it’s clearly way more consistent

  • @Chris-nq9nb
    @Chris-nq9nb 2 วันที่ผ่านมา

    I root for Sam usually. Ben is lovely but his inability to run has held him back so many times. Adam has a great competitive energy, but he can be a bit miserable. Sam though is usually upbeat enough but also puts the effort in.

  • @ITR
    @ITR 2 วันที่ผ่านมา

    Never heard about the jet lag game, so clicked this video really curious what having jetlag had to do with markov chains

  • @coffeefish4743
    @coffeefish4743 2 วันที่ผ่านมา

    I think walking speed is a lot less random than you would think. Our brains (especially unconcissous portions like used in walking) naturally fall into a tempo and stick to it + our bodies naturally have a more comfortable speed to walk at due to the dimensions of our bodies. It does kind of surprise me that his walking would not slow noticeably by the end though.

  • @dialgos7574
    @dialgos7574 2 วันที่ผ่านมา

    Can someone explain why the simulation result is different to the expected value? Why is it sooo much lower, or what am I missing?

  • @AliJardz
    @AliJardz 2 วันที่ผ่านมา

    team adamben

  • @deathlessgamer
    @deathlessgamer 2 วันที่ผ่านมา

    I was not expecting this video to be as interesting as it was. Which is to say it was very interesting.

  • @JimCullen
    @JimCullen 2 วันที่ผ่านมา

    I'm usually just team "whoever's behind at the moment", except in tag and hide and seak, where I'm team "runner/hider". I've never felt a strong calling to go for any one specific person.

    • @JimCullen
      @JimCullen 2 วันที่ผ่านมา

      Is the walk time process not the result of a random walk? That's a very amusing coincidence of terminology. A random walk walk time.

  • @pmLite_
    @pmLite_ 2 วันที่ผ่านมา

    great video! used to be team sam, now i feel like i root for everyone because they’re all so fun to watch

  • @BananaWasTaken
    @BananaWasTaken 3 วันที่ผ่านมา

    3:01 I root for Ben

  • @gwen7575
    @gwen7575 3 วันที่ผ่านมา

    In 2 v 2 I root for Ben and Adam. In 2 v 1 I root for whoever the solo person currently is (hider/runner)

  • @mrhalfburnttoast
    @mrhalfburnttoast 3 วันที่ผ่านมา

    I am #TeamBen all the way

  • @tibees
    @tibees 3 วันที่ผ่านมา

    A Jetlag video that uses Manim? Of course the algorithm is going to show me this 🪙

    • @politicsiscool1331
      @politicsiscool1331 3 วันที่ผ่านมา

      Queen Toby!

    • @UltraMaXAtAXX
      @UltraMaXAtAXX 3 วันที่ผ่านมา

      Yo Toby!

    • @ayitinya
      @ayitinya 3 วันที่ผ่านมา

      7:11 she's the goat after all

    • @cadaeicstudios
      @cadaeicstudios 3 วันที่ผ่านมา

      why hello there

    • @csanadtemesvari9251
      @csanadtemesvari9251 2 วันที่ผ่านมา

      It's a Cadaeic Studios video, not a jetlag video

  • @FernTheRobot
    @FernTheRobot 3 วันที่ผ่านมา

    oh hey it's my fellow math nerds! I also stopped mid Jet Lag S11E1 to analyze the probability of the 7 consecutive coin flips and came to the conclusion that Adam is the top 7% unluckiest player (with some terrible python code lol) I hope Ben wins, not because he deserves it (he absolutely does), but because he is a silly goose.

  • @jestin5446
    @jestin5446 3 วันที่ผ่านมา

    great video

  • @apppples
    @apppples 3 วันที่ผ่านมา

    but how would you analyze the markov model without using a simulation? i guess like a weighted sum of all states branching outward for 3312 state transitions would be the expected time?

    • @cadaeicstudios
      @cadaeicstudios 3 วันที่ผ่านมา

      the expected time is actually right in the middle, pretty easy to prove with symmetry. but the variance is huge. it's been a while since I've done stuff with detailed balance and no way was I going to attempt to explain it in a video that aims to be introductory

  • @Joshs4stro
    @Joshs4stro 3 วันที่ผ่านมา

    Very well made video, I hope the Jet Lag team sees this

  • @jerrywu615
    @jerrywu615 3 วันที่ผ่านมา

    4:10 that also very much looks like a state diagram in digital logic...I just finished my exam in logic design so it's very fresh in my mind lol

    • @Rikri
      @Rikri 3 วันที่ผ่านมา

      yeah, markov chains are a kind of state machine I believe

    • @usafa1987
      @usafa1987 วันที่ผ่านมา

      Hmmm. I just gave an exam in my digital logic class. I wonder what the probability is that you are my student?

  • @kyyzh12
    @kyyzh12 3 วันที่ผ่านมา

    yo another jetlag viewer??? team sam lol. great video btw

  • @vicious_rhubarb2247
    @vicious_rhubarb2247 3 วันที่ผ่านมา

    As someone who studied a bit of this stuff and also enjoys jet lag this is so cool and smart! Market Flow poisson process analysis for strategy would be so cool I've done exercises like that in school a while ago but didn't even think about that when I watched that episode 😭 Shoutout to youtube for recommending, just gained you a new subscriber!

    • @cadaeicstudios
      @cadaeicstudios 3 วันที่ผ่านมา

      tbh it's less of the process itself and more the act of estimating the parameter based on their observations, but yeah I'll definitely have to make that video now with how well this one is doing hehe

  • @Limeonades_.
    @Limeonades_. 3 วันที่ผ่านมา

    i just took my intro to ai final exam, and to see markov chains applied in real life? google is listening to me

  • @kenttimothy
    @kenttimothy 3 วันที่ผ่านมา

    toby the 🐐 indeed

  • @alexanderkvenvolden4067
    @alexanderkvenvolden4067 3 วันที่ผ่านมา

    Nebula subscribers should check out the Layover podcast episode for Adam's coin flips. They got a lot of feedback saying Adam lost because he kept interrupting "his flow" and they appropriately lambasted it. ("It is LIT ER AL LY a coin flip!")

    • @cadaeicstudios
      @cadaeicstudios 3 วันที่ผ่านมา

      oddly enough, the probability of him failing all 3 of the coin flips is still higher than the probability of him failing to get 7 in a row at all across the 694 flips

    • @saschabaer3327
      @saschabaer3327 2 วันที่ผ่านมา

      To be perfectly fair, coin flips are, strictly speaking, not actually random. They’re entirely deterministic, but in a way that is, typically, too hard for humans to predict. But you can build a coin-tossing robot that gets the result you want every time, because it just depends on the precise way you flip it. It is possible that in those situations, Adam DID get into a kind of “flow” where all the flips were excecuted essentially the same way, causing them to repeatedly land on the same side, until he changed it back up to random on the last flip when he interrupted. It was, of course, still a 50% chance each time then, and so he did get quite unlucky, but it’s possible that he could’ve had a near guaranteed victory if he had not interrupted his flow, as they say.

  • @georginabensley9453
    @georginabensley9453 3 วันที่ผ่านมา

    team ben but I love everybody

  • @xinzhouping
    @xinzhouping 3 วันที่ผ่านมา

    cool! small nitpick, at 5:19 it seems like you set tau_7 = 1/2 tau_0 + 1/2 tau_8 = 1/2 tau_0 + 1, because of not adding +1 initially, which is a contradiction

    • @cadaeicstudios
      @cadaeicstudios 3 วันที่ผ่านมา

      perhaps I should have made it more clear earlier on, but the +1 accounts for the time that you spend inside the state before you transition

  • @Laogeodritt
    @Laogeodritt 4 วันที่ผ่านมา

    Hah, love seeing this video and approach. When Adam got that 7-in-a-row challenge, I had found my way to the same Markov chain model, and hadn't found anyone else taking a similar approach in any of the discussion I read online (or really not many doing a complete analysis, rather than a rough heuristic). However, I brute-forced the solution from there via a transition matrix, multiplying it by itself until the 0-to-8 probability just exceeded 0.50. (A very compressed explanation for readers, the transition matrix of a Markov chain model gives the probability of a state A-to-state B transition, for any pair of states (A, B) in the model; if you then take the matrix to a power N, the resulting matrix values give the probability of passing from state A to state B after exactly N events.) Neat seeing the mean-hitting-rate derivation. Nice and simple.

    • @cadaeicstudios
      @cadaeicstudios 3 วันที่ผ่านมา

      we actually solved almost the exact same problem in my stochastic processes course lol (just with only 3 or 4 states)

    • @Laogeodritt
      @Laogeodritt 2 วันที่ผ่านมา

      @@cadaeicstudios I imagine this scenario is a very good foundation! I never took stochastic processes in uni, unfortunately, but I've picked up some basics over the years. Should pick up a book or course at some point - prob and stats is way more interesting to me now than it was in uni, especially undergrad.

  • @SammyTheBEAST
    @SammyTheBEAST 4 วันที่ผ่านมา

    Great video! Surprised it doesn't have more views. Please do analyze the customer estimation challenge next!!

  • @wheezard
    @wheezard 4 วันที่ผ่านมา

    Hi, I'm not sure i understood what the y-axis numbers represent, could you elaborate?

    • @loreleihillard5078
      @loreleihillard5078 4 วันที่ผ่านมา

      From what I can tell, it's how many results out of the 100,000 were in that range (i.e. at x=450, it shows how many attempts took between 400-450 throws to first win)

  • @100beep5
    @100beep5 4 วันที่ผ่านมา

    In head-to-head competition (like S10), I tend to root for Badam, but in turn-based competition (like tag), I root for whoever's currently in the unique role (so runner in tag, hider in H&S). The exception was Sam in S11, where I really wanted him to get another run to get to his end location.

  • @lyricalcarpenter
    @lyricalcarpenter 5 วันที่ผ่านมา

    Thanks for making this! Team Ben all the way

  • @pialba
    @pialba 5 วันที่ผ่านมา

    Jet Lag probability video ? I'm sold. Also after the intro I immediately thought of the Adam coin flip challenge, glad you covered it as well Also team Sam (I like to be a contrarian)

    • @mranonymous5268
      @mranonymous5268 4 วันที่ผ่านมา

      Is team Sam contrary? I guess I'm contrary

    • @cadaeicstudios
      @cadaeicstudios 3 วันที่ผ่านมา

      if it makes you feel better I am usually Team Sam too, especially when he's with a guest

  • @SeanBoat15
    @SeanBoat15 27 วันที่ผ่านมา

    Great video, please turn the music down, it’s distracting, subbed

  • @Irsu85
    @Irsu85 หลายเดือนก่อน

    I wonder how De Lijn Limburg mainlines would work (not counting 3 digit lines because they practically dont exist)

  • @BramLastname
    @BramLastname หลายเดือนก่อน

    Okay but as someone who as a bit talked in base -4 (not base 4, base -4) for a few months I can tell you that balanced bases (which are different but share a lot of properties) are gonna be extremely intuitive to any child that grew up using them, It took me very little time to estimate the value of a 5 digit number, And while it takes a while to figure out the exact value, That's not because the base is unintuitive, But because I'm converting to base 10 instead of base 12.

  • @goat2265
    @goat2265 3 หลายเดือนก่อน

    This is awesome! Algorithm, do your thing.

  • @lizastewart1976
    @lizastewart1976 3 หลายเดือนก่อน

    This came at exactly the right time, planning on how to explain probability best to high schoolers!

  • @cookiecherith
    @cookiecherith 3 หลายเดือนก่อน

    This is a well-made video! I appreciated the more in-depth look into the Monty Hall problem - I'm not sure I've seen that way of thinking of it before. I also appreciated seeing the two ways of handling the birthday problem, it highlighted something I hadn't thought about properly before.

  • @saundrablakeslee3620
    @saundrablakeslee3620 10 หลายเดือนก่อน

    💖 *Promo SM*

  • @OfficialSoonot
    @OfficialSoonot 10 หลายเดือนก่อน

    Great video. I'm not at all a math guy but I've been playing with balanced ternary on my own quite a bit (since resources on it are scarce) and its been one of my favorite learning experiences. Love that you actually crunched the numbers on carry rates, something which I could never prove but just came to expect while using it.

  • @Username5H0
    @Username5H0 10 หลายเดือนก่อน

    Base 1 is good too

  • @max92_AT
    @max92_AT 10 หลายเดือนก่อน

    how does addition/subtraction and multiplication/divison work in balances ternary? i cant find any videos related to that. addition and subcration i can figure out, but multiplication i struggle

  • @shimrrashai-rc8fq
    @shimrrashai-rc8fq 10 หลายเดือนก่อน

    FWIW, I wonder if one possibly neat and aesthetic way to write numbers in this format would be to use color coding, like how it is done on banks today. You use a black "1" to represent positive, and a red "1" to represent negative, while "0" is always black. I also thought of this because negative numbers were first created in China, and the Chinese used black and red rods to represent positive and negative, though actually it was the other way around (i.e. red as _positive,_ not negative).