学士(工学), 山形大学

修士(工学), 筑波大学

博士(工学), 筑波大学

オークション理論、数理最適化、実験経済学

情報通信, 計算科学

人文・社会, 理論経済学

社会基盤（土木・建築・防災）, 安全工学

社会基盤（土木・建築・防災）, 社会システム工学

情報通信, 数理情報学

情報通信, 情報学基礎論

2015年11月01日 - 2020年09月30日
名古屋工業大学, プロジェクト准教授

2013年04月01日 - 2018年03月31日
電気通信大学大学院, システム情報工学研究科, 助教

2012年04月01日 - 2013年03月31日
日本学術振興会, 特別研究員(DC2)

2010年04月 - 2013年03月
筑波大学, 大学院システム情報工学研究科, 社会システム・マネジメント専攻

2001年04月07日 - 2004年03月31日
岩手県立黒沢尻北高等学校

2013年04月01日 - 2015年03月31日
編集幹事, 日本オペレーションズ・リサーチ学会論文誌編集委員, 学協会

受賞日 2022年03月
経営科学系研究部会連合協議会
SCTTMによるユーザ属性を考慮した潜在嗜好変化の時系列推定
令和3年度データ解析コンペティション成果報告会審査員特別賞, 富川雄斗;青柳和樹;寺崎海翔;佐々木極昇;羽田野湧太;荒木麻帆;伊藤尚紀;住谷祐太;高橋里司;岡本吉央
国内学会・会議・シンポジウム等の賞

受賞日 2018年07月
7th International Congress on Advanced Applied Informatics
An Acceleration Method for Equilibrium Solution Search in Multiple OD Selfish Routing Games
Best Student Paper Award, Guu Kofujita;Satoshi Takahashi
国際学会・会議・シンポジウム等の賞

受賞日 2008年03月
情報処理学会
情報処理学会学生奨励賞

受賞日 2007年
日本パーソナルコンピュータ利用技術学会
研究奨励賞

Pseudo Session-Based Recommendation with Hierarchical Embedding and Session Attributes.
Yuta Sumiya; Ryusei Numata; Satoshi Takahashi
DS, 掲載ページ 582-596, 出版日 2023年10月
研究論文（国際会議プロシーディングス）

SCTTMによるユーザ属性を考慮した潜在嗜好変化の時系列推定
住谷 祐太,富川 雄斗,伊藤 尚紀,高橋 里司
ラスト(シニア)オーサー, 日本オペレーションズ・リサーチ学会機関誌 オペレーションズ・リサーチ誌, 68巻, 2号, 掲載ページ 56-66, 出版日 2023年02月01日, 査読付, 招待, 国内誌
研究論文（学術雑誌）, 日本語

Pseudo session-based recommendation with hierarchical embedding and session attributes.
Yuta Sumiya; Ryusei Numata; Satoshi Takahashi
CoRR, abs/2306.10029巻, 出版日 2023年
研究論文（学術雑誌）

A Subject Experiment of an Approximate DGS Algorithm: Price Increment, Allocative Efficiency, and Sellersʼs Revenue
Yoichi Izunaga, Satoshi Takahashi, and Naoki Watanabe
2022 IEEE International Conference on Big Data (Big Data), IEEE, 1巻, 1号, 掲載ページ 3273-3280, 出版日 2022年12月, 査読付, 国内誌
研究論文（国際会議プロシーディングス）, 英語

Multi-objective Searching on Multimodal Transportation Networks.
Yuta Hatano; Satoshi Takahashi
IIAI-AAI-Winter, 掲載ページ 32-37, 出版日 2022年
研究論文（国際会議プロシーディングス）

An experimental study of VCG mechanism for multi-unit auctions: competing with machine bidders
Satoshi Takahashi; Yoichi Izunaga; Naoki Watanabe
Evolutionary and Institutional Economics Review, Springer Japan, 掲載ページ 1-27, 出版日 2021年02月07日, 査読付
研究論文（学術雑誌）, 英語

The Maximum k Weighted Distance-d Independent Set problem on interval graph
Yoshito Atsuta; Satoshi Takahashi
8th International Conference on Smart Computing and Artificial Intelligence and inclusion in the conference proceedings, IEEE CPS, 1巻, 1号, 掲載ページ 840-841, 出版日 2020年09月01日, 査読付
研究論文（国際会議プロシーディングス）, 英語

Tourists Movement Analysis Based on Entropies of Markov Process
Naohiro Ishii; Kazuya Odagiri; Hidekazu Iwamoto; Satoshi Takahashi; Tokuro Matsuo
8th International Conference on Smart Computing and Artificial Intelligence and inclusion in the conference proceedings, Springer, 1巻, 1号, 掲載ページ 573-584, 出版日 2020年09月01日, 査読付
研究論文（国際会議プロシーディングス）, 日本語

Pruning Algorithms for A Replicator Dynamics Method in Multiple OD Selfish Routing Games
G. Kofujita; S. Takahashi
International Journal of Smart Computing and Artificial Intelligence, IIAI, 3巻, 2号, 掲載ページ 40-56, 出版日 2019年11月19日, 査読付
研究論文（学術雑誌）, 英語

Descending auction model using mari considering the consumer market
Tomoki Morimoto; Satoshi Takahashi
Proc. of 32nd International Conference on Computer Applications in Industry and Engineering, 1巻, 1号, 掲載ページ 1-10, 出版日 2019年09月30日, 査読付
研究論文（国際会議プロシーディングス）, 英語

VCG mechanism for multi-unit auctions and appearance of information: a subject experiment
S. Takahashi; Y. Izunaga; N. Watanabe
Evolutionary and Institutional Economics Review, Springer Science and Business Media LLC, 16巻, 31号, 掲載ページ 1-18, 出版日 2019年07月24日, 査読付
研究論文（学術雑誌）, 英語

An Envy-free Pricing Algorithm for Multi Item Market with Covering Constraints
Hirofumi Mizuno; Satoshi Takahashi
proc. of 8th International Congress on Advanced Applied Informatics, 1巻, 1号, 掲載ページ In-Press-IN-Press, 出版日 2019年07月, 査読付
研究論文（国際会議プロシーディングス）, 英語

Approach to Problem of Minimizing Network Power Consumption Based on Robust Optimization
B.C. Das; S. Takahashi; E. Oki; M. Muramatsu
International Journal of Communication Systems, 32巻, 5号, 掲載ページ e3891, 出版日 2019年03月25日, 査読付
研究論文（学術雑誌）, 日本語

A 4-Approximation Algorithm for k-Prize Collecting Steiner Tree Problems
Y. Matsuda; S. Takahashi
Optimization Letters, Springer, 13巻, 2号, 掲載ページ 341-348, 出版日 2018年12月05日, 査読付
研究論文（学術雑誌）, 英語

An Acceleration Method for Equilibrium Solution Search in Multiple OD Selfish Routing Games
Guu Kofujita; Satoshi Takahashi
proc. of 7th International Congress on Advanced Applied Informatics, 1巻, 1号, 掲載ページ In-Press-IN-Press, 出版日 2018年07月, 査読付
研究論文（国際会議プロシーディングス）, 英語

Emergency logistics network design based on hub-and-spork network
Kanako Ojima; Satoshi Takahashi
Proc. of 3rd International Conference on Electric Vehicle, Smart Grid and Information Technology, 1巻, 1号, 掲載ページ 12-15, 出版日 2018年05月, 査読付
研究論文（国際会議プロシーディングス）, 英語

An Approximation Algorithm for Multi-unit Auctions: Numerical and Subject Experiments
S. Takahashi; Y. Izunaga; N. Watanabe
Operations Research and Decision, 28巻, 1号, 掲載ページ 95-115, 出版日 2018年04月13日, 査読付
研究論文（学術雑誌）, 英語

Improved Simulation Adjusting
K. Hoki; N. Araki; S. Takahashi; M. Muramatsu
ICGA journal, 39巻, 3-4号, 掲載ページ 195-204, 出版日 2018年03月09日, 査読付
研究論文（学術雑誌）, 英語

Revenue improvement mechanisms based on advertisement’s values and layouts
Satoshi Takahashi; Tokuro Matsuo
Advances in Intelligent Systems and Computing, Springer Verlag, 685巻, 掲載ページ 270-280, 出版日 2018年, 査読付, We study an advertisement transaction market which is considering a value of advertisement in addition to monetary value. This paper proposes a novel model for advertisement transactions which employs two stages auctions. To improve an advertisement value for advertisers, it is important to consider not only advertisement sizes and its allocations but also its combinations for the advertisers’ marketing strategies. The two stages auction aims to improve the advertisement value and seller’s revenue. The concept of our model is that the advertisers can consider own marketing strategies for the auction. The first auction winner can choose some preferred other advertisers to make a second auction, and also he/she can reject inconvenient advertisers. The first auction winner can consider the marketing strategy by making a convenient bidders set in the second auction.
研究論文（国際会議プロシーディングス）, 英語

Network Congestion Minimization Models Based on Robust Optimization
B.C. Das; S. Takahashi; M. Muramatsu; E. Oki
IEICE Trans. on Communication, 一般社団法人 電子情報通信学会, E101-B巻, 3号, 掲載ページ 772-784, 出版日 2018年, 査読付,

This paper introduces robust optimization models for minimization of the network congestion ratio that can handle the fluctuation in traffic demands between nodes. The simplest and widely used model to minimize the congestion ratio, called the pipe model, is based on precisely specified traffic demands. However, in practice, network operators are often unable to estimate exact traffic demands as they can fluctuate due to unpredictable factors. To overcome this weakness, we apply robust optimization to the problem of minimizing the network congestion ratio. First, we review existing models as robust counterparts of certain uncertainty sets. Then we consider robust optimization assuming ellipsoidal uncertainty sets, and derive a tractable optimization problem in the form of second-order cone programming (SOCP). Furthermore, we take uncertainty sets to be the intersection of ellipsoid and polyhedral sets, and considering the mirror subproblems inherent in the models, obtain tractable optimization problems, again in SOCP form. Compared to the previous model that assumes an error interval on each coordinate, our models have the advantage of being able to cope with the total amount of errors by setting a parameter that determines the volume of the ellipsoid. We perform numerical experiments to compare our SOCP models with the existing models which are formulated as linear programming problems. The results demonstrate the relevance of our models in terms of congestion ratio and computation time.

研究論文（学術雑誌）, 英語

A Human Subject Experiment for Online Mechanism in Dynamic Environment Auctions
Proc. of 6th International Congress on Advanced Applied Informatics, 1巻, 1号, 掲載ページ 919-922, 出版日 2017年07月, 査読付
研究論文（国際会議プロシーディングス）, 英語

A Dynamic Programming Method for A Reverse Auction Model in Service Choice Markets
Keita Tsuji; Satoshi Takahashi
Proc. of 6th International Congress on Advanced Applied Informatics, 1巻, 1号, 掲載ページ 1057-1058, 出版日 2017年07月, 査読付
研究論文（国際会議プロシーディングス）, 英語

Experiments for Online Mechanism in EV Charge Markets
Satoshi Takahashi
Proc. of 2nd International Conference on Electric Vehicle, Smart Grid, and Information Technology, 1巻, 1号, 掲載ページ 30-31, 出版日 2017年03月, 査読付
研究論文（国際会議プロシーディングス）, 英語

Pure Nash equilibria of competitive diffusion process on toroidal grid graphs
Yuki Sukenari; Kunihito Hoki; Satoshi Takahashi; Masakazu Muramatsu
DISCRETE APPLIED MATHEMATICS, ELSEVIER SCIENCE BV, 215巻, 掲載ページ 31-40, 出版日 2016年12月, 査読付, We consider a competitive diffusion process for two players on two-dimensional toroidal grid graphs. Pure Nash equilibria for the game are completely characterized; i.e., for arbitrary-sized toroidal grid graphs, we list all the initial positions that are pure Nash equilibria. (C) 2016 Elsevier B.V. All rights reserved.
研究論文（学術雑誌）, 英語

Goods sharing problems for emergency supply
Hirofumi Mizuno; Satoshi Takahashi
Proceedings - 2016 5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016, Institute of Electrical and Electronics Engineers Inc., 掲載ページ 1168-1173, 出版日 2016年08月31日, 査読付, According to national government white paper, about four hundred thousand people have used two thousand shelters at the Great East Japan Earthquake in 2011. In this white paper, almost shelters did not have enough relief goods for evacuees, and also transportation capacities of relief goods were not enough by fuel shortage. Since it is difficult to estimate how many evacuees will come to the shelter, we can consider that the necessary relief goods satisfaction of each shelter is not same. Furthermore, it is necessary to consume the relief goods efficiently under the disaster. In this paper, we propose a goods sharing model based on demand and priority of shelters, which considers multiple relief goods. Also we formulate this problem as a mathematical optimization problem based on vehicle routing problems. To evaluate our model, we investigate a computational experiment by using Chofu city (in Tokyo) data.
研究論文（国際会議プロシーディングス）, 英語

Fundamental Protocol of Electricity Power Trades in Smart Grid
Tokuro Matsuo; Satoshi Takahashi
1st International Conference on Electric Vehicle, Smart Grid, and Information Technology, 1巻, 1号, 掲載ページ 24-25, 出版日 2016年, 査読付
研究論文（国際会議プロシーディングス）, 英語

Optimal Strategy for Sellers in VCG based Electric Power Market
Satoshi Takahashi; Tokuro Matsuo
1st International Conference on Electric Vehicle, Smart Grid, and Information Technology, 1巻, 1号, 掲載ページ 28-29, 出版日 2016年, 査読付
研究論文（国際会議プロシーディングス）, 英語

A revenue improvement auction protocol for advertisement transactions
Satoshi Takahashi; Tokuro Matsuo
31st International Conference on Computers and Their Applications, 1巻, 1号, 掲載ページ In press-In Press, 出版日 2016年, 査読付
研究論文（国際会議プロシーディングス）, 英語

An agent based heuristics for large synchronized task allocation
S. Takahashi; T. Matsuo
Information Engineering Express, 1巻, 1号, 掲載ページ 29-36, 出版日 2015年, 査読付
研究論文（学術雑誌）, 英語

目標値が不明確な場合の近最適化アルゴリズム
稲田禎一; 高橋里司; 松尾徳朗
パーソナルコンピュータ利用技術学会論文誌, パーソナルコンピュータ利用技術学会論文誌編集委員会, 9巻, 1--2号, 掲載ページ 34-39, 出版日 2015年, 査読付
研究論文（学術雑誌）, 日本語

配合と特性の線形関係の次元解析
稲田禎一; 高橋里司; 松尾徳朗
パーソナルコンピュータ利用技術学会論文誌, パーソナルコンピュータ利用技術学会論文誌編集委員会, 9巻, 1--2号, 掲載ページ 28-33, 出版日 2015年, 査読付
研究論文（学術雑誌）, 日本語

特性の時間依存性を考慮した配合の数理設計
稲田禎一; 高橋里司; 松尾徳朗
パーソナルコンピュータ利用技術学会論文誌, パーソナルコンピュータ利用技術学会論文誌編集委員会, 9巻, 1--2号, 掲載ページ 21-27, 出版日 2015年, 査読付
研究論文（学術雑誌）, 日本語

An Evaluation Method for Similarity of Materials Combination
Satoshi Takahashi; Teiichi Inada; Tokuro Matsuo
28th International Conference on Computer Applications in Industry and Engineering, 1巻, 1号, 掲載ページ 217-220, 出版日 2015年, 査読付
研究論文（国際会議プロシーディングス）, 英語

An optimal ordering problem for juggling
Yusuke Sato; Satoshi Takahashi
2015 International Conference on Computer Application Technologies (CCATS), IEEE, 1巻, 1号, 掲載ページ 154-155, 出版日 2015年, 査読付, The juggling is a one of physical skills involving the manipulation of objects for recreation, entertainment, art, or sport. In our research, we focus on the toss juggling. Our research is a mathematical modeling for optimal ordering for toss juggling.
研究論文（国際会議プロシーディングス）, 英語

An optimal routing problem for attraction with a fast pass constraint
Kyohei Sakayori; Satoshi Takahashi
2015 International Conference on Computer Application Technologies (CCATS), IEEE, 1巻, 1号, 掲載ページ 156-157, 出版日 2015年, 査読付, There are some recommendation sites for many popular amusement parks. It is difficult for visitors to find the best way of moving about with enjoyment, excitement and relaxation. Our research is to model to find an optimal routing of amusement parks with fast pass constraint.
研究論文（国際会議プロシーディングス）, 英語

Revenue improvement mechanism based on advertisement’s values and layouts
Satoshi Takahashi; Tokuro Matsuo
International Workshop on Collective intelligence and crowd/social computing in The Tenth International Conference on Knowledge, Information and Creativity Support Systems, 1巻, 1号, 掲載ページ 248-256, 出版日 2015年, 査読付
研究論文（国際会議プロシーディングス）, 英語

New Trading Evaluation Mechanism on Incentive Design
T. Matsuo; K. Murakata; S. Takahashi
International Journal of Hybrid Information Technology, 7巻, 5号, 掲載ページ 213-224, 出版日 2014年, 査読付
研究論文（学術雑誌）, 英語

Power Efficient Virtual Machine Packing for Green Datacenter
Satoshi Takahashi; Atsuko Takefusa; Maiko Shigeno; Hidemoto Nakada; Tomohiro Kudoh; Akiko Yoshise
International Journal of Next-Generation Computing, 4巻, 2号, 掲載ページ 162-181, 出版日 2013年07月, 査読付
研究論文（学術雑誌）, 英語

An Approach to Co-Dependent Value Based Internet Advertisement Auction
S. Takahashi; T. Matsuo; R.Y. Lee
International Journal of Software Innovation, 1巻, 2号, 掲載ページ 1-15, 出版日 2013年, 査読付
研究論文（学術雑誌）, 英語

Advertisement Pricing and Layout Mechanism in GlobalAd
Satoshi TAKAHASHI; Tokuro MATSUO; Roger Y. LEE
Information Journal, 16巻, 2(B)号, 掲載ページ 1547-1554, 出版日 2013年, 査読付
研究論文（学術雑誌）, 英語

省電力化のためのマッチングに基づく仮想計算機パッキングアルゴリズム
高橋 里司; 竹房 あつ子; 繁野 麻衣子; 中田 秀基; 工藤 知宏; 吉瀬 章子
SACSIS2012論文集, 掲載ページ 333-340, 出版日 2012年05月, 査読付
日本語

Virtual Machine Packing Algorithms for Lower Power Consumption
Satoshi Takahashi; Atsuko Takefusa; Maiko Shigeno; Hidemoto Nakada; Tomohiro Kudoh; Akiko Yoshise
2012 SC COMPANION: HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS (SCC), IEEE, 掲載ページ 1517-+, 出版日 2012年, 査読付
研究論文（国際会議プロシーディングス）, 英語

隣接数に着目したハイパーグラフ上のコミュニティ抽出 (最適化手法の深化と広がり)
宮川, 裕幸; 繁野, 麻衣子; 高橋, 里司; 張, 明超
数理解析研究所講究録, 京都大学, 1773巻, 0号, 掲載ページ 121-131, 出版日 2012年01月
研究論文（大学，研究機関等紀要）, 日本語

Virtual Machine Packing Algorithms for Lower Power Consumption
Satoshi Takahashi; Atsuko Takefusa; Maiko Shigeno; Hidemoto Nakada; Tomohiro Kudoh; Akiko Yoshise
2012 IEEE 4TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING TECHNOLOGY AND SCIENCE (CLOUDCOM), IEEE, 掲載ページ 161-168, 出版日 2012年, 査読付, Virtual Machine(VM)-based flexible capacity management is an effective scheme to reduce total power consumption in the data centers. However, there remain the following issues, trade-off between power-saving and user experience, decision on VM packing plans within a feasible calculation time, and collision avoidance for multiple VM live migration processes. In order to resolve these issues, we propose two VM packing algorithms, a matching-based (MBA) and a greedy-type heuristic (GREEDY). MBA enables to decide an optimal plan in polynomial time, while GREEDY is an aggressive packing approach faster than MBA. We investigate the basic performance and the feasibility of proposed algorithms under both artificial and realistic simulation scenarios, respectively. The basic performance experiments show that the algorithms reduce total power consumption by between 18% and 50%, and MBA makes suitable VM packing plans within a feasible calculation time. The feasibility experiments show that the proposed algorithms are feasible to make packing plans for an actual supercomputer, and GREEDY has the advantage in power consumption, but MBA shows the better performance in user experience.
研究論文（国際会議プロシーディングス）, 英語

A Winner Determination Method on Global Ad Service: Model and Formulation
Satoshi Takahashi; Yuji Hashiura; Roger Y. Lee; Tokuro Matsuo
SOFTWARE AND NETWORK ENGINEERING, SPRINGER-VERLAG BERLIN, 413巻, 掲載ページ 67-+, 出版日 2012年, 査読付, The Global Ad is a system to be used when users apply to publish their advertisement on newspapers. The advertisement is registered and uploaded on database that can be viewed by advertising agency. In actual use by multiple users, the system needs to allocate advertising spaces on the newspaper and to calculate the cost to publish the advertisements. Also, the system need to solve a problem like a packing problem with publishing costs/bid value. To solve the problems, in this paper, we propose a winner determination method using 2-dimensional knapsack problem.
研究論文（国際会議プロシーディングス）, 英語

Effects of Computational Mechanism Design in User Evaluation System
T. Matsuo; K. Murakata; S. Takahashi
Proc. of the 11th International Conference on e-Learning, e-Business, Enterprise Information Systems, and e-Government, 掲載ページ 237-247, 出版日 2012年, 査読付
研究論文（国際会議プロシーディングス）, 英語

A Fundamental Modeling of Wireless Mesh Network for Emergency Communications
S. Takahashi; T. Matsuo
Proc. of the 11th International Conference on Wireless Networks, 掲載ページ 239-243, 出版日 2012年, 査読付
研究論文（国際会議プロシーディングス）, 英語

Reassuring Electronic Commerce Mechanism Design in User Evaluation System
S. Takahashi; K. Murakata; T. Matsuo
Proc. of the 27th International Conference on Computers and Their Applications, 掲載ページ 222-229, 出版日 2012年, 査読付
研究論文（国際会議プロシーディングス）, 英語

A decision method in B2B E-commerce model based on multi-items auction
Satoshi Takahashi; Tokuro Matsuo
Journal of Information Processing, 20巻, 3号, 掲載ページ 649-654, 出版日 2012年, 査読付, This paper proposes a new B2B electronic commerce model from bidding information in double auctions. In B2B electronic commerce, buyers try to purchase multiple items at the same time, since a buyer develops something products by using purchased items. Also suppliers have an incentive of making coalitions, since buyers want to purchase multiple items in the model. A mechanism designer has to consider an optimal mechanism which calculates an optimal matching between buyers and suppliers. To find an optimal matching is very hard, since a mechanism calculates all combinations between buyers and suppliers. Consequently, we propose a calculation method which has two steps
first the mechanism determines winners of buyers' side, second the mechanism determines coalitions and winners of suppliers by using the result of buyers' side. This paper also discusses the improved method with dynamical mechanism design by using the bidding information. Advantages of this paper are that each d eveloper can procure the components to develop a certain item and tasks are allocated to suppliers effectively. The previous result of auction data can be available to shorten the period of winner determinations. Contribution of this paper includes two parts. One is creating a mathematical model of procurement auction, which is able to apply to practical situation. The other is proposing dynamic mechanism for the procurement auction. © 2012 Information Processing Society of Japan.
研究論文（学術雑誌）, 英語

省電力化のためのマッチングに基づく仮想計算機パッキングアルゴリズム
高橋里司; 竹房あつ子; 繁野麻衣子; 中田秀基; 工藤知宏; 吉瀬章子
情報処理学会論文誌 コンピューティングシステム, IEEE, 5巻, 5号, 掲載ページ 1519-+, 出版日 2012年, 査読付
研究論文（国際会議プロシーディングス）, 英語

AN EFFICIENT TRADING MODEL FOR HYBRID TRADERS
Satoshi Takahashi; Tokuro Matsuo
APPLIED ARTIFICIAL INTELLIGENCE, TAYLOR & FRANCIS INC, 26巻, 8号, 掲載ページ 715-732, 出版日 2012年, 査読付, The Intelligent agent technology has been developing and makes a contribution to efficient trading of items. In this article, we define a hybrid trader as a type of new user who behaves as both the buyer and the seller. Also, we analyze the trading models and develop a trading mechanism. In the volume-discount trading scheme, hybrid traders form coalitions to purchase items, because a coalition has a greater budget for purchases than a single hybrid trader does. Therefore, we create an incentive for coalitions by using a side payment policy and propose a decision-making method for efficient side payment values. To analyze decisions about side payment value's, we consider two situations: one is a dynamic mechanism based on participation probability, and the other is a systematic mechanism based on the coalition's contribution. Also, in multiple-item trading, we discuss the strategy analyses.
研究論文（学術雑誌）, 英語

