Economically, this is a nice illustration of “externalities”. Each individual’s choice negatively effects the outcome of the others.
I wonder if the efficient outcome is restored again by allowing agents to pay each other to take a certain route. For example, agent 1 could get 0.009 from the other 99 agents for agreeing to take the detour. Thereby, the 99 agents save 0.01-0.009=0.001 each and the one agent gains 99*0.009-0.5=0.4 or so.
I wonder if the efficient outcome is restored again by allowing agents to pay each other to take a certain route. For example, agent 1 could get 0.009 from the other 99 agents for agreeing to take the detour. Thereby, the 99 agents save 0.01-0.009=0.001 each and the one agent gains 99*0.009-0.5=0.4 or so.