Contact Information

Education

February 2009: PhD Degree, Department of Computer Engineering and Informatics, Patras University.

June 2005: MSc Degree, Department of Computer Engineering and Informatics, Patras University.

July 2002: Computer Engineering and Informatics Diploma, Patras University.

Research Interests

Algorithmic aspects of Game Theory, Evolutionary Game Theory, Approximation Algorithms, Distributed Optimization.

Publications

PhD Thesis

P. N. Panagopoulou. "Algorithmic and Evolutionary Game Theory", Department of Computer Engineering and Informatics, Patras University, November 2008 (in greek).

MSc Thesis

P. N. Panagopoulou. "Study of Routing and Congestion in Networks using Game Theory", Department of Computer Engineering and Informatics, Patras University, June 2005 (in greek).

Journals

S. C. Kontogiannis, P. N. Panagopoulou, and P. G. Spirakis. "Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games". Theoretical Computer Science, Vol. 410, pp. 1599-1606, 2009.

M. Mavronicolas, P. N. Panagopoulou and P. G. Spirakis, "Cost Sharing Mechanisms for Fair Pricing of Resource Usage", Algorithmica, Vol. 52, No 1, September 2008.

P. N. Panagopoulou and P. G. Spirakis, "Algorithms for Pure Nash Equilibria in Weighted Congestion Games", ACM Journal of Experimental Algorithmics, Volume 11 (2006), Section 2, Article No. 2.7, Year of Publication: 2007, ISSN:1084-6654. http://doi.acm.org/10.1145/1187436.1216584

Book Chapters

P. G. Spirakis and P. N. Panagopoulou. "Computational Game Theory: An Introduction". In: Algorithms and Theory of Computation Handbook, 2nd Edition, Chapman & Hall/CRC Applied Algorithms and Data Structures series, CRC Press, USA (to appear in 2009).

S. Kontogiannis, P. Panagopoulou, and P. Spirakis. "Approximations of Bimatrix Nash Equilibria". In: Encyclopedia of Algorithms, pp. 53-57, Ming-Yang Kao (ed.), Springer, 2008.

Conference Proceedings

P. N. Panagopoulou and P. G. Spirakis. "A Game Theoretic Approach for Efficient Graph Coloring". In: Proceedings of the 19th International Symposium on Algorithmic Aspects of Computing (ISAAC 2008), LNCS 5369, pp. 183-195, Springer-Verlag Berlin Heidelberg, 2008.

P. N. Panagopoulou and P. G. Spirakis. "Full and Local Information in Distributed Decision Making". Proceedings of the 5th Workshop on Approximation and Online Algorithms (WAOA 2007), pp. 156-169, Eilat, Israel, October 2007.

E. Koutsoupias, P. N. Panagopoulou and P. G. Spirakis. "Selfish Load Balancing under Partial Knowledge". Proceedings of the 32nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2007), pp. 609--620, Cesky Krumlov, Czech Republic, August 2007.

P. N. Panagopoulou and P. G. Spirakis. "Approximate and Well-supported Approximate Nash Equilibria of Random Bimatrix Games". In the 11th Panhellenic Conference on Informatics (PCI 2007), Patras, Greece, May 2007.

S. C. Kontogiannis, P. N. Panagopoulou and P. G. Spirakis. "Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games". Proceedings of the 2nd Workshop on Internet and Network Economics (WINE 2006), pp. 286--296, Vol. 4286, Lecture Notes in Computer Science, Springer-Verlag, Patra, Greece, December 2006.

M. Mavronicolas, P. N. Panagopoulou and P. G. Spirakis. "A Cost Mechanism for Fair Pricing of Resource Usage". Proceedings of the 1st Workshop on Internet and Network Economics (WINE 2005), X. Deng and Y. Ye eds., pp. 210--224, Vol. 3828, Lecture Notes in Computer Science, Springer-Verlag, Hong Kong, China, December 2005.

P. N. Panagopoulou and P. G. Spirakis. "Efficient Convergence to Pure Nash Equilibria in Weighted Network Congestion Games". Proceedings of the 4th International Workshop on Efficient and Experimental Algorithms (WEA 2005), S. Nikoletseas ed., pp. 203--215, Vol. 3503, Lecture Notes in Computer Science, Springer-Verlag, Santorini Island, Greece, May 2005.

Technical Reports

S. Kontogiannis, P. Panagopoulou, P. Spirakis, and H. Tsaknakis. "Approximate Equilibria in Bimatrix Games". In: F. Meyer auf der Heide (ed.), The European Integrated Project "Dynamically Evolving, Large Scale Information Systems (DELIS)", HNI-Verlagsschriftenreihe Vol. 222, pp. 165-185, Heinz Nixdorf Institut, Universität Paderborn, 2008.

S. C. Kontogiannis, P. N. Panagopoulou and P. G. Spirakis. "Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games". Electronic Colloquium on Computational Complexity (ECCC), Report No. 81, May 2006.

D. Fotakis, S. Kontogiannis, P. Panagopoulou, C. Raptopoulos and P. Spirakis. "Algorithmic Issues in Coalitional and Dynamic Network Games". International Heinz Nixdorf Symposium on New Trends in Parallel & Distributed Computing (HNI 2006), Paderborn, Germany, January 2006.

M. Mavronicolas, P. N. Panagopoulou and P. G. Spirakis. "Cost Sharing Mechanisms for Fair Pricing of Resources Usage". Proceedings of the Dagstuhl Seminar on Algorithmic Aspects of Large and Complex Networks (Dagstuhl Seminar Series 05361), September 2005.