English
Related papers

Related papers: Anonymous Public Announcements

200 papers

We introduce a framework where the announcements of a clearinghouse about the allocation process are opaque in the sense that there can be more than one outcome compatible with a realization of type reports. We ask whether desirable…

Theoretical Economics · Economics 2024-08-09 Aram Grigoryan , Markus Möller

We study three axioms in the model of constrained social choice under uncertainty where (i) agents have subjective expected utility preferences over acts and (ii) different states of nature have (possibly) different sets of available…

Theoretical Economics · Economics 2024-08-05 Eric Bahel

Explainable artificial intelligence is a research field that tries to provide more transparency for autonomous intelligent systems. Explainability has been used, particularly in reinforcement learning and robotic scenarios, to better…

Artificial Intelligence · Computer Science 2022-07-08 Francisco Cruz , Charlotte Young , Richard Dazeley , Peter Vamplew

Gossip protocols are programs used in a setting in which each agent holds a secret and the aim is to reach a situation in which all agents know all secrets. Such protocols rely on a point-to-point or group communication. Distributed…

Artificial Intelligence · Computer Science 2019-07-23 Krzysztof R. Apt , Dominik Wojtczak

In this paper, we present an epistemic logic approach to the compositionality of several privacy-related informationhiding/ disclosure properties. The properties considered here are anonymity, privacy, onymity, and identity. Our initial…

Cryptography and Security · Computer Science 2013-10-29 Yasuyuki Tsukada , Hideki Sakurada , Ken Mano , Yoshifumi Manabe

Awareness has been shown to be a useful addition to standard epistemic logic for many applications. However, standard propositional logics for knowledge and awareness cannot express the fact that an agent knows that there are facts of which…

Logic in Computer Science · Computer Science 2007-05-23 Joseph Y. halpern , Leandro Chaves Rego

Rather than anonymizing social graphs by generalizing them to super nodes/edges or adding/removing nodes and edges to satisfy given privacy parameters, recent methods exploit the semantics of uncertain graphs to achieve privacy protection…

Social and Information Networks · Computer Science 2014-08-07 Hiep H. Nguyen , Abdessamad Imine , Michaël Rusinowitch

Defeasible logics provide several linguistic features to support the expression of defeasible knowledge. There is also a wide variety of such logics, expressing different intuitions about defeasible reasoning. However, the logics can only…

Logic in Computer Science · Computer Science 2021-02-16 Guido Governatori , Michael J. Maher

An operation is called covert if it conceals the identity of the actor; it is called clandestine if the very fact that the operation is conducted is concealed. The paper proposes a formal semantics of clandestine operations and introduces a…

Logic in Computer Science · Computer Science 2023-05-15 Pavel Naumov , Oliver Orejola

Communication within groups of agents has been lately the focus of research in dynamic epistemic logic (DEL). This paper studies a recently introduced form of partial (more precisely, topic-based) communication. This type of communication…

Logic in Computer Science · Computer Science 2023-02-24 Rustam Galimullin , Fernando R. Velázquez-Quesada

In this paper, we propose a single-agent logic of goal-directed knowing how extending the standard epistemic logic of knowing that with a new knowing how operator. The semantics of the new operator is based on the idea that knowing how to…

Artificial Intelligence · Computer Science 2017-05-16 Raul Fervari , Andreas Herzig , Yanjun Li , Yanjing Wang

Many important properties of multi-agent systems refer to the participants' ability to achieve a given goal, or to prevent the system from an undesirable event. Among intelligent agents, the goals are often of epistemic nature, i.e.,…

Multiagent Systems · Computer Science 2023-10-19 Masoud Tabatabaei , Wojciech Jamroga

Secure communication is one of the key applications of quantum networks. In recent years, following the demands for identity protection in classical communication protocols, the need for anonymity has also emerged for quantum networks.…

Quantum Physics · Physics 2021-08-27 Christopher Thalacker , Frederik Hahn , Jarn de Jong , Anna Pappa , Stefanie Barz

Computation offloading (often to external computing resources over a network) has become a necessity for modern applications. At the same time, the proliferation of machine learning techniques has empowered malicious actors to use such…

Cryptography and Security · Computer Science 2023-05-16 Md Washik Al Azad , Shifat Sarwar , Sifat Ut Taki , Spyridon Mastorakis

When speaking or writing, people omit information that seems clear and evident, such that only part of the message is expressed in words. Especially in argumentative texts it is very common that (important) parts of the argument are implied…

Computation and Language · Computer Science 2019-12-24 Maria Becker , Katharina Korfhage , Anette Frank

Communicating anonymously comes at a cost - and large communities have been in a constant tug-of-war between the development of faster protocols, and the improvement of security analyses. Thereby more intricate privacy goals emerged and…

Cryptography and Security · Computer Science 2020-11-18 Christiane Kuhn , Friederike Kitzing , Thorsten Strufe

We argue that the notion of epistemic \emph{possible worlds} in constructivism (intuitionism) is not as the same as it is in classic view, and there are possibilities, called non-predetermined worlds, which are ignored in (classic)…

Logic in Computer Science · Computer Science 2013-02-06 Rasoul Ramezanian

There has been considerable work on reasoning about the strategic ability of agents under imperfect information. However, existing logics such as Probabilistic Strategy Logic are unable to express properties relating to information…

Artificial Intelligence · Computer Science 2025-01-07 Chunyan Mu , Nima Motamed , Natasha Alechina , Brian Logan

We propose a protocol for anonymous distribution of quantum information which can be used in two modifications. In the first modification the receiver of the message is publicly known, but the sender remains unknown (even to receiver). In…

Quantum Physics · Physics 2007-05-23 Jan Bouda , Josef Sprojcar

In this paper we introduce {\em global and local announcement logic} (GLAL), a dynamic epistemic logic with two distinct announcement operators -- $[\phi]^+_A$ and $[\phi]^-_A$ indexed to a subset $A$ of the set $Ag$ of all agents -- for…

Logic in Computer Science · Computer Science 2017-07-28 Francesco Belardinelli , Hans van Ditmarsch , Wiebe van der Hoek