Tomasz P. Michalak , PhD

Complete List of Publications


Journal Publications

  1. "Hiding individuals and communities in a social network", forthcoming in Nature Human Behaviour (with M. Waniek, T. Rahwan, and M. Wooldridge).
  2. "Stochastic Shapley Value or Games with Externalities",  Games and Economic Behaviour, special issue in honour of Lloyd Shapley (with O. Skibski, and M. Wooldridge).
  3. "Online Prediction via Continuous Artificial Prediction Markets", IEEE Intelligent Systems 32 (1), 61-68 (with F. Jahedpari, T. Rahwan, S. Hashemi, M. De Vos, J. Padget, W. L. Woon).
  4. “Efficient Algorithms for Game-Theoretic Betweenness Centrality”, Journal of Artificial Intelligence (AIJ), vol. 231, 2016, pp. 39-63 (with P.L. Szczepanski and T. Rahwan).
    Impact factor (2014): 3.371
  5. “An Exact Algorithm for Complete Set Partitioning”, Journal of Artificial Intelligence (AIJ) , vol. 230, 2016, pp. 14-50, (with T. Rahwan, E. Elkind, M. Wooldridge and N. R. Jennings).
    Impact factor (2014): 3.371
  6. “Coalition Structure Generation: A Survey”, Journal of Artificial Intelligence (AIJ), vol. 229, 2015, pp. 139–174 (with T. Rahwan, M. Wooldridge and N. R. Jennings).
    Impact factor (2014): 3.371
  7. “Power and Welfare in Bargaining for Coalition Structure Formation”, Journal of Autonomous Agents and Multi-Agent Systems (JAAMAS), published on-line on the 14th Sept. 2015, DOI: 10.1007/s10458-015-9310-8, (with S. Fatima and M. Wooldridge).
    Impact factor (2014): 1.254
  8. “A New Approach to Measure Social Capital Using Game-Theoretic Techniques”, Newsletter of the ACM Special Interest Group on E-commerce (ACM SIGecom Exchanges), vol. 14, no. 1, 2015, pp. 95-100, 2015 (with S. Moretti, R. Narayanam, O. Skibski, P. Szczepanski, T. Rahwan, and M. Wooldridge) (research letter).
    Impact factor: not yet assigned
  9. “Defeating Terrorist Networks with Game Theory”, IEEE Intelligent Systems, vol. 30, no. 1, 2015, pp. 53-61 (with T. Rahwan, O. Skibski and M. Wooldridge) (research letter).
    Impact factor (2014): 2.340
  10. “Implementation and Computation of a Value for Generalized Characteristic Function Games”, ACM Transactions on Economics and Computations (ACM TEAC) vol. 2, no. 4, 2014, pp. 16-43(with T. Rahwan, P. L. Szczepanski, A. Chrobak, S. Branzei, N.R. Jennings, and M. Wooldridge).
    Impact factor: not yet assigned
  11. “Economic Growth and Choice of Energy: A Simplistic Strategic Approach”, Journal of Environmental Modeling & Assessment, Springer International Publishing, 2014, pp. 1-22 (with J. Engwerda).
    Impact factor (2014): 0.980
  12. “Efficient Computation of the Shapley Value for Game-Theoretic Network Centrality”, Journal of Artificial Intelligence Research (JAIR) vol. 46, 2013, pp. 607-650 (with K. V. Aadithyaa, P. L. Szczepanski, B. Ravindran and N.R. Jennings).
    Impact factor (2014): 1.257
  13. “Anytime Coalition Structure Generation in Multi-Agent Systems with Positive or Negative Externalities”, in Journal of Artificial Intelligence (AIJ) vol. 186, 2012, pp. 95-122 (with T. Rahwan, M. Wooldridge and N. R. Jennings).
    Impact factor (2014): 3.371
  14. “A Numerical Toolbox to Solve N-Player Affine LQ Open-Loop Differential Games”, Computational Economics, Springer, vol. 37 no. 4 (2012), pp. 375-410 (with J.C. Engwerda and J. Plasmans).Impact factor (2014): 0.521
  15. “A simulation study of an ASEAN monetary union”, Economic Modelling, vol. 29 (2012), pp. 1870-1890 (with O. Boldea, J. Engwerda, Tomasz Michalak i J. Plasmans and Salmah).
    Impact factor (2014): 0.827
  16. “Exogenous Coalition Formation in the E-Marketplace Based on Geographical Proximity”, Journal of Electronic Commerce Research and Applications (ECRA), vol. 8, no. 4 (2009), pp. 203-223 (with J. Tyrowicz, P. McBurney and M. Wooldridge).
    Impact factor (2014): 1.482
  17. “Analysis of a Monetary Union Enlargement in the Framework of Linear-Quadratic Differential Games”, Journal of International Economics and Economic Policy, vol. 6, no. 2 (2009), pp. 135-156 (with Joseph Plasmans, Jacob Engwerda and Bas van Aarle).
    Impact factor: not yet assigned
  18. “Macroeconomic stabilization policies in the EMU: Spillovers, asymmetries, and institutions”, Scottish Journal of Political Economy, vol. 53, no. 4 (2006) (with J. Plasmans, B. van Aarle, G. Di Bartolomeo and J. Engwerda).
    Impact factor (2014): 0.286