Effects of Value-Based Mechanism in Online Advertisement Auction
Yosuke Motoki; Satoshi Takahashi; Yoshihito Saito; Tokuro Matsuo
COMPUTER AND INFORMATION SCIENCE 2011, SPRINGER-VERLAG BERLIN, 364巻, 掲載ページ 179-+, 出版日 2011年, 査読付, In recent years, the listing service is widely used in search site such as Yahoo!, Google, and MSN. In the service, advertising fee and advertising order are decided by the auction that is called Generalized Second Price Auction (GSP) and the auction is actually employed in a lot of search service sites. There are a lot of researches on GSP in order to analyze and clarify its feature and advantages. However, in those researches, the advertisement is mutually independent. Additionally, the value of advertisement is not considered. In this paper, we propose a new mechanism based on GSP that is used in advertisement auctions. Each advertisement has some value, because users click the advertisement when it may be useful for them. We analyze the auctioneer's profit in comparison between normal GSP, normal VCG (Vickrey-Clarke-Groves Mechanism) and our proposed mechanism. The contribution of our research includes to clarify the features and advantages of advertisement auctions and effects to website owner's profit rate.
研究論文（国際会議プロシーディングス）, 英語

学務情報機構における多属性嗜好表明システムデザイン
橋浦悠二; 藤本貴之; 寺島賢紀; 高橋里司; 齋藤義人; 松尾徳朗
パーソナルコンピュータ利用技術学会論文誌, パーソナルコンピュータ利用技術学会編集委員会, 5巻, 1号, 掲載ページ 8-17, 出版日 2011年, 査読付
研究論文（学術雑誌）, 日本語

Approximation algorithms for a winner determination problem of single-item multi-unit auctions
S. Takahashi; M. Shigeno
JSIAM letters, 3巻, 掲載ページ 29-32, 出版日 2011年, 査読付
研究論文（学術雑誌）, 英語

Effective electronic advertisement auction system
Tokuro Matsuo; Satoshi Takahashi
Communications in Computer and Information Science, 266巻, 2号, 掲載ページ 169-178, 出版日 2011年, 査読付, A structure of the Internet advertisement is that the service providers decide order of placement of many advertisements and advertising fees by auctions when advertisers offer their promotions. It is known that Generalized Second Price Auction (GSP) mechanism is most efficient auction mechanism of the advertisement auction. Some searching sites employ GSP mechanism basically. There are a lot of researches on GSP in order to analyze and clarify its feature and advantages. However, these researches assume that traded advertisements are mutually independent. That is means that each advertisement does not influence other advertisements. Also these researches do not consider a value of advertisement, which means some criterions of a name value of a company, an effectiveness and an importance, that is dependently each other. This paper proposes a new advertisement auction mechanism based on GSP with considering the value of advertisement. We analyze the auctioneer's profit in comparison between normal GSP, normal VCG (Vickrey-Clarke-Groves Mechanism) and our proposed mechanism. The contribution of our research includes to clarify the features and advantages of advertisement auctions and effects to search service sites' profit rate. © 2011 Springer-Verlag.
研究論文（国際会議プロシーディングス）, 英語

An Effectiveness Analysis of Value-Based Mechanism in the Internet Advertisement Auction
Tokuro Matsuo; Satoshi Takahashi
COMMUNICATION AND NETWORKING, PT II, SPRINGER-VERLAG BERLIN, 266巻, 掲載ページ 169-+, 出版日 2011年, 査読付, A structure of the Internet advertisement is that the service providers decide order of placement of many advertisements and advertising fees by auctions when advertisers offer their promotions. It is known that Generalized Second Price Auction (GSP) mechanism is most efficient auction mechanism of the advertisement auction. Some searching sites employ GSP mechanism basically. There are a lot of researches on GSP in order to analyze and clarify its feature and advantages. However, these researches assume that traded advertisements are mutually independent. That is means that each advertisement does not influence other advertisements. Also these researches do not consider a value of advertisement, which means some criterions of a name value of a company, an effectiveness and an importance. that is dependently each other. This paper proposes a new advertisement auction mechanism based on GSP with considering the value of advertisement. We analyze the auctioneer's profit in comparison between normal GSP. normal VCG (Vickrey-Clarke-Groves Mechanism) and our proposed mechanism. The contribution of our research includes to clarify the features and advantages of advertisement auctions and effects to search service sites' profit rate.
研究論文（国際会議プロシーディングス）, 英語

Reassuring Electronic Commerce Mechanism based on User Evaluation Controlling
K. Murakata; S. Takahashi; T. Matsuo
International Journal of Computer and Information Science, 12巻, 2号, 掲載ページ 1-8, 出版日 2011年, 査読付
研究論文（学術雑誌）, 英語

最大密度部分集合問題と近似2分探索による解法
張明超; 高橋里司; 繁野麻衣子
日本オペレーションズ・リサーチ学会和文論文誌, 公益社団法人 日本オペレーションズ・リサーチ学会, 53巻, 掲載ページ 1-13, 出版日 2010年, 査読付, 本論文では,最大密度部分グラフ問題をセットシステム上に拡張した最大密度部分集合問題を扱う.まず,コミュニティ抽出において,セットシステムとグラフのモデルの違いを示し,最大密度部分集合問題を扱う意義を示す.そして,最大密度部分集合問題を解く近似2分探索法を用いた効率の良いアルゴリズムの提案をする.さらに,提案する近似2分探索アルゴリズムの他の問題への適用可能性についても議論する.
研究論文（学術雑誌）, 日本語

An agent simulation heuristics for snowplowing problems
S. Takahashi; T. Matsuo
Proc. of the 21st International Conference on System Engineering, 掲載ページ 159-161, 出版日 2010年, 査読付
研究論文（国際会議プロシーディングス）, 英語

An approach to multi-stage calculation method for multiple items B2B E-commerce
Satoshi Takahashi; Tokuro Matsuo
Proceedings - 9th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2010, 掲載ページ 317-322, 出版日 2010年, 査読付, This paper proposes a new B2B electronic commerce model by using bidding information in double auctions. In B2B electronic commerce, buyers try to purchase in multiple items at the same time, since a buyer develops something products by using purchased items. Also suppliers have an incentive of making coalitions, since buyers want to purchase in multiple items. A mechanism designer has to consider an optimal mechanism which calculates an optimal matching between buyers and suppliers. But to find an optimal matching is very hard, since a mechanism calculates all combinations between buyers and suppliers. Consequently, we propose a calculation method which has two steps, first a mechanism determines winners of buyers' side, then, determines coalitions and winners of suppliers by using the result of buyers' side. This paper also discusses the improved method with dynamical mechanism design by using the bidding information. The auction protocol trees are expressed by all possible results of auctions. The result of each auction is recorded and stored with bidding data and conditions for subsequent auctions. Advantages of this paper are that each developer can procure the components to develop a certain item and tasks are allocated to suppliers effectively. The previous result of auction data can be available to shorten the period of winner determinations. © 2010 IEEE.
研究論文（国際会議プロシーディングス）, 英語

A Coalition Structure-based Decision Method in B2B E-Commerce Model with Multiple-Items
S. Takahashi; T. Matsuo
New Trends in Agent-Based Complex Automated Negotiations, Studies in Computational Intelligence (T. Ito, M. Zhang, V. Robu, S. Fatima and T. Matsuo eds.), 383巻, 掲載ページ 99-109, 出版日 2010年, 査読付
研究論文（学術雑誌）, 英語

Community Extraction in Hypergraphs Based on Adjacent Numbers
Hiroyuki Miyagawa; Maiko Shigeno; Satoshi Takahashi; Mingchao Zhang
OPERATIONS RESEARCH AND ITS APPLICATIONS, WORLD PUBLISHING CORPORATION, 12巻, 掲載ページ 309-316, 出版日 2010年, 査読付, Community extraction plays an important role in network analysis. This paper discusses communities in hypergraphs. Since hypergraphs can represent multi-relational networks, they are important structures in many domains. In this study, the definition of communities based on the number of adjacent links/nodes is extended to a hypergraph. Four extended models are proposed. The adequacy of these models for hypergraph communities is investigated by using a hypergraph obtained from joint work relationships.
研究論文（国際会議プロシーディングス）, 英語

