• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2004 Fiscal Year Annual Research Report

デリバティブ価格計算のための超一様分布列の構成に関する研究

Research Project

Project/Area Number 13558046
Research InstitutionUniversity of Tsukuba

Principal Investigator

藤原 良叔  筑波大学, 大学院・システム情報工学研究科, 教授 (30165443)

Co-Investigator(Kenkyū-buntansha) 繆 いん  筑波大学, 大学院・システム情報工学研究科, 講師 (10302382)
岸本 一男  筑波大学, 大学院・システム情報工学研究科, 教授 (90136127)
神保 雅一  名古屋大学, 大学院・情報科学研究科, 教授 (50103049)
栗木 進二  大阪府立大学, 大学院・工学研究科, 助教授 (00167389)
手塚 集  日本IBM基礎研究所, 研究員
Keywords超一様分布列 / (T, M, S)-net / (T, S)-sequence / Teta-configuration / derandomization / i-binomial property / digital net / Difference set
Research Abstract

金融工学でオプション価格を計算する時,超多次元で積分をする必要がある.一般に次元が大きいのでモンテカルロ法による数値積分を行なう.普通疑似乱数を用いるが、普通の乱数を使うより組合せ的にバランスした乱数列を使う方が精度が格段に良くなることが理論的に証明されている.これを準モンテカルロ法といい,(t, m, s)-netあるいは(t, s)-sequenceと呼ばれる超一様分布列と呼ばれる組み合わせ的乱数列を使う。また各種の実験でもこの(t, m, s)-netや(t, s)-sequenceを使うと精度が高まることが認められている。
手塚はこの超一様分布列をDerandomizationすることによって,性質が変化することを示し,解析した.またいいパラメーターのみを探し出す方法を考察した。いいパラメーターが見つかってしまうと「ランダム性」が必要なくなる。またMersenne Twisterとよばれる周期の長い乱数発生手法の改良を試みた。
藤原,繆は超一様分布列と近い性質をもつ数列の研究をした.数列の自己相関が理論上の最小になる最適な数列を構成する研究をした.この数列は無線通信などへの応用もがある.また,光直交符号と呼ばれる符号も研究した.これは自己相関をできるだけ小さくする(0,1)-数列で超一様分布列の構成に密接な関係がある.
その他,神保,栗木らは数列の構成に書かせない組合せ的デザイン理論の基礎研究や応用の研究を行った.

  • Research Products

    (17 results)

All 2005 2004

All Journal Article (15 results) Book (2 results)

  • [Journal Article] Combinatorial constructions for optimal splitting authentication codes2005

    • Author(s)
      G.Ge, Y.Miao, L.Wang
    • Journal Title

      SIAM Journal on Discrete Mathematics (掲載予定)

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Further constructions for BIB designs with nested rows and columns.2005

    • Author(s)
      T.Hishida, M.Jimbo, M.Mishima, K.Ozawa, Y.Mutoh
    • Journal Title

      Ars Combinatoria (掲載予定)

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] On algorithms for searching a consistent set of shares in a threshold scheme and the related covering problem2005

    • Author(s)
      R.Tso, Y.Miao, E.Okamoto
    • Journal Title

      The Journal of Combinatorial Mathematics and Combinatorial Computing (掲載予定)

  • [Journal Article] ID-based series-parallel multisignature schemes for multi-messages from bilinear maps2005

    • Author(s)
      L.Wang, E.Okamoto, Y.Miao, T.Okamoto, H.Doi
    • Journal Title

      Proceedings of the International Workshop on Coding and Cryptography - WCC 2005 (掲載予定)

  • [Journal Article] Resolvable semi-balanced incomplete split-block designs2005

    • Author(s)
      Kuriki, S., Mejza, I., Jimbo, M., Mejza, S, Ozawa, K.
    • Journal Title

      Metrika (掲載予定)

  • [Journal Article] Constructions for rectangular designs2005

    • Author(s)
      Ozawa, K., Mishima, M., Kuriki, S, Jimbo, M.
    • Journal Title

      Utilitas Mathematica (掲載予定)

  • [Journal Article] Optimal frequency hopping sequences : a combinatorial approach2004

    • Author(s)
      R.Fuji-Hara, Y.Miao, M.Mishima
    • Journal Title

      IEEE Transactions on Information Theory 50

      Pages: 2408-2420

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] A new algorithm for searching a consistent set of shares in a threshold scheme with cheaters2004

    • Author(s)
      R.Tso, Y.Miao, E.Okamoto
    • Journal Title

      Lecture Notes in Computer Science 2971

      Pages: 377-385

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Improving the High-Dimensional Uniformity of Mersenne Twister2004

    • Author(s)
      S.Tezuka
    • Journal Title

      MCQMC June

      Pages: 47-47

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Derandomization of Randomized Quasi-Monte Carlo Integration2004

    • Author(s)
      S.Tezuka
    • Journal Title

      MCQMC June

      Pages: 33-33

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Concecutive positive detecable matrices and group testing for consecutive positives.2004

    • Author(s)
      M.Mueller, M.Jimbo
    • Journal Title

      Discrete Math. 279

      Pages: 369-381

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Erasure-Resilient Codes from Affine Spaces2004

    • Author(s)
      M.Mueller, M.Jimbo
    • Journal Title

      Discrete Applied Mathematics 143

      Pages: 292-297

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] A resolvable r×c grid-block packing and its application to DNA library screening.2004

    • Author(s)
      Y.Mutoh, M.Jimbo, H.L.Fu
    • Journal Title

      Taiwan Mathematical J 8

      Pages: 713-737

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Transformation-free proxy cryptosystems and their applications to electronic commerce2004

    • Author(s)
      L.Wang, Z.Cao, E.Okamoto, Y.Miao, T.Okamoto
    • Journal Title

      Proceedings of the Third International Conference on Information Security - Infosecu'04

      Pages: 92-98

  • [Journal Article] Incomplete split-plot designs generated by some resolvable balanced designs2004

    • Author(s)
      Ozawa, K., Mejza, S., Jimbo, M., Mejza, I, Kuriki, S.
    • Journal Title

      Statistics & Probability Letters 68

      Pages: 9-15

  • [Book] 暗号がわかる本2004

    • Author(s)
      神保雅一 監修
    • Total Pages
      254
    • Publisher
      オーム社
    • Description
      「研究成果報告書概要(和文)」より
  • [Book] 工学のためのデータサイエンス入門2004

    • Author(s)
      間瀬茂, 神保雅一, 鎌倉稔成, 金藤浩司
    • Total Pages
      254
    • Publisher
      数理工学社
    • Description
      「研究成果報告書概要(和文)」より

URL: 

Published: 2006-07-12   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi