Recommending Fair Payments for Large-Scale Social Ridesharing. Bistaffa, F., Farinelli, A., Chalkiadakis, G., & Ramchurn, S. D. In Proceedings of the 9th ACM Conference on Recommender Systems, pages 139–146, 2015.
Paper doi abstract bibtex We perform recommendations for the Social Ridesharing scenario, in which a set of commuters, connected through a social network, arrange one-time rides at short notice. In particular, we focus on how much one should pay for taking a ride with friends. More formally, we propose the first approach that can compute fair coalitional payments that are also stable according to the game-theoretic concept of the kernel for systems with thousands of agents in real-world scenarios. Our tests, based on real datasets for both spatial (GeoLife) and social data (Twitter), show that our approach is significantly faster than the state-of-the-art (up to 84 times), allowing us to compute stable payments for 2000 agents in 50 minutes. We also develop a parallel version of our approach, which achieves a near-optimal speed-up in the number of processors used. Finally, our empirical analysis reveals new insights into the relationship between payments incurred by a user by virtue of its position in its social network and its role (rider or driver).
@inproceedings{
11562_927023,
author = {Bistaffa, Filippo and Farinelli, Alessandro and Chalkiadakis, Georgios and Ramchurn, Sarvapali D.},
title = {Recommending Fair Payments for Large-Scale Social Ridesharing},
year = {2015},
booktitle = {Proceedings of the 9th ACM Conference on Recommender Systems},
abstract = {We perform recommendations for the Social Ridesharing scenario, in which a set of commuters, connected through a social network, arrange one-time rides at short notice. In particular, we focus on how much one should pay for taking a ride with friends. More formally, we propose the first approach that can compute fair coalitional payments that are also stable according to the game-theoretic concept of the kernel for systems with thousands of agents in real-world scenarios. Our tests, based on real datasets for both spatial (GeoLife) and social data (Twitter), show that our approach is significantly faster than the state-of-the-art (up to 84 times), allowing us to compute stable payments for 2000 agents in 50 minutes. We also develop a parallel version of our approach, which achieves a near-optimal speed-up in the number of processors used. Finally, our empirical analysis reveals new insights into the relationship between payments incurred by a user by virtue of its position in its social network and its role (rider or driver).},
keywords = {Algorithm Scalability, Innovative Applications, Coalition Formation, Social Networks, Ridesharing},
url = {http://dl.acm.org/citation.cfm?id=2800177},
doi = {10.1145/2792838.2800177},
isbn = {978-145033692-5},
pages = {139--146}
}
Downloads: 0
{"_id":"y9BJtb8a6XH8WPoF4","bibbaseid":"bistaffa-farinelli-chalkiadakis-ramchurn-recommendingfairpaymentsforlargescalesocialridesharing-2015","author_short":["Bistaffa, F.","Farinelli, A.","Chalkiadakis, G.","Ramchurn, S. D."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"propositions":[],"lastnames":["Bistaffa"],"firstnames":["Filippo"],"suffixes":[]},{"propositions":[],"lastnames":["Farinelli"],"firstnames":["Alessandro"],"suffixes":[]},{"propositions":[],"lastnames":["Chalkiadakis"],"firstnames":["Georgios"],"suffixes":[]},{"propositions":[],"lastnames":["Ramchurn"],"firstnames":["Sarvapali","D."],"suffixes":[]}],"title":"Recommending Fair Payments for Large-Scale Social Ridesharing","year":"2015","booktitle":"Proceedings of the 9th ACM Conference on Recommender Systems","abstract":"We perform recommendations for the Social Ridesharing scenario, in which a set of commuters, connected through a social network, arrange one-time rides at short notice. In particular, we focus on how much one should pay for taking a ride with friends. More formally, we propose the first approach that can compute fair coalitional payments that are also stable according to the game-theoretic concept of the kernel for systems with thousands of agents in real-world scenarios. Our tests, based on real datasets for both spatial (GeoLife) and social data (Twitter), show that our approach is significantly faster than the state-of-the-art (up to 84 times), allowing us to compute stable payments for 2000 agents in 50 minutes. We also develop a parallel version of our approach, which achieves a near-optimal speed-up in the number of processors used. Finally, our empirical analysis reveals new insights into the relationship between payments incurred by a user by virtue of its position in its social network and its role (rider or driver).","keywords":"Algorithm Scalability, Innovative Applications, Coalition Formation, Social Networks, Ridesharing","url":"http://dl.acm.org/citation.cfm?id=2800177","doi":"10.1145/2792838.2800177","isbn":"978-145033692-5","pages":"139–146","bibtex":"@inproceedings{\n\t11562_927023,\n\tauthor = {Bistaffa, Filippo and Farinelli, Alessandro and Chalkiadakis, Georgios and Ramchurn, Sarvapali D.},\n\ttitle = {Recommending Fair Payments for Large-Scale Social Ridesharing},\n\tyear = {2015},\n\tbooktitle = {Proceedings of the 9th ACM Conference on Recommender Systems},\n\tabstract = {We perform recommendations for the Social Ridesharing scenario, in which a set of commuters, connected through a social network, arrange one-time rides at short notice. In particular, we focus on how much one should pay for taking a ride with friends. More formally, we propose the first approach that can compute fair coalitional payments that are also stable according to the game-theoretic concept of the kernel for systems with thousands of agents in real-world scenarios. Our tests, based on real datasets for both spatial (GeoLife) and social data (Twitter), show that our approach is significantly faster than the state-of-the-art (up to 84 times), allowing us to compute stable payments for 2000 agents in 50 minutes. We also develop a parallel version of our approach, which achieves a near-optimal speed-up in the number of processors used. Finally, our empirical analysis reveals new insights into the relationship between payments incurred by a user by virtue of its position in its social network and its role (rider or driver).},\n\tkeywords = {Algorithm Scalability, Innovative Applications, Coalition Formation, Social Networks, Ridesharing},\n\turl = {http://dl.acm.org/citation.cfm?id=2800177},\n\tdoi = {10.1145/2792838.2800177},\n\tisbn = {978-145033692-5},\t\n\tpages = {139--146}\n}\n\n\n","author_short":["Bistaffa, F.","Farinelli, A.","Chalkiadakis, G.","Ramchurn, S. D."],"key":"11562_927023","id":"11562_927023","bibbaseid":"bistaffa-farinelli-chalkiadakis-ramchurn-recommendingfairpaymentsforlargescalesocialridesharing-2015","role":"author","urls":{"Paper":"http://dl.acm.org/citation.cfm?id=2800177"},"keyword":["Algorithm Scalability","Innovative Applications","Coalition Formation","Social Networks","Ridesharing"],"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://raw.githubusercontent.com/Isla-lab/Isla-lab.github.io/refs/heads/master/_data/pubs.bib","dataSources":["uPsMvZB4ku8FLFegZ"],"keywords":["algorithm scalability","innovative applications","coalition formation","social networks","ridesharing"],"search_terms":["recommending","fair","payments","large","scale","social","ridesharing","bistaffa","farinelli","chalkiadakis","ramchurn"],"title":"Recommending Fair Payments for Large-Scale Social Ridesharing","year":2015}