A virtual distributed computing system based on multi-steps task allocation
Satoshi Takahashi; Tokuro Matsuo
2010 IEEE International Conference on Information Reuse and Integration, IRI 2010, 掲載ページ 405-406, 出版日 2010年, 査読付, We propose a network based virtual distributed computing system and multi-steps task allocation method considered divided and integration of the problem. In this paper, we formulate a task allocation problem with complication condition and propose a multi-steps allocation method for speed-up. Also we discuss information integration particularly omputation result data. © 2010 IEEE.
研究論文（国際会議プロシーディングス）, 英語

A Trading Mechanism Based on Interpersonal Relationship in Agent-Based Electronic Commerce
Tokuro Matsuo; Takaaki Narabe; Yoshihito Saito; Satoshi Takahashi
NEW CHALLENGES IN COMPUTATIONAL COLLECTIVE INTELLIGENCE, SPRINGER, 244巻, 掲載ページ 291-302, 出版日 2009年, 査読付, Recently, electronic commerce has been increasing and is also a promising field of applied multiagent technology. In the automated electronic marketplace, agents can trade as buyers and sellers. Buyers and sellers agents evaluate each tradable item with each other, and buy/sell the item. Many electronic commerce sites provide high anonymity for sellers and buyers. Even though there is a special relationship between them such as friends in real world, they generally can not know their individual information in electronic commerce. In actual trade in real world, item's price is sometimes affected by the relationship between them. This paper focuses on the trading in which buyers and sellers have an asserted relationship such as colleague in a company. This paper analyzes items' values which is defined by items' prices and the relationships. Also, we propose a trading protocol including the relationship between sellers and buyers based on the analysis. In the protocol. first, the seller and the buyer evaluate the relationship. Then, the successful trader is determined based oil synthesis evaluations. Finally, the seller and successful buyers trade with each other in the calculated price. The Advantage of our protocol is that appropriate evaluations of trading partners can be obtained by various attributes based on Multi-Attribute Utility Theory.
研究論文（国際会議プロシーディングス）, 英語

Hierarchical Decision Support System based on Scenario analysis
S. Takahashi; T. Matsuo
International Journal of Electronics and Computer Science, 11巻, 1号, 掲載ページ 67-74, 出版日 2009年, 査読付
研究論文（学術雑誌）, 英語

A Cooperation Trading Method with Hybrid Traders
Satoshi Takahashi; Tokuro Matsuo
PRINCIPLES OF PRACTICE IN MULTI-AGENT SYSTEMS, SPRINGER-VERLAG BERLIN, 5925巻, 掲載ページ 608-+, 出版日 2009年, 査読付, We present a new trading scheme in e-commerce in which end-users behave both buyers and sellers. We define hybrid traders as new users, analyze their trading models. and develop a trading mechanism. In our trading scheme. hybrid traders forge coalition formations to put-chase items. since hybrid traders do not have enough money purchase extensive items. We create an incentive or coalitions using a side payment policy. We propose a side payment value decision mechanism based on the coalition's contribution. Also, in multiple-item trading, we discuss the strategy analyses.
研究論文（国際会議プロシーディングス）, 英語

An electronic economic mechanism based on interpersonal relationship
Takaaki Narabe; Yoshihito Saito; Satoshi Takahashi; Tokuro Matsuo
2009 IEEE Conference on Commerce and Enterprise Computing, CEC 2009, 掲載ページ 431-438, 出版日 2009年, 査読付, Recently, electronic commerce has been increasing. In the electronic marketplace, buyers and sellers evaluate each item with each other, and buy/sell the item. The history of trading are stored in the database and can be used it by traders in subsequent trading. Human relationships information of traders can also be stored by applying and change the database in the electronic commerce system. In actual trade in real world, item's price is sometimes affected by the relationship between them. This paper focuses on the trading in which buyers and sellers have an asserted relationship such as friend on the Internet. This paper analyzes items' values which is defined by items' prices and the relationships. Also, we propose a trading protocol including the relationship between sellers and buyers based on the analysis. In the protocol, first, the seller and the buyer evaluate the relationship. Then, the successful trader is determined based on synthesis evaluations. Finally, the seller and successful buyers trade with each other in the calculated price. The Advantage of our protocol is that appropriate evaluations of trading partners can be obtained by various attributes based on Multi-Attribute Utility Theory. © 2009 IEEE.
研究論文（国際会議プロシーディングス）, 英語

企業における危機管理教育のための支援システムの検討
高橋里司; 藤本貴之; 松尾徳朗
コンピュータ&エデュケーション, CIEC, 25巻, 掲載ページ 100-105, 出版日 2008年, 査読付, 本稿では，企業に所属する社員を対象とした新たな危機管理教育のための支援システムが具備すべき条件，ならびにシステムが実行する手続きに関して検討した。リスクを体系的に分類し，その発生原因について分析した。分析に基づいて，支援システムが具備すべき条件をあげ，それに基づいたシステムデザインの検討を行った。教育手法については，専門家と素人のリスク認知の乖離から，素人が行うリスク認知プロセスについて議論し，提案手法が認知プロセスに則したものであることを述べた。また，従来の社員教育の問題点を指摘し，双方向教育の必要性と効果について述べた。提案する支援システムを使用することによって危機管理教育を効果的に行うことができる。
研究論文（学術雑誌）, 日本語

A Cooperation Dealing Model of Hybrid Traders based on Volume Discount
S. Takahashi; T. Matsuo
Electronic Commerce: Theory and Practice (M. Yokoo, T. Ito, M. Zhang, J. Lee and T. Matsuo eds.), 1巻, 掲載ページ 100-112, 出版日 2008年, 査読付
研究論文（学術雑誌）, 英語

An Approach to Efficient Trading Model of Hybrid Traders Based on Volume Discount
Satoshi Takahashi; Tokuro Matsuo
NEW CHALLENGES IN APPLIED INTELLIGENCE TECHNOLOGIES, SPRINGER, 134巻, 掲載ページ 45-54, 出版日 2008年, 査読付, This paper proposes a new cooperation business model in which hybrid traders exist. We define hybrid traders as new traders on the Internet. Hybrid traders can become both buyers and sellers. We assume that hybrid traders do not have enough money. To buy items cheaply, hybrid traders cooperate with other traders. In regard to buying items, we consider a volume discount-based trading. We propose a mechanism in which trader cooperates, buys in a lot of goods, and increases own utility. Our mechanism adopts side payment to promote increasingly cooperation with traders. Cooperative traders commit participation based on a value of side payment. We extend mechanism which hybrid traders deal with multiple items. This mechanism shows new decision of side payment and proposer's strategy.
研究論文（国際会議プロシーディングス）, 英語

A formalization of quantity based double auction mechanism
Satoshi Takahashi
ICSENG 2008: INTERNATIONAL CONFERENCE ON SYSTEMS ENGINEERING, IEEE COMPUTER SOC, 掲載ページ 201-204, 出版日 2008年, 査読付, Auction researches are promising field of applied autonomous agent technologies. In this paper, we formalize a double auction, which uses non-linear value function including divides items trading. In this trading, the valuation of the item is decided by quantum of the trading. In this regard, we consider multiple situations, because buyers' and sellers' value functions are not uniquely decided. In this paper, we give some feature examples, and suggest an analysis method. To solve the discontinuous function problem, we propose supplementation presumption method.
研究論文（国際会議プロシーディングス）, 英語

Risk management education support system in company
Satoshi Takahashi; Muhammad Dzulqarnain; Takayuki Fujimoto; Tokuro Matsuo
PROCEEDINGS OF THE 2008 IEEE INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION, IEEE, 掲載ページ 137-+, 出版日 2008年, 査読付, In resent years, many companies engender fraudulences and affairs, and affront several crises. Such situations are defined as risks and are classified with some parts and hierarchies. Low-leveled risk does not relate with company, management directly, however, it sometimes develops the high-leveled risk, such as the company, bankruptcy, and the matter of controversy. Studies on risk management attract a high level of interest for company consultants and risk analyzers. It is important for a company to obtain a high level of efficiency, since bankruptcy, often occurs when a small problem develops into a crisis due to inefficient management. Our system detects low-level risks and reasons a high level it, which is very important. Further, in this paper, we propose a novel staff education system concerned with risks, which includes staff's tasks and duties. Staffs sometimes are not aware of learning issues in which they should study, about risks, because most of traditional learning methods for occupants are based on lectures and audiovisual aids. Our system provides appropriate information to enhance their consciousness of risk management on their operations.
研究論文（国際会議プロシーディングス）, 英語

