Economically Fair Combinatorial Auctions under Execution Uncertainty

이행주 한국경영과학회 2019 韓國經營科學會誌 Vol.44 No.2

This research designs a combinatorial auction mechanism under execution uncertainty to satisfy incentive compatibility, individual rationality, and efficiency by leveraging bonus and penalty. A buyer posts a task composed of multiple sub-tasks to be outsourced. If temporal and precedence relations exist among sub-tasks, then the buyer specifies them. The buyer may also specify a time interval within which all the sub-tasks should start and finish. Suppliers submit multiple bids composed of their interested sub-tasks, prices, and schedules for those selected sub-tasks. This research formulates a winner-determination problem, which is based on bid prices and suppliers’ success probabilities in delivering the sub-tasks, and suppliers’schedules. Under a combinatorial mechanism for tasks with dependencies and combinatorial valuations, a supplier can be penalized based on his or her failures, or the supplier can be rewarded on the basis of other suppliers’ successes. In this manner, the issue of fairness predominates. This research also designs an economically fair mechanism that specifies bonuses and penalties depending on the outcomes of sub-tasks. The research shows that total payment under the designed mechanism is bounded above by the buyer’s valuation of the task.

시설 청소년을 위한 자아개념 행상 프로그램의 효과 분석

이행주,홍경자 한국지역사회교육상담학회 2004 지역사회교육상담연구 Vol.3 No.1

A Comparison of Admission Controls of Reservation Requests with Callable Products

이행주 한국디지털정책학회 2019 디지털융복합연구 Vol.17 No.9

A callable product is one of service derivatives using options to generate demand and reduce risk. This paper compares two booking admission controls for callable products, the online and the batch admission controls. To this end, the paper computes the optimal booking policy by using the backward dynamic programming and the stochastic optimization method. Intuitively, the provider should outperform under the batch control by utilizing demand information. The contribution of the paper is to show that the two controls are equivalent in terms of the booking strategy and the expected profit, which enables the provider to keep its current control method. The paper develops the closed-form solutions for the three fare classes. The future work is to extend the result to the model with complicated fare structures.

Network Revenue Management with Time and Precedence Constraints

이행주 한국경영공학회 2020 한국경영공학회지 Vol.25 No.4

This paper explores the network revenue management problem where a firm sells products composed of multiple resources. Unlike the traditional network revenue management problem, the products have time and precedence constraints. This means that some products may be infeasible to deliver. To filter out those infeasible products, this paper proposes a simple linear programming. The firm starts the sales horizon only with the feasible products. The dynamic programming can be formulated to have the optimal policy, but it may suffer from the curse of dimensionality. To overcome this difficulty, this paper proposes the linear programming based heuristic. The numerical study shows that the heuristic can save the computation time greatly while providing a reasonably good solution.

변동 반품률 및 고장률을 갖는 재사용 가능한 제품에 대한 근사 동적계획법

이행주 한국경영과학회 2024 한국경영과학회지 Vol.49 No.4

A firm sells a set of products with different upfront fees. A customer arrives to request a product, and the firm makes an accept/reject decision. The accepted customer uses capacity for a random duration of time and returns it. The returned capacity is used by other customers. These products are called reusable products. This paper considers a possibility of breakdown, and it models rates of return and breakdown that depend on the rental duration. For the optimal admission control, a dynamic programming is formulated. The state variable keeps track of the number of products for each rental duration, and it is multi-dimensional. To address the computational complexity of the dynamic programming, this paper develops the approximate dynamic programming. In the numerical study, we show that the revenue gain of the dynamic programming is not significant as the initial capacity increases. However, the computational time increases exponentially. In contrast, the heuristic produces a near-optimal solution in a short time window.

Revenue Management for Reusable Products with Time-Dependent Returns and Breakdowns

이행주 한국경영공학회 2022 한국경영공학회지 Vol.27 No.4

