2023年度 人工知能学会全国大会(第37回)

講演情報

一般セッション

一般セッション » GS-5 エージェント

[1F4-GS-5] エージェント

2023年6月6日(火) 15:00 〜 16:40 F会場 (大会議室 A3)

座長:岩城 諒(IBM) [オンライン]

15:40 〜 16:00

[1F4-GS-5-03] サービス付き提携構造形成に基づくタクシー相乗り問題

〇沖本 天太1、平山 勝敏1 (1. 神戸大学)

キーワード:マルチエージェントシステム、提携構造形成、タクシー相乗り問題

共有経済とは,インターネットを介して個人と個人・企業等との間で活用可能な資産を共有する新しいビジネスの形態である.ライドシェアリングとは,共有経済における移動手段を共有するサービスの一つであり,代表的な応用例にタクシーの相乗り問題がある.本論文では,タクシー相乗り問題において,利用者にとって節約額が最大化されるような利用方法と,グループ内で不満が生じないような節約額の分配方法を示す.具体的には,エージェントが希望するサービスを考慮したサービス付き提携構造形成 (Service based Coalition Structure Generation, SCSG)問題のフレームワークを提案し,SCSGに基づくタクシー相乗り問題 (Taxi-Sharing problem based on SCSG, TSPSCSG)を定義する.次に,利得分配問題における解概念の一つであるシャプレイ値を用いて,各提携内でエージェント間に不満が生じないような節約額の分配方法を示す.最後に,阪神地区のタクシー料金に関する実データを用いて,TSPSCSGにおける最適な相乗りグループ,各々の節約額を求解する.

講演PDFパスワード認証
論文PDFの閲覧にはログインが必要です。参加登録者の方は「参加者用ログイン」画面からログインしてください。あるいは論文PDF閲覧用のパスワードを以下にご入力ください。

パスワード