Negotiation Process based on Hybrid Trader with Side Payment
S. Takahashi; T. Matsuo
Proc. of the first International Joint Conference on Knowledge Science, 掲載ページ 179-184, 出版日 2007年, 査読付
研究論文（国際会議プロシーディングス）, 英語

1-G-4 さまざまなグラフにおける情報拡散ゲームのナッシュ均衡に関する考察(学生セッション:意思決定)
櫻井 亮佑; 村松 正和; 高橋 里司; 保木 邦仁
公益社団法人日本オペレーションズ・リサーチ学会, 出版日 2015年03月26日, 日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集, 2015巻, 掲載ページ 144-145, 日本語, 110009981417, AN00351206

完全正値性の判定に関する数値実験 (最適化アルゴリズムの進展 : 理論・応用・実装)
田口 良典; 高橋 里司; 村松 正和
京都大学, 出版日 2015年01月, 数理解析研究所講究録, 1931巻, 掲載ページ 37-46, 日本語, 1880-2818, 110009881112, AN00061013

2-F-2 低ランク整数完全正値行列の判定について(連続最適化(3))
川瀬 弘樹; 村松 正和; 高橋 里司
公益社団法人日本オペレーションズ・リサーチ学会, 出版日 2014年03月06日, 日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集, 2014巻, 掲載ページ 236-237, 日本語, 110009830812, AN00351206

A Decision Method in B2B E-Commerce Model based on Multi-Items Auction
Satoshi Takahashi; Tokuro Matsuo
This paper proposes a new B2B electronic commerce model from bidding information in double auctions. In B2B electronic commerce, buyers try to purchase multiple items at the same time, since a buyer develops something products by using purchased items. Also suppliers have an incentive of making coalitions, since buyers want to purchase multiple items in the model. A mechanism designer has to consider an optimal mechanism which calculates an optimal matching between buyers and suppliers. To find an optimal matching is very hard, since a mechanism calculates all combinations between buyers and suppliers. Consequently, we propose a calculation method which has two steps; first the mechanism determines winners of buyers' side, second the mechanism determines coalitions and winners of suppliers by using the result of buyers' side. This paper also discusses the improved method with dynamical mechanism design by using the bidding information. Advantages of this paper are that each d eveloper can procure the components to develop a certain item and tasks are allocated to suppliers effectively. The previous result of auction data can be available to shorten the period of winner determinations. Contribution of this paper includes two parts. One is creating a mathematical model of procurement auction, which is able to apply to practical situation. The other is proposing dynamic mechanism for the procurement auction.------------------------------ This is a preprint of an article intended for publication Journal of Information Processing(JIP). This preprint should not be cited. This article should be cited as: Journal of Information Processing Vol.20(2012) No.3 (online) DOI http://dx.doi.org/10.2197/ipsjjip.20.649------------------------------This paper proposes a new B2B electronic commerce model from bidding information in double auctions. In B2B electronic commerce, buyers try to purchase multiple items at the same time, since a buyer develops something products by using purchased items. Also suppliers have an incentive of making coalitions, since buyers want to purchase multiple items in the model. A mechanism designer has to consider an optimal mechanism which calculates an optimal matching between buyers and suppliers. To find an optimal matching is very hard, since a mechanism calculates all combinations between buyers and suppliers. Consequently, we propose a calculation method which has two steps; first the mechanism determines winners of buyers' side, second the mechanism determines coalitions and winners of suppliers by using the result of buyers' side. This paper also discusses the improved method with dynamical mechanism design by using the bidding information. Advantages of this paper are that each d eveloper can procure the components to develop a certain item and tasks are allocated to suppliers effectively. The previous result of auction data can be available to shorten the period of winner determinations. Contribution of this paper includes two parts. One is creating a mathematical model of procurement auction, which is able to apply to practical situation. The other is proposing dynamic mechanism for the procurement auction.------------------------------ This is a preprint of an article intended for publication Journal of Information Processing(JIP). This preprint should not be cited. This article should be cited as: Journal of Information Processing Vol.20(2012) No.3 (online) DOI http://dx.doi.org/10.2197/ipsjjip.20.649------------------------------, 出版日 2012年05月15日, 情報処理学会論文誌, 53巻, 5号, 英語, 1882-7764, 110009423615, AN00116647

消費電力削減のための仮想計算機パッキング問題に対する解法
高橋里司; 竹房あつ子; 繁野麻衣子; 中田秀基; 工藤知宏; 吉瀬章子
出版日 2012年03月27日, 日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集, 2012巻, 掲載ページ 62-63, 日本語, 1883-1893, 201202291837832510

除雪車スケジューリング問題に対するエージェントシミュレーションヒューリスティック (第6回パーソナルコンピュータ利用技術学会全国大会)
高橋 里司; 松尾 徳朗
パーソナルコンピュータ利用技術学会, 出版日 2011年11月27日, パーソナルコンピュータ利用技術学会全国大会講演論文集, 6巻, 掲載ページ 53-56, 日本語, 1881-8005, 40019204979

階層的データベースに基づくシナリオ分析型意思決定支援手法
高橋 里司; 松尾 徳朗
パーソナルコンピュータ利用技術学会, 出版日 2010年11月28日, パーソナルコンピュータ利用技術学会全国大会講演論文集, 5巻, 掲載ページ 195-198, 日本語, 1881-8005, 40017437492

大規模タスク割当問題に対する協調的エージェントシミュレーション
高橋 里司; 松尾 徳朗
出版日 2010年11月26日, 電気学会研究会資料. IS, 情報システム研究会, 2010巻, 73号, 掲載ページ 35-39, 日本語, 10027632681, AA11471762

中小企業向けシナリオ分析に基づく意思決定支援手法
高橋 里司; 松尾 徳朗
出版日 2009年09月07日, 電気学会研究会資料. IS, 情報システム研究会, 2009巻, 55号, 掲載ページ 15-19, 日本語, 10026072585, AA11471762

F-030 入札情報を利用した複数財B2B取引モデル(人工知能・ゲーム,一般論文)
高橋 里司; 松尾 徳朗
FIT(電子情報通信学会・情報処理学会)運営委員会, 出版日 2009年08月20日, 情報科学技術フォーラム講演論文集, 8巻, 2号, 掲載ページ 457-458, 日本語, 110008100444, AA1242354X

組織のリスク管理支援のための分割計算手法について
高橋 里司; 伊達 浩; 波多野 紀彦; / 斎藤 義人; 小澤 潤; 松尾 徳朗; 松尾 徳朗
出版日 2008年03月13日, 全国大会講演論文集, 70巻, 掲載ページ 437-438, 日本語, 110006867755, AN00349328

複数財を扱うハイブリッドトレーダーの意思決定について
高橋 里司; 松尾 徳朗
出版日 2008年03月13日, 全国大会講演論文集, 70巻, 掲載ページ 257-258, 日本語, 110006865434, AN00349328

The Proceedings of 2015 International Conference on Computer Application Technologies
Satoshi Takahashi; Antoine Bossard; Yohei Shiraki; Toshiyuki Tanaka
その他, 英語, 共編者(共編著者), IEEE CPS, 出版日 2015年08月31日, ISBN 9781467382113

The Proceedings of 15th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing 2014
J. Y. Jo; S. Takahashi
学術書, 英語, 共編者(共編著者), IEEE CPS, 出版日 2014年06月30日

The Proceedings of 14th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing 2014
R.Y. Lee; S. Takahashi
学術書, 英語, 共編者(共編著者), IEEE CPS, 出版日 2013年07月02日

A Study of the Parking Lot Matching Problem
Mai Fujita; Satoshi Takahashi
口頭発表（一般）, 英語, International Symposium on Applied Information Technologies and Innovative Applications
発表日 2024年03月06日
開催期間 2024年03月06日- 2024年03月07日

Finding Feasible Crowdfunding Mechanism Using Duality Theory
Yuki Wakayama; Satoshi Takahashi
口頭発表（一般）, 英語, International Symposium on Applied Information Technologies and Innovative Applications
発表日 2024年03月06日
開催期間 2024年03月06日- 2024年03月07日

Social optimization
Satoshi Takahashi
口頭発表（基調）, 英語, International Forum on ICT Research Professionals 2023, 招待
発表日 2023年08月21日
開催期間 2023年08月21日- 2023年08月25日

