English
Related papers

Related papers: Detecting service provider alliances

200 papers

Computational advertising has been studied to design efficient marketing strategies that maximize the number of acquired customers. In an increased competitive market, however, a market leader (a leader) requires the acquisition of new…

Computer Science and Game Theory · Computer Science 2019-06-18 Daisuke Hatano , Yuko Kuroki , Yasushi Kawase , Hanna Sumita , Naonori Kakimura , Ken-ichi Kawarabayashi

Currently the Peer to Peer computing paradigm rises as an economic solution for the large scale computation problems. However due to the dynamic nature of peers it is very difficult to use this type of systems for the computations of real…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-12-14 Jigyasu Dubey , Vrinda Tokekar

Policy makers focus on stable strategies as the ones adopted by rational players. If there are many such solutions an important question is how to select amongst them. We study this question for the Multicommodity Flow Coalition Game, used…

Computer Science and Game Theory · Computer Science 2020-01-29 Coulter Beeson , Bruce Shepherd

This paper explores a PAC (probably approximately correct) learning model in cooperative games. Specifically, we are given $m$ random samples of coalitions and their values, taken from some unknown cooperative game; can we predict the…

Computer Science and Game Theory · Computer Science 2016-10-11 Maria-Florina Balcan , Ariel D. Procaccia , Yair Zick

Implementing distributed systems is hard; choreographic programming aims to make it easier. In this paper, we present the design of a new choreographic programming language that supports isolated transactions among overlapping sets of…

Programming Languages · Computer Science 2023-04-14 Ton Smeele , Sung-Shik Jongmans

Outsourcing tasks to previously unknown parties is becoming more common. One specific such problem involves matching a set of workers to a set of tasks. Even if the latter have precise requirements, the quality of individual workers is…

Machine Learning · Computer Science 2017-08-01 Philip Ekman , Sebastian Bellevik , Christos Dimitrakakis , Aristide Tossou

I introduce cooperative product games (CPGs), a cooperative game where every player has a weight, and the value of a coalition is the product of the weights of the players in the coalition. I only look at games where the weights are at…

Computer Science and Game Theory · Computer Science 2014-02-03 David Rosales

In many settings, there is an organizer who would like to divide a set of agents into $k$ coalitions, and cares about the friendships within each coalition. Specifically, the organizer might want to maximize utilitarian social welfare,…

Computer Science and Game Theory · Computer Science 2024-08-15 Hodaya Barr , Yohai Trabelsi , Sarit Kraus , Liam Roditty , Noam Hazon

The BPMN 2.0 standard is a widely used semi-formal notation to model distributed information systems from different perspectives. The standard makes available a set of diagrams to represent such perspectives. Choreography diagrams represent…

Software Engineering · Computer Science 2023-06-22 Flavio Corradini , Andrea Morichetta , Andrea Polini , Barbara Re , Francesco Tiezzi

Cooperative game theory has diverse applications in contemporary artificial intelligence, including domains like interpretable machine learning, resource allocation, and collaborative decision-making. However, specifying a cooperative game…

Computer Science and Game Theory · Computer Science 2024-12-05 Filip Úradník , David Sychrovský , Jakub Černý , Martin Černý

The data sponsored scheme allows the content provider to cover parts of the cellular data costs for mobile users. Thus the content service becomes appealing to more users and potentially generates more profit gain to the content provider.…

Computer Science and Game Theory · Computer Science 2017-11-06 Zehui Xiong , Shaohan Feng , Dusit Niyato , Ping Wang , Yang Zhang

Collaboration may be understood as the execution of coordinated tasks (in the most general sense) by groups of users, who cooperate for achieving a common goal. Collaboration is a fundamental assumption and requirement for the correct…

Computer Science and Game Theory · Computer Science 2012-07-26 Agustín Santos Méndez , Antonio Fernández Anta , Luis López Fernández

A significant number of current industrial applications rely on web services. A cornerstone task in these applications is discovering a suitable service that meets the threshold of some user needs. Then, those services can be composed to…

Databases · Computer Science 2016-07-12 Carlos R. Rivero , Hasan M. Jamil

Despite their evolution from early copper-token schemes to sophisticated digital solutions, loyalty programs remain predominantly closed ecosystems, with brands retaining full control over all components. Coalition loyalty programs emerged…

General Economics · Economics 2026-01-01 Paul Osemudiame Oamen , Robert Wesley , Pius Onobhayedo

Despite some promising results in federated learning using game-theoretical methods, most existing studies mainly employ a one-level game in either a cooperative or competitive environment, failing to capture the complex dynamics among…

Computer Science and Game Theory · Computer Science 2024-12-23 Xiaobing Chen , Xiangwei Zhou , Songyang Zhang , Mingxuan Sun

Choreographic Programming is a programming paradigm for building concurrent programs that are deadlock-free by construction, as a result of programming communications declaratively and then synthesising process implementations…

Programming Languages · Computer Science 2018-10-10 Luís Cruz-Filipe , Fabrizio Montesi

There is currently an intersection in the research of game theory and cryptography. Generally speaking, there are two aspects to this partnership. First there is the application of game theory to cryptography. Yet, the purpose of this paper…

Cryptography and Security · Computer Science 2010-01-05 Thomas Kellam Meyer

Peer prediction refers to a collection of mechanisms for eliciting information from human agents when direct verification of the obtained information is unavailable. They are designed to have a game-theoretic equilibrium where everyone…

Computer Science and Game Theory · Computer Science 2022-10-28 Shi Feng , Fang-Yi Yu , Yiling Chen

Assigning tasks to service providers is a frequent procedure across various applications. Often the tasks arrive dynamically while the service providers remain static. Preventing task rejection caused by service provider overload is of…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-02 Yohai Trabelsi , Pan Xu , Sarit Kraus

Consider a matching problem on a graph where disjoint sets of vertices are privately owned by self-interested agents. An edge between a pair of vertices indicates compatibility and allows the vertices to match. We seek a mechanism to…

Computer Science and Game Theory · Computer Science 2016-11-25 Itai Ashlagi , Felix Fischer , Ian A. Kash , Ariel D. Procaccia