WEKO3
アイテム
ゼロからはじめるアルゴリズム：最初に考えること：何を行うのか
https://ipsj.ixsq.nii.ac.jp/records/204906
https://ipsj.ixsq.nii.ac.jp/records/2049068d1af106-1b31-43a4-bfb7-90cfeccd1123
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MGN610717.pdf (870.0 kB)
|
Copyright (c) 2020 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Magazine(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2020-06-15 | |||||||
| タイトル | ||||||||
| タイトル | ゼロからはじめるアルゴリズム：最初に考えること：何を行うのか | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Algorithm Starting from Scratch：What to Solve? | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 連載 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | article | |||||||
| 著者所属 | ||||||||
| 工学院大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Kogakuin Univ. | ||||||||
| 著者名 |
真鍋, 義文
× 真鍋, 義文
|
|||||||
| 著者名(英) |
MANABE, Yoshifumi
× MANABE, Yoshifumi
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | アルゴリズムに関する基礎からの解説の初回として，目標設定の重要性について解説を行う．アルゴリズムが達成するべき目標の設定が正しくない場合には，その目標のもとに考案したアルゴリズムの実行結果が望ましくない場合があることを，ケーキ分割問題を例として示す．ケーキ分割アルゴリズムの達成するべき目標として無羨望が考えられている．しかし無羨望だけでは真に公平な分割ができないことを例をあげて示す．真に公平な分割のためには，無羨望のほか，アルゴリズム内の役割に関する羨望もないことも目標に追加する必要があることを示す．目標が異なるとアルゴリズムも違ってくることを，2者の分割アルゴリズムで示す． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116625 | |||||||
| 書誌情報 |
情報処理 巻 61, 号 7, p. 744-747, 発行日 2020-06-15 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
