953

submitted 10 months ago by mossy_capivara@midwest.social to c/196@lemmy.blahaj.zone

106 comments fedilink hide all child comments

you are viewing a single comment's thread
view the rest of the comments

[-] vocornflakes@lemmy.world 8 points 10 months ago* (last edited 10 months 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 5 points 10 months 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 3 points 10 months ago

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

[-] sukhmel@programming.dev 4 points 10 months ago

That's on the macro level with decision making. I think, coordinated has another advantage on the micro level, the traffic jams will move as one without waiting for information spread from the head, the accidents are less likely to happen and jam even more.

Having said that, I'd still prefer a good and technologically advanced tram network to any amount of cars 🥲