Synthesis of Deceptive Strategies in Reachability Games with Action Misperception

We consider a class of two-player turn-based zero-sum games on graphs with reachability objectives, known as reachability games, where the objective of Player 1 (P1) is to reach a set of goal states, and that of Player 2 (P2) is to prevent this. In particular, we consider the case where the players have asymmetric information about each other's action capabilities: P2 starts with an incomplete information (misperception) about P1's action set, and updates the misperception when P1 uses an action previously unknown to P2. When P1 is made aware of P2's misperception, the key question is whether P1 can control P2's perception so as to deceive P2 into selecting actions to P1's advantage? We show that there might exist a deceptive winning strategy for P1 that ensures P1's objective is achieved with probability one from a state otherwise losing for P1, had the information being symmetric and complete. We present three key results: First, we introduce a dynamic hypergame model to capture the reachability game with evolving misperception of P2. Second, we present a fixed-point algorithm to compute the Deceptive Almost-Sure Winning (DASW) region and DASW strategy. Finally, we show that DASW strategy is at least as powerful as Almost-Sure Winning (ASW) strategy in the game in which P1 does not account for P2's misperception. We illustrate our algorithm using a robot motion planning in an adversarial environment.Comment: 7 pages, 4 figures, submitted to IJCAI 202

Advances in the sociology of trust and cooperation: theory, experiments, and field studies

The problem of cooperation and social order is one of the core issues in the social sciences. The key question is how humans, groups, institutions, and countries can avoid or overcome the collective good dilemmas that could lead to a Hobbesian war of all against all. Using the general set of social dilemmas as a paradigmatic example, rigorous formal analysis can stimulate scientific progress in several ways. The book, consisting of original articles, provides state of the art examples of research along these lines: theoretical, experimental, and field studies on trust and cooperation. The theoretical work covers articles on trust and control, reputation formation, and paradigmatic articles on the benefits and caveats of abstracting reality into models. The experimental articles treat lab based tests of models of trust and reputation, and the effects of the social and institutional embeddedness on behavior in cooperative interactions and possibly emerging inequalities. The field studies test these models in applied settings such as cooperation between organizations, informal care, and different kinds of collaboration networks. The book will be exemplary for rigorous sociology and social sciences more in general in a variety of ways: There is a focus on effects of social conditions, in particular different forms of social and institutional embeddedness, on social outcomes. Theorizing about and testing of effects of social contexts on individual and group outcomes is one of the main aims of sociological research. Modelling efforts include formal explications of micro-macro links that are typically easily overlooked when argumentation is intuitive and impressionistic Extensive attention is paid to unintended effects of intentional behavior, another feature that is a direct consequence of formal theoretical modelling and in-depth data-analyses of the social processe

Advances in the Sociology of Trust and Cooperation

The book identifies conditions for trust and cooperation. It highlights unintended consequences of individually rational behavior, and shows how trust and cooperation change dependent on social embeddedness. Such analyses inspire experimental tests in lab conditions, but also tests through empirical applications in field studies. The results of this mixed-method approach can in turn be used to inspire further theoretical work

Robotics, AI, and Humanity

This open access book examines recent advances in how artificial intelligence (AI) and robotics have elicited widespread debate over their benefits and drawbacks for humanity. The emergent technologies have for instance implications within medicine and health care, employment, transport, manufacturing, agriculture, and armed conflict. While there has been considerable attention devoted to robotics/AI applications in each of these domains, a fuller picture of their connections and the possible consequences for our shared humanity seems needed. This volume covers multidisciplinary research, examines current research frontiers in AI/robotics and likely impacts on societal well-being, human – robot relationships, as well as the opportunities and risks for sustainable development and peace. The attendant ethical and religious dimensions of these technologies are addressed and implications for regulatory policies on the use and future development of AI/robotics technologies are elaborated