• vocornflakes@lemmy.world
    link
    fedilink
    English
    arrow-up
    7
    ·
    edit-2
    1 year ago

    I was slightly wrong. From page 237 of Algorithms to Live By, The Computer Science of Human Decisions by Brian Christian and Tom Griffiths, further referencing the paper How Bad is Selfish Routing? by Roughgarden and Tardos, it says that

    “…the “selfish routing” approach [of cars] has a price of anarchy that’s a mere 4/3. That is, a free-for-all is only 33% worse than perfect top-down coordination.”

    Anyways, the way they got to that number is mathematical game theory. In this case people will choose the fastest route which happens to not be so bad.

    It’s also very possible that what they’re concluding is significantly abstracted, but I haven’t read the source reference to know for sure.

    • frezik@midwest.social
      link
      fedilink
      arrow-up
      5
      ·
      1 year ago

      Just the number of people being moved on a bus or light rail for a given amount of space tosses that efficiently number away.

      • vocornflakes@lemmy.world
        link
        fedilink
        English
        arrow-up
        3
        ·
        1 year ago

        Exactly. The point it was making is that perfect top-down coordination takes a ton of resources for a whole lotta nothing.