English
Related papers

Related papers: Timed Epistemic Knowledge Bases for Social Network…

200 papers

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

LLMs increasingly serve as tools for knowledge acquisition, yet users cannot effectively specify how they want information presented. When users request that LLMs "cite reputable sources," "express appropriate uncertainty," or "include…

Human-Computer Interaction · Computer Science 2025-04-03 Nicholas Clark , Hua Shen , Bill Howe , Tanushree Mitra

This paper introduces a logic with a class of social network models that is based on standard Linear Temporal Logic (LTL), leveraging the power of existing model checkers for the analysis of social networks. We provide a short literature…

Social and Information Networks · Computer Science 2021-03-15 Vitor Machado , Mario Benevides

Complex decision-making problems such as the privacy policy selection when sharing content in online social networks can significantly benefit from artificial intelligence systems. With the use of Computational Argumentation, it is possible…

Social and Information Networks · Computer Science 2022-11-11 Ramon Ruiz-Dolz , Jose Alemany , Stella Heras , Ana García-Fornes

Epistemic concepts, and in some cases epistemic logic, have been used in security research to formalize security properties of systems. This survey illustrates some of these uses by focusing on confidentiality in the context of…

Cryptography and Security · Computer Science 2013-05-07 Riccardo Pucella

To make decisions we are guided by the evidence we collect, as well as the opinions of friends and neighbors. How do we integrate our private beliefs with information we obtain from our social network? To understand the strategies humans…

Physics and Society · Physics 2020-03-04 Bhargav Karamched , Simon Stolarczyk , Zachary Kilpatrick , Krešimir Josić

Social reasoning necessitates the capacity of theory of mind (ToM), the ability to contextualise and attribute mental states to others without having access to their internal cognitive structure. Recent machine learning approaches to ToM…

Artificial Intelligence · Computer Science 2023-01-18 Dung Nguyen , Phuoc Nguyen , Hung Le , Kien Do , Svetha Venkatesh , Truyen Tran

Probabilistic epistemic argumentation allows for reasoning about argumentation problems in a way that is well founded by probability theory. Epistemic states are represented by probability functions over possible worlds and can be adjusted…

Artificial Intelligence · Computer Science 2019-06-13 Nico Potyka , Sylwia Polberg , Anthony Hunter

Logics for resource-bounded agents have been getting more and more attention in recent years since they provide us with more realistic tools for modelling and reasoning about multi-agent systems. While many existing approaches are based on…

Logic in Computer Science · Computer Science 2024-01-25 Vitaliy Dolgorukov , Rustam Galimullin , Maksim Gladyshev

In this paper we introduce Epistemic Strategy Logic (ESL), an extension of Strategy Logic with modal operators for individual knowledge. This enhanced framework allows us to represent explicitly and to reason about the knowledge agents have…

Logic in Computer Science · Computer Science 2014-04-04 Francesco Belardinelli

Owing to the influence of real-world networks both in science and society, numerous mathematical models have been developed to understand the structure and evolution of these systems, particularly in a temporal context. Recent advancements…

Probability · Mathematics 2025-10-29 Sayan Banerjee , Shankar Bhamidi , Partha Dey , Akshay Sakanaveeti

Epistemic analysis of distributed systems is one of the biggest successes among applications of logic in computer science. The reason for that is that agents' actions are necessarily guided by their knowledge. Thus, epistemic modal logic,…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-03 Roman Kuznets

Online Social Networks (OSNs) have come to play an increasingly important role in our social lives, and their inherent privacy problems have become a major concern for users. Can we assist consumers in their privacy decision-making…

Social and Information Networks · Computer Science 2016-06-27 Cailing Dong , Hongxia Jin , Bart P. Knijnenburg

We consider modeling the conception of knowledge in terms of temporal logic. The study of knowledge logical operations is originated around 1962 by representation of knowledge and belief using modalities. Nowadays, it is very good…

Logic in Computer Science · Computer Science 2014-05-06 Vladimir Rybakov

Many dialogue management frameworks allow the system designer to directly define belief rules to implement an efficient dialog policy. Because these rules are directly defined, the components are said to be hand-crafted. As dialogues become…

Artificial Intelligence · Computer Science 2019-05-22 Aishwarya Chhabra , Pratik Saini , Amit Sangroya , C. Anantaram

In online social networks (OSN), users quite usually disclose sensitive information about themselves by publishing messages. At the same time, they are (in many cases) unable to properly manage the access to this sensitive information due…

Social and Information Networks · Computer Science 2016-07-05 Malik Imran-Daud , David Sánchez , Alexandre Viejo

We characterize four types of agentive knowledge using a stit semantics over branching discrete-time structures. These are \emph{ex ante} knowledge, \emph{ex interim} knowledge, \emph{ex post} knowledge, and know-how. The first three are…

Logic in Computer Science · Computer Science 2019-11-26 Aldo Iván Ramírez Abarca , Jan Broersen

In this paper, we study a distributed privacy-preserving learning problem in social networks with general topology. The agents can communicate with each other over the network, which may result in privacy disclosure, since the…

Social and Information Networks · Computer Science 2023-01-30 Youming Tao , Shuzhen Chen , Feng Li , Dongxiao Yu , Jiguo Yu , Hao Sheng

Modern technology has drastically changed the way we interact and consume information. For example, online social platforms allow for seamless communication exchanges at an unprecedented scale. However, we are still bounded by cognitive and…

Physics and Society · Physics 2018-11-09 Nicola Perra , Luis E C Rocha

Time-stamped data are increasingly available for many social, economic, and information systems that can be represented as networks growing with time. The World Wide Web, social contact networks, and citation networks of scientific papers…

Physics and Society · Physics 2019-10-01 Matus Medo , An Zeng , Yi-Cheng Zhang , Manuel S. Mariani