Refereed Major Conference Publications

  1. "On the Construction of Covert Networks", in the Proceedings of 14th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2017), Sao Paulo, Brasil, 8-12 May, 2017 (with M. Waniek, T. Rahwan, and M. Wooldridge) (155 papers accepted out of 595 submissions, an acceptance rate 26%).
  2. "Strategic Social Network Analysis", in the Proceedings of the 31st Conference on Artificial Intelligence (AAAI 2017), San Francisco, California, USA, Senior Member Presentation Track, Blue Sky Idea, (with Talal Rahwan, and Michael Wooldridge).
  3. "The Dollar Auction with Spiteful Players", in the Proceedings of the 31st Conference on Artificial Intelligence (AAAI 2017), San Francisco, California, USA (with Marcin Waniek, Long Tran-Thanh, Nicholas R. Jennings) (638 papers accepted out of 2,590 submissions, an acceptance rate of below 24.6%).
  4. "Axiomatic Characterization of Game-Theoretic Network Centralities" in the Proceedings of the 31st Conference on Artificial Intelligence (AAAI 2017), San Francisco, California, USA (with Oskar Skibski, Talal Rahwan) (638 papers accepted out of 2,590 submissions, an acceptance rate of below 24.6%).
  5. “An Extension of the Owen-Value interaction index and Its Application to Inter-links Prediction” forthcoming in the Proceedings of the 21st European Conference on Artificial Intelligence  (ECAI 2016) , Hague, The Netherlands (with P. Szczepanski, T. Rahwan, and M. Wooldridge). (acceptance rate of 27% our of more than 650 submissions).
  6. “Attachment Centrality: An Axiomatic Approach to Connectivity in Networks”, in the Proceedings of 14th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2016), Singapore, 9-13 May, 2016 (with Oskar Skibski, Talal Rahwan, and Makoto Yokoo) (137 papers accepted out of 550, acceptance rate 24.9%).
  7. “k-Coalitional Cooperative Games”, in the Proceedings of 14th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2016), Singapore, 9-13 May, 2016 (with Oskar Skibski, Szymon Matejczyk, Michael Wooldridge, Makoto Yokoo) (137 papers accepted out of 550, acceptance rate 24.9%).
  8. “Repeated dollar auctions: A multi-armed bandit approach”, in the Proceedings of 14th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2016), Singapore, 9-13 May, 2016 (with Marcin Waniek, Long Tran-Thanh, Talal Rahwan) (137 papers accepted out of 550, acceptance rate 24.9%).
  9. “Using the Shapley Value to Analyze Algorithm Portfolios”, in the Proceedings of the 30th Conference on Artificial Intelligence (AAAI 2016), Phoenix, Arizona, USA, (with A. Fréchette, L. Kotthoff, T. Rahwan, H. Hoos, and K. Leyton-Brown). (549 papers out of 2132 accepted, acceptance rate 25.8%).
  10. “Closeness Centrality for Networks with Overlapping Community Structure”, in the Proceedings of the 30th Conference on Artificial Intelligence (AAAI 2016), Phoenix, Arizona, USA (with M. Tarkowski, P. Szczepanski, T. Rahwan, and M. Wooldridge. (549 papers out of 2132 accepted, acceptance rate 25.8%).
  11. “Spiteful Bidding in the Dollar Auction”, in the Proceedings of the International Joint Conferences on Artificial Intelligence (IJCAI 2015), Buenos Aires, Argentina, on July 25-31, 2015 (with M. Waniek, A. Niescieruk, and T. Rahwan). (575 papers out of 1996 accepted, acceptance rate 28.8%).
  12. “A Pseudo-Polynomial Algorithm for Computing Power Indices in Graph-Restricted Weighted Voting Games”, in the Proceedings of the International Joint Conferences on Artificial Intelligence (IJCAI 2015), Buenos Aires, Argentina, on July 25-31, 2015 (with O. Skibski, Y. Sakurai, and M. Yokoo). (575 papers out of 1996 accepted, acceptance rate 28.8%).
  13. “The Game-Theoretic Interaction Index on Social Networks With Applications to Link Prediction and Community Detection”, in the Proceedings of the International Joint Conferences on Artificial Intelligence (IJCAI 2015), Buenos Aires, Argentina, on July 25-31, 2015 (with P. Szczepanski, A. Barcz, T. Rahwan). (575 papers accepted out of 1996, acceptance rate 28.8%).
  14. “A Graphical Representation for Games in Partition Function Form”, in the Proceedings of the 29th Conference on Artificial Intelligence (AAAI 2015), Austin, Texas, USA, pp. 1036-1042 (with O. Skibski, Y. Sakurai, M. Wooldridge, M. Yokoo). (acceptance rate 26.67%).
  15. “Efficient Computation of Semivalues for Game-Theoretic Network Centrality”, in the Proceedings of the 29th Conference on Artificial Intelligence (AAAI 2015), Austin, Texas, USA, pp. 461-269 (with P. L. Szczepański, M. Tarkowski, P. Harrenstein, and M. Wooldridge). (acceptance rate 26.67%).
  16. “Bargaining for Coalition Structure Formation”, in the Proceedings of the 21st European Conference on Artificial Intelligence (ECAI 2014), Prague, Czech Republic, pp. 315-320 (with S. Fatima and M. Wooldridge). (158 papers accepted out of 562, acceptance rate 28%).
  17. “A Centrality Measure for Networks With Community Structure Based on a Generalization of the Owen Value” in the Proceedings of the 21st European Conference on Artificial Intelligence(ECAI 2014) , Prague, Czech Republic, pp. 867-872 (with P. Szczepanski and M. Wooldridge). (158 papers accepted out of 562, acceptance rate 28%).
  18. “A Shapley Value-based Approach to Determine Gatekeepers in Social Networks with Applications”, in the Proceedings of the 21st European Conference on Artificial Intelligence (ECAI 2014) , Prague, Czech Republic, pp. 651-656 (with R. Narayanam, O. Skibski, H. Lamba). (158 papers accepted out of 562, acceptance rate 28%).
  19. "Algorithms for Myerson and Shapley Values for Graph-restricted Games", in the Proceedings of 12th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2014), Paris, France, 5-9 May, 2014 (with Oskar Skibski, Talal Rahwan and Michael Wooldridge) (169 papers accepted out of 709, acceptance rate 23.8%).
  20. "Coalition Structure Generation with the Graphics Processing Unit", the Proceedings of the 12th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2014), Paris, France, 5-9 May, 2014 (with Krzysztof Pawlowski, Karol Kurach, Kim Svensson, Sarvapali Ramchurn, and Talal Rahwan) (169 papers accepted out of 709, acceptance rate 23.8%).
  21. "Computational Analysis of Connectivity Games with Applications to Terrorist Networks", in the Proceedings of International Conferences on Artificial Inteligence, (IJCAI 2013), Beijing, China, on August 3-9, 2013. (with Talal Rahwan, Piotr Szczepanski, Oskar Skibski, Ramasuri Narayanam, Nick Jennings, Michael Wooldridge) (413 papers acceped out of 1473, acceptance rate 28%)
  22. "Coalitional Games via Network Flows", in the Proceedings of International Conferences on Artificial Inteligence, (IJCAI 2013), Beijing, China, on August 3-9, 2013. (with Talal Rahwan, Tri-Dung Nguyen, Maria Polukarov, Madalina Croitoru, Michael Wooldridge, Nick Jennings) (413 papers accepted out of 1473, acceptance rate 28%)
  23. “Matchings with Externalities and Attitudes”, in the Proceedings of 12th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2013), Saint-Paul Minneapolis, USA (with S. Branzei, T. Rahwan, K. Larson and N.R. Jennings) (acceptance rate 23%).
  24. “A Hybrid Algorithm for Coalition Structure Generation”, in the Proceedings of 26th Conference on Artificial Intelligence (AAAI 2012), Toronto, Canada, pp. 1443-1449 (with T. Rahwan and N. R. Jennings). (acceptance rate 26%)
  25. “A New Approach to Betweenness Centrality Based on the Shapley Value”, in the Proceedings of 11th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2012), Valencia, Spain (with P. Szczepanski and T. Rahwan) (acceptance rate 20.4%).
  26. “Constrained Coalition Formation”, in the Proceedings of 25th Conference on Artificial Intelligence (AAAI 2011), San Francisco, USA. (with T. Rahwan, E. Elkind, P. Faliszewski, J. Sroka, M. Wooldridge and N. R. Jennings). (acceptance rate 24.8%)
  27. “Minimum Search To Establish Worst-Case Guarantees in Coalition Structure Generation”, in the Proceedings of International Conferences on Artificial Intelligence, (IJCAI 2011), Barcelona, Spain. (with T. Rahwan, and N. R. Jennings). (acceptance rate 17%)
  28. “Contextual Coalitional Games” in Proceedings of 4th Indian Conference on Logic and its Applications (ICLA 2011), Delhi University, India (with P. Doherty, J. Sroka and A. Szałas).
  29. “Efficient Computation of the Shapley Value for Centrality in Networks” in the Proceedings of the the 6th Workshop on Internet & Network Economics (WINE 2010), Stanford University, Palo Alto, USA, (with K. Aadithya, B. Ravindran and N.R. Jennings) (acceptance rate 27%)
  30. “Computational Aspects of Extending the Shapley Value to Coalitional Games with Externalities” in the Proceedings of 19th European Conference on Artificial Intelligence (ECAI 2010), Lisbon, Portugal, (with T. Rahwan, D. Marciniak, M. Szamotulski and N.R. Jennings). (acceptance rate 20%)
    Erratum: please click here.
  31. “A Logic-Based Representation for Coalitional Games with Externalities”, in the Proceedings of 9th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2010), Toronto, Canada, (with J. D. Marciniak, M. Szamotulski, T. Rahwan, P. McBurney, M. Wooldridge and N.R. Jennings). (acceptance rate 24%)
  32. “A Distributed Algorithm for Anytime Coalition Structure Generation”, in the Proceedings of 9th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2010), van der Hoek, Kaminka, Lespérance, Luck and Sen (eds.), Toronto, Canada, (with J. Sroka, T. Rahwan, P. McBurney, M. Wooldridge and N.R. Jennings). (acceptance rate 24%)
  33. “On representing coalitional games with externalities”, in the Proceedings of the 10th ACM Conference on Electronic Commerce (ACM EC 2009), pages 11–20, New York, NY, USA. (with T. Rahwan, J. Sroka, A. Dowell, M. J. Wooldridge, P. J. McBurney, and N. R. Jennings). (acceptance rate 25%)
  34. “Coalition structure generation in multi-agent systems with positive and negative externalities.” in the Proceedings of International Joint Conference on Artificial Intelligence, (IJCAI 2009), Pasadena, USA. (with T. Rahwan, N. R. Jennings, M. Wooldridge, and P. McBurney). (acceptance rate 26%)
  35. “Optimal Coalition Structure Generation in Partition Function Games”, in the Proceedings of 18th European Conference on Artificial Intelligence (ECAI 2008), Patras, Greece, (with A. Dowell, P. McBurney and M. Wooldridge). (acceptance rate 21.5%)