English
Related papers

Related papers: Detecting service provider alliances

200 papers

Robot allocation plays an essential role in facilitating robotic service provision across various domains. Yet the increasing number of users and the uncertainties regarding the users' true service requirements have posed challenges for the…

Robotics · Computer Science 2024-03-19 Yuhan Zhao , Quanyan Zhu

In multiplayer games with sequential decision-making, self-interested players form dynamic coalitions to achieve most-preferred temporal goals beyond their individual capabilities. We introduce a novel procedure to synthesize strategies…

Computer Science and Game Theory · Computer Science 2025-01-31 A. Kaan Ata Yilmaz , Abhishek Kulkarni , Ufuk Topcu

The core is a central solution concept in cooperative game theory, defined as the set of feasible allocations or payments such that no subset of agents has incentive to break away and form their own subgroup or coalition. However, it has…

When dealing with large graphs, community detection is a useful data triage tool that can identify subsets of the network that a data analyst should investigate. In an adversarial scenario, the graph may be manipulated to avoid scrutiny of…

Social and Information Networks · Computer Science 2023-08-08 Benjamin A. Miller , Kevin Chan , Tina Eliassi-Rad

The paper introduces a modified version of the classical Coupon Collector's Problem entailing exchanges and cooperation between multiple players. Results of the development show that, within a proper Markov framework, the complexity of the…

Discrete Mathematics · Computer Science 2009-12-15 R. Rovatti , C. Passerini , G. Mazzini

Private blockchain is driving the creation of business networks, resulting in the creation of new value or new business models to the enterprises participating in the network. Such business networks form when enterprises come together to…

Computer Science and Game Theory · Computer Science 2020-12-09 Segev Wasserkrug , Eitan Farchi

In this paper, we explore the automation of services' compositions. We focus on the service selection problem. In the formulation that we consider, the problem's inputs are constituted by a behavioral composition whose abstract services…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-02-07 Yanik Ngoko , Christophe Cérin , Alfredo Goldman , Dejan Milojicic

Unsupervised skill learning aims to learn a rich repertoire of behaviors without external supervision, providing artificial agents with the ability to control and influence the environment. However, without appropriate knowledge and…

Artificial Intelligence · Computer Science 2024-01-22 Pietro Mazzaglia , Tim Verbelen , Bart Dhoedt , Alexandre Lacoste , Sai Rajeswar

For state-of-the-art network function virtualization (NFV) systems, it remains a key challenge to conduct effective service chain composition for different network services (NSs) with ultra-low request latencies and minimum network…

Networking and Internet Architecture · Computer Science 2020-08-04 Simeng Bian , Xi Huang , Ziyu Shao , Xin Gao , Yang Yang

The shift from monolithic applications to composition of distributed software initiated in the early twentieth, is based on the vision of software-as-service. This vision, found in many technologies such as RESTful APIs, advocates globally…

Software Engineering · Computer Science 2024-05-01 Carlos G. Lopez Pombo , Pablo Montepagano , Emilio Tuosto

Motivated by the markets operating on fast time scales, we present a framework for online coalitional games with time-varying coalitional values and propose real-time payoff distribution mechanisms. Specifically, we design two online…

Systems and Control · Electrical Eng. & Systems 2023-01-31 Aitazaz Ali Raja , Sergio Grammatico

This paper describes a new algorithm - P&A algorithm - utilized in identifying overlapping communities in non oriented valued graph regardless of their number or their size. The complexity of this algorithm is minimal in the matter that the…

Physics and Society · Physics 2007-05-23 Nicolas Pissard , Houssem Assadi

Can competition among misaligned AI providers yield aligned outcomes for a diverse population of users, and what role does model personalization play? We study a setting where multiple competing AI providers interact with multiple users who…

Computer Science and Game Theory · Computer Science 2026-02-17 Natalie Collina , Surbhi Goel , Aaron Roth , Mirah Shi

In this paper we consider strategic cost sharing games with so-called arbitrary sharing based on various combinatorial optimization problems, such as vertex and set cover, facility location, and network design problems. We concentrate on…

Computer Science and Game Theory · Computer Science 2010-03-17 Martin Hoefer

Designing and analysing multiparty distributed interactions can be achieved either by means of a global view (e.g. in choreography-based approaches) or by composing available computational entities (e.g. in service orchestration). This…

Programming Languages · Computer Science 2012-04-13 Julien Lange , Emilio Tuosto

With a sponsored content scheme in a wireless network, a sponsored content service provider can pay to a network operator on behalf of the mobile users/subscribers to lower down the network subscription fees at the reasonable cost in terms…

Computer Science and Game Theory · Computer Science 2018-08-18 Zehui Xiong , Shaohan Feng , Dusit Niyato , Ping Wang , Amir Leshem , Yang Zhang

Collections of interacting AI agents can form coalitions, creating emergent group-level organization that is critical for AI safety and alignment. However, observing agent behavior alone is often insufficient to distinguish genuine…

Artificial Intelligence · Computer Science 2026-05-11 Cameron Berg , Susan L. Schneider , Mark M. Bailey

Association Rule Mining is a machine learning method for discovering the interesting relations between the attributes in a huge transaction database. Typically, algorithms for Association Rule Mining generate a huge number of association…

Neural and Evolutionary Computing · Computer Science 2021-04-19 Iztok Fister , Iztok Fister

In this paper we present a theoretical analysis of graph-based service composition in terms of its dependency with service discovery. Driven by this analysis we define a composition framework by means of integration with fine-grained I/O…

Artificial Intelligence · Computer Science 2015-02-11 Pablo Rodriguez-Mier , Carlos Pedrinaci , Manuel Lama , Manuel Mucientes

Caching at the base stations brings the contents closer to the users, reduces the traffic through the backhaul links, and reduces the delay experienced by the cellular users. The cellular network operator may charge the content providers…

Networking and Internet Architecture · Computer Science 2015-09-11 Ammar Gharaibeh , Abdallah Khreishah , Bo Ji , Moussa Ayyash