Class selection problem in university using optimization problem
Hiroyuki Maruyama; Satoshi Takahashi; Tokuro Matsuo
口頭発表（一般）, 英語, 14th International Congress on Advanced Applied Informatics, 査読付
発表日 2023年07月13日
開催期間 2023年07月08日- 2023年07月13日

An Experimental Study of an Approximate DGS Auction
Satoshi Takahashi
口頭発表（招待・特別）, 英語, International Forum on Smart Systems and Service Management, 招待
発表日 2023年03月16日
開催期間 2023年03月15日- 2023年03月17日

Multi-objective Searching on Multimodal Transportation Networks
Yuta Hatano; Satoshi Takahashi
口頭発表（一般）, 英語, 13th International Congress on Advanced Applied Informatics, 査読付
発表日 2022年12月12日
開催期間 2022年12月12日- 2022年12月14日

Multi-objective Optimization for Multimodal Transport Problems
Satoshi Takahashi
口頭発表（招待・特別）, 英語, ISAAI2022, 招待, IIAI, Koriyama, Japan, 国際会議
発表日 2022年09月22日

社会最適化における理想と課題
高橋里司
口頭発表（招待・特別）, 日本語, 人間行動科学とサービス応用に関するシンポジウム, 招待, Research Team on Convention & Service studies, 東京都品川区, http://rtcss.org/pbl2022-symp/, 国内会議
発表日 2022年09月17日

Game theoretic and social optimization approach to traffic control and design
Satoshi Takahashi
口頭発表（招待・特別）, 日本語, International Symposium on Applied Informatics Innovations, 招待, 国内会議
発表日 2022年03月22日

あなたの強さは何番目？
高橋里司
公開講演，セミナー，チュートリアル，講習，講義等, 日本語, 社会システム分析シンポジウム, 招待, 東京都立産業技術大学院大学人工知能とサービス科学研究所
発表日 2022年03月05日

身近にできる最適化
高橋里司
公開講演，セミナー，チュートリアル，講習，講義等, 日本語, 応用最適化技術セミナー, 招待, 東京都立産業技術大学院大学人工知能とサービス科学研究所
発表日 2022年02月26日

Crowdfunding mechanism design based on duality theorem
口頭発表（招待・特別）, 英語, International Forum on Applied Information Technology and Social Informatics, 招待, 国際会議
発表日 2022年01月12日

国際会議における地域の魅力の提示と参加者の満足度向上
高橋里司
口頭発表（招待・特別）, 日本語, 第８回国際観光コンベンションシンポジウム, 招待, 東京都立産業技術大学院大学 人工知能とサービス科学研究所, 特定非営利活動法人 国際応用情報学研究機構（IIAI）, Research Team on Convention & Service studies（RTCSS）, 国内会議
発表日 2021年10月26日

Game theory approach to solve traffic congestion
Satoshi Takahashi
口頭発表（招待・特別）, 英語, AIIT / DCS-BINUS International Symposium On Decision Science And Consensus Formation, 招待, AIIT / DCS-BINUS, 国際会議
発表日 2021年02月14日

My approaches to traffic design
Satoshi Takahashi
口頭発表（招待・特別）, 英語, IIAI AIT 2020, 招待, 国際会議
発表日 2020年12月19日

Beat the traffic jam – computation and game theoretic approach-
Satoshi Takahashi
口頭発表（招待・特別）, 英語, IIAI International Applied Informatics Congress, 招待, 国際会議
発表日 2019年11月01日

Invited lecture in ICT Human Capital Development Program in South Asia Country
公開講演，セミナー，チュートリアル，講習，講義等, 英語, 招待, ICT Human Capital Development Program in South Asia Country, Walailak University in Nakhon Si Thammarat, Thailand
発表日 2018年03月13日

産業の中の数理最適化:組合せ最適化とその応用
高橋里司
口頭発表（招待・特別）, 日本語, 自動車技術会フォーラム「数学・数理科学の最近の進展に基づく自動車の制御・モデリングの新展開, 招待, 国内会議
発表日 2017年

世の中は計算しにくい -離散最適化と計算量理論のつながり-
高橋里司
口頭発表（招待・特別）, 日本語, 自動車技術会自動車制御とモデル研究専門委員会, 招待, 自動車技術会自動車制御とモデル研究専門委員会, 化学会館, 本チュートリアルでは，離散最適化の基礎から，世の中の様々な問題をモデル化する事例を紹介し，計算量理論と離散アルゴリズムについて解説を行う．, 国内会議
発表日 2016年10月11日

Invited lecture in ICT Human Capital Development Program in South Asia Country
Satoshi Takahashi
公開講演，セミナー，チュートリアル，講習，講義等, 英語, 招待, ICT Human Capital Development Program in South Asia Country, Bina Nusantara University in Jakarta, Indonesia
発表日 2016年04月28日

災害発生時における物資共有計画問題
水野博文; 高橋里司
口頭発表（一般）, 日本語, 日本オペレーションズ・リサーチ学会春季研究発表会, 日本オペレーションズ・リサーチ, 慶応義塾大学日吉キャンパス, 国内会議
発表日 2016年03月18日

広告価値と配置に基づくリベニュー改善
高橋里司
口頭発表（一般）, 日本語, 電気学会情報システム研究会, 電気学会情報システム研究会, 長崎, 国内会議
発表日 2015年09月11日

横断的研究によるオークションシステムの実用化
高橋里司
口頭発表（招待・特別）, 日本語, 文部科学省委託事業「数学協働プログラム」ワークショップ社会システムデザインのための数理と社会実装へのアプローチ, 招待, 九州大学 マス・フォア・インダストリ研究所, 九州大学 マス・フォア・インダストリ研究所, 国内会議
発表日 2015年02月11日

An optimal routing problem for attraction with a fast pass constraint
Satoshi Takahashi
ポスター発表, 英語, International Conference on Computer Application Technologies, 国際会議
発表日 2015年

An optimal ordering problem for juggling
Satoshi Takahashi
ポスター発表, 英語, International Conference on Computer Application Technologies, 国際会議
発表日 2015年

Social Optimization with Computational Methods
Satoshi Takahashi; Tokuro Matsuo
公開講演，セミナー，チュートリアル，講習，講義等, 英語, International Conference on Computers and Their Applications, 国際会議
発表日 2014年03月29日

Social Optimization with Computational Methods
Satoshi Takahashi; Tokuro Matsuo
公開講演，セミナー，チュートリアル，講習，講義等, 英語, International Conference on Computers and Their Applications, International Conference on Computers and Their Applications, 国際会議
発表日 2014年03月29日

ジャグリングにおける最適演技順序決定
佐藤優介; 高橋里司
口頭発表（一般）, 日本語, 第9回パーソナルコンピュータ利用技術学会全国大会, パーソナルコンピュータ利用技術学会, 国内会議
発表日 2014年

Mathematical Optimization Techniques in Algorithmic Social Design
S. Takahashi
公開講演，セミナー，チュートリアル，講習，講義等, 英語, SEITI meeting on Central Michigan University, 招待, Software Engineering and Information Technology Institute, Central Michigan University, 国際会議
発表日 2013年

GlobalAd: Online On-Demand Advertising - Material Handling Module
Vitesh C. SHAH; Satoshi TAKAHASHI; Tokuro MATSUO; Roger LEE
口頭発表（一般）, 英語, The 11th International Conference on Foundations of Computer Science
発表日 2012年

省電力化のためのマッチングに基づく仮想計算機パッキングアルゴリズム
高橋里司; 竹房あつ子; 繁野麻衣子; 中田秀基; 工藤知宏; 吉瀬章子
口頭発表（一般）, 日本語, 先進的計算基盤システムシンポジウム論文集,SACSIS2012 - 先進的計算基盤システムシンポジウム
発表日 2012年

消費電力削減のための仮想計算機パッキング問題に対する解法
高橋里司; 竹房あつ子; 繁野麻衣子; 中田秀基; 工藤知宏; 吉瀬章子
口頭発表（一般）, 日本語, 日本オペレーションズリサーチ学会春季研究発表会
発表日 2012年

Risk Management Support System for Organization
Satoshi Takahashi
口頭発表（招待・特別）, 英語, International Symposium on Applied Informatics
発表日 2011年

