960 research outputs found
A k-hop Collaborate Game Model: Extended to Community Budgets and Adaptive Non-Submodularity
Revenue maximization (RM) is one of the most important problems on online
social networks (OSNs), which attempts to find a small subset of users in OSNs
that makes the expected revenue maximized. It has been researched intensively
before. However, most of exsiting literatures were based on non-adaptive
seeding strategy and on simple information diffusion model, such as
IC/LT-model. It considered the single influenced user as a measurement unit to
quantify the revenue. Until Collaborate Game model appeared, it considered
activity as a basic object to compute the revenue. An activity initiated by a
user can only influence those users whose distance are within k-hop from the
initiator. Based on that, we adopt adaptive seed strategy and formulate the
Revenue Maximization under the Size Budget (RMSB) problem. If taking into
account the product's promotion, we extend RMSB to the Revenue Maximization
under the Community Budget (RMCB) problem, where the influence can be
distributed over the whole network. The objective function of RMSB and RMCB is
adatpive monotone and not adaptive submodular, but in some special cases, it is
adaptive submodular. We study the RMSB and RMCB problem under both the speical
submodular cases and general non-submodular cases, and propose RMSBSolver and
RMCBSolver to solve them with strong theoretical guarantees, respectively.
Especially, we give a data-dependent approximation ratio for RMSB problem under
the general non-submodular cases. Finally, we evaluate our proposed algorithms
by conducting experiments on real datasets, and show the effectiveness and
accuracy of our solutions
The effect of discount coupons on lead time driven cancellations
ํ์๋
ผ๋ฌธ(์์ฌ) -- ์์ธ๋ํ๊ต๋ํ์ : ๊ฒฝ์๋ํ ๊ฒฝ์ํ๊ณผ, 2021.8. ์ํ์.์์ฐ ์ด์ ๊ด๋ฆฌ์์ ๋ฐฐ์ก์ ์ฑ๊ณต์ ํต์ฌ์ ์ธ ์์ธ์ผ๋ก ์์ฉํ๋ค. ํ์ง๋ง, ์๋ฒฝํ ์ด์ ์ฒด๊ณ๋ฅผ ๊ฐ์ง๊ณ ์์ง ์์ ํ์ฌ๋ค์ ์ ํ์ ์ธ๊ธฐ๋ก ์ธํ ๊ฐ์์ค๋ฌ์ด ์ฃผ๋ฌธ ํญ์ฃผ๋ฅผ ๊ฐ๋นํ ์ ์์ด ๊ณ ๊ฐ์๊ฒ ์ ๋ ๋ฐฐ์ก์ ํ ์ ์๋ ๊ฒฝ์ฐ๊ฐ ๋ฐ์ํ๋ค. ์ด๋ก ์ธํด ๊ณ ๊ฐ์ ๊ธฐ๋ค๋ฆฌ๋ค ์ง์ณ ์ฃผ๋ฌธ์ ์ทจ์ํ ์ ์์ผ๋ฉด ์ด๋ ํ์ฌ์ ์ด์ต ์์ค๊ณผ ์ง๊ฒฐ๋๋ค. ๋ฐ๋ผ์ ๋ณธ ๋
ผ๋ฌธ์์๋ ์ธ์ผํฐ๋ธ์ ์ผ์ข
์ธ ์ฟ ํฐ (ํ์ด)์ ์ ๊ณตํ์ฌ ๊ธฐ์
์ ์์ค์ ์ต์ํํ๊ณ ์ ํ๋ค. ๋ณธ ์ฐ๊ตฌ์ ๋ชฉ์ ์ ๋ค์๊ณผ ๊ฐ๋ค. 1) ์ฟ ํฐ ๋์
์ด ์ฃผ๋ฌธ ์ทจ์๊ฐ ๋ฐ์ํ๋ ์ํฉ์์ ๊ธฐ์
์ด์ต์ ์ผ๋ง๋ ๋์์ด ๋๋์ง 2) ์ต์ ์ ์ฟ ํฐ ํ ์ธ ์์ค์ ์ด๋ป๊ฒ ๊ฒฐ์ ํด์ผํ๋์ง 3) ๊ธฐ์
์ด ์ฟ ํฐ์ ๋์
ํด์ผ ํ๋ ์๊ธฐ๊ฐ ์ด๋ป๊ฒ ๋๋์ง ์์๋ณผ ๊ฒ์ด๋ค. ๋ณธ ์ฐ๊ตฌ๋ฅผ ์งํํ๊ธฐ ์ํด์ ๋น๋์ง์ ์ธ ํฌ์์ก ๊ณผ์ (nonhomogeneous Poisson process)์ ํตํ์ฌ ์์ธก๋ ์ฃผ๋ฌธ ์ทจ์ ์๊ณผ ์ฟ ํฐ์ ๋ฐ์๋ค์ผ์ง์ ๋ํ ํ๋ฅ ํจ์๋ฅผ ์ด์ฉํ์ฌ ์ด์ต ํจ์๋ฅผ ๊ตฌ์กฐํํ๋ค. ๋ค์ ์ต์ ์ ์ฟ ํฐ ๋ ๋ฒจ ๋ณํ ์ถ์ด๋ฅผ ์ดํด๋ณผ ๊ฒ์ด๋ค. ๊ฒฐ๋ก ์ ์ผ๋ก ๊ณ ๊ฐ์๊ฒ ์ฟ ํฐ์ ์ ๊ณตํ๋ ๊ฒ์ ๊ธฐ์
์ ์ด์ต ์์ค์ ์ต์ํํ๋๋ฐ ๋์์ด ๋๋ค. ๊ทธ๋ฌ๋ ์ ํ์ ์ธ๊ธฐ ๊ธฐ๊ฐ์ด ๋์ด๋๊ณ ์ ํ์ ์ธ๊ธฐ๊ฐ ์ฆ๊ฐ ํจ์๋ฅผ ๋ฐ๋ฅด๋ฉด, ์ด๋ ํน์ ํ ์์ ๋ถํฐ๋ ์ฟ ํฐ์ ํจ์จ์ ๊ฐ์๋๊ณ ์ฌ์ง์ด ๋ฌด์ฉ์ง๋ฌผ์ด ๋๋ค. ๋ณธ ์ฐ๊ตฌ๋ ๊ธธ์ด์ง ๋ฆฌ๋ ํ์์ผ๋ก ์ธํ ์ฃผ๋ฌธ ์ทจ์๊ฐ ๋ฐ์ํ๋ ์ํฉ์์ ๊ธฐ์
๊ด๋ฆฌ์๋ค์ด ๊ธฐ์
์ ์ด์ต์ ๊ทน๋ํํ๊ธฐ ์ํด ์ฟ ํฐ ๋์
์ ๊ณ ๋ คํ์ฌ ์ด๋ป๊ฒ ๋์ฒํด์ผ ํ๋์ง์ ๋ํ ํต์ฐฐ๋ ฅ์ ์ ๊ณตํ๊ณ ํ๋ฌธ์ ์ธ ๋ถ๋ถ์์๋ ์ฟ ํฐ๊ณผ ๋ฆฌ๋ ํ์์ผ๋ก ์ธํ ์ฃผ๋ฌธ ์ทจ์๋ฅผ ๊ฐ์ด ๊ณ ๋ คํ์ฌ ์ด์ต์ ๊ทน๋ํํ๋ ์ฐ๊ตฌ ๋ถ์ผ๋ฅผ ํ์ฅํ๋๋ฐ ์๋ฏธ๋ฅผ ์ง๋๊ณ ์๋ค.Delivery is one of the key success factors in operations management. However, firms may be difficult to deliver products to customers on time because of meagre production system if there is an increase of orders due to popularity. This may cause customers to cancel their orders, which are a loss in profit. Therefore, this paper by providing discount coupon, tries to minimize firmsโ loss. The aims of this study are: 1) to examine how helpful coupon is to the profit in order cancellation situation; 2) to determine the optimal level of discount coupon; and 3) when should firms introduce coupons. This paper, therefore, first find the expected number of order cancellations by using nonhomogeneous Poisson process. Second, by introducing discount coupon with multivariate probability function, profit function will be structured. Then, analysis on the optimal level of discount coupon and point when to introduce discount coupon will be carried out. In addition, by numerical analysis, a trend of optimal level change by time period will be looked. In conclusion, offering coupon to the customers helps a firm to minimize its loss of profit. However, if popularity does not settle down, discount coupon loses its advantage because lead time keep increasing. This paper gives insight of how managers should respond to the situation where order cancellations occur due to the long lead time by considering discount coupon to maximize their profit. For academic insight, this paper offers a broader research on profit maximization by jointly thinking coupon and order cancellations due to lead time.1.Introduction 1
2.Literature Review 3
2.1 History of discount coupon 3
2.2 Order cancellation and lead time related studies 5
3.Model Development 9
3.1 Case dealing in the model 9
3.1.1 Notation 11
3.1.2 Assumption 12
3.2 Basic profit function 13
3.3 Loss of profit due to order cancellation 13
3.4 Profit change due to introduction of coupon 15
4.Model Analysis 19
4.1 Optimal level of , which maximizes 19
4.2 Decision to adopt coupon 21
4.3 Numerical analysis 23
4.3.1 Settings 24
4.3.2 Results 25
5.Conclusion 27
6.Discussion 29
References 32
Abstract in Korean 36์
Adaptive Multi-Feature Budgeted Profit Maximization in Social Networks
Online social network has been one of the most important platforms for viral
marketing. Most of existing researches about diffusion of adoptions of new
products on networks are about one diffusion. That is, only one piece of
information about the product is spread on the network. However, in fact, one
product may have multiple features and the information about different features
may spread independently in social network. When a user would like to purchase
the product, he would consider all of the features of the product
comprehensively not just consider one. Based on this, we propose a novel
problem, multi-feature budgeted profit maximization (MBPM) problem, which first
considers budgeted profit maximization under multiple features propagation of
one product.
Given a social network with each node having an activation cost and a profit,
MBPM problem seeks for a seed set with expected cost no more than the budget to
make the total expected profit as large as possible. We consider MBPM problem
under the adaptive setting, where seeds are chosen iteratively and next seed is
selected according to current diffusion results. We study adaptive MBPM problem
under two models, oracle model and noise model. The oracle model assumes
conditional expected marginal profit of any node could be obtained in O(1) time
and a (1-1/e) expected approximation policy is proposed. Under the noise model,
we estimate conditional expected marginal profit of a node by modifying the
EPIC algorithm and propose an efficient policy, which could return a
(1-exp({\epsilon}-1)) expected approximation ratio. Several experiments are
conducted on six realistic datasets to compare our proposed policies with their
corresponding non-adaptive algorithms and some heuristic adaptive policies.
Experimental results show efficiencies and superiorities of our policies.Comment: 12 pages, 6 figure
- โฆ