A cost mechanism for fair pricing of resource usage

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3828 LNCS, Issue , 2005, Pages 210-224

  Mavronicolas, Marios ^a   Panagopoulou, Panagiota N ^b   Spirakis, Paul G ^b  

^a UNIVERSITY OF CYPRUS   (Cyprus)

^b UNIVERSITY OF PATRAS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

COSTS; GAME THEORY; INTELLIGENT AGENTS; PROBABILITY;

DIFFUSE PRICE OF ANARCHY; INTUITIVE COST MECHANISMS; PROBABILITY DISTRIBUTION; RESOURCE USAGE;

RESOURCE ALLOCATION;

EID: 33744909567     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11600930_21     Document Type: Conference Paper

References (21)

1. L. Billera and D. Heath, "Allocation of Shared Costs: A Set of Axioms Yielding a Unique Procedure", Mathematics of Operations Research, Vol. 7, pp. 32-39, 1982.
2. G. Christodoulou, E. Koutsoupias and A. Nanavati, "Coordination Mechanisms", Proceedings of the 31st International Colloquium on Automata, Languages and Programming, pp. 345-357, Vol. 3142, LNCS, 2004.
3. D. Fotakis, S. Kontogiannis, E. Koutsoupias, M. Mavronicolas and P. Spirakis, "The Structure and Complexity of Nash Equilibria for a Selfish Routing Game", Proceedings of the 29th International Colloquium on Automata, Languages and Programming, pp. 123-134, Vol. 2380, LNCS, 2002.
4. M. Gairing, T. Lücking, M. Mavronicolas, B. Monien and M. Rode, "Nash Equilibria in Discrete Routing Games with Convex Latency Functions", Proceedings of the 31st International Colloquium on Automata, Languages and Programming, pp. 645-657, Vol. 3142, LNCS, 2004.
5. M. Gairing, T. Lücking, M. Mavronicolas, B. Monien and P. Spirakis, "Extreme Nash Equilibria", Proceedings of the 8th Italian Conference on Theoretical Computer Science, pp. 1-20, Vol. 2841, LNCS, 2003.
6. Full version: "The Structure and Complexity of Extreme Nash Equilibria", Theoretical Computer Science, accepted, 2004.
7. A. Hayrapetyan, É. Tardos and T. Wexler, "A Network Pricing Game for Selfish Traffic", Proceedings of the 24th Annual ACM Symposium on Principles of Distributed Computing, pp. 284-291, July 2005.
8. W. Hoeffding, "Probability Inequalities "for Sums of Bounded Random Variables", Journal of the American Statistical Association, Vol. 58, pp. 13-30, 1963.
9. E. Koutsoupias, M. Mavronicolas and P. Spirakis, "Approximate Equilibria and Ball Fusion", Theory of Computing Systems, Vol. 36, No. 6, pp. 683-693, November 2003.
10. E. Koutsoupias and C. H. Papadimitriou, "Worst-case Equilibria", Proceedings of the 16th Annual Symposium on Theoretical Aspects of Computer Science, pp. 404-413, Vol. 1563, LNCS, 1999.
11. E. Koutsoupias and C. H. Papadimitriou, "Beyond Competitive Analysis", SIAM Journal on Computing, Vol. 30, No. 1, pp. 300-317, April/May 2000.
12. T. Lücking, M. Mavronicolas, B. Monien and M. Rode, "A New Model for Selfish Routing", Proceedings of the 21st International Symposium on Theoretical Aspects of Computer Science, pp. 547-558, Vol. 2996, LNCS, 2004.
13. T. Lücking, M. Mavronicolas, B. Monien, M. Rode, P. Spirakis and I. Vrto, "Which is the Worst-case Nash Equilibrium?", Proceedings of the 26th International Symposium on Mathematical Foundations of Computer Science, pp. 551-561, Vol. 2747, LNCS, 2003.
14. M. Mavronicolas and P. Spirakis, "The Price of Selfish Routing", Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, pp. 510-519, 2001.
15. H. Moulin and S. Shenker, "Serial Cost Sharing", Econometrica, Vol. 60, No. 5, pp. 1009-1037, September 1992.
16. H. Moulin and S. Shenker, "Average Cost Pricing versus Serial Cost Sharing: An Axiomatic Comparison", Journal of Economic Theory, Vol. 64, pp. 178-201, 1994.
17. J. F. Nash, "Non-cooperative Games", Annals of Mathematics, Vol. 54, No. 2, pp. 286-295, 1951.
18. C. H. Papadimitriou, "Algorithms, Games and the Internet", Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, pp. 749-753, 2001.
19. C. Shapiro and H. R. Varian, Information Rules - A Strategic Guide to the Network Economy, Harvard Business School Press, 1998.
20. M. Spence, "Nonlinear Prices and Welfare", Journal of Marketing Research, Vol. 8, pp. 1-18, 1976.
21. H. R. Varian, "Prime Discrimination and Social Welfare", American Economic Review, Vol. 75, No. 4, pp. 870-875, 1985.