English
Related papers

Related papers: Matching Mechanisms For Real-Time Computational Re…

200 papers

Peer-to-peer communication has been recently considered as a popular issue for local area services. An innovative resource allocation scheme is proposed to improve the performance of mobile peer-to-peer, i.e., device-to-device (D2D),…

Computer Science and Game Theory · Computer Science 2016-11-17 Chen Xu , Lingyang Song , Zhu Han , Qun Zhao , Xiaoli Wang , Xiang Cheng , Bingli Jiao

Recent advances in machine learning and big data analytics have intensified the demand for high-quality cross-domain datasets and accelerated the growth of data trading across organizations. As data become increasingly recognized as an…

Computer Science and Game Theory · Computer Science 2025-11-26 Kenta Yamamoto , Teruaki Hayashi

In recent years, there has been a significant focus on advancing the next generation of power systems. Despite these efforts, persistent challenges revolve around addressing the operational impact of uncertainty on predicted data,…

Optimization and Control · Mathematics 2024-03-15 Hien Thanh Doan , Minsoo Kim , Keunju Song , Hongseok Kim

We consider a resource management problem in a multi-cell downlink OFDMA network, whereby the goal is to find the optimal per base station resource allocation and user-base station assignment. The users are assumed to be strategic/selfish…

Information Theory · Computer Science 2012-11-27 Mingyi Hong , Alfredo Garcia

Computational Grids and peer-to-peer (P2P) networks enable the sharing, selection, and aggregation of geographically distributed resources for solving large-scale problems in science, engineering, and commerce. The management and…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Rajkumar Buyya , Manzur Murshed

This paper presents an innovative online portfolio selection model, situated within a meta-learning framework, that leverages a mixture policies strategy. The core idea is to simulate a fund that employs multiple fund managers, each skilled…

Optimization and Control · Mathematics 2025-05-13 Jiayu Shen , Jia Liu , Zhiping Chen

We consider the problem of \emph{optimal matching with queues} in dynamic systems and investigate the value-of-information. In such systems, the operators match tasks and resources stored in queues, with the objective of maximizing the…

Optimization and Control · Mathematics 2015-03-30 Longbo Huang

Crowdsourcing has emerged as a paradigm for leveraging human intelligence and activity to solve a wide range of tasks. However, strategic workers will find enticement in their self-interest to free-ride and attack in a crowdsourcing contest…

Computer Science and Game Theory · Computer Science 2018-01-01 Jianfeng Lu , Yun Xin , Zhao Zhang , Shaojie Tang , Songyuan Yan , Changbing Tang

Our work introduces the effect of supply/demand imbalances into the literature on online matching with stochastic rewards in bipartite graphs. We provide a parameterized definition that characterizes instances as over- or undersupplied (or…

Data Structures and Algorithms · Computer Science 2025-02-12 Benjamin Barrientos , Daniel Freund , Daniela Saban

We consider a general small-scale market for agent-to-agent resource sharing, in which each agent could either be a server (seller) or a client (buyer) in each time period. In every time period, a server has a certain amount of resources…

Computer Science and Game Theory · Computer Science 2018-01-01 Bainan Xia , Srinivas Shakkottai , Vijay Subramanian

We study the problem of collaborative machine learning markets where multiple parties can achieve improved performance on their machine learning tasks by combining their training data. We discuss desired properties for these machine…

Computer Science and Game Theory · Computer Science 2019-11-21 Olga Ohrimenko , Shruti Tople , Sebastian Tschiatschek

Peer prediction is a method to promote contributions of information by users in settings in which there is no way to verify the quality of responses. In multi-task peer prediction, the reports from users across multiple tasks are used to…

Computer Science and Game Theory · Computer Science 2017-10-09 Debmalya Mandal , Matthew Leifer , David C. Parkes , Galen Pickard , Victor Shnayder

Recommender systems have emerged as a new weapon to help online firms to realize many of their strategic goals (e.g., to improve sales, revenue, customer experience etc.). However, many existing techniques commonly approach these goals by…

Information Retrieval · Computer Science 2012-12-11 Shuang-Hong Yang

In matching markets such as job posting and online dating platforms, the recommender system plays a critical role in the success of the platform. Unlike standard recommender systems that suggest items to users, reciprocal recommender…

Information Retrieval · Computer Science 2023-07-28 Yoji Tomita , Riku Togashi , Yuriko Hashizume , Naoto Ohsaka

Decision support systems are designed to assist human experts in classification tasks by providing conformal prediction sets derived from a pre-trained model. This human-AI collaboration has demonstrated enhanced classification performance…

Machine Learning · Computer Science 2025-08-12 Helbert Paat , Guohao Shen

We consider a generalization of the vertex weighted online bipartite matching problem where the offline vertices, called resources, are reusable. In particular, when a resource is matched it is unavailable for a deterministic time duration…

Data Structures and Algorithms · Computer Science 2022-07-19 Rajan Udwani

Decentralized data-feed systems enable blockchain-based smart contracts to access off-chain information by aggregating values from multiple oracles. To improve accuracy, these systems typically use an aggregation function, such as majority…

Computer Science and Game Theory · Computer Science 2025-09-16 Sina Aeeneh , Nikola Zlatanov , Jiangshan Yu

We consider a model for repeated stochastic matching where compatibility is probabilistic, is realized the first time agents are matched, and persists in the future. Such a model has applications in the gig economy, kidney exchange, and…

Computer Science and Game Theory · Computer Science 2021-06-15 Mobin Y. Jeloudar , Irene Lo , Tristan Pollner , Amin Saberi

In multi-rate IEEE 802.11 WLANs, the traditional user association based on the strongest received signal and the well known anomaly of the MAC protocol can lead to overloaded Access Points (APs), and poor or heterogeneous performance. Our…

Computer Science and Game Theory · Computer Science 2016-05-03 Mikael Touati , Rachid El-Azouzi , Marceau Coupechoux , Eitan Altmanand Jean-Marc Kelif

We explore the possibility of designing matching mechanisms that can accommodate non-standard choice behavior. We pin down the necessary and sufficient conditions on participants' choice behavior for the existence of stable and incentive…

Theoretical Economics · Economics 2024-08-12 Gian Caspari , Manshu Khanna