Purpose An arriving customer requests a product, and a firm makes an accept/reject decision. If accepted, the firm rents out the product and the customer uses it for a random duration of time and returns it to the firm. The returned product is used by other customers. These products are called reusable products. The product may be returned with breakdowns. Unlike the previous papers, this paper considers returns and breakdowns that depend on the rental duration. Methods For the optimal control, a dynamic programming model is formulated. Its state variable keeps track of the number of products for each rental duration to consider those time-dependent rates. To deal with the computational complexity, this paper develops a heuristic based on the linear programming model. Results In the numerical study, the paper shows that the revenue gain using the optimal policy reduces as the initial capacity increases whereas the computational time increases significantly. However, the heuristic produces a near-optimal solution for a large capacity within a short time interval. Conclusion Therefore, the heuristic is recommended especially when a firm has a large initial capacity.

Overbooking Analysis for Fare Class Dependent Oversale Costs

이행주 한국경영과학회 2020 韓國經營科學會誌 Vol.45 No.3

This paper explores the revenue management problem in the presence of no-shows. The service provider must pay the oversale cost if the shows at the service delivery time exceed the available capacity. Unlike the traditional overbooking model, we consider class dependent oversale costs. Assuming that denying higher fare classes (i.e., higher oversale cost) is more expensive, service priority is given to higher fare customers over lower fare customers. We formulate dynamic programming to solve the overbooking problem with fare class dependent oversale costs. However, dynamic programming suffers from dimensionality. To address this problem, we propose the linear programming (LP)-based heuristic. We also propose a simple heuristic using the aggregated oversale cost to evaluate the performance of the LP-based heuristic. Our numerical study shows that the LP-based heuristic performs well, especially when the spread of the oversale costs is large.

Assortment Optimization for Reusable Products with Time-Dependent Rates of Return and Breakdown

이행주 한국경영공학회 2025 한국경영공학회지 Vol.30 No.1

Purpose A firm has a set of products with different upfront fees to rent to customers. An assortment of products is offered to an arriving customer. The customer either selects one product from the offer set or leaves the system. If the customer selects a product, she uses the product for a random duration of time and returns it. The returned capacity is used by other customers. These products are called reusable products. This paper considers a possibility of breakdown, and it models rates of return and breakdown that depend on the rental duration. Methods For the optimal assortment of products, a dynamic programming (DP) is formulated. The state variable keeps track of the number of products for each rental duration, and it is multi-dimensional. To deal with the computational complexity of the DP, this paper formulates the linear programming (LP). Results In the numerical study, we show that the revenue loss of the LP based heuristic over the DP is not significant as the initial capacity increases. Conclusion Because the computational time of the DP increases exponentially, it is recommended to use the heuristic if the firm has a large initial capacity.

한반도제국과 왜국의 사신외교

나행주(羅幸柱) 한일관계사학회 2017 한일관계사연구 Vol.56 No.-

외교는 국가 상호간의 이해절충의 교섭과정이며, 그 외교의 성패를 가르는 중차대한 임무를 띠고 외국에 파견되어 상대국과 교섭하는 실무 담당자가 바로 사신(사자)이다. 고대 동아시아제국의 국제관계 특히 고대 한일관계사에 있어서 한반도와 일본열도의 국가 왕권 간의 정치적 교류 교통(즉 외교교섭)에는 다양한 형태가 존재한다. 즉 가장 일반적인 외교형식으로서의 사신파견을 통한 사행외교가 있고, 특수한 형태로서 ‘질’이나 왕족의 장기간에 걸친 파견을 통한 특별외교(소위 특사외교), 그리고 혼인을 매개로 한 화친외교 등이 존재한다. 본고에서는 외교에 있어 사자 사신이란 어떤 존재이며, 그 자격 조건은 어떠한지, 그리고 사신외교의 결과는 사신의 능력에 따라 어떻게 귀결되는지, 그 성패를 가르는 요인은 무엇인지 등에 대해 주로 왜국을 대상으로 한 백제와 신라의 외교사례를 중심으로 살펴보았다. 그 결과를 결론적으로 말하면, 백제의 대왜외교는 성공의 결과를, 신라의 대왜외교는 실패의 결과를 낳았다고 할 수 있다. 그리고 이러한 왜국을 대상으로 한 백제와 신라의 대왜외교의 성패는 결국 ‘질’ 체제=왕족외교의 성립 지속 유무라 할 수 있고, 백제의 대왜 사신외교의 성공 배경은 바로 장기간에 걸쳐 지속된 ‘질’ 체제=‘왕족’외교의 결과라 할 수 있다. 백제와 왜 양국 간에 사소한 트러블이 존재함에도 불구하고 백제멸망 시까지 기본적으로 (對신라)우호친선 동맹의 관계가 지속된 사례는 세계외교사에 있어서도 매우 희귀한 경우라 할 수 있을 것이다. 흔히 이해가 첨예하게 대립되는 국제관계 외교에 있어서는 ‘영원한 우방도 영원한 적도 없다’고 말해진다. 고대의 외교에 있어서는 바로 신라와 왜국의 경우가 이에 해당한다. 그러나 이 말은 고대 백제와 왜국의 관계에서는 결코 해당되지 않는 死語에 불과하다. 대립과 갈등이 온존하고 있는 작금의 한일관계 외교에 있어 필요한 외교상의 전범(典範)을 찾고자 한다면 그것은 바로 고대 한일관계 속에 나타난 백제와 왜국(일본)의 외교에 있지 않을까 생각된다.