除雪車スケジューリング問題に対するエージェントシミュレーションヒューリスティック
高橋里司; 松尾徳朗
口頭発表（一般）, 日本語, 第6回JPCATS全国大会
発表日 2011年

従業員の勤務時間を平準化するシフトの作成
竹口哲平; 高橋里司; 岡田幸彦; 吉瀬章子
口頭発表（一般）, 日本語, 日本オペレーションズ・リサーチ学会秋季研究発表会
発表日 2011年

VCGメカニズムによるオークションの最適供給量に関する一考察
高橋里司; 繁野麻衣子
口頭発表（一般）, 英語, 日本オペレーションズ・リサーチ学会秋季研究発表会
発表日 2011年

隣接数に着目したハイパーグラフ上のコミュニティ抽出
高橋里司; 宮川裕幸; 繁野麻衣子; 張明超
口頭発表（一般）, 英語, 京都大学数理解析研究所研究集会-最適化手法の深化と広がり-
発表日 2011年

階層的データベースに基づくシナリオ分析型意思決定支援手法
高橋里司; 松尾徳朗
口頭発表（一般）, 日本語, 第5回JPCATS全国大会
発表日 2010年

大規模タスク割当て問題に対する協調的エージェントシミュレーション
高橋里司; 松尾徳朗
口頭発表（一般）, 日本語, 電気学会情報システム研究会
発表日 2010年

単一財複数ユニットオークションの勝者決定問題に対する高速近似解法
高橋里司
口頭発表（一般）, 日本語, 日本応用数理学会 2010年 研究部会 連合発表会，離散システム研究会
発表日 2010年

An Algorithm for a Maximum Density Subset Problem based on Approximate Binary Search
Satoshi TAKAHASHI; Mingchao ZHANG; Maiko SHIGENO
口頭発表（一般）, 英語, 20th International Symposium on Mathematical Programming
発表日 2009年

単一財複数ユニットオークションの勝者決定問題に対する高速近似解法
高橋里司
口頭発表（招待・特別）, 日本語, 制度・政策デザインワークショップ
発表日 2009年

中小企業向けシナリオ分析に基づく意思決定支援手法
高橋里司; 松尾徳朗
口頭発表（一般）, 日本語, 電気学会情報システム研究会
発表日 2009年

入札情報を利用した複数財B2B取引モデル
高橋里司; 松尾徳朗
口頭発表（一般）, 日本語, 情報技術フォーラム(FIT2009)
発表日 2009年

企業におけるリスクマネジメント支援システム
高橋里司; 藤本貴之; 松尾徳朗
口頭発表（一般）, 日本語, インタラクティブ2009
発表日 2009年

複数財を扱うハイブリッドトレーダーの意思決定について
高橋里司; 松尾徳朗
口頭発表（一般）, 日本語, 第７０回情報処理学会全国大会
発表日 2008年

組織におけるリスク管理教育支援システム
高橋里司; Muhammad Dzulqarnain; 藤本貴之; 松尾徳朗
口頭発表（一般）, 日本語, 電子情報通信学会教育工学研究会
発表日 2008年

組織のリスク管理支援のための分割計算手法について
高橋里司; 松尾徳朗; Muhammad Dzulqarnain; 伊達浩; 波多野紀彦; 齋藤義人; 小澤潤
口頭発表（一般）, 日本語, 第７０回情報処理学会全国大会
発表日 2008年

組織におけるリスク管理のための簡易計算手法の提案
高橋里司; Muhammad Dzulqarnain; 松尾徳朗
口頭発表（一般）, 日本語, 第2回JPCATS全国大会
発表日 2007年

オペレーションズリサーチ
2023年04月 - 現在
成蹊大学

大学院技術英語
The University of Electro-Communications

大学院技術英語
電気通信大学

離散数学
The University of Electro-Communications

離散数学
電気通信大学

コンピュータサイエンス実験第二
The University of Electro-Communications

情報数理工学実験第二
電気通信大学

コンピュータサイエンス実験第二
電気通信大学

コンピュータサイエンス実験第二
電気通信大学

情報数理工学実験第二
The University of Electro-Communications

情報数理工学実験第二
電気通信大学

情報領域演習第一
電気通信大学

情報数理工学実験第一
電気通信大学

Mathematical Models in Games
The University of Electro-Communications

ゲームの数理
電気通信大学

情報領域演習第一
The University of Electro-Communications

情報領域演習第一
電気通信大学

情報・通信演習２
電気通信大学

情報・通信演習２
電気通信大学

情報領域演習第二
電気通信大学

情報領域演習第二
電気通信大学

情報・通信演習１
電気通信大学

情報・通信演習１
電気通信大学

情報工学工房
The University of Electro-Communications

情報工学工房
電気通信大学

情報工学工房
電気通信大学

情報・通信工学演習１
The University of Electro-Communications

コンピュータサイエンス実験第一
電気通信大学

総合コミュニケーション科学
電気通信大学

総合コミュニケーション科学
電気通信大学

情報・通信工学演習２
電気通信大学

情報・通信工学演習２
電気通信大学

情報工学演習第二
電気通信大学

情報工学演習第二
電気通信大学

情報・通信工学演習１
電気通信大学

情報・通信工学演習１
電気通信大学

情報数理工学実験第一
The University of Electro-Communications

情報数理工学実験第一
電気通信大学

コンピュータサイエンス実験第一
The University of Electro-Communications

コンピュータサイエンス実験第一
電気通信大学

情報処理学会

日本オペレーションズリサーチ学会

日本応用数理学会

ACM

ACIS

経路選択ゲームを用いた交通渋滞の定量評価と交通施策基盤の整備
高橋里司
交通渋滞において，交通網全体の混雑度を測ることは交通政策立案上重要である.その上で，混雑の適切な分散により混雑の緩和を実現する施 策が必要である.この問題の解決のために，混雑の均衡状態を分析する利己的経路選択ゲームによるモデル化を用いた分析や，公共政策のため のインセンティブ設計などを行う必要がある.本研究の目的は，(1)利己的経路選択ゲームを現実の交通をモデル化できるように拡張し，(2)そ の均衡状態を効率よく計算できるアルゴリズムを開発し，(3)適切な交通政策を立案できる機構を構築することである.
研究期間 2020年04月01日 - 2025年03月31日

面削減法を用いた錐線形計画の双対理論と誤差解析
村松 正和; 高橋 里司
日本学術振興会, 科学研究費助成事業, 電気通信大学, 基盤研究(C), 大きな成果は２つある。１つは多面錐を含む非線形錐に関して、Facial Reduction Algorithm (FRA) の反復回数の上限が多面錐には依存しないことを示したことである。もう１つはChubanov が提案した、射影とスケーリングを用いて同次 LP の許容解を求める２種類の多項式アルゴリズムを１つは対称錐計画へ、もう１つは半無限計画へと拡張したことである。後者のアルゴリズムは、許容領域の「体積」を条件数として反復回数を評価する。特に条件数がゼロの場合は本プロジェクトのメインテーマであるFRAを適用すべき状態となっており、関連があることがわかった。, 17K00031
研究期間 2017年04月01日 - 2021年03月31日

産業における人工知能の応用研究
open DNA, 研究助成
研究期間 2020年01月20日

英語教育アプリケーションの評価とデータ分析
高橋里司
（株）ＯｐｅｎＤＮＡ, 研究助成
研究期間 2019年12月27日

観光産業に対する数理工学の応用に関する研究
株式会社JBE
研究期間 2019年08月19日

電子市場における取引者信頼度向上を実現する自動制度設計機構の開発
松尾徳朗
研究期間 2015年04月01日 - 2019年03月31日

産業における人工知能の応用研究
open DNA, 研究助成
研究期間 2018年06月01日

実用的オークションシステム構築の理論及び実験的発展
高橋里司
研究代表者
研究期間 2014年04月01日 - 2016年03月31日

実問題への適応能力のあるネットワーク最適化アルゴリズムと構造解析手法の発展的展開
繁野麻衣子
研究期間 2013年04月01日 - 2016年03月31日

出張講義
出演, 東京都立上野高等学校, 出前授業
2023年09月20日 - 2023年09月20日

14th International Congress on Advanced Applied Informatics
学会・研究会等, 企画立案・運営等, 14th International Institute of Advanced Applied Informatics, 実施期間 2023年07月08日 - 2023年07月13日

奨学寄付金(1,000,000円)
2019年 - 2019年

奨学寄付金(700,000)
2018年 - 2018年