复杂网络的集体导航：参与式贪婪路由

许多网络用于传输信息或货物，换句话说，它们被导航。网络越大，高效导航越困难。事实上，由于互联网的快速增长（最近因物联网的兴起而加速），互联网中的信息路由面临严重的可扩展性问题。像互联网这样的大型网络，如果节点或代理基于这些系统底层的隐藏地图主动转发信息，则可以高效导航。然而，现实中大多数代理会拒绝转发消息，因为这有成本，从而导致导航不可能。我们能否设计适当的激励措施以实现参与和全局可导航性？本文提出一种演化博弈，其中代理分享成功传递信息或货物所产生的价值。我们表明全局可导航性可以涌现，但也可能完全崩溃。此外，我们表明系统倾向于自组织成参与导航的代理的局部簇。这一组织原则可被利用以促进系统中全局可导航性的涌现。