English
Related papers

Related papers: Hire the Experts: Combinatorial Auction Based Sche…

200 papers

In this paper we propose a two-stage protocol for resource management in a hierarchically organized cloud. The first stage exploits spatial locality for the formation of coalitions of supply agents; the second stage, a combinatorial…

Multiagent Systems · Computer Science 2015-03-24 Dan C. Marinescu , Ashkan Paya , John P. Morrison

Auctions have been proposed as a way to provide economic incentives for primary users to dynamically allocate unused spectrum to other users in need of it. Previously proposed schemes do not take into account the fact that the power…

Computer Science and Game Theory · Computer Science 2014-12-24 Deepan Palguna , David J. Love , Ilya Pollak

In online combinatorial allocations/auctions, n bidders sequentially arrive, each with a combinatorial valuation (such as submodular/XOS) over subsets of m indivisible items. The aim is to immediately allocate a subset of the remaining…

Computer Science and Game Theory · Computer Science 2024-09-18 Paul Dütting , Thomas Kesselheim , Brendan Lucier , Rebecca Reiffenhäuser , Sahil Singla

Objectives: The fee-for-service approach to healthcare leads to the management of a patient's conditions in an independent manner, inducing various negative consequences. It is recognized that a bundled care approach to healthcare-one that…

Computers and Society · Computer Science 2017-06-05 You Chen , Abel N. Kho , David Liebovitz , Catherine Ivory , Sarah Osmundson , Jiang Bian , Bradley A. Malin

Despite spatial econometrics is now considered a consolidated discipline, only in recent years we have experienced an increasing attention to the possibility of applying it to the field of discrete choices (e.g. Smirnov, 2010 for a recent…

Applications · Statistics 2019-08-02 A. G. Billé , G. Arbia

The optimisation in the ambulance dispatching process is significant for patients who need early treatments. However, the problem of dynamic ambulance redeployment for destination hospital selection has rarely been investigated. The paper…

Computers and Society · Computer Science 2022-01-07 Xinyu Fu , Valeria Krzhizhanovskaya , Alexey Yakovlev , Sergey Kovalchuk

We consider budget constrained combinatorial auctions where bidder $i$ has a private value $v_i$, a budget $b_i$, and is interested in all the items in $S_i$. The value to agent $i$ of a set of items $R$ is $|R \cap S_i| \cdot v_i$. Such…

Computer Science and Game Theory · Computer Science 2010-04-21 Amos Fiat , Stefano Leonardi , Jared Saia , Piotr Sankowski

Many companies now use crowdsourcing to leverage external (as well as internal) crowds to perform specialized work, and so methods of improving efficiency are critical. Tasks in crowdsourcing systems with specialized work have multiple…

Multiagent Systems · Computer Science 2016-01-19 Avhishek Chatterjee , Michael Borokhovich , Lav R. Varshney , Sriram Vishwanath

Electronic health records (EHRs) are increasingly recognized as a cost-effective resource for patient recruitment in clinical research. However, how to optimally select a cohort from millions of individuals to answer a scientific question…

Methodology · Statistics 2023-12-14 Guanghao Zhang , Lauren J. Beesley , Bhramar Mukherjee , Xu Shi

The recent advancements in mobile/data technology have fostered a widespread adoption of on-demand or gig service platforms. The increasingly available data and independent contractors have enabled these platforms to design customized…

Optimization and Control · Mathematics 2024-11-12 Lijian Lu , Xin Weng , Li Xiao

In settings where full incentive-compatibility is not available, such as core-constraint combinatorial auctions and budget-balanced combinatorial exchanges, we may wish to design mechanisms that are as incentive-compatible as possible. This…

Computer Science and Game Theory · Computer Science 2015-03-24 Benjamin Lubin

In this study, we provided a scheduling procedure which is a combination of machine learning and mathematical programming that minimizes the waiting time of higher priority outpatients. Outpatients who request for appointment in healthcare…

Signal Processing · Electrical Eng. & Systems 2024-01-02 Niloofar Yousefi , Farhad Hasankhani , Mahsa Kiani , Nooshin Yousefi

Disease control experts inspect public health data streams daily for outliers worth investigating, like those corresponding to data quality issues or disease outbreaks. However, they can only examine a few of the thousands of maximally-tied…

Artificial Intelligence · Computer Science 2024-01-04 Ananya Joshi , Tina Townes , Nolan Gormley , Luke Neureiter , Roni Rosenfeld , Bryan Wilder

Effective therapy of complex diseases requires control of highly non-linear complex networks that remain incompletely characterized. In particular, drug intervention can be seen as control of signaling in cellular networks. Identification…

Quantitative Methods · Quantitative Biology 2009-09-03 Jacob D. Feala , Jorge Cortes , Phillip M. Duxbury , Carlo Piermarocchi , Andrew D. McCulloch , Giovanni Paternostro

In multiagent e-marketplaces, buying agents need to select good sellers by querying other buyers (called advisors). Partially Observable Markov Decision Processes (POMDPs) have shown to be an effective framework for optimally selecting…

Artificial Intelligence · Computer Science 2015-12-11 Athirai A. Irissappane , Frans A. Oliehoek , Jie Zhang

Mixture of Experts models are widely assumed to achieve domain specialization through sparse routing. In this work, we question this assumption by introducing COMMITTEEAUDIT, a post hoc framework that analyzes routing behavior at the level…

Machine Learning · Computer Science 2026-05-19 Yan Wang , Yitao Xu , Nanhan Shen , Jinyan Su , Jimin Huang , Zining Zhu

In this work we study the problem of inferring a discrete probability distribution using both expert knowledge and empirical data. This is an important issue for many applications where the scarcity of data prevents a purely empirical…

Machine Learning · Computer Science 2020-01-08 Rémi Besson , Erwan Le Pennec , Stéphanie Allassonnière

Recommendation systems when employed in markets play a dual role: they assist users in selecting their most desired items from a large pool and they help in allocating a limited number of items to the users who desire them the most. Despite…

Machine Learning · Computer Science 2022-08-01 Yigit Efe Erginbas , Soham Phade , Kannan Ramchandran

We investigate the mechanism design problem faced by a principal who hires \emph{multiple} agents to gather and report costly information. Then, the principal exploits the information to make an informed decision. We model this problem as a…

Computer Science and Game Theory · Computer Science 2023-07-13 Federico Cacciamani , Matteo Castiglioni , Nicola Gatti

Knowledge acquisition and exchange are generally crucial yet costly for both businesses and individuals, especially when the knowledge concerns various areas. Question Answering Communities offer an opportunity for sharing knowledge at a…

Information Retrieval · Computer Science 2018-08-08 Chaoran Huang , Lina Yao , Xianzhi Wang , Boualem Benatallah , Shuai Zhang , Manqing Dong