TY - JOUR
T1 - Trading mechanisms for bottleneck permits with multiple purchase opportunities
AU - Wang, Pengfei
AU - Wang, Pengfei
AU - Wada, Kentarou
AU - Akamatsu, Takashi
AU - Nagae, Takeshi
N1 - Funding Information:
The authors express their gratitude to the editor and three anonymous referees for their valuable comments and suggestions. The research was partially supported by JSPS KAKENHI Grant (No. 15H04053), The Obayashi Foundation, National Natural Science Foundation of China (No. 51338008, 71771013), and Natural Science Foundation of Hebei Province (No. E2018407051).
Publisher Copyright:
© 2018 Elsevier Ltd
PY - 2018/10
Y1 - 2018/10
N2 - This paper extends the theory of tradable bottleneck permits system to cases with multiple period markets and designs its implementation mechanism. The multiple period markets can achieve more efficient resource allocation than a single period market when users’ valuations of tradable permits change over time. To implement the multiple period trading markets, we propose an evolutionary mechanism that combines a dynamic auction with a capacity control rule that adjusts a number of permits issued for each market. Then, we prove that the proposed mechanism has the following desirable properties: (i) the dynamic auction is strategy-proof within each period and guarantees that the market choice of each user is optimal under a perfect information assumption of users and (ii) the mechanism maximizes the social surplus in a finite number of iterations. Finally, we show that the proposed mechanism may work well even for an incomplete information case.
AB - This paper extends the theory of tradable bottleneck permits system to cases with multiple period markets and designs its implementation mechanism. The multiple period markets can achieve more efficient resource allocation than a single period market when users’ valuations of tradable permits change over time. To implement the multiple period trading markets, we propose an evolutionary mechanism that combines a dynamic auction with a capacity control rule that adjusts a number of permits issued for each market. Then, we prove that the proposed mechanism has the following desirable properties: (i) the dynamic auction is strategy-proof within each period and guarantees that the market choice of each user is optimal under a perfect information assumption of users and (ii) the mechanism maximizes the social surplus in a finite number of iterations. Finally, we show that the proposed mechanism may work well even for an incomplete information case.
KW - Auction mechanism
KW - Benders decomposition
KW - Capacity control
KW - Multiple period markets
KW - Tradable bottleneck permits
UR - http://www.scopus.com/inward/record.url?scp=85050987085&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85050987085&partnerID=8YFLogxK
U2 - 10.1016/j.trc.2018.07.011
DO - 10.1016/j.trc.2018.07.011
M3 - Article
AN - SCOPUS:85050987085
SN - 0968-090X
VL - 95
SP - 414
EP - 430
JO - Transportation Research Part C: Emerging Technologies
JF - Transportation Research Part C: Emerging Technologies
ER -