English
Related papers

Related papers: Higher-Order Responsibility

200 papers

An essential task of groups is to provide efficient solutions for the complex problems they face. Indeed, considerable efforts have been devoted to the question of collective decision-making related to problems involving a single dominant…

Physics and Society · Physics 2017-04-05 Anna Zafeiris , Zsombor Koman , Enys Mones , Tamás Vicsek

As more and more decisions that have a significant ethical dimension are being outsourced to AI systems, it is important to have a definition of moral responsibility that can be applied to AI systems. Moral responsibility for an outcome of…

Artificial Intelligence · Computer Science 2023-10-30 Sander Beckers

Blame attribution is one of the key aspects of accountable decision making, as it provides means to quantify the responsibility of an agent for a decision making outcome. In this paper, we study blame attribution in the context of…

Artificial Intelligence · Computer Science 2022-01-26 Stelios Triantafyllou , Adish Singla , Goran Radanovic

Heralding the advent of autonomous vehicles and mobile robots that interact with humans, responsibility in spatial interaction is burgeoning as a research topic. Even though metrics of responsibility tailored to spatial interactions have…

Multiagent Systems · Computer Science 2026-02-26 Vassil Guenov , Ashwin George , Arkady Zgonnikov , David A. Abbink , Luciano Cavalcante Siebert

This paper argues that conventional blame practices fall short of capturing the complexity of moral experiences, neglecting power dynamics and discriminatory social practices. It is evident that robots, embodying roles linked to specific…

Human-Computer Interaction · Computer Science 2025-10-03 Samantha Stedtler , Marianna Leventi

Causality is typically treated an all-or-nothing concept; either A is a cause of B or it is not. We extend the definition of causality introduced by Halpern and Pearl [2001] to take into account the degree of responsibility of A for B. For…

Artificial Intelligence · Computer Science 2007-05-23 Hana Chockler , Joseph Y. Halpern

Understanding how group interactions influence opinion dynamics is fundamental to the study of collective behavior. In this work, we propose and study a model of opinion dynamics on $d$-uniform hypergraphs, where individuals interact…

Physics and Society · Physics 2025-11-18 Thierry Njougouo , Timoteo Carletti , Elio Tuci

We consider set covering problems where the underlying set system satisfies a particular replacement property w.r.t. a given partial order on the elements: Whenever a set is in the set system then a set stemming from it via the replacement…

Discrete Mathematics · Computer Science 2015-03-17 Friedrich Eisenbrand , Naonori Kakimura , Thomas Rothvoß , Laura Sanità

When designing or analyzing multi-agent systems, a fundamental problem is responsibility ascription: to specify which agents are responsible for the joint outcome of their behaviors and to which extent. We model strategic multi-agent…

Computer Science and Game Theory · Computer Science 2021-05-20 Christel Baier , Florian Funke , Rupak Majumdar

Hierarchy is one of the most conspicuous features of numerous natural, technological and social systems. The underlying structures are typically complex and their most relevant organizational principle is the ordering of the ties among the…

Physics and Society · Physics 2014-03-05 Tamás Nepusz , Tamás Vicsek

Complex systems, such as economic, social, biological, and ecological systems, usually feature interactions not only between pairwise entities but also among three or more entities. These multi-entity interactions are known as higher-order…

Physics and Society · Physics 2025-06-06 Junhap Bian , Tao Zhou , Yilin Bi

Categorical responses arise naturally within various scientific disciplines. In many circumstances, there is no predetermined order for the response categories, and the response has to be modeled as nominal. In this study, we regard the…

Statistics Theory · Mathematics 2024-03-20 Tianmeng Wang , Jie Yang

Higher-order networks effectively represent complex systems with group interactions. Existing methods usually overlook the relative contribution of group interactions (hyperlinks) of different sizes to the overall network structure. Yet,…

Physics and Society · Physics 2025-08-26 Alberto Ceria , Frank W. Takes

There are many applications in which it is desirable to order rather than classify instances. Here we consider the problem of learning how to order instances given feedback in the form of preference judgments, i.e., statements to the effect…

Machine Learning · Computer Science 2011-05-30 W. W. Cohen , R. E. Schapire , Y. Singer

In the theory of social choice the research is focused around the projection of individual preference orders to the social preference order. Also, the justification of the preference order formalism begins with the concept of utility i.e.…

Computer Science and Game Theory · Computer Science 2010-10-27 Redjan F. Shabani

In this article, a posteriori error analysis of the elliptic obstacle problem is addressed using hybrid high-order methods. The method involve cell unknowns represented by degree-$r$ polynomials and face unknowns represented by degree-$s$…

Numerical Analysis · Mathematics 2024-05-09 Kamana Porwal , Ritesh Singla

Responsibility anticipation is the process of determining if the actions of an individual agent may cause it to be responsible for a particular outcome. This can be used in a multi-agent planning setting to allow agents to anticipate…

Artificial Intelligence · Computer Science 2023-08-01 Timothy Parker , Umberto Grandi , Emiliano Lorini

We provide improved gap-dependent regret bounds for reinforcement learning in finite episodic Markov decision processes. Compared to prior work, our bounds depend on alternative definitions of gaps. These definitions are based on the…

Machine Learning · Computer Science 2021-10-27 Christoph Dann , Teodor V. Marinov , Mehryar Mohri , Julian Zimmert

We provide a formal framework accounting for a widespread idea in the theory of economic design: analytically established incompatibilities between given axioms should be qualified by the likelihood of their violation. We define the degree…

Theoretical Economics · Economics 2025-02-20 Pierre Bardier

AI is transforming the healthcare domain and is increasingly helping practitioners to make health-related decisions. Therefore, accountability becomes a crucial concern for critical AI-driven decisions. Although regulatory bodies, such as…

Artificial Intelligence · Computer Science 2025-09-04 Prachi Bagave , Marcus Westberg , Marijn Janssen , Aaron Yi Ding