• Home
  • Search
  • Extending Kolkata Paise Restaurant Problem to Dynamic Matching in Mobility Markets
  • Cite Icon9
  • https://doi.org/10.5282/jums/v4i1pp1-34Copy DOI Icon

Extending Kolkata Paise Restaurant Problem to Dynamic Matching in Mobility Markets

Show More
  • Abstract
  • Literature Map
  • Citations
  • Similar Papers
Abstract

In mobility markets – especially vehicle for hire markets – drivers offer individual transportation by car to customers. Drivers individually decide where to go to pick up customers to increase their own utilization (probability of carrying a customer) and utility (profit). The utility drivers retrieve from customers comprises both costs of driving to another location and the revenue from carrying a customer and is thus not shared between different drivers. In this thesis, I present the Vehicle for Hire Problem (VFHP) as a generalization of the Kolkata Paise Restaurant Problem (KPRP) to evaluate different strategies for drivers in vehicle for hire markets. The KPRP is a multi-round game model presented by Chakrabarti et al. (2009) in which daily laborers constitute agents and restaurants constitute resources. All agents decide simultaneously, but independently where to eat. Every restaurant can cater only one agent and agents cannot divert to other resources if their first choice is overcrowded. The number of agents equals the number of resources. Also, there is a ranking of restaurants all agents agree upon, and no two resources yield the same utility. The VFHP relaxes assumptions on capacity and utility: Resources (customers) are grouped in districts, agents (drivers) can redirect to other resources in the same district. As the distance between agent and resource reduces the agent’s utility and the location is not identical for all agents, the utility of a given resource is not identical for all agents. To study the impact of the different assumptions, I build four different model variants: Individual Preferences (IP) replaces the shared utility of the KPRP with uniformly distributed utilities per agent. The Mixed Preferences (MP) model variant uses the utility assumption of the VFHP, but the capacity of all districts remains 1. The Individual Preferences with Multiple Customers per District (IPMC) model variant groups customers in districts, and uses the uniform utilities introduced in the IP model variant. Mixed Preferences and Multiple Customers per District (MPMC) implements all assumptions of the VHFP. In this thesis, I study different strategies for the KPRP and all variants of the VFHP to build a foundation for an incentive scheme for dynamic matching in mobility markets. The strategies comprise history-dependent and utility-dependent strategies. In history-dependent strategies, agents incorporate their previous decisions and the utilization of resources in previous iterations in their decision. Agents adapting utility-dependent strategies choose the resource offering the highest utility with a given probability. Keywords: vehicle for hire markets; distributed decision making; agent-based modelling; congestion game; limited rationality

Similar Papers
  • Research Article

Une étude expérimentale du degré individuel et collectif d’aversion au risque

  • May 05, 2007
  • Économie & prévision
  • David Masclet +3
  • Research Article

Condiciones políticas existentes para la fijación de tarifas de agua potable. Análisis desde la paradoja de CONDORCET

  • Sep 25, 2019
  • Bolentín de Coyuntura
  • Marco Piedra Aguilera +3
  • Research Article
  • Citations3

Modeling and empirical analyses of parking space choices based on individual preferences

  • Jan 15, 2017
  • Journal of Tsinghua University
  • Liang Wei +4
  • Research Article
  • Citations12

Valuing attributes of enhanced traffic information: An experience in Kolkata

  • Sep 30, 2007
  • Transport
  • Debasis Basu +1
  • Supplementary Content
  • Citations10

Consumer preferences for milk and yogurt attributes: How health beliefs and attitudes affect choices.

  • Jan 01, 2012
  • RePEc: Research Papers in Economics
  • Shannon Allen +1
  • Research Article

WHO DOES WHAT IN HUMAN FACTORS/ERGONOMICS IN MALAYSIA?

  • Aug 30, 2016
  • Journal of Human Ergology
  • Rabiul Ahasan
  • Research Article
  • Citations1

Valuing Travel Time and Its Variation Level Projected as Traffic Information on a Roadside VMS Board : A SP Approach

  • Jun 01, 2007
  • International Journal of Transport Economics
  • Bhargab Maitra +1
  • Supplementary Content

The Economic Payoff of Creating Good Job Conditions: Theory and Evidence from Latin America

  • Jan 01, 2014
  • AgEcon Search (University of Minnesota, USA)
  • Juan José Gutiérrez Chaparro +1
  • Supplementary Content

Cultural activities for productivity growth

  • Jan 01, 2016
  • Piercarlo Frigero +1
  • Conference Article
  • Citations2

Where to get a charged EV battery: A route to follow as if it were your own advice

  • Jun 01, 2013
  • Francesco Malandrino +3
  • Conference Article
  • Citations2

Modeling PLA variation of privacy-enhancing personalized systems

  • Aug 24, 2009
  • Scott A Hendrickson +4
  • Research Article
  • Citations28

Discovering the Invisible Internet : Methodological Aspects of Searching Religion on the Internet

  • Jan 01, 2005
  • heiDOK (Heidelberg University)
  • Oliver Krüger
  • Research Article
  • Citations6

Personalized Multimedia Content Generation Using the QoE Metrics in Distance Learning Systems

  • Jul 24, 2012
  • INFM-OAR (INFN Catania)
  • Aleksandar Karadimce +1
  • Book Chapter
  • Citations11

Mobile Phone Gaming (A Follow-Up Survey of the Mobile Phone Gaming Sector and Its Users)

  • Jan 01, 2006
  • Tobias Fritsch +2
  • Research Article
  • Citations1

Complexity of games and bounded rationality

  • Jan 01, 1990
  • Optimization
  • H.W Gottinger
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.