English
Related papers

Related papers: Recommending Paths: Follow or Not Follow?

200 papers

Understanding how and how far information, behaviors, or pathogens spread in social networks is an important problem, having implications for both predicting the size of epidemics, as well as for planning effective interventions. There are,…

Physics and Society · Physics 2015-05-28 Jukka-Pekka Onnela , Nicholas A. Christakis

Data-driven research is becoming a new paradigm in transportation, but the natural lack of individual socio-economic attributes in transportation data makes research such as activity purpose inference and mobility pattern identification…

Applications · Statistics 2025-02-04 Yitong Chen , Wentao Dong , Chengcheng Yu , Quan Yuan , Chao Yang

Computer-based simulation of pedestrian dynamics reached meaningful results in the last decade, thanks to empirical evidences and acquired knowledge fitting fundamental diagram constraints and space utilization. Moreover, computational…

Multiagent Systems · Computer Science 2016-10-26 Luca Crociani , Daichi Yanagisawa , Giuseppe Vizzari , Katsuhiro Nishinari , Stefania Bandini

Digital platforms such as social media and e-commerce websites adopt Recommender Systems to provide value to the user. However, the social consequences deriving from their adoption are still unclear. Many scholars argue that recommenders…

Information Retrieval · Computer Science 2024-09-26 Erica Coppolillo , Simone Mungari , Ettore Ritacco , Francesco Fabbri , Marco Minici , Francesco Bonchi , Giuseppe Manco

How can a system designer exploit system-level knowledge to derive incentives to optimally influence social behavior? The literature on network routing contains many results studying the application of monetary tolls to influence behavior…

Computer Science and Game Theory · Computer Science 2019-07-25 Bryce L. Ferguson , Philip N. Brown , Jason R. Marden

Route choice is often modelled as a two-step procedure in which travellers choose their routes from small sets of promising candidates. Many methods developed to identify such choice sets rely on assumptions about the mechanisms behind the…

Systems and Control · Electrical Eng. & Systems 2021-05-10 Samuel M. Fischer

Path selection by selfish agents has traditionally been studied by comparing social optima and equilibria in the Wardrop model, i.e., by investigating the Price of Anarchy in selfish routing. In this work, we refine and extend the…

Computer Science and Game Theory · Computer Science 2020-05-12 Simon Scherrer , Adrian Perrig , Stefan Schmid

Modern web-based platforms show ranked lists of recommendations to users, attempting to maximise user satisfaction or business metrics. Typically, the goal of such systems boils down to maximising the exposure probability for items that are…

Information Retrieval · Computer Science 2023-07-27 Olivier Jeunen

Crowdsourcing services, such as Waze, leverage a mass of mobile users to learn massive point-of-interest (PoI) information while traveling and share it as a public good. Given that crowdsourced users mind their travel costs and possess…

Computer Science and Game Theory · Computer Science 2025-06-02 Songhua Li , Lingjie Duan

We model and study the problem of assigning traffic in an urban road network infrastructure. In our model, each driver submits their intended destination and is assigned a route to follow that minimizes the social cost (i.e., travel…

Computer Science and Game Theory · Computer Science 2019-06-18 Paolo Serafino , Carmine Ventre , Long Tran-Thanh , Jie Zhang , Bo An , Nick Jennings

The multi-path Traveling Salesman Problem with stochastic travel costs arises in hybrid vehicle routing applications designed for Smart City and City Logistics, where multiple paths exist between each pair of locations. Travel times along…

Optimization and Control · Mathematics 2026-05-15 Xiaochen Chou , Ludovica Di Marco , Enza Messina

We present an algorithm for optimal guidance of users in road networks. It is a "stochastic-on-time-arrival (SOTA)"-like algorithm which calculates optimal guidance strategies with reliable paths, for road network origin-destination pairs.…

Optimization and Control · Mathematics 2016-06-30 Farida Manseur , Nadir Farhi , Habib Haj-Salem , Jean-Patrick Lebacque

Inference and prediction of routes have become of interest over the past decade owing to a dramatic increase in package delivery and ride-sharing services. Given the underlying combinatorial structure and the incorporation of probabilities,…

Logic in Computer Science · Computer Science 2023-06-21 Suwei Yang , Victor C. Liang , Kuldeep S. Meel

We present a novel model for capturing the behavior of an agent exhibiting sunk-cost bias in a stochastic environment. Agents exhibiting sunk-cost bias take into account the effort they have already spent on an endeavor when they evaluate…

Computer Science and Game Theory · Computer Science 2021-06-22 Jon Kleinberg , Sigal Oren , Manish Raghavan , Nadav Sklar

The design of integrated mobility-on-demand services requires jointly considering the interactions between traveler choice behavior and operators' operation policies to design a financially sustainable pricing scheme. However, most existing…

General Economics · Economics 2020-06-09 Tai-Yu Ma , Sylvain Klein

This study evaluates path sets generation for route choice models in multimodal public transportation networks, using both conventional (network algorithms) and empirical (smart card data driven) methods. While the empirical approach can…

Physics and Society · Physics 2025-03-25 Georges Sfeir , Filipe Rodrigues , Ravi Seshadri , Carlos Lima Azevedo

In congestion games, users make myopic routing decisions to jam each other, and the social planner with the full information designs mechanisms on information or payment side to regulate. However, it is difficult to obtain time-varying…

Computer Science and Game Theory · Computer Science 2023-02-14 Hongbo Li , Lingjie Duan

Moving groups are routinely faced with a choice of different routes as part of their daily lives, such as choosing between exits from a building. Differences in moving speeds and environmental constraints often lead to individuals being…

Physics and Society · Physics 2025-12-16 Anna Sigalou , Yunhe Tong , Charlie Pilgrim , Richard P. Mann , Nikolai W. F. Bode

A wide range of decision problems can be formulated as bilevel programs with independent followers, which as a special case include two-stage stochastic programs. These problems are notoriously difficult to solve especially when a large…

Optimization and Control · Mathematics 2025-09-25 Timothy C. Y. Chan , Bo Lin , Shoshanna Saxe

We study platforms in the sharing economy and discuss the need for incentivizing users to explore options that otherwise would not be chosen. For instance, rental platforms such as Airbnb typically rely on customer reviews to provide users…

Machine Learning · Computer Science 2017-11-27 Christoph Hirnschall , Adish Singla , Sebastian Tschiatschek , Andreas Krause