|
|
カーマーカ特許
ビ ジ ネ ス モ デ ル 特 許 の 事 例
(4)カーマーカ特許
Karmarkra's patent
弁理士 古谷栄男
Hideo Furutani, Patent Attorney
権利者など
日本特許 第２０３３０７３号
拒絶査定不服審判 平03-08842
特許無効審判 平09-02452
審決取消訴訟 平成11(行ケ)25
権利者 米国ＡＴＴ社（現在は、ルーセントテノロジーズに権利移転）
出願 １９８６年
特許の概要
線形計画法（Operations Research）の解法に関する特許である。発明者カーマーカおよびＡＴＴ社は、従来の解法よりも１００倍の速度で解を得ることができると発表し、話題を呼んだ。電話回線網の接続ルート決定に応用できるとされている。
事件の概要
審査の段階では、発明としての成立性がないとして拒絶された。しかし、拒絶査定不服審判において、審判官は、発明としての成立性を認め、特許すべきであるとの判断を下した（特公平５−６１６７２）。これに対し、東京工業大学教授の今野浩氏を含む７件の異議申し立てがなされたが、特許は維持された（平成８年）。さらに、無効審判も請求されたが、特許は有効であるとの審決が下された（平成１１年）。当該審決の取り消しを求める審決取消訴訟が提起されたが、権利者が権利を放棄したため、実質的な判断がなされずに事件は終了している。
米国においても、特許が成立している。
本件は、ビジネスモデル特許というよりは、アルゴリズム特許と呼ぶべきであろう。しかし、現在の米国におけるビジネスモデル特許の隆盛を予感させる特許という点において、興味深い。
CLAIMS
請求項１
１． 産業上又は技術上の資源についての割当の制約が多次元空間における凸ポリトープＰで表されそして割当コストが該多次元空間におけるコスト・ベクトルｃで表される線形計画法モデルについてメモリ中に記述されている該凸ポリトープと該コスト・ベクトルを参照して、
（１）該ポリトープの内部の位置にある資源割り当て開始ポイントＸcurrを選定し、
（２）該開始ポイントのアフアイン・スケーリングされたものが該ポリトープのアフアイン・スケーリングされたものＰ´において幾何的により中心化される又は厳密に実行可能であるようなアフアイン・スケーリングＤを決定し、
（３）該アフアイン・スケーリングされたポリトープに投影されたアフアイン・スケーリングされたコスト・ベクトルｃ~'に依存して決められた方向ｐに該開始ポイントを該ポリトープ内で進めた次のポイントｘnextを求め、そして
（４）該次のポイントが所定の評価基準に適合したとき、該次のポイントを最適資源割当を表すものとし、適合しないとき該次のポイントによって開始ポイントを更新して該（１）〜（３）の工程を繰り返すようなデジタルプロセッサを制御しており、
該ポリトープが制約式（Aｘ=b， L≦ｘ≦U ；Ａ’u≦ｃ ・・・［式１］）であり、該コスト・ベクトルが該資源割当ての最適化に関する目的関数
ｃ’ｘ；ｕTｂ ・・・［式２］）であるとき、Ａｘ＝ｂを制約条件とし
n
Σ ｍａｘ｛０，（Li‐xi），（xi―Ui）｝ ・・・［式３］
i=1
を最小化するフイジビリテイ・プロブレムを解くことにより該資源割当て開始ポイントが選定されており、
該アフアイン・スケーリングは対角スケール・マトリックスＤにより表され、該Ｄの第ｉ番目の対角要素は
Ｄii＝ｍｉｎ｛１，ｘｉcurr−Ｌｉ，Ｕｉ−ｘｉcurr｝ ・・・［式４］
であり、
該次の資源割当てを改良する際の方向ｐは、
ｐ＝−Ｄ｛Ｉ−（ＡＤ）T（ＡＤ2ＡT）-1ＡＤ｝Ｄｃ ・・・［式５］
で表され、ここでＩは単位マトリックスであり、
該次の資源割当ての値ｘnextは
ｘnext＝ｘcurr＋αｐ ・・・［式６］
で表され、そしてαは該次の資源割当てに関して決定された方向ｐにおける改良のステップの大きさであり
α＝βmin｛min｛（Li− xi）／pi｜pi＜０｝，
min｛（Ui− xi）／pi｜pi＞０｝｝
・・・［式７］
で表され、ここでβの値は１よりも小さいものである最適資源割当て方法。
REFERENCES
・今野浩「カーマーカ特許とソフトウエア」中公新書
本件特許に異議申し立てを行っている今野教授（応用数学）が、カーマーカ特許について著した著書。今野教授は、アルゴリズムに特許を与えることに反対する立場である。
・富田徹男「カーマーカ特許無効審判審決」
特許無効審判の審決の全文が公開されている。
・H14. 3. 5 東京高裁 平成11(行ケ)25 特許権 行政訴訟事件
NOTES
この資料は、'99夏〜'99年末にかけて行った講演の配付資料に、最新情報を加えて、加筆訂正したものです。下記の著作権表示さえしていただければ、複製して配布していただいて結構です（商業的用途を除く）。
(C)1999 HIDEO FURUTANI / furutani@furutani.co.jp
本文に戻る
|
