scholarly journals A Unified Model for the Two-stage Offline-then-Online Resource Allocation

2020 ◽  
Author(s):  
Yifan Xu ◽  
Pan Xu ◽  
Jianping Pan ◽  
Jun Tao
Keyword(s):  
Resource Allocation ◽  
Constant Factor ◽  
Unified Model ◽  
Matching Markets ◽  
Two Stage ◽  
The Real ◽  
Allocation Process ◽  
Online Resource ◽  
Bike Sharing ◽  
Resource Allocation Process

With the popularity of the Internet, traditional offline resource allocation has evolved into a new form, called online resource allocation. It features the online arrivals of agents in the system and the real-time decision-making requirement upon the arrival of each online agent. Both offline and online resource allocation have wide applications in various real-world matching markets ranging from ridesharing to crowdsourcing. There are some emerging applications such as rebalancing in bike sharing and trip-vehicle dispatching in ridesharing, which involve a two-stage resource allocation process. The process consists of an offline phase and another sequential online phase, and both phases compete for the same set of resources. In this paper, we propose a unified model which incorporates both offline and online resource allocation into a single framework. Our model assumes non-uniform and known arrival distributions for online agents in the second online phase, which can be learned from historical data. We propose a parameterized linear programming (LP)-based algorithm, which is shown to be at most a constant factor of 1/4 from the optimal. Experimental results on the real dataset show that our LP-based approaches outperform the LP-agnostic heuristics in terms of robustness and effectiveness.

scholarly journals Recommendation with Diversity: Mass Diffusion Model Based on Trust Network and Object Reputation

2021 ◽  
Vol 2021 ◽  
pp. 1-13
Author(s):  
Yun Bai ◽  
Wandong Cai
Keyword(s):  
Resource Allocation ◽  
Diffusion Model ◽  
Recommendation System ◽  
Small Degree ◽  
Mass Diffusion ◽  
Recommendation Algorithm ◽  
Trust Relationship ◽  
Positive Effects ◽  
Allocation Process ◽  
Resource Allocation Process

The traditional mass diffusion recommendation algorithm only relies on the user’s object collection relationship, resulting in poor recommendation performance for users with small purchases (i.e., small-degree user), and it is difficult to balance the accuracy and diversity of the recommendation system. This paper introduces the trust relationship into the resource allocation process of the traditional mass diffusion algorithm and proposes the Dual Wing Mass Diffusion model (DWMD), which constructs a dual wing graph based on trust relationships and object collection relationships. Implicit trust is mined according to the network structure of the trust relationship and integrated into the resource allocation process, and then merging the positive effects of object reputation on a recommendation through tunable scaling parameters. The user controls the tunable scaling parameter to achieve the best recommendation performance. The experimental results show that the DWMD method significantly improves diversity and novelty while ensuring high accuracy and effectively improves the accuracy and diversity balance. The improved recommendation performance for small-degree users proves that the trust relationship can effectively alleviate the generalized cold start problem of the recommendation algorithm for users who collect a small number of objects.

The Resource Allocation Process

2018 ◽  
pp. 79-93
Author(s):  
Richard Busulwa ◽  
Matthew Tice ◽  
Bruce Gurd
Keyword(s):  
Resource Allocation ◽  
Allocation Process ◽  
Resource Allocation Process

A Stochastic Decentralized Resource Allocation Process: Part II

Econometrica ◽  
1975 ◽  
Vol 43 (3) ◽  
pp. 363 ◽  
Author(s):  
Leonid Hurwicz ◽  
Roy Radner ◽  
Stanley Reiter
Keyword(s):  
Resource Allocation ◽  
Allocation Process ◽  
Decentralized Resource Allocation ◽  
Resource Allocation Process

Research on Multi-Project Resource Allocation Process and Application

2013 ◽  
Vol 357-360 ◽  
pp. 2267-2272
Author(s):  
Xin Li Zhang ◽  
Jie Li ◽  
Yan Fang Zhu
Keyword(s):  
Resource Allocation ◽  
Allocation Problem ◽  
Resource Allocation Problem ◽  
Interactive Process ◽  
Allocation Process ◽  
Fixed Period ◽  
Resource Allocation Process

Based on the existing research on multi-project resource allocation, this research presents the triangle relationship diagram about the objective, constraints, and algorithm during project resource allocation; and designs the interactive process for multi-project resource allocation, which combines the project objective, constraint, and algorithm. In addition, a case about fixed period - fixed resources problem is solved to verify the feasibility of the interactive process; the research develops the comprehensive concept for project resource allocation problem.

The Influence of Managerial Orientation in Decision-Making Processes

ACCRUALS ◽  
2020 ◽  
Vol 4 (01) ◽  
pp. 1-8
Author(s):  
Rusdianto Rusdianto
Keyword(s):  
Decision Making ◽  
Resource Allocation ◽  
Stakeholder Theory ◽  
Resource Availability ◽  
Individual Level ◽  
Allocation Process ◽  
Resources Distribution ◽  
Decision Making Processes ◽  
The Individual ◽  
Resource Allocation Process

This research aims to examine managerial preferences in the resource allocation process. This research used an experimental method to test whether resource availability, stakeholder claims, and managers’ affiliations to stockholders can influence the decision-making process of resource allocation. The results show that resource availability, stakeholder claims, and managers’ affiliation could influence the resource allocation process. The results of the research contribute to several things. The first is to show that stakeholder theory can test managerial preferences at the individual level. Secondly, the resources distribution is influenced by behavioral factors associated with normative stakeholder theory.

Sign in / Sign up

Export Citation Format

Share Document