Skip to content

Market-oriented auction mechanism to allocate jobs to taxi drivers within a given city

License

Notifications You must be signed in to change notification settings

Taxi-Coordinator/agent-simulation

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

167 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Coordinating taxi agents through auction mechanisms

A Market-oriented auction mechanism to allocate jobs to taxi drivers within a given city

Aim

The aim of this roject is to implement a simulation of market oriented auction mechanism that may be used by a call center of a taxi company to coordinate a team of taxi drivers that are running at V-city. The assumption is that all agents are all rational, namely, the taxi company agent wishes to maximize the total profit of the company and each taxi driver agent wishes to maximize its own profit earned.

Research questions

  1. What is the best bidding strategy for a taxi driver to maximize its own expected payoff in a week under different auctions? How can the taxi driver agent implement a look ahead strategy that will yield a better optimal payoff under the uncertainty in potential customer’s requests?

  2. What will be the average payoff in a week for the driver agents at different shifts in V‐city if the call-center uses the Vickrey auction mechanism/first price auction?

  3. What will be the company's total expected payoff in a week under Vicrey auction mechanism and the first‐price‐auction?

  4. What will be the average waiting time of traveling customer agents if V‐city only has this taxi‐service company operating? What can be changed if the company wishes to impose a policy to minimize the waiting time (say 5 minutes) of the customers.

  5. Discuss what will you implement a fair profit-­‐sharing auction rules under this scenario between the taxi-­‐company and the taxi driver agents.

About

Market-oriented auction mechanism to allocate jobs to taxi drivers within a given city

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Contributors 2

  •  
  •  

Languages