کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5072628 1373511 2009 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Congestion games with load-dependent failures: Identical resources
موضوعات مرتبط
علوم انسانی و اجتماعی اقتصاد، اقتصادسنجی و امور مالی اقتصاد و اقتصادسنجی
پیش نمایش صفحه اول مقاله
Congestion games with load-dependent failures: Identical resources
چکیده انگلیسی
We define a new class of games, congestion games with load-dependent failures (CGLFs). In a CGLF each player can choose a subset of a set of available resources in order to try and perform his task. We assume that the resources are identical but that players' benefits from successful completion of their tasks may differ. Each resource is associated with a cost of use and a failure probability which are load-dependent. Although CGLFs in general do not have a pure strategy Nash equilibrium, we prove the existence of a pure strategy Nash equilibrium in every CGLF with nondecreasing cost functions. Moreover, we present a polynomial time algorithm for computing such an equilibrium.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Games and Economic Behavior - Volume 67, Issue 1, September 2009, Pages 156-173
نویسندگان
, , ,