Zum Hauptinhalt springen

Showing 1–18 of 18 results for author: Valencia, F

Searching in archive cs. Search in all archives.
.
  1. arXiv:2402.17615  [pdf, other

    cs.MA cs.SI

    A Multi-Agent Model for Opinion Evolution under Cognitive Biases

    Authors: Mário S. Alvim, Artur Gaspar da Silva, Sophia Knight, Frank Valencia

    Abstract: We generalize the DeGroot model for opinion dynamics to better capture realistic social scenarios. We introduce a model where each agent has their own individual cognitive biases. Society is represented as a directed graph whose edges indicate how much agents influence one another. Biases are represented as the functions in the square region $[-1,1]^2$ and categorized into four sub-regions based o… ▽ More

    Submitted 27 February, 2024; originally announced February 2024.

  2. arXiv:2402.09021  [pdf, other

    cs.LO

    Unified Opinion Dynamic Modeling as Concurrent Set Relations in Rewriting Logic

    Authors: Carlos Olarte, Carlos Ramírez, Camilo Rocha, Frank Valencia

    Abstract: Social media platforms have played a key role in weaponizing the polarization of social, political, and democratic processes. This is, mainly, because they are a medium for opinion formation. Opinion dynamic models are a tool for understanding the role of specific social factors on the acceptance/rejection of opinions because they can be used to analyze certain assumptions on human behaviors. This… ▽ More

    Submitted 14 February, 2024; originally announced February 2024.

  3. arXiv:2312.12251  [pdf, other

    cs.SI

    Fairness and Consensus in Opinion Models (Technical Report)

    Authors: Jesús Aranda, Sebastián Betancourt, Juan Fco. Díaz, Frank Valencia

    Abstract: We introduce a DeGroot-based model for opinion dynamics in social networks. A community of agents is represented as a weighted directed graph whose edges indicate how much agents influence one another. The model is formalized using labeled transition systems, henceforth called opinion transition systems (OTS), whose states represent the agents' opinions and whose actions are the edges of the influ… ▽ More

    Submitted 11 July, 2024; v1 submitted 19 December, 2023; originally announced December 2023.

    Comments: 31 pages total: 15 main work, 2 for references and 13 for two proof appendices. 5 figures

  4. arXiv:2211.00781  [pdf, other

    cs.MA math.RA

    Counting and Computing Join-Endomorphisms in Lattices (Revisited)

    Authors: Carlos Pinzón, Santiago Quintero, Sergio Ramírez, Camilo Rueda, Frank Valencia

    Abstract: Structures involving a lattice and join-endomorphisms on it are ubiquitous in computer science. We study the cardinality of the set $\mathcal{E}(L)$ of all join-endomorphisms of a given finite lattice $L$. In particular, we show for $\mathbf{M}_n$, the discrete order of $n$ elements extended with top and bottom, $| \mathcal{E}(\mathbf{M}_n) | =n!\mathcal{L}_n(-1)+(n+1)^2$ where $\mathcal{L}_n(x)$… ▽ More

    Submitted 1 November, 2022; originally announced November 2022.

  5. arXiv:2210.08128  [pdf, other

    cs.MA

    On the Computation of Distributed Knowledge as the Greatest Lower Bound of Knowledge

    Authors: Santiago Quintero, Carlos Pinzón, Sergio Ramírez, Frank Valencia

    Abstract: Let $L$ be a finite lattice and $\mathcal{E}(L)$ be the set of join endomorphisms of $L$. We consider the problem of given $L$ and $f,g \in \mathcal{E}(L)$, finding the greatest lower bound $f \sqcap_{{\scriptsize \mathcal{E}(L)}} g$ in the lattice $\mathcal{E}(L)$. (1) We show that if $L$ is distributive, the problem can be solved in time $O(n)$ where $n=| L |$. The previous upper bound was… ▽ More

    Submitted 24 October, 2022; v1 submitted 14 October, 2022; originally announced October 2022.

  6. A Formal Model for Polarization under Confirmation Bias in Social Networks

    Authors: Mário S. Alvim, Bernardo Amorim, Sophia Knight, Santiago Quintero, Frank Valencia

    Abstract: We describe a model for polarization in multi-agent systems based on Esteban and Ray's standard family of polarization measures from economics. Agents evolve by updating their beliefs (opinions) based on an underlying influence graph, as in the standard DeGroot model for social learning, but under a confirmation bias; i.e., a discounting of opinions of agents with dissimilar views. We show that ev… ▽ More

    Submitted 6 March, 2023; v1 submitted 17 December, 2021; originally announced December 2021.

    Comments: arXiv admin note: substantial text overlap with arXiv:2104.11538

    Journal ref: Logical Methods in Computer Science, Volume 19, Issue 1 (March 7, 2023) lmcs:8874

  7. arXiv:2107.06944  [pdf, other

    cs.LG cs.CR

    On the impossibility of non-trivial accuracy under fairness constraints

    Authors: Carlos Pinzón, Catuscia Palamidessi, Pablo Piantanida, Frank Valencia

    Abstract: One of the main concerns about fairness in machine learning (ML) is that, in order to achieve it, one may have to trade off some accuracy. To overcome this issue, Hardt et al. proposed the notion of equality of opportunity (EO), which is compatible with maximal accuracy when the target label is deterministic with respect to the input features. In the probabilistic case, however, the issue is mor… ▽ More

    Submitted 23 November, 2021; v1 submitted 14 July, 2021; originally announced July 2021.

    Comments: 7 pages and 6 more of detailed supplementary material

  8. arXiv:2104.11538  [pdf, other

    cs.LO

    A Multi-Agent Model for Polarization under Confirmation Bias in Social Networks

    Authors: Mário S. Alvim, Bernardo Amorim, Sophia Knight, Santiago Quintero, Frank Valencia

    Abstract: We describe a model for polarization in multi-agent systems based on Esteban and Ray's standard measure of polarization from economics. Agents evolve by updating their beliefs (opinions) based on an underlying influence graph, as in the standard DeGroot model for social learning, but under a confirmation bias; i.e., a discounting of opinions of agents with dissimilar views. We show that even under… ▽ More

    Submitted 23 April, 2021; originally announced April 2021.

    Comments: 24 pages, 6 figures. Pre-print of work to appear in the 41st International Conference on Formal Techniques for Distributed Objects, Components, and Systems (FORTE 2021). arXiv admin note: text overlap with arXiv:2012.02703

  9. arXiv:2104.05831  [pdf, other

    cs.LG q-fin.RM

    Enhancing User' s Income Estimation with Super-App Alternative Data

    Authors: Gabriel Suarez, Juan Raful, Maria A. Luque, Carlos F. Valencia, Alejandro Correa-Bahnsen

    Abstract: This paper presents the advantages of alternative data from Super-Apps to enhance user' s income estimation models. It compares the performance of these alternative data sources with the performance of industry-accepted bureau income estimators that takes into account only financial system information; successfully showing that the alternative data manage to capture information that bureau income… ▽ More

    Submitted 3 August, 2021; v1 submitted 12 April, 2021; originally announced April 2021.

    Comments: 5 pages, 2 figures

  10. arXiv:2012.02703  [pdf, other

    cs.MA

    Polarization and Belief Convergence of Agents in Strongly-Connected Influence Graphs

    Authors: Mário S. Alvim, Bernardo Amorim, Sophia Knight, Santiago Quintero, Frank Valencia

    Abstract: We describe a model for polarization in multi-agent systems based on Esteban and Ray's classic measure of polarization from economics. Agents evolve by updating their beliefs (opinions) based on the beliefs of others and an underlying influence graph. We show that polarization eventually disappears (converges to zero) if the influence graph is strongly-connected. If the influence graph is a circul… ▽ More

    Submitted 4 December, 2020; originally announced December 2020.

  11. arXiv:2010.10667  [pdf, other

    cs.MA

    Algebraic Structures from Concurrent Constraint Programming Calculi for Distributed Information in Multi-Agent Systems

    Authors: Michell Guzmán, Sophia Knight, Santiago Quintero, Sergio Ramírez, Camilo Rueda, Frank Valencia

    Abstract: Spatial constraint systems (scs) are semantic structures for reasoning about spatial and epistemic information in concurrent systems. We develop the theory of scs to reason about the distributed information of potentially infinite groups. We characterize the notion of distributed information of a group of agents as the infimum of the set of join-preserving functions that represent the spaces of th… ▽ More

    Submitted 8 February, 2021; v1 submitted 20 October, 2020; originally announced October 2020.

  12. arXiv:1909.03819  [pdf, ps, other

    cs.LO

    A Rewriting Logic Approach to Stochastic and Spatial Constraint System Specification and Verification

    Authors: Miguel Romero, Sergio Ramírez, Camilo Rocha, Frank Valencia

    Abstract: This paper addresses the issue of specifying, simulating, and verifying reactive systems in rewriting logic. It presents an executable semantics for probabilistic, timed, and spatial concurrent constraint programming -- here called stochastic and spatial concurrent constraint systems (SSCC) -- in the rewriting logic semantic framework. The approach is based on an enhanced and generalized model of… ▽ More

    Submitted 2 November, 2022; v1 submitted 9 September, 2019; originally announced September 2019.

    Comments: arXiv admin note: text overlap with arXiv:1805.07434

  13. arXiv:1908.08634  [pdf, ps, other

    cs.MA cs.DC cs.LO

    Semantic Structures for Spatially-Distributed Multi-Agent Systems

    Authors: Frank Valencia

    Abstract: Spatial constraint systems (scs) are semantic structures for reasoning about spatial and epistemic information in concurrent systems. They have been used to reason about beliefs, lies, and group epistemic behaviour inspired by social networks. They have also been used for proving new results about modal logics and giving semantics to process calculi. In this paper we will discuss the theory and ma… ▽ More

    Submitted 22 August, 2019; originally announced August 2019.

    Comments: In Proceedings EXPRESS/SOS 2019, arXiv:1908.08213. This is an invited contribution to EXPRESS/SOS 2019 based on my invited talk

    ACM Class: F.4.3; D.3.2

    Journal ref: EPTCS 300, 2019, pp. 39-53

  14. Reducing Weak to Strong Bisimilarity in CCP

    Authors: Andrés Aristizábal, Filippo Bonchi, Luis Pino, Frank Valencia

    Abstract: Concurrent constraint programming (ccp) is a well-established model for concurrency that singles out the fundamental aspects of asynchronous systems whose agents (or processes) evolve by posting and querying (partial) information in a global medium. Bisimilarity is a standard behavioural equivalence in concurrency theory. However, only recently a well-behaved notion of bisimilarity for ccp, and a… ▽ More

    Submitted 16 December, 2012; originally announced December 2012.

    Comments: In Proceedings ICE 2012, arXiv:1212.3458. arXiv admin note: text overlap with arXiv:1212.1548

    Journal ref: EPTCS 104, 2012, pp. 2-16

  15. arXiv:1212.1548  [pdf, ps, other

    cs.LO

    Partition Refinement for Bisimilarity in CCP

    Authors: Andrés Aristizábal, Filippo Bonchi, Luis Pino, Frank D. Valencia

    Abstract: Saraswat's concurrent constraint programming (ccp) is a mature formalism for modeling processes (or programs) that interact by telling and asking constraints in a global medium, called the store. Bisimilarity is a standard behavioural equivalence in concurrency theory, but a well-behaved notion of bisimilarity for ccp has been proposed only recently. When the state space of a system is finite, the… ▽ More

    Submitted 7 December, 2012; originally announced December 2012.

    Comments: 27th ACM Symposium On Applied Computing, Trento : Italy (2012)

  16. Hide and New in the Pi-Calculus

    Authors: Marco Giunti, Catuscia Palamidessi, Frank D. Valencia

    Abstract: In this paper, we enrich the pi-calculus with an operator for confidentiality (hide), whose main effect is to restrict the access to the object of the communication, thus representing confidentiality in a natural way. The hide operator is meant for local communication, and it differs from new in that it forbids the extrusion of the name and hence has a static scope. Consequently, a communication c… ▽ More

    Submitted 13 August, 2012; originally announced August 2012.

    Comments: In Proceedings EXPRESS/SOS 2012, arXiv:1208.2440

    ACM Class: D.3.2; D.3.3

    Journal ref: EPTCS 89, 2012, pp. 65-79

  17. arXiv:1108.4077   

    cs.LO cs.FL

    Proceedings 18th International Workshop on Expressiveness in Concurrency

    Authors: Bas Luttik, Frank Valencia

    Abstract: This volume contains the proceedings of the 18th International Workshop on Expressiveness in Concurrency (EXPRESS 2011), which took place on 5th September 2011 in Aachen, as a satellite workshop of CONCUR 2011. The EXPRESS workshop series aim at bringing together researchers who are interested in the expressiveness and comparison of formal models that broadly relate to concurrency. In particular,… ▽ More

    Submitted 19 August, 2011; originally announced August 2011.

    ACM Class: F.1.1; F.1.2; F.3.0; F.4.0

    Journal ref: EPTCS 64, 2011

  18. Proceedings 17th International Workshop on Expressiveness in Concurrency

    Authors: Sibylle Fröschle, Frank D. Valencia

    Abstract: This volume contains the proceedings of the 17th International Workshop on Expressiveness in Concurrency (EXPRESS'10), which took place on 30th August 2010 in Paris, co-located with CONCUR'10. The EXPRESS workshop series aim at bringing together researchers who are interested in the expressiveness and comparison of formal models that broadly relate to concurrency. In particular, this also includes… ▽ More

    Submitted 27 November, 2010; originally announced November 2010.

    ACM Class: F.1.1; F.1.2; F.3.0; F.4.0

    Journal ref: EPTCS 41, 2010