发布求助
文献互助 智能选刊 最新文献

Journal of the Operations Research Society of Japan最新文献

筛选
英文 中文
A PRICE STABILIZATION MODEL IN NETWORKS 网络中的价格稳定模型
Journal of the Operations Research Society of Japan Pub Date : 2017-09-25 DOI: 10.15807/JORSJ.60.479
Jun Kiniwa, K. Kikuta, H. Sandoh
{"title":"A PRICE STABILIZATION MODEL IN NETWORKS","authors":"Jun Kiniwa, K. Kikuta, H. Sandoh","doi":"10.15807/JORSJ.60.479","DOIUrl":"https://doi.org/10.15807/JORSJ.60.479","url":null,"abstract":"We consider a multiagent network model consisting of nodes and edges as cities and their links to neighbors, respectively. Each network node has an agent and priced goods and the agent can buy or sell goods in the neighborhood. Though every node may not have an equal price, we show the prices will reach an equilibrium by iterating buy and sell operations. First, we present a protocol model in which each buying agent makes a bid to the lowest priced goods in the neighborhood; and each selling agent selects the highest bid, if any. Second, we derive a sufficient condition which stabilizes price in our model. We also show the equilibrium price can be derived from the total funds and the total goods for any network. This is a special case of the Fisher’s quantity equation, thus we can confirm the correctness of our model. We then examine the best bidding strategy is available to our protocol. Third, we analyze stabilization time for path and cycle networks. Finally, we perform simulation experiments for estimating the stabilization time, the number of bidders and the effects of spreading funds. Our model is suitable for investigating the effects of network topologies on price stabilization.","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":"60 1","pages":"479-495"},"PeriodicalIF":0.0,"publicationDate":"2017-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.15807/JORSJ.60.479","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49078289","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
OPTIMAL MULTIPLE PAIRS TRADING STRATEGYUSING DERIVATIVE FREE OPTIMIZATIONUNDER ACTUAL INVESTMENT MANAGEMENT CONDITIONS 实际投资管理条件下无衍生品优化的最优多对交易策略
Journal of the Operations Research Society of Japan Pub Date : 2017-07-25 DOI: 10.15807/JORSJ.60.244
R. Yamamoto, Norio Hibiki
{"title":"OPTIMAL MULTIPLE PAIRS TRADING STRATEGYUSING DERIVATIVE FREE OPTIMIZATIONUNDER ACTUAL INVESTMENT MANAGEMENT CONDITIONS","authors":"R. Yamamoto, Norio Hibiki","doi":"10.15807/JORSJ.60.244","DOIUrl":"https://doi.org/10.15807/JORSJ.60.244","url":null,"abstract":"Pairs trading strategy has a history of at least 30 years in the stock market and is one of the most common trading strategies used today due to its understandability. Recently, Yamamoto and Hibiki [13] studied optimal pairs trading strategy using a new approach under actual fund management conditions, such as transaction costs, discrete rebalance intervals, finite investment horizons and so on. However, this approach cannot solve the problem of multiple pairs because this problem is formulated as a large scale simulation based non-continuous optimization problem. In this research, we formulate a model to solve an optimal pairs trading strategy problem using multiple pairs under actual fund management conditions. Furthermore, we propose a heuristic algorithm based on a derivative free optimization (DFO) method for solving this problem efficiently.","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":"60 1","pages":"244-261"},"PeriodicalIF":0.0,"publicationDate":"2017-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.15807/JORSJ.60.244","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45538848","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
BEST SUBSET SELECTION FOR ELIMINATING MULTICOLLINEARITY 消除多重共线性的最佳子集选择
Journal of the Operations Research Society of Japan Pub Date : 2017-07-25 DOI: 10.15807/JORSJ.60.321
Ryuta Tamura, Ken Kobayashi, Yuichi Takano, Ryuhei Miyashiro, K. Nakata, Tomomi Matsui
{"title":"BEST SUBSET SELECTION FOR ELIMINATING MULTICOLLINEARITY","authors":"Ryuta Tamura, Ken Kobayashi, Yuichi Takano, Ryuhei Miyashiro, K. Nakata, Tomomi Matsui","doi":"10.15807/JORSJ.60.321","DOIUrl":"https://doi.org/10.15807/JORSJ.60.321","url":null,"abstract":"This paper proposes a method for eliminating multicollinearity from linear regression models. Specifically, we select the best subset of explanatory variables subject to the upper bound on the condition number of the correlation matrix of selected variables. We first develop a cutting plane algorithm that, to approximate the condition number constraint, iteratively appends valid inequalities to the mixed integer quadratic optimization problem. We also devise a mixed integer semidefinite optimization formulation for best subset selection under the condition number constraint. Computational results demonstrate that our cutting plane algorithm frequently provides solutions of better quality than those obtained using local search algorithms for subset selection. Additionally, subset selection by means of our optimization formulation succeeds when the number of candidate explanatory variables is small.","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":"60 1","pages":"321-336"},"PeriodicalIF":0.0,"publicationDate":"2017-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.15807/JORSJ.60.321","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46711867","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 37
A NOTE ON THE SQUARED SLACK VARIABLES TECHNIQUE FOR NONLINEAR OPTIMIZATION 关于非线性优化的平方松弛变量技术的注意事项
Journal of the Operations Research Society of Japan Pub Date : 2017-07-25 DOI: 10.15807/JORSJ.60.262
E. H. Fukuda, M. Fukushima
{"title":"A NOTE ON THE SQUARED SLACK VARIABLES TECHNIQUE FOR NONLINEAR OPTIMIZATION","authors":"E. H. Fukuda, M. Fukushima","doi":"10.15807/JORSJ.60.262","DOIUrl":"https://doi.org/10.15807/JORSJ.60.262","url":null,"abstract":"In constrained nonlinear optimization, the squared slack variables can be used to transform a problem with inequality constraints into a problem containing only equality constraints. This reformulation is usually not considered in the modern literature, mainly because of possible numerical instabilities. However, this argument only concerns the development of algorithms, and nothing stops us in using the strategy to understand the theory behind these optimization problems. In this note, we clarify the relation between the Karush-Kuhn-Tucker points of the original and the reformulated problems. In particular, we stress that the second-order sufficient condition is the key to establish their equivalence.","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":"60 1","pages":"262-270"},"PeriodicalIF":0.0,"publicationDate":"2017-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.15807/JORSJ.60.262","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48255663","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
EDITORIAL INTRODUCTION A SPECIAL ISSUE, PART 2, ON THE 60TH ANNIVERSARY OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN 日本运筹学学会成立60周年特刊（下）
Journal of the Operations Research Society of Japan Pub Date : 2017-07-25 DOI: 10.15807/jorsj.61.1
S. Mizuno, T. Takine
{"title":"EDITORIAL INTRODUCTION A SPECIAL ISSUE, PART 2, ON THE 60TH ANNIVERSARY OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN","authors":"S. Mizuno, T. Takine","doi":"10.15807/jorsj.61.1","DOIUrl":"https://doi.org/10.15807/jorsj.61.1","url":null,"abstract":"","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":"61 1","pages":"1-1"},"PeriodicalIF":0.0,"publicationDate":"2017-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.15807/jorsj.61.1","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49379056","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Geometric probability models to analyze strategies for finding a buried cable 用于分析寻找埋地电缆策略的几何概率模型
Journal of the Operations Research Society of Japan Pub Date : 2017-07-01 DOI: 10.15807/JORSJ.60.400
Ken-ichi Tanaka, Kana Shiina
{"title":"Geometric probability models to analyze strategies for finding a buried cable","authors":"Ken-ichi Tanaka, Kana Shiina","doi":"10.15807/JORSJ.60.400","DOIUrl":"https://doi.org/10.15807/JORSJ.60.400","url":null,"abstract":"Abstract Different strategies can be used to find a straight cable buried underground. The original problem considered by Faber et al. focused on a telephone company that wishes to dig a trench to locate a straight cable. The cable is known to pass within a given distance, a, from a marker erected above the putative location of the cable. Faber et al. showed that the shortest simply connected curve guaranteed to find the cable is a U-shaped curve whose length is about 18% less than that of a circular trench of radius a. This problem can be regarded as minimizing the maximum length that a trench digger must dig. In reality, once the cable is found, digging can stop. So far, however, no attempt has been made to evaluate the trench shape on characteristics other than the maximum trench length. In this paper, we present geometric probability models to analytically derive the distribution of trench length and calculate the expected value and variance for both the short-length (U-shaped) trench and a circular trench. Our main result is that the expected digging length is about 5% less for the circular trench than for the U-shaped trench.","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":"60 1","pages":"400-417"},"PeriodicalIF":0.0,"publicationDate":"2017-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.15807/JORSJ.60.400","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47032206","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
SEARCH GAMES ON A BROKEN WHEEL WITH TRAVELING AND SEARCH COSTS 在一个有旅行和搜索成本的破轮子上搜索游戏
Journal of the Operations Research Society of Japan Pub Date : 2017-07-01 DOI: 10.15807/JORSJ.60.379
V. Baston, K. Kikuta
{"title":"SEARCH GAMES ON A BROKEN WHEEL WITH TRAVELING AND SEARCH COSTS","authors":"V. Baston, K. Kikuta","doi":"10.15807/JORSJ.60.379","DOIUrl":"https://doi.org/10.15807/JORSJ.60.379","url":null,"abstract":"The authors analyse a search game involving an immobile hider and a searcher in which play takes place in discrete time on a network comprising a cycle together with a node 0 adjacent to a specified set of nodes in the cycle. The hider chooses a node of the cycle. Unaware of the hider’s choice, the searcher starts at the node 0 and, at each subsequent time instant, moves from the node he occupies to an adjacent node and decides whether to search it. Play terminates when the searcher is at the node chosen by the hider and searches there. The searcher incurs a cost of one in moving from a node to an adjacent one and a search cost depending on whether or not the node is in the specified set. The searcher wants to minimize the costs of finding the hider and the hider to maximize them. We obtain upper bounds for the value of this game for the cases when the specified set has no adjacent nodes and when it is an interval. We show that these upper bounds are the value of the game in a number of cases.","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":"60 1","pages":"379-392"},"PeriodicalIF":0.0,"publicationDate":"2017-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.15807/JORSJ.60.379","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44496421","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
EFFECTS OF A PLAYER'S AWARENESS OF INFORMATION ACQUISITION AND ABILITY TO CHANGE STRATEGY IN ATTRITION GAMES 消耗博弈中玩家信息获取意识与策略改变能力的影响
Journal of the Operations Research Society of Japan Pub Date : 2017-07-01 DOI: 10.15807/JORSJ.60.353
Ryusuke Hohzaki, Makoto Tanaka
{"title":"EFFECTS OF A PLAYER'S AWARENESS OF INFORMATION ACQUISITION AND ABILITY TO CHANGE STRATEGY IN ATTRITION GAMES","authors":"Ryusuke Hohzaki, Makoto Tanaka","doi":"10.15807/JORSJ.60.353","DOIUrl":"https://doi.org/10.15807/JORSJ.60.353","url":null,"abstract":"This paper deals with a two-person zero-sum (TPZS) attrition game on a network in which attackers depart from a start node and attempt to reach a destination node while defenders deploy to intercept the attackers. Both players incur some attrition due to con(cid:13)ict between them, but the payoff of the game is the number of surviving attackers reaching the destination. We generate a system of models categorized according to various scenarios of the player’s information acquisition (IA) about his opponent and derive linear programming formulations for the equilibria of the models. Comparing the equilibria, we evaluate the values of the situations around the IA in a comprehensive manner.","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":"60 1","pages":"353-378"},"PeriodicalIF":0.0,"publicationDate":"2017-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.15807/JORSJ.60.353","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44423683","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
An application of a theorem of alternatives to origami 折纸替代定理的应用
Journal of the Operations Research Society of Japan Pub Date : 2017-07-01 DOI: 10.15807/jorsj.60.393
H. Kawasaki
{"title":"An application of a theorem of alternatives to origami","authors":"H. Kawasaki","doi":"10.15807/jorsj.60.393","DOIUrl":"https://doi.org/10.15807/jorsj.60.393","url":null,"abstract":"Theorems of alternatives are useful mathematical tools in optimization. Their objects are pairs of linear systems. Folding a paper with a crease defines a linear inequality in R. So one gets convex polygons by folding a paper many times. This paper provides a new perspective of duality to origami mathematics. We show that Gale’s theorem of alternatives is useful for the study of twist fold.","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":"60 1","pages":"393-399"},"PeriodicalIF":0.0,"publicationDate":"2017-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.15807/jorsj.60.393","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48467542","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
HERGLOTZ-BOCHNER REPRESENTATION THEOREM VIA THEORY OF DISTRIBUTIONS 分布论中的HERGLOTZ-chner表示定理
Journal of the Operations Research Society of Japan Pub Date : 2017-04-20 DOI: 10.15807/JORSJ.60.122
T. Maruyama
{"title":"HERGLOTZ-BOCHNER REPRESENTATION THEOREM VIA THEORY OF DISTRIBUTIONS","authors":"T. Maruyama","doi":"10.15807/JORSJ.60.122","DOIUrl":"https://doi.org/10.15807/JORSJ.60.122","url":null,"abstract":"","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":"60 1","pages":"122-135"},"PeriodicalIF":0.0,"publicationDate":"2017-04-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.15807/JORSJ.60.122","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42107881","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
首页 上一页 下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信