신라와 ‘임나의 조’

나행주(羅幸柱) 한일관계사학회 2008 한일관계사연구 Vol.29 No.-

고대한일관계사의 실체, 나아가 일본고대국가 형성과정 및 그 특징을 이해함에 있어서 중요한 근거의 하나가 바로 ‘임나의 조’와 ‘질’의 문제라 할 수 있다. 종래의 대외관계사나 국가형성사에 관한 일본학계의 통설적 이해는 末松保和의 임나일본부론, 石母田正의 東夷의 小帝國론, 西嶋定生의 冊封體制론의 기초 위에 성립되었는데, 이들 3학설에 있어서 ‘질’은 국가 간의 충성복속의 상징, ‘임나의 조’는 조공의례의 공납물로 간주되어 각 설의 입론 전개에 중요한 근거로 자리매김되고 있기 때문이다. 따라서 ‘임나의 조’와 ‘질’의 이해를 둘러싸고 한일양국의 이해는 긍정론과 부정론으로 크게 대립되어 이해상의 차이를 보이고 있다. 본고는 ‘임나의 조’ 이해의 기초작업의 일환으로서 새로운 이해를 위한 실마리를 찾기 위해 지금까지 통설적 지위를 유지하고 있는 임나일본부를 전제로 한 말송설, 말송설에 입각한 석모전설, 그리고 양자의 이해를 기초로 한 鈴木英夫설로 대표되는 신설의 ‘임나의 조’ 이해를 재검토해 그 문제점을 분명히 했는데, 그 결과는 다음과 같다. 우선 가) 일본고대의 대외관계 및 고대국가의 특질을 규정한 石母田의 동이의 소제국론은 복속의 상징으로서의 질, 복속의례의 조공물로서의 임나의 조를 전제로 한 취약성을 내포하고 있다는 점, 나) 왜 왕권의 임나의 조 수령을 신라 백제의 임나영유에 대한 승인조치로 이해한 위에서 642년 백제의 가야지역 탈환을 계기로 왜국이 임나의 조 납입?제공 대상을 신라에서 백제로 전환시켰다는 말송설에 기초한 통설적 이해가 성립할 수 없다는 점, 무엇보다도 신설과 관련해 다) ‘임나의 조’가 신라의 대외전략에 기초한 對백제견제책으로서의 대왜정책으로 입안된 것이 아니라는 점을 확인했다. 특히 최근 일반화되고 있는 신설의 이해는 ‘임나의 조’의 출현시기, 신라 측의 기본적인 자세, ‘임나의 조’가 실제 보내진 횟수, 그리고 鈴木설의 존립기반인 ‘식읍’의 존속기간과 성격 문제 등을 통해 신라 측이 제공한 ‘임나의 조’가 결코 전략물자로서의 유효성이 인정되지 않는다는 점을 확인했다. 따라서 금후의 임나의 조의 이해는 ‘임나의 조’의 존재를 완전히 부정하던가, 종래의 일본학계의 이해와는 전혀 다른 관점(예를 들면, 6세기 후반 이후의 왜 왕권의 극히 현실적인 대신라외교정책으로 보는 이해 등)에서의 접근이 요망되는 것이다.