کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10368024 | 873912 | 2005 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the core of the multicommodity flow game
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
سیستم های اطلاعاتی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: On the core of the multicommodity flow game On the core of the multicommodity flow game](/preview/png/10368024.png)
چکیده انگلیسی
In the work of Papadimitriou [C.H. Papadimitriou, Algorithms, games, and the internet. In Annual ACM Symposium on the Theory of Computing (2001) pp. 749-753], he proposed a game theoretic framework for analyzing incentive issues in Internet routing. In particular, he defined the following coalitional game: Given a network with a multicommodity flow satisfying node capacity and demand constraints, the payoff of a node is the total flow originated or terminated at it. A payoff allocation is in the core of the game if and only if there is no subset of nodes that can increase their payoff by seceding from the network. We answer one of the open problems in the work of Papadimitriou [C.H. Papadimitriou, Algorithms, games, and the internet. In Annual ACM Symposium on the Theory of Computing (2001) pp. 749-753] by proving that for any network, the core is non-empty in both the transferable (where the nodes can compensate each other with side payments) and the non-transferable case. In the transferable case, we show that such an allocation can be computed in polynomial time. We also generalize this result to the case where a strictly concave utility function is associated with each commodity.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Decision Support Systems - Volume 39, Issue 1, March 2005, Pages 3-10
Journal: Decision Support Systems - Volume 39, Issue 1, March 2005, Pages 3-10
نویسندگان
Evangelos Markakis, Amin Saberi,