Construction of One-Way Car Sharing System Considering Coalition Rationality based on Mechanism Design

Shun Sasaki, Eri Yamamoto, Toru Namerikawa

Research output: Contribution to journalArticlepeer-review

Abstract

This paper proposes a control algorithm for one-way car sharing. The problem with one-way car sharing is that the origin and the destination parking lots, tend to be biased because user traffic demands, and the cost of relocating the vehicle to increase the operating rate is high. To solve this problem, we propose providing incentives to users in the form of discounts and also changing the parking lots and departure times to prevent bias in the number of vehicles in the parking lots. In this study, based on the Vickrey-Clarke-Groves (VCG) mechanism design, an incentive design was created to satisfy desirable properties, such as strategy-proofness, individual rationality, and coalition rationality. In the proposed one-way car sharing system, the system manager decides the proposal based on the information reported by the users. Therefore, satisfying these properties not only guarantees not only that the users will benefit from agreeing to the proposal, but also that even in case of a false declaration or shill bidding, the discount will not be unreasonably profitable. Finally, the increase in demand acceptance by applying the proposed method was confirmed by numerical simulation.

Original languageEnglish
JournalIEEE Transactions on Control of Network Systems
DOIs
Publication statusAccepted/In press - 2022

Keywords

  • Automata
  • Automobiles
  • Costs
  • Discrete-event systems
  • Network systems
  • One-way car sharing
  • Optimization
  • Proposals
  • incentive
  • mechanism design

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Signal Processing
  • Computer Networks and Communications
  • Control and Optimization

Fingerprint

Dive into the research topics of 'Construction of One-Way Car Sharing System Considering Coalition Rationality based on Mechanism Design'. Together they form a unique fingerprint.

Cite this