論文の概要: Mobility operator service capacity sharing contract design to risk-pool
against network disruptions
- arxiv url: http://arxiv.org/abs/2006.14518v3
- Date: Mon, 1 May 2023 17:33:06 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-02 22:37:55.498524
- Title: Mobility operator service capacity sharing contract design to risk-pool
against network disruptions
- Title(参考訳): ネットワークディスラプションに対するリスクプールのためのモビリティオペレータサービス容量共有契約設計
- Authors: Theodoros P. Pantelidis, Joseph Y. J. Chow, Oded Cats
- Abstract要約: 本稿では,コスト削減とディスラプション時のサービスのレジリエンス向上のために,オペレータ間のリスクプール契約を設計するための新しいメカニズムを提案する。
本研究では,新たな2段階多商品フローモデルを構築し,異なる障害シナリオ下での連立のコスト削減について検討する。
提案手法を用いて,リスクプール契約を締結していない場合よりもネットワーク全体の性能が66%向上する可能性が示唆された4つの機関間の安定したコスト配分を同定する。
- 参考スコア(独自算出の注目度): 3.0938904602244355
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: We propose a new mechanism to design risk-pooling contracts between operators
to facilitate horizontal cooperation to mitigate those costs and improve
service resilience during disruptions. We formulate a novel two-stage
stochastic multicommodity flow model to determine the cost savings of a
coalition under different disruption scenarios and solve it using L-shaped
method along with sample average approximation. Computational tests of the
L-shaped method against deterministic equivalent method with sample average
approximation are conducted for network instances with up to 64 nodes, 10 OD
pairs, and 1024 scenarios. The results demonstrate that the solution algorithm
only becomes computationally effective for larger size instances (above 128
nodes) and that SAA maintains a close approximation. The proposed model is
applied to a regional multi-operator network in the Randstad area of the
Netherlands, for four operators, 40 origin-destination pairs, and over 1400
links where disruption data is available. Using the proposed method, we
identify stable cost allocations among four operating agencies that could yield
a 66% improvement in overall network performance over not having any
risk-pooling contract in place. Furthermore, the model allows policymakers to
evaluate the sensitivity of any one operator's bargaining power to different
network structures and disruption scenario distributions, as we illustrate for
the HTM operator in Randstad.
- Abstract(参考訳): 本稿では,作業者間のリスクプーリング契約を設計し,コスト削減とディスラプション時のサービスのレジリエンス向上を図る機構を提案する。
異なる破壊シナリオ下での連立のコスト削減を判定するために, 2段階の確率的多コモディティフローモデルを作成し, サンプル平均近似とともにl字型手法を用いて解く。
最大64ノード、10ODペア、1024シナリオのネットワークインスタンスに対して,サンプル平均近似を用いた決定論的等価手法に対するL字型手法の計算試験を行った。
その結果、解アルゴリズムはより大きなインスタンス(128ノード以上)に対してのみ計算効率が良くなり、SAAは近似を保っていることがわかった。
提案手法はオランダのランドシュタット地域の地域マルチオペレーターネットワークに適用され、4つのオペレーター、40のオリジン-デスティネーションペア、1400以上のリンクで破壊データが利用可能である。
提案手法を用いて,リスクプール契約を締結していない場合,ネットワーク全体の性能が66%向上する可能性がある4つの運用機関間のコスト配分の安定性を見出した。
さらに,このモデルでは,ランドスタッドのhtmオペレータが示すように,ネットワーク構造やディスラプションシナリオの分散に対して,一方のオペレータの交渉力の感度を評価することができる。
関連論文リスト
- MAGNNET: Multi-Agent Graph Neural Network-based Efficient Task Allocation for Autonomous Vehicles with Deep Reinforcement Learning [2.5022287664959446]
本稿では,グラフニューラルネットワーク(GNN)を一元的トレーニングと分散実行(CTDE)パラダイムに統合する新しいフレームワークを提案する。
本手法により,無人航空機 (UAV) と無人地上車両 (UGV) は, 中央調整を必要とせず, 効率よくタスクを割り当てることができる。
論文 参考訳(メタデータ) (2025-02-04T13:29:56Z) - Heterogeneous Multi-Agent Reinforcement Learning for Distributed Channel Access in WLANs [47.600901884970845]
本稿では,マルチエージェント強化学習(MARL)を用いて,無線ローカルネットワークにおける分散チャネルアクセスに対処する。
特に、エージェントがモデルトレーニングに価値ベースまたはポリシーベースの強化学習アルゴリズムを不均一に採用する、より実践的なケースについて考察する。
我々は、分散実行パラダイムを用いた集中型トレーニングを採用し、異種エージェントの協調を可能にする、異種MARLトレーニングフレームワークQPMIXを提案する。
論文 参考訳(メタデータ) (2024-12-18T13:50:31Z) - Compressed Regression over Adaptive Networks [58.79251288443156]
分散エージェントのネットワークによって達成可能な性能を導出し,通信制約や回帰問題を解消し,適応的に解決する。
エージェントによって最適化に必要なパラメータをオンラインで学習できる最適化アロケーション戦略を考案する。
論文 参考訳(メタデータ) (2023-04-07T13:41:08Z) - An Auction-based Coordination Strategy for Task-Constrained Multi-Agent
Stochastic Planning with Submodular Rewards [7.419725234099728]
既存のタスク調整アルゴリズムはプロセスを無視したり、計算強度に悩まされる。
新たに定式化されたスコア関数を用いた分散オークションベースのコーディネート戦略を提案する。
大規模アプリケーションの実装には,提案手法の近似変種,すなわちDeep Auctionも提案されている。
論文 参考訳(メタデータ) (2022-12-30T10:25:25Z) - Quantization for decentralized learning under subspace constraints [61.59416703323886]
エージェントがサブスペース制約を最小化するために個々のコスト関数を持つ分散最適化問題を考察する。
本稿では,エージェントが確率化量子化器を用いて推定値を圧縮する適応分散型戦略を提案し,検討する。
この分析は、量子化ノイズのいくつかの一般的な条件下では、平均二乗誤差と平均ビットレートの両方で戦略が安定であることを示している。
論文 参考訳(メタデータ) (2022-09-16T09:38:38Z) - Learning Resilient Radio Resource Management Policies with Graph Neural
Networks [124.89036526192268]
我々は、ユーザ当たりの最小容量制約でレジリエントな無線リソース管理問題を定式化する。
有限個のパラメータ集合を用いてユーザ選択と電力制御ポリシーをパラメータ化できることを示す。
このような適応により,提案手法は平均レートと5番目のパーセンタイルレートとの良好なトレードオフを実現する。
論文 参考訳(メタデータ) (2022-03-07T19:40:39Z) - Tractable and Near-Optimal Adversarial Algorithms for Robust Estimation
in Contaminated Gaussian Models [1.609950046042424]
ハマーの汚染されたガウスモデルの下での位置と分散行列の同時推定の問題を考える。
まず,非パラメトリック判別器を用いた生成逆数法に対応する最小$f$-divergence推定法について検討した。
ネスト最適化により実装可能な,単純なスプライン判別器を用いたトラクタブル逆数アルゴリズムを開発した。
提案手法は,$f$-divergenceと使用したペナルティに応じて,最小値の最適値またはほぼ最適値を達成する。
論文 参考訳(メタデータ) (2021-12-24T02:46:51Z) - Adaptive Stochastic ADMM for Decentralized Reinforcement Learning in
Edge Industrial IoT [106.83952081124195]
強化学習 (Reinforcement Learning, RL) は, 意思決定および最適制御プロセスのための有望な解法として広く研究されている。
本稿では,Adaptive ADMM (asI-ADMM)アルゴリズムを提案する。
実験の結果,提案アルゴリズムは通信コストやスケーラビリティの観点から技術状況よりも優れており,複雑なIoT環境に適応できることがわかった。
論文 参考訳(メタデータ) (2021-06-30T16:49:07Z) - Decentralized MCTS via Learned Teammate Models [89.24858306636816]
本稿では,モンテカルロ木探索に基づくトレーニング可能なオンライン分散計画アルゴリズムを提案する。
深層学習と畳み込みニューラルネットワークを用いて正確なポリシー近似を作成可能であることを示す。
論文 参考訳(メタデータ) (2020-03-19T13:10:20Z) - A Model-Based Derivative-Free Approach to Black-Box Adversarial
Examples: BOBYQA [10.667476482648834]
モデルベース微分自由最適化アルゴリズムは,非モデルベース手法よりも少ないネットワーククエリを用いて,ディープネットワークの逆対象誤分類を生成することができることを示す。
許容される$ellinfty$摂動エネルギーを減らしたり、敵の誤分類に対する防御でネットワークを訓練することで、ネットワーククエリの数がより難しくなることを示す。
論文 参考訳(メタデータ) (2020-02-24T16:23:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。