A control method of selfish routing based on replicator dynamics with capitation tax and subsidy

Proceedings of the IEEE International Conference on Control Applications

Volumn , Issue , 2009, Pages 249-254

  Kanazawa, Takafumi ^a   Misaka, Takurou ^a   Ushio, Toshimitsu ^a   Fukumoto, Yasuhiko ^a  

^a OSAKA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL METHODS; CONTROL PACKETS; CONTROLLED BEHAVIOR; DESIGN METHODOLOGY; EXTERNAL AGENTS; LARGE COMPUTERS; REPLICATOR DYNAMICS; SELFISH ROUTING; SOCIAL DILEMMAS; STABILIZATION PROBLEMS; TARGET STATE;

BIOLOGICAL SYSTEMS; STABILIZATION; TAXATION;

POPULATION STATISTICS;

EID: 74049152987     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCA.2009.5281032     Document Type: Conference Paper

References (14)

1. R. Cole, Y. Dodis, and T. Roughgarden, "How much can taxes help selfish routing?" Journal of Computer and System Sciences, vol. 72, no. 3, pp. 444-467, 2006.
2. R. M. Dawes, "Social dilemmas," Annual Review of Psychology, vol. 31, pp. 169-193, 1980.
3. R. M. Dawes and D. M. Messick, "Social dilemmas," International Journal of Psychology, vol. 35, no. 2, pp. 111-116, 2000.
4. M. Englert, T. Franke, and L. Olbrich, "Sensitivity of Wardrop equilibria," in Proceedings of the 1st International Symposium on Algorithmic Game Theory, 2008, pp. 158-169.
5. S. Fischer and B. Vöcking, "On the evolution of selfish routing," in Proceedings of the 12th European Symposium on Algorithms, 2004, pp. 323-334.
6. C. Hauert, "Spatial effects in social dilemmas," Journal of Theoretical Biology, vol. 240, no. 4, pp. 627-636, 2006.
7. T. Kanazawa, T. Ushio, and H. Goto, "Replicator dynamics with government's intervention by collection and reallocation of payoffs," IEICE Transactions on Fundamentals, vol. E90-A, no. 10, pp. 2170-2177, 2007.
8. T. Kanazawa, Y. Fukumoto, T. Ushio, and T. Misaka, "Replicator dynamics with Pigovian subsidy and capitation tax," Nonlinear Analysis, doi:10.1016/j.na.2008.11.072, (in press).
9. T. Roughgarden, Selfish Routing and The Price of Anarchy. MIT Press, 2005.
10. -, "Routing games," in Algorithmic Game Theory, N. Nisan, T. Roughgarden, É. Tardos, and V. V. Vazirani, Eds. Cambridge University Press, 2007, ch. 18, pp. 461-486.
11. -, "On the severity of Braess's paradox: Designing networks for selfish users is hard," Journal of Computer and System Sciences, vol. 72, no. 5, pp. 922-953, 2006.
12. T. Roughgarden and É. Tardos, "How bad is selfish routing?" Journal of the ACM, vol. 49, no. 2, pp. 236-259, 2002.
13. J. Tanimoto and H. Sagara, "Relationship between dilemma occurrence and the existence of a weakly dominant strategy in a two-player symmetric game," Biosystems, vol. 90, no. 1, pp. 105-114, 2007.
14. J. W. Weibull, Evolutionary Game Theory. Cambridge: MIT Press, 1995.