中文
相关论文

相关论文: Matching Mechanisms For Real-Time Computational Re…

200 篇论文

In several applications of real-time matching of demand to supply in online marketplaces, the platform allows for some latency to batch the demand and improve the efficiency. Motivated by these applications, we study the optimal trade-off…

数据结构与算法 · 计算机科学 2022-12-01 Yiding Feng , Rad Niazadeh

Recently, there has been a rising awareness that when machine learning (ML) algorithms are used to automate choices, they may treat/affect individuals unfairly, with legal, ethical, or economic consequences. Recommender systems are…

信息检索 · 计算机科学 2022-04-19 Mohammadmehdi Naghiaei , Hossein A. Rahmani , Yashar Deldjoo

This paper studies the use of conformal prediction (CP), an emerging probabilistic forecasting method, for day-ahead photovoltaic power predictions to enhance participation in electricity markets. First, machine learning models are used to…

机器学习 · 计算机科学 2024-04-01 Yvet Renkema , Nico Brinkel , Tarek Alskaif

We study the classic online bipartite matching problem with a twist: offline vertices, called resources, are $\textit{reusable}$. In particular, when a resource is matched to an online vertex it is unavailable for a deterministic time…

数据结构与算法 · 计算机科学 2022-10-25 Steven Delong , Alireza Farhadi , Rad Niazadeh , Balasubramanian Sivan , Rajan Udwani

Bipartite matching markets pair agents on one side of a market with agents, items, or contracts on the opposing side. Prior work addresses online bipartite matching markets, where agents arrive over time and are dynamically matched to a…

人工智能 · 计算机科学 2017-12-13 John P Dickerson , Karthik A Sankararaman , Aravind Srinivasan , Pan Xu

In this paper, we introduce a novel, non-recursive, maximal matching algorithm for double auctions, which aims to maximize the amount of commodities to be traded. It differs from the usual equilibrium matching, which clears a market at the…

计算机科学与博弈论 · 计算机科学 2013-04-12 Jinzhong Niu , Simon Parsons

Data-management-as-a-service systems are increasingly being used in collaborative settings, where multiple users access common datasets. Cloud providers have the choice to implement various optimizations, such as indexing or materialized…

数据库 · 计算机科学 2015-03-20 Prasang Upadhyaya , Magdalena Balazinska , Dan Suciu

Recommender systems have been acknowledged as efficacious tools for managing information overload. Nevertheless, conventional algorithms adopted in such systems primarily emphasize precise recommendations and, consequently, overlook other…

信息检索 · 计算机科学 2023-07-10 Huiyu Li , Pei Liang , Junhua Hu

The internet is considered as the most extensive market in the world. To keep its gradual reputation, it must confront real problems that result from its distribution and from the diversity of the protocols used to insure communications.…

信息检索 · 计算机科学 2015-01-27 J. Boutahar , T. Rachad , S. El ghazi

Matching algorithms are used routinely to match donors to recipients for solid organs transplantation, for the assignment of medical residents to hospitals, record linkage in databases, scheduling jobs on machines, network switching, online…

数据结构与算法 · 计算机科学 2020-01-09 David García-Soriano , Francesco Bonchi

We consider a trading marketplace that is populated by traders with diverse trading strategies and objectives. The marketplace allows the suppliers to list their goods and facilitates matching between buyers and sellers. In return, such a…

计算机科学与博弈论 · 计算机科学 2022-10-03 Kshama Dwarakanath , Svitlana S Vyetrenko , Tucker Balch

We study generalizations of online bipartite matching in which each arriving vertex (customer) views a ranked list of offline vertices (products) and matches to (purchases) the first one they deem acceptable. The number of products that the…

数据结构与算法 · 计算机科学 2023-06-27 Brian Brubach , Nathaniel Grammel , Will Ma , Aravind Srinivasan

Peer-to-Peer networks are designed to rely on resources of their own users. Therefore, resource management plays an important role in P2P protocols. Therefore, resource management plays an important role in P2P protocols. Early P2P networks…

网络与互联网体系结构 · 计算机科学 2019-07-01 Samaneh Berenjian , Saeed Hajizadeh , Reza Ebrahimi Atani

We study a Markov matching market involving a planner and a set of strategic agents on the two sides of the market. At each step, the agents are presented with a dynamical context, where the contexts determine the utilities. The planner…

机器学习 · 计算机科学 2022-03-09 Yifei Min , Tianhao Wang , Ruitu Xu , Zhaoran Wang , Michael I. Jordan , Zhuoran Yang

Recent scholarly work has extensively examined the phenomenon of algorithmic collusion driven by AI-enabled pricing algorithms. However, online platforms commonly deploy recommender systems that influence how consumers discover and purchase…

人工智能 · 计算机科学 2024-12-17 Xingchen Xu , Stephanie Lee , Yong Tan

In this paper, a multi-user cooperative computing framework is applied to enable mobile users to utilize available computing resources from other neighboring users via direct communication links. An incentive scheme based on Bertrand game…

计算机科学与博弈论 · 计算机科学 2021-08-10 Nan Zhang , Guopeng Zhang , Kezhi Wang , Kun Yang

This paper focuses on the operation of an electricity market that accounts for participants that bid at a sub-minute timescale. To that end, we model the market-clearing process as a dynamical system, called market dynamics, which is…

最优化与控制 · 数学 2021-12-14 Pengcheng You , Yan Jiang , Enoch Yeung , Dennice F. Gayme , Enrique Mallada

Crowdsourcing websites (e.g. Yahoo! Answers, Amazon Mechanical Turk, and etc.) emerged in recent years that allow requesters from all around the world to post tasks and seek help from an equally global pool of workers. However, intrinsic…

人工智能 · 计算机科学 2011-08-11 Yu Zhang , Mihaela van der Schaar

We consider a cooperative device-to-device (D2D) communication system, where the D2D transmitters (DTs) act as relays to assist cellular users (CUs) in exchange for the opportunities to use the licensed spectrum. To reduce the overhead, we…

信息论 · 计算机科学 2019-09-23 Yiling Yuan , Tao Yang , Yulin Hu , Hui Feng , Bo Hu

As with other commodities, markets could help us efficiently produce machine intelligence. We propose a market where intelligence is priced by other intelligence systems peer-to-peer across the internet. Peers rank each other by training…

人工智能 · 计算机科学 2021-11-11 Yuma Rao , Jacob Steeves , Ala Shaabana , Daniel Attevelt , Matthew McAteer