Dynamics of Decentralized Multi-Agent Systems for Implementing Tradable Network Permits
This paper proposes a multi-agent system for implementing tradable bottleneck permits for general transportation networks. The aim of the proposed system is to achieve the socially optimal state in which total transportation cost is minimized by decentralized behavior of agents. As a concrete step o...
Saved in:
| Published in | INFRASTRUCTURE PLANNING REVIEW Vol. 25; pp. 589 - 596 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
Japan Society of Civil Engineers
30.09.2008
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 0913-4034 1884-8303 |
| DOI | 10.2208/journalip.25.589 |
Cover
| Abstract | This paper proposes a multi-agent system for implementing tradable bottleneck permits for general transportation networks. The aim of the proposed system is to achieve the socially optimal state in which total transportation cost is minimized by decentralized behavior of agents. As a concrete step of designing the proposed system, we first define some micro behavior rules of the agents. We then derive day-to-day dynamics of aggregated (macroscopic) variables (i. e. flows and permits prices) from the micro behavior rules. By analyzing the macro dynamics, we prove that the mean dynamics of aggregated variables converges to the socially optimal state. |
|---|---|
| AbstractList | This paper proposes a multi-agent system for implementing tradable bottleneck permits for general transportation networks. The aim of the proposed system is to achieve the socially optimal state in which total transportation cost is minimized by decentralized behavior of agents. As a concrete step of designing the proposed system, we first define some micro behavior rules of the agents. We then derive day-to-day dynamics of aggregated (macroscopic) variables (i. e. flows and permits prices) from the micro behavior rules. By analyzing the macro dynamics, we prove that the mean dynamics of aggregated variables converges to the socially optimal state. |
| Author | KIKUCHI, Shiro AKAMATSU, Takashi |
| Author_xml | – sequence: 1 fullname: AKAMATSU, Takashi – sequence: 1 fullname: KIKUCHI, Shiro |
| BookMark | eNpFkEtPwzAQhC1UJErpnaP_QMo6jhP7WLVAK5WHRBHHyHHWJSWPyk6Fyq_HVVG57Eqj_UY7c00GbdciIbcMJnEM8m7b7V2r62o3icVESHVBhkzKJJIc-IAMQTEeJcCTKzL2fgsAnEMKAobkY35odVMZTztL52iw7V0w-sGSPu3rvoqmmyDRt4PvsfHUdo4um12NTVCrdkPXTpe6qJE-Y__duS_6iq6pen9DLq2uPY7_9oi8P9yvZ4to9fK4nE1XkWGJUpE2aQJWZQLQaBSoDNpCKRlzZsIzpZIpKyWIIsuEZBILwVNrWJnYOMM4xBgROPka13nv0OY7VzXaHXIG-bGb_NxNHos8dBOQ5QnZ-l5v8Axo11emxn-AKZkcITiNwJ5vzKd2Obb8F46Od7s |
| ContentType | Journal Article |
| Copyright | by Japan Society of Civil Engineers |
| Copyright_xml | – notice: by Japan Society of Civil Engineers |
| DBID | AAYXX CITATION |
| DOI | 10.2208/journalip.25.589 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| EISSN | 1884-8303 |
| EndPage | 596 |
| ExternalDocumentID | 10_2208_journalip_25_589 article_journalip1984_25_0_25_0_589_article_char_en |
| GroupedDBID | ALMA_UNASSIGNED_HOLDINGS JSF KQ8 RJT AAYXX CITATION |
| ID | FETCH-LOGICAL-c1499-ac640f9750ecae5e9cefb998231ceced9861d805b775818eb536fc1d4f27e2033 |
| ISSN | 0913-4034 |
| IngestDate | Tue Jul 01 03:33:04 EDT 2025 Wed Sep 03 06:28:50 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | true |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c1499-ac640f9750ecae5e9cefb998231ceced9861d805b775818eb536fc1d4f27e2033 |
| OpenAccessLink | https://www.jstage.jst.go.jp/article/journalip1984/25/0/25_0_589/_article/-char/en |
| PageCount | 8 |
| ParticipantIDs | crossref_primary_10_2208_journalip_25_589 jstage_primary_article_journalip1984_25_0_25_0_589_article_char_en |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2008/09/30 |
| PublicationDateYYYYMMDD | 2008-09-30 |
| PublicationDate_xml | – month: 09 year: 2008 text: 2008/09/30 day: 30 |
| PublicationDecade | 2000 |
| PublicationTitle | INFRASTRUCTURE PLANNING REVIEW |
| PublicationTitleAlternate | INFRASTRUCTURE PLANNING REVIEW |
| PublicationYear | 2008 |
| Publisher | Japan Society of Civil Engineers |
| Publisher_xml | – name: Japan Society of Civil Engineers |
| References | 1) 赤松隆: 一般ネットワークにおけるボトルネック通行権取引制度, 土木学会灘文集D, Vol.63, No.3, pp.287-301, 2007. 9) M. Benalm: Recursive Algorithms, Urn Processes, and Chaining Number of Chain Recurrent Sets, Ergodic Theory and Dynamical Systems, Vol.18, pp.53-87, 1998. 8) J. Hofbauer, W. H. Sandholm: Evolution in Games with Randomly Disturbed Payoffs, Journal of Economic Theory, Vol.132, pp.47-69, 2007. 10) M. Benalm, M. W. Hirsch: On Stochastic Approximation Algorithms with Constant Step Size Whose Average is Cooperative, Annals of Applied Probability, Vol.30, pp.850-869, 1990. 6) F. Vega-Redondo: Economics and the Theory of Games, Cambridge university press, 2003. 3) P. Cramton, Y. Shoham, R. Steinberg: Combinatorial Auctions, The MIT Press. 5) D. Fudenberg, David K Levine: The Theory of Learning in Games, MIT press, 1998. 4) W. H. Sandholm: Evolutionary Implementation and Congestion Pricing, Review of Economic Studies, Vol.69, pp.667-689, 2002. 7) J. Hofbauer, W. H. Sandholm: On the Global Convergence of Stochastic Fictitious Play, Econometrica, Vol.70, No.6, pp.2265-2294, 2002. 2) 赤松隆, 佐藤慎太郎, Nguyen Xuan Long: 時間帯別ボトルネック通行権取引制度に関する研究, 土木学会論文集D, Vol.62. No.4, pp.605-620, 2006. |
| References_xml | – reference: 8) J. Hofbauer, W. H. Sandholm: Evolution in Games with Randomly Disturbed Payoffs, Journal of Economic Theory, Vol.132, pp.47-69, 2007. – reference: 10) M. Benalm, M. W. Hirsch: On Stochastic Approximation Algorithms with Constant Step Size Whose Average is Cooperative, Annals of Applied Probability, Vol.30, pp.850-869, 1990. – reference: 7) J. Hofbauer, W. H. Sandholm: On the Global Convergence of Stochastic Fictitious Play, Econometrica, Vol.70, No.6, pp.2265-2294, 2002. – reference: 1) 赤松隆: 一般ネットワークにおけるボトルネック通行権取引制度, 土木学会灘文集D, Vol.63, No.3, pp.287-301, 2007. – reference: 3) P. Cramton, Y. Shoham, R. Steinberg: Combinatorial Auctions, The MIT Press. – reference: 4) W. H. Sandholm: Evolutionary Implementation and Congestion Pricing, Review of Economic Studies, Vol.69, pp.667-689, 2002. – reference: 5) D. Fudenberg, David K Levine: The Theory of Learning in Games, MIT press, 1998. – reference: 6) F. Vega-Redondo: Economics and the Theory of Games, Cambridge university press, 2003. – reference: 2) 赤松隆, 佐藤慎太郎, Nguyen Xuan Long: 時間帯別ボトルネック通行権取引制度に関する研究, 土木学会論文集D, Vol.62. No.4, pp.605-620, 2006. – reference: 9) M. Benalm: Recursive Algorithms, Urn Processes, and Chaining Number of Chain Recurrent Sets, Ergodic Theory and Dynamical Systems, Vol.18, pp.53-87, 1998. |
| SSID | ssj0003306050 |
| Score | 1.6762009 |
| Snippet | This paper proposes a multi-agent system for implementing tradable bottleneck permits for general transportation networks. The aim of the proposed system is to... |
| SourceID | crossref jstage |
| SourceType | Index Database Publisher |
| StartPage | 589 |
| SubjectTerms | ITS TDM |
| Title | Dynamics of Decentralized Multi-Agent Systems for Implementing Tradable Network Permits |
| URI | https://www.jstage.jst.go.jp/article/journalip1984/25/0/25_0_589/_article/-char/en |
| Volume | 25 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| ispartofPNX | INFRASTRUCTURE PLANNING REVIEW, 2008/09/30, Vol.25, pp.589-596 |
| journalDatabaseRights | – providerCode: PRVAFT databaseName: Open Access Digital Library customDbUrl: eissn: 1884-8303 dateEnd: 20081231 omitProxy: true ssIdentifier: ssj0003306050 issn: 0913-4034 databaseCode: KQ8 dateStart: 19840101 isFulltext: true titleUrlDefault: http://grweb.coalliance.org/oadl/oadl.html providerName: Colorado Alliance of Research Libraries |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1Lb9QwELaWwoELKgJEC0U-cOGQJfEjcY7LlmqXhUi0G9FblDhOCYVsVW059MgvZ_yIm1QcoOJirSLnsf7G9sz4mxmEXteKVGVUC33cmICBQqOgSus44KEKVaIopcZ18SmLFzn7cMpPJ5NfA9bS1baayus_xpXcBVW4BrjqKNl_QNY_FC7Ab8AXWkAY2r_C-NCWkzdsjEPleJbtNeiQJq42mOm4qT4puSEUmmTAhiHUnenE5rWJnMosF1zT4X-0NrVTr7Aus6Pj2cn6OJ9bfsTHWZZpB9eAVaHFZQVr9_okN-iX57pAk1_Jl6t8vlgaL-vX9nIzcjN4TkS_BcDW3XkmqWaKtD_b7z5p4sixGFENunUTKLusCsECQUM6XHcJHyyc3BYScnswt1Vuby_vhJiQBYdAezElfOpvHCXNdpAUvmuUClYQXoS2gbuKvo8ObwNpuofukySOdRWM1Wfh_XQUbKrQFPr1f8yeduuPeXv7U0bazYNvoOD35ECjr6x30SNnaOCZff1jNFHdE_Sllxi8afBIYvBAYrCTGAwSg4cSg3uJwU5isJOYpyg_er-eLwJXWiOQYBKnQSljFjYpqItKloqrVKqmAssbtH0JL69TEcMEDnmVgD0ZCVVxGjcyqllDEkVgUJ6hnW7TqecIy6SEea3P_uuGRRUDe7WRsmZUNokSJdtDb_ohKS5sBpUCLE89fDfwaFRg-PbQOztmvucdgNz_Hw95gR7ezIKXaGd7eaUOQP3cVq-MfPwGBF2Nig |
| linkProvider | Colorado Alliance of Research Libraries |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Dynamics+of+Decentralized+Multi-Agent+Systems+for+Implementing+Tradable+Network+Permits&rft.jtitle=INFRASTRUCTURE+PLANNING+REVIEW&rft.au=AKAMATSU%2C+Takashi&rft.au=KIKUCHI%2C+Shiro&rft.date=2008-09-30&rft.pub=Japan+Society+of+Civil+Engineers&rft.issn=0913-4034&rft.eissn=1884-8303&rft.volume=25&rft.spage=589&rft.epage=596&rft_id=info:doi/10.2208%2Fjournalip.25.589&rft.externalDocID=article_journalip1984_25_0_25_0_589_article_char_en |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0913-4034&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0913-4034&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0913-4034&client=summon |