Coordination mechanisms for congestion games Export

@article{citeulike:3480677, abstract = {Recently there has been a lot of interest in problems at the intersection of Game Theory, Economics, and Computer Science. For example, there are interesting developments concerning algorithms for equilibria and cost sharing, algorithmic mechanism design, and the efficiency of systems with selfish users [25]. In this note, I will focus on the last area and in particular on the price of anarchy of task allocation, selfish routing, and congestion games. I will discuss the issues of this area, mention the central results, and suggest some open problems, some of them close in spirit to competitive analysis.}, address = {New York, NY, USA}, author = {Chrobak, Marek and Koutsoupias, Elias}, citeulike-article-id = {3480677}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1054933}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/1054916.1054933}, doi = {10.1145/1054916.1054933}, issn = {0163-5700}, journal = {SIGACT News}, keywords = {agt, coordination}, number = {4}, pages = {58--71}, posted-at = {2008-11-04 18:43:00}, priority = {2}, publisher = {ACM}, title = {Coordination mechanisms for congestion games}, url = {http://dx.doi.org/10.1145/1054916.1054933}, volume = {35}, year = {2004} }

TY - JOUR ID - citeulike:3480677 L3 - citeulike-article-id:3480677 N2 - Recently there has been a lot of interest in problems at the intersection of Game Theory, Economics, and Computer Science. For example, there are interesting developments concerning algorithms for equilibria and cost sharing, algorithmic mechanism design, and the efficiency of systems with selfish users [25]. In this note, I will focus on the last area and in particular on the price of anarchy of task allocation, selfish routing, and congestion games. I will discuss the issues of this area, mention the central results, and suggest some open problems, some of them close in spirit to competitive analysis. IS - 4 JF - SIGACT News SN - 0163-5700 AD - New York, NY, USA EP - 71 TI - Coordination mechanisms for congestion games PB - ACM VL - 35 SP - 58 KW - agt KW - coordination AU - Chrobak, Marek AU - Koutsoupias, Elias PY - 2004/// UR - http://dx.doi.org/10.1145/1054916.1054933 ER -