Search Results
The power index at infinity: Weighted voting in sequential infinite anonymous games
2021, Eid, Shereif, Rocha, Ana Paula, Steels, Luc, Herik, Jaap van den
After we describe the waiting queue problem, we identify a partially observable 2n+1-player voting game with only one pivotal player; the player at the n-1 order. Given the simplest rule of heterogeneity presented in this paper, we show that for any infinite sequential voting game of size 2n+1, a power index of size n is a good approximation of the power index at infinity, and it is difficult to achieve. Moreover, we show that the collective utility value of a coalition for a partially observable anonymous game given an equal distribution of weights is n²+n. This formula is developed for infinite sequential anonymous games using a stochastic process that yields a utility function in terms of the probability of the sequence and voting outcome of the coalition. Evidence from Wikidata editing sequences is presented and the results are compared for 10 coalitions.
Clustering Semantic Predicates in the Open Research Knowledge Graph
2022, Arab Oghli, Omar, D’Souza, Jennifer, Auer, Sören
When semantically describing knowledge graphs (KGs), users have to make a critical choice of a vocabulary (i.e. predicates and resources). The success of KG building is determined by the convergence of shared vocabularies so that meaning can be established. The typical lifecycle for a new KG construction can be defined as follows: nascent phases of graph construction experience terminology divergence, while later phases of graph construction experience terminology convergence and reuse. In this paper, we describe our approach tailoring two AI-based clustering algorithms for recommending predicates (in RDF statements) about resources in the Open Research Knowledge Graph (ORKG) https://orkg.org/. Such a service to recommend existing predicates to semantify new incoming data of scholarly publications is of paramount importance for fostering terminology convergence in the ORKG. Our experiments show very promising results: a high precision with relatively high recall in linear runtime performance. Furthermore, this work offers novel insights into the predicate groups that automatically accrue loosely as generic semantification patterns for semantification of scholarly knowledge spanning 44 research fields.