Search Results - "Michalak, Tomasz P."

Axiomatic Characterization of Game-Theoretic Centrality by Skibski, Oskar, Michalak, Tomasz P., Rahwan, Talal

“…One of the fundamental research challenges in network science is centrality analysis, i.e., identifying the nodes that play the most important roles in the…”
Get full text

How to Hide One’s Relationships from Link Prediction Algorithms by Waniek, Marcin, Zhou, Kai, Vorobeychik, Yevgeniy, Moro, Esteban, Michalak, Tomasz P., Rahwan, Talal

“…Our private connections can be exposed by link prediction algorithms. To date, this threat has only been addressed from the perspective of a central authority,…”
Get full text

Efficient Computation of Semivalues for Game-Theoretic Network Centrality by Tarkowski, Mateusz K., Szczepański, Piotr L., Michalak, Tomasz P., Harrenstein, Paul, Wooldridge, Michael

“…Some game-theoretic solution concepts such as the Shapley value and the Banzhaf index have recently gained popularity as measures of node centrality in…”
Get full text

Coalition structure generation: A survey by Rahwan, Talal, Michalak, Tomasz P., Wooldridge, Michael, Jennings, Nicholas R.

“…The coalition structure generation problem is a natural abstraction of one of the most important challenges in multi-agent systems: How can a number of agents…”
Get full text

When the Decomposition Meets the Constraint Satisfaction Problem by Djenouri, Youcef, Djenouri, Djamel, Habbas, Zineb, Lin, Jerry Chun-Wei, Michalak, Tomasz P., Cano, Alberto

“…This paper explores the joint use of decomposition methods and parallel computing for solving constraint satisfaction problems and introduces a framework…”
Get full text

Hiding individuals and communities in a social network by Waniek, Marcin, Michalak, Tomasz P., Wooldridge, Michael J., Rahwan, Talal

“…The Internet and social media have fuelled enormous interest in social network analysis. New tools continue to be developed and used to analyse our personal…”
Get full text

Hiding From Centrality Measures: A Stackelberg Game Perspective by Waniek, Marcin, Woznica, Jan, Zhou, Kai, Vorobeychik, Yevgeniy, Michalak, Tomasz P., Rahwan, Talal

“…Centrality measures can rank nodes in a social network according to their importance. However, in many cases, a node may want to avoid being highly ranked by…”
Get full text

The Stochastic Shapley Value for coalitional games with externalities by Skibski, Oskar, Michalak, Tomasz P., Wooldridge, Michael

“…A long debated but still open question in the game theory literature is that of how to extend the Shapley Value to coalitional games with externalities. While…”
Get full text

Efficient algorithms for game-theoretic betweenness centrality by Szczepański, Piotr L., Michalak, Tomasz P., Rahwan, Talal

“…Betweenness centrality measures the ability of different nodes to control the flow of information in a network. In this article, we extend the standard…”
Get full text

Defeating Terrorist Networks with Game Theory by Michalak, Tomasz P., Rahwan, Talal, Skibski, Oskar, Wooldridge, Michael

“…This column discusses the problem of identifying key members of a terrorist network. Game-theoretic centrality measures offer solutions but also raise…”
Get full text

Online Prediction via Continuous Artificial Prediction Markets by Jahedpari, Fatemeh, Rahwan, Talal, Hashemi, Sattar, Michalak, Tomasz P., De Vos, Marina, Padget, Julian, Wei Lee Woon

“…Prediction markets are well-established tools for aggregating information from diverse sources into accurate forecasts. Their success has been demonstrated in…”
Get full text

Partition decision trees: representation for efficient computation of the Shapley value extended to games with externalities by Skibski, Oskar, Michalak, Tomasz P., Sakurai, Yuko, Wooldridge, Michael, Yokoo, Makoto

“…While coalitional games with externalities model a variety of real-life scenarios of interest to computer science, they pose significant game-theoretic and…”
Get full text

Power and welfare in bargaining for coalition structure formation by Fatima, Shaheen, Michalak, Tomasz P., Wooldridge, Michael

“…We investigate a noncooperative bargaining game for partitioning n agents into non-overlapping coalitions. The game has n time periods during which the players…”
Get full text

Adversarial Robustness of Similarity-Based Link Prediction by Zhou, Kai, Michalak, Tomasz P., Vorobeychik, Yevgeniy

“…Link prediction is one of the fundamental problems in social network analysis. A common set of techniques for link prediction rely on similarity metrics which…”
Get full text

Attacking Similarity-Based Sign Prediction by Godziszewski, Michal Tomasz, Michalak, Tomasz P., Waniek, Marcin, Rahwan, Talal, Zhou, Kai, Zhu, Yulin

“…In this paper, we present a computational analysis of the problem of attacking sign prediction, whereby the aim of the attacker (a network member) is to hide…”
Get full text

AI and Economics [Guest editors' introduction] by Michalak, Tomasz P., Wooldridge, Michael

“…The fields of economic theory and artificial intelligence (AI) share many common interests and notions such as utility, probability, and reasoning about other…”
Get full text

Federated deep learning for smart city edge-based applications by Djenouri, Youcef, Michalak, Tomasz P., Lin, Jerry Chun-Wei

“…The growing quantities of data allow for advanced analysis. A prime example of it are smart city applications with forecasting urban traffic flow as a key…”
Get full text

Adversarial analysis of similarity-based sign prediction by Godziszewski, Michał T., Waniek, Marcin, Zhu, Yulin, Zhou, Kai, Rahwan, Talal, Michalak, Tomasz P.

“…Adversarial social network analysis explores how social links can be altered or otherwise manipulated to hinder unwanted information collection. To date,…”
Get full text

Coupled-Space Attacks Against Random-Walk-Based Anomaly Detection by Lai, Yuni, Waniek, Marcin, Li, Liying, Wu, Jingwen, Zhu, Yulin, Michalak, Tomasz P., Rahwan, Talal, Zhou, Kai

“…Random Walks-based Anomaly Detection (RWAD) is commonly used to identify anomalous patterns in various applications. An intriguing characteristic of RWAD is…”
Get full text

Efficient Computation of the Shapley Value for Game-Theoretic Network Centrality by Michalak, T. P., Aadithya, K. V., Szczepanski, P. L., Ravindran, B., Jennings, N. R.

“…The Shapley value---probably the most important normative payoff division scheme in coalitional games---has recently been advocated as a useful measure of…”
Get full text