English
Related papers

Related papers: Dynamic routing for social information sharing

200 papers

In this paper, we investigate the social resource allocation in an emerging mobility system consisting of connected and automated vehicles (CAVs) using mechanism design. CAVs provide the most intriguing opportunity for enabling travelers to…

Systems and Control · Electrical Eng. & Systems 2024-06-19 Ioannis Vasileios Chremos , Andreas Malikopoulos

The potential of an efficient ride-sharing scheme to significantly reduce traffic congestion, lower emission level, as well as facilitating the introduction of smart cities has been widely demonstrated. This positive thrust however is faced…

Social and Information Networks · Computer Science 2017-06-05 Tal Altshuler , Rachel Katoshevski , Yoram Shiftan

Two-way relaying is a promising technique to improve network throughput. However, how to apply it to a wireless network remains an unresolved issue. Particularly, challenges lie in the joint design between the physical layer and the routing…

Information Theory · Computer Science 2012-07-31 Shanshan Wu , Xudong Wang

The transport capacity of a communication network can be characterized by the transition from a free-flow state to a congested state. Here, we propose a dynamic routing strategy in complex networks based on hierarchical bypass selections.…

Multiagent Systems · Computer Science 2022-07-05 Shiyuan Hu , Shihan Xiao

Recommending routes by their probability of having a rider has long been the goal of conventional route recommendation systems. While this maximizes the platform-specific criteria of efficiency, it results in sub-optimal outcomes with the…

Data Structures and Algorithms · Computer Science 2025-04-24 Aqsa Ashraf Makhdomi , Iqra Altaf Gillani

Information delivery in a network of agents is a key issue for large, complex systems that need to do so in a predictable, efficient manner. The delivery of information in such multi-agent systems is typically implemented through routing…

Computer Science and Game Theory · Computer Science 2016-06-27 Omer Lev , Moshe Tennenholtz , Aviv Zohar

Single path routing that is currently used in the internet routers,is easy to implement as it simplifies the routing tables and packet flow paths. However it is not optimal and has shortcomings in utilizing the network resources optimally,…

Networking and Internet Architecture · Computer Science 2016-01-07 Rashmi Singh , Yatindra Nath Singh , Anita Yadav

Shared automated mobility-on-demand promises efficient, sustainable, and flexible transportation. Nevertheless, security concerns, resilience, and their mutual influence - especially at night - will likely be the most critical barriers to…

Human-Computer Interaction · Computer Science 2023-08-08 Lukas A. Flohr , Martina Schuß , Dieter P. Wallach , Antonio Krüger , Andreas Riener

The shift from private vehicles to public and shared transport is crucial to reducing emissions and meeting climate targets. Consequently, there is an urgent need to develop a multimodal transport trip planning approach that integrates…

Optimization and Control · Mathematics 2025-02-21 Yimeng Zhang , Oded Cats , Shadi Sharif Azadeh

We study a pricing game in multi-hop relay networks where nodes price their services and route their traffic selfishly and strategically. In this game, each node (1) announces pricing functions which specify the payments it demands from its…

Computer Science and Game Theory · Computer Science 2007-10-15 Yufang Xi , Edmund M. Yeh

We study a routing game in an environment with multiple heterogeneous information systems and an uncertain state that affects edge costs of a congested network. Each information system sends a noisy signal about the state to its subscribed…

Computer Science and Game Theory · Computer Science 2020-03-10 Manxi Wu , Saurabh Amin , Asuman E. Ozdaglar

The surging global mobile data traffic challenges the economic viability of cellular networks and calls for innovative solutions to reduce the network congestion and improve user experience. In this context, user-provided networks (UPNs),…

Networking and Internet Architecture · Computer Science 2016-12-16 George Iosifidis , Lin Gao , Jianwei Huang , Leandros Tassiulas

Routing strategies for traffics and vehicles have been historically studied. However, in the absence of considering drivers' preferences, current route planning algorithms are developed under ideal situations where all drivers are expected…

Robotics · Computer Science 2021-05-04 Jizhe Zhou , Qiwei Chen , Qin Li

Social networks offer users new means of accessing information, essentially relying on "social filtering", i.e. propagation and filtering of information by social contacts. The sheer amount of data flowing in these networks, combined with…

Social and Information Networks · Computer Science 2015-03-03 Nidhi Hegde , Laurent Massoulié , Laurent Viennot

Empirical data shows that in the absence of incentives, a peer participating in a Peer-to-Peer (P2P) network wishes to free-riding. Most solutions for providing incentives in P2P networks are based on direct reciprocity, which are not…

Multimedia · Computer Science 2011-02-09 Yu Zhang , Mihaela van der Schaar

This paper presents a dynamic routing guidance system that optimizes route recommendations for individual vehicles in an emerging transportation system while enhancing travelers' trip equity. We develop a framework to quantify trip quality…

Systems and Control · Electrical Eng. & Systems 2025-08-14 Ting Bai , Anni Li , Gehui Xu , Christos G. Cassandras , Andreas A. Malikopoulos

When selfish users share a road network and minimize their individual travel costs, the equilibrium they reach can be worse than the socially optimal routing. Tolls are often used to mitigate this effect in traditional congestion games,…

Optimization and Control · Mathematics 2020-09-02 Daniel A. Lazar , Ramtin Pedarsani

We study the equilibrium behavior in a multi-commodity selfish routing game with many types of uncertain users where each user over- or under-estimates their congestion costs by a multiplicative factor. Surprisingly, we find that…

Computer Science and Game Theory · Computer Science 2018-01-12 Shreyas Sekar , Liyuan Zheng , Lillian J. Ratliff , Baosen Zhang

Ride sharing - the bundling of simultaneous trips of several people in one vehicle - may help to reduce the carbon footprint of human mobility. However, standard door-to-door ride sharing services trade reduced route length for increased…

Physics and Society · Physics 2022-01-13 Charlotte Lotze , Philip Marszal , Malte Schröder , Marc Timme

Autonomous driving is a key technology towards a brighter, more sustainable future. To enable such a future, it is necessary to utilize autonomous vehicles in shared mobility models. However, to evaluate, whether two or more route requests…

Robotics · Computer Science 2023-01-04 Daniel Bogdoll , Jonas Rauch , J. Marius Zöllner