Mechanism design for a multicommodity flow game in service network alliances

被引:48
作者
Agarwal, Richa [1 ]
Ergun, Oezlem [1 ]
机构
[1] Georgia Inst Technol, H Milton Stewart Sch Ind & Syst Engn, Issaquah, WA 98029 USA
关键词
Mechanism design; Multicommodity flow game; Inverse optimization;
D O I
10.1016/j.orl.2008.04.007
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We Study a collaborative multicommodity flow game where individual players own capacity on the edges of the network and share this capacity to deliver commodities. We present membership mechanisms, by adopting a rationality based approach using notions from game theory and inverse optimization, to allocate benefits among the players in such a game. (c) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:520 / 524
页数:5
相关论文
共 12 条
[1]  
AGARWAL R, 2008, OPTIMIZATIO IN PRESS
[2]   Inverse optimization [J].
Ahuja, RK ;
Orlin, JB .
OPERATIONS RESEARCH, 2001, 49 (05) :771-783
[3]  
CHANDRASHEKAR T, 2006, PROCUREMENT NETWORK
[4]  
Deng XT, 1997, PROCEEDINGS OF THE EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P720
[5]  
Derks JJM, 1985, METHODS OPERATIONS R, V50, P493
[6]  
HERSHBERGER J, 2001, ANN IEEE S FDN COMP
[7]  
HOUGHTALEN L, 2008, DESIGNING ALLOCATION
[8]   GENERALIZED NETWORK PROBLEMS YIELDING TOTALLY BALANCED GAMES [J].
KALAI, E ;
ZEMEL, E .
OPERATIONS RESEARCH, 1982, 30 (05) :998-1008
[9]   TOTALLY BALANCED GAMES AND GAMES OF FLOW [J].
KALAI, E ;
ZEMEL, E .
MATHEMATICS OF OPERATIONS RESEARCH, 1982, 7 (03) :476-478
[10]  
Markakis E., 2003, EC 03, P93