プログラム
「確率最適化とその応用」（第11回）研究部会
開催日時：2024年5月25日（土曜日）午前9時55分から午後0時00分
開催場所：
ハイフレックス
対面：上智大学 四谷キャンパス2号館11階1130a室 経済学部会議室Ｂ
所在地住所：〒102－8554 東京都千代田区紀尾井町7-1
キャンパスマップ：
http://www.sophia.ac.jp/jpn/info/access/map/map_yotsuya
会場アクセス：JR中央線、東京メトロ丸ノ内線・南北線/四ッ谷駅 麹町口・赤坂口から徒歩5分
アクセスマップ：
http://www.sophia.ac.jp/jpn/info/access/accessguide/access_yotsuya
ご参加予定の方は、お手数ですが、開催準備の都合により、
対面、ZOOMのいずれの場合も、下記のFORMSアンケートにご回答くださいませ。
どうぞよろしくお願いいたします。
FORMSのアンケート先リンク：
https://forms.office.com/r/C5KkgM8WL0
ZOOMアクセス情報の取得：ZOOMでのご参加をご希望の方は、ご面倒をおかけいたしますが、
FORMSアンケートにご回答後、下記リンクからZOOM参加もご登録下さいませ。
ZOOMの事前登録リンク：
https://zoom.us/meeting/register/tJwtc-ipqTMuG9buursGa50upJGRNZ3Vvy3z
プログラム：（※現時点での内容のものです。随時更新いたします。）
[1]講演者：鈴木 陸斗(学生発表、神奈川大学大学院理学研究科理学専攻)
タイトル：ナップザック問題に対する数理最適化モデルと効率的な解法
概要：ナップサック問題は整数計画問題として定式化される。
動的計画法や分枝限定法という手法を用いることで効率的に求められる。
今回の発表は動的計画法と分枝限定法それぞれの最適解の導出アルゴリズムついて示す。
[2] 講演者：佐藤 公俊（神奈川大学工学部経営工学科）
タイトル：リセール市場を考慮したダイナミックプライシング
概要：スポーツやコンサート等において公式リセール市場の導入が進んでいる。
イベントに参加できないチケット購入者はリセール市場に出品することで安全かつ安心してチケットの売買が可能となる。
本研究では，1次市場における動的価格販売問題を確率動的計画法として定式化し，リセール市場の存在が1次市場の価格に与える影響を示す。
[3] 講演者： 詹 萍（江戸川大学メディアコミュニケーション学部情報文化学科）
タイトル：選好による割り当て問題の拡張と特徴付け（仮）
概要：本研究は、選好による割り当て問題に関して、各財の固定上限から（列モジュラ関数の制約下）
変動できるように拡張し、効率性（満足度）、公平性、耐戦略性（ナッシュ均衡）の割り当ての
メカニズムを、非アルゴリズム的な特徴付けや、貪欲算法との関連性などを示す。
[4]その他：今後の部会活動の連絡
以上です。
——
研究部会「確率最適化とその応用」
主査：來島 愛子（上智大学経済学部）
幹事：王 琦（長崎総合科学大学総合情報学部）
堀口 正之（神奈川大学理学部）