(57)【要約】【課題】シングルプライスオークション方式に基づく約定計算を前提として、計算時間を抑制しつつ、社会的便益をより拡大させることが可能な電力取引市場約定計算装置、電力取引市場約定計算方法、および電力取引市場約定計算プログラムを提供すること。【解決手段】電力取引市場約定計算装置２は、すべての売りブロック入札が約定したと仮定し当該すべての売りブロック入札を含めて約定計算をしたときの約定価格（Ｐlow）、およびすべての売りブロック入札を含めずに約定計算をしたときの約定価格（Ｐhigh）を計算する約定計算実行部３２ａと、（入札価格）＞（Ｐhighの平均値）を満たす売りブロック入札を約定しないことが確定した除外確定グループに追加し、（入札価格）≦（Ｐlowの平均値）を満たす売りブロック入札を約定することが確定した約定確定グループに追加するブロック入札約定可否判定部３２ｂとを備える。【選択図】図６
2015001975.tif 000002
【特許請求の範囲】
【請求項１】
取引時間帯が取引時間単位で複数個の取引枠に分割され、各取引枠で売買される電力がそれぞれ１個の商品とみなされて各商品への売り入札である売りスポット入札および買い入札である買いスポット入札が可能であるとともに、連続する複数個の商品への一括した売り入札である売りブロック入札が可能な電力取引市場における取引の約定計算をするための電力取引市場約定計算装置であって、
前記取引時間帯におけるすべての売りブロック入札を、約定することが確定も約定しないことが確定もしていない売りブロック入札である浮遊ブロック入札とした後、すべての浮遊ブロック入札が約定すると仮定してシングルプライスオークション方式で約定計算をしたときの約定価格である最安約定価格および前記すべての浮遊ブロック入札が約定しないと仮定してシングルプライスオークション方式で約定計算をしたときの約定価格である最高約定価格を前記取引枠ごとに計算する約定計算実行部と、
この約定計算実行部から出力される前記最安約定価格および前記最高約定価格を用いて、入札価格が入札時間帯における前記最高約定価格の平均値よりも大きい浮遊ブロック入札を、約定しないことが確定した売りブロック入札である除外確定ブロック入札とし、入札価格が入札時間帯における前記最安約定価格の平均値以下の浮遊ブロック入札を、約定することが確定した売りブロック入札である約定確定ブロック入札とする約定可否判定処理を実施するブロック入札約定可否判定部とを備えた電力取引市場約定計算装置。
【請求項２】
前記約定計算実行部は、前記約定可否判定処理により新たに浮遊ブロック入札が前記約定確定ブロック入札または前記除外確定ブロック入札とされた場合には、残りのすべての浮遊ブロック入札が約定すると仮定してシングルプライスオークション方式で約定計算をしたときの約定価格で前記最安約定価格を更新し、前記残りのすべての浮遊ブロック入札が約定しないと仮定してシングルプライスオークション方式で約定計算をしたときの約定価格で前記最高約定価格を更新する約定価格更新処理を実施し、
前記ブロック入札約定可否判定部は、更新された前記最安約定価格および前記最高約定価格を用いて、前記約定可否判定処理を実施することを特徴とする請求項１に記載の電力取引市場約定計算装置。
【請求項３】
前記約定計算実行部は、新たに前記約定確定ブロック入札または前記除外確定ブロック入札とされた浮遊ブロック入札が占めていた各取引枠についてのみ、前記約定価格更新処理を実施することを特徴とする請求項２に記載の電力取引市場約定計算装置。
【請求項４】
前記約定可否判定処理により新たに浮遊ブロック入札が前記約定確定ブロック入札または前記除外確定ブロック入札とされる限りは、前記約定計算実行部による前記約定価格更新処理および前記ブロック入札約定可否判定部による前記約定可否判定処理を繰り返し実施するものであることを特徴とする請求項２または３に記載の電力取引市場約定計算装置。
【請求項５】
前記ブロック入札約定可否判定部は、前記約定可否判定処理により新たに前記約定確定ブロック入札または前記除外確定ブロック入札とされた浮遊ブロック入札がなく、かつ、浮遊ブロック入札が残っている場合には、当該浮遊ブロック入札のうちの一つを除外確定ブロック入札とし、
前記約定計算実行部は、残りのすべての浮遊ブロック入札が約定すると仮定してシングルプライスオークション方式で約定計算をしたときの約定価格で前記最安約定価格を更新し、
前記ブロック入札約定可否判定部は、更新された前記最安約定価格を用いて、前記約定可否判定処理を実施することを特徴とする請求項４に記載の電力取引市場約定計算装置。
【請求項６】
前記約定計算実行部は、新たに除外確定とされた浮遊ブロック入札が占めていた各取引枠についてのみ、前記最安約定価格を更新することを特徴とする請求項５に記載の電力取引市場約定計算装置。
【請求項７】
前記ブロック入札約定可否判定部は、前記浮遊ブロック入札のうちの一つを除外確定ブロック入札とする際に、ａ＝（入札時間帯における前記最高約定価格の平均値）−（入札価格）、ｂ＝（入札価格）−（入札時間帯における前記最安約定価格の平均値）としたときに、ａ／ｂを最小にする浮遊ブロック入札を選択して前記除外確定ブロック入札とすることを特徴とする請求項５または６に記載の電力取引市場約定計算装置。
【請求項８】
前記ブロック入札約定可否判定部は、ａ／ｂが等しい浮遊ブロック入札が複数個存在するときは、入札時間帯における総入札量を最小にする浮遊ブロック入札を選択して前記除外確定ブロック入札とすることを特徴とする請求項７に記載の電力取引市場約定計算装置。
【請求項９】
前記約定計算実行部は、前記最安約定価格の計算または更新をする際の約定計算において、約定計算に含める前記売りブロック入札の入札量の和が買いスポット入札の入札量の和よりも大きくなる取引枠がある場合には、当該取引枠について、前記最安約定価格の計算または更新後の値を０とし、前記最高約定価格の計算または更新をする際の約定計算において、約定計算に含める前記売りブロック入札の入札量の和が買いスポット入札の入札量の和よりも大きくなる取引枠がある場合には、当該取引枠について、前記最高約定価格の計算または更新後の値を０とすることを特徴とする請求項５〜８のいずれか１項に記載の電力取引市場約定計算装置。
【請求項１０】
前記ブロック入札約定可否判定部は、前記約定可否判定処理により新たに前記約定確定ブロック入札または前記除外確定ブロック入札とされた浮遊ブロック入札がなく、かつ、浮遊ブロック入札が残っていない場合には、前記約定確定ブロック入札ごとに、その入札時間帯内に前記最安約定価格または前記最高約定価格が０の取引枠が存在するか否かを判定し、その入札時間帯内に前記最安約定価格または前記最高約定価格が０の取引枠が存在する約定確定ブロック入札が存在する場合には、当該約定確定ブロック入札のうちの一つを除外確定ブロック入札とし、
前記約定計算実行部は、前記約定確定ブロック入札を含めてシングルプライスオークション方式で約定計算をしたときの約定価格で前記最安約定価格を更新し、
前記ブロック入札約定可否判定部は、更新された前記最安約定価格を用いて、前記約定可否判定処理を実施することを特徴とする請求項９に記載の電力取引市場約定計算装置。
【請求項１１】
前記ブロック入札約定可否判定部は、前記約定確定ブロック入札のうちの一つを除外確定ブロック入札とする際に、ａ＝（入札時間帯における前記最高約定価格の平均値）−（入札価格）を最小にする約定確定ブロック入札を選択して前記除外確定ブロック入札とすることを特徴とする請求項１０に記載の電力取引市場約定計算装置。
【請求項１２】
前記ブロック入札約定可否判定部は、ａが等しい浮遊ブロック入札が複数個存在するときは、入札時間帯における総入札量を最小にする約定確定ブロック入札を選択して前記除外確定ブロック入札とすることを特徴とする請求項１１に記載の電力取引市場約定計算装置。
【請求項１３】
前記約定計算実行部は、前記約定可否判定処理により新たに浮遊ブロック入札が前記除外確定ブロック入札または前記約定確定ブロック入札とされた場合において、当該浮遊ブロック入札が占めていた取引枠にいずれの浮遊ブロック入札によっても占められていない取引枠が存在するときには、当該取引枠について、前記約定価格更新処理により、更新後の前記最安約定価格または前記最高約定価格として与えられる約定価格、約定量、および前記スポット入札の約定成否を約定結果として求めることを特徴とする請求項２〜１２のいずれか１項に記載の電力取引市場約定計算装置。
【請求項１４】
前記約定計算実行部は、前記約定可否判定処理により新たに前記約定確定ブロック入札または前記除外確定ブロック入札とされた浮遊ブロック入札がなく、かつ、浮遊ブロック入札が残っている場合には、残りの浮遊ブロック入札の約定成否の組合せのすべてについてそれぞれシングルプライスオークション方式で約定計算を実行し、これらの組合せのうち、計算結果が約定成否の仮定と矛盾せず、かつ、社会的便益が最大となるものを約定結果とすることを特徴とする請求項５または６に記載の電力取引市場約定計算装置。
【請求項１５】
前記売りブロック入札は、その入札量が前記取引時間単位ごとに指定可能であり、
前記入札時間帯における前記最高約定価格の平均値は、前記取引時間単位ごとの入札量で重み付けした加重平均値であり、
前記入札時間帯における前記最安約定価格の平均値は、前記取引時間単位ごとの入札量で重み付けした加重平均値であることを特徴とする請求項１〜１４のいずれか１項に記載の電力取引市場約定計算装置。
【請求項１６】
前記約定計算実行部は、約定すると仮定した浮遊ブロック入札および約定確定ブロック入札をそれぞれすべてのスポット入札の入札価格よりも低い任意の価格の入札とみなしてシングルプライスオークション方式で約定計算をすることを特徴とする請求項１〜１５のいずれか１項に記載の電力取引市場約定計算装置。
【請求項１７】
取引時間帯が取引時間単位で複数個の取引枠に分割され、各取引枠で売買される電力がそれぞれ１個の商品とみなされて各商品への売り入札である売りスポット入札および買い入札である買いスポット入札が可能であるとともに、連続する複数個の商品への一括した買い入札である買いブロック入札が可能な電力取引市場における取引の約定計算をするための電力取引市場約定計算装置であって、
前記取引時間帯におけるすべての買いブロック入札を、約定することが確定も約定しないことが確定もしていない買いブロック入札である浮遊ブロック入札とした後、すべての浮遊ブロック入札が約定すると仮定してシングルプライスオークション方式で約定計算をしたときの約定価格である最高約定価格および前記すべての浮遊ブロック入札が約定しないと仮定してシングルプライスオークション方式で約定計算をしたときの約定価格である最安約定価格を前記取引枠ごとに計算する約定計算実行部と、
この約定計算実行部から出力される前記最安約定価格および前記最高約定価格を用いて、入札価格が入札時間帯における前記最安約定価格の平均値よりも小さい浮遊ブロック入札を、約定しないことが確定した買いブロック入札である除外確定ブロック入札とし、入札価格が入札時間帯における前記最高約定価格の平均値以上の浮遊ブロック入札を、約定することが確定した買いブロック入札である約定確定ブロック入札とする約定可否判定処理を実施するブロック入札約定可否判定部とを備えた電力取引市場約定計算装置。
【請求項１８】
取引時間帯が取引時間単位で複数個の取引枠に分割され、各取引枠で売買される電力がそれぞれ１個の商品とみなされて各商品への売り入札である売りスポット入札および買い入札である買いスポット入札が可能であるとともに、連続する複数個の商品への一括した売り入札である売りブロック入札が可能な電力取引市場における取引の約定計算をするための電力取引市場約定計算装置による電力取引市場約定計算方法であって、
前記電力取引市場約定計算装置が、前記取引時間帯におけるすべての売りブロック入札を、約定することが確定も約定しないことが確定もしていない売りブロック入札である浮遊ブロック入札とするステップと、
前記電力取引市場約定計算装置が、すべての浮遊ブロック入札が約定すると仮定してシングルプライスオークション方式で約定計算をしたときの約定価格である最安約定価格および前記すべての浮遊ブロック入札が約定しないと仮定してシングルプライスオークション方式で約定計算をしたときの約定価格である最高約定価格を前記取引枠ごとに計算するステップと、
前記電力取引市場約定計算装置が、前記最安約定価格および前記最高約定価格を用いて、入札価格が入札時間帯における前記最高約定価格の平均値よりも大きい浮遊ブロック入札を、約定しないことが確定した売りブロック入札である除外確定ブロック入札とし、入札価格が入札時間帯における前記最安約定価格の平均値以下の浮遊ブロック入札を、約定することが確定した売りブロック入札である約定確定ブロック入札とする約定可否判定処理を実施するステップとを含む電力取引市場約定計算方法。
【請求項１９】
取引時間帯が取引時間単位で複数個の取引枠に分割され、各取引枠で売買される電力がそれぞれ１個の商品とみなされて各商品への売り入札である売りスポット入札および買い入札である買いスポット入札が可能であるとともに、連続する複数個の商品への一括した買い入札である買いブロック入札が可能な電力取引市場における取引の約定計算をするための電力取引市場約定計算装置による電力取引市場約定計算方法であって、
前記電力取引市場約定計算装置が、前記取引時間帯におけるすべての買いブロック入札を、約定することが確定も約定しないことが確定もしていない買いブロック入札である浮遊ブロック入札とするステップと、
前記電力取引市場約定計算装置が、すべての浮遊ブロック入札が約定すると仮定してシングルプライスオークション方式で約定計算をしたときの約定価格である最高約定価格および前記すべての浮遊ブロック入札が約定しないと仮定してシングルプライスオークション方式で約定計算をしたときの約定価格である最安約定価格を前記取引枠ごとに計算するステップと、
前記電力取引市場約定計算装置が、前記最安約定価格および前記最高約定価格を用いて、入札価格が入札時間帯における前記最高約定価格の平均値よりも小さい浮遊ブロック入札を、約定しないことが確定した買いブロック入札である除外確定ブロック入札とし、入札価格が入札時間帯における前記最安約定価格の平均値以上の浮遊ブロック入札を、約定することが確定した買いブロック入札である約定確定ブロック入札とする約定可否判定処理を実施するステップとを含む電力取引市場約定計算方法。
【請求項２０】
取引時間帯が取引時間単位で複数個の取引枠に分割され、各取引枠で売買される電力がそれぞれ１個の商品とみなされて各商品への売り入札である売りスポット入札および買い入札である買いスポット入札が可能であるとともに、連続する複数個の商品への一括した売り入札である売りブロック入札が可能な電力取引市場における取引の約定計算をするための電力取引市場約定計算プログラムであって、
前記電力取引市場約定計算装置が、前記取引時間帯におけるすべての売りブロック入札を、約定することが確定も約定しないことが確定もしていない売りブロック入札である浮遊ブロック入札とする手順と、
前記電力取引市場約定計算装置が、すべての浮遊ブロック入札が約定すると仮定してシングルプライスオークション方式で約定計算をしたときの約定価格である最安約定価格および前記すべての浮遊ブロック入札が約定しないと仮定してシングルプライスオークション方式で約定計算をしたときの約定価格である最高約定価格を前記取引枠ごとに計算する手順と、
前記電力取引市場約定計算装置が、前記最安約定価格および前記最高約定価格を用いて、入札価格が入札時間帯における前記最高約定価格の平均値よりも大きい浮遊ブロック入札を、約定しないことが確定した売りブロック入札である除外確定ブロック入札とし、入札価格が入札時間帯における前記最安約定価格の平均値以下の浮遊ブロック入札を、約定することが確定した売りブロック入札である約定確定ブロック入札とする約定可否判定処理を実施する手順と
をコンピュータに実行させることを特徴とする電力取引市場約定計算プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電力取引市場における取引の約定計算をするための約定計算装置、約定計算方法、および約定計算プログラムに関する。
【背景技術】
【０００２】
近時の世界的な電力自由化の流れを受けて、日本国内においても、２００５年に日本卸電力取引所が創設され、電力取引市場が開設されている。
【０００３】
日本卸電力取引所では、翌日に受け渡す電力について、１日を取引時間単位（３０分単位）に複数個（４８個）の取引枠に分割し、それぞれの取引枠で取引される電力を単一の商品(スポット商品)として取扱い、当該各商品への売りまたは買い入札（売りまたは買いスポット入札）を認めるとともに、２０１３年３月２５日からは、連続する複数個の商品（２時間以上の連続した取引枠）を一括してブロック商品として取り扱い、当該ブロック商品への売り入札（売りブロック入札）を認める電力取引市場が開設されている。
【０００４】
この電力取引市場において、売りブロック入札が可能となるに至った背景は次のとおりである。発電事業者側では、発電機の運用上の制約があるため、複数個の取引枠にわたって安定して電力供給をできることが望まれる。しかしながら、売り入札として売りスポット入札のみが可能な従来の取引では、発電事業者は複数個の取引枠にわたる約定を望んだとしても、約定の可否は取引時間単位で決まるため、ある特定の取引枠でのみ約定しないこともある。このような場合は、発電機を連続して運転することが困難となり、運用制約を満たさない場合がある。そのため、発電事業者は、制約違反となるリスクを回避するために、売り入札を控える場合もあり、入札量が抑制される傾向にあった。
【０００５】
そこで、当該電力取引市場では、特定の取引枠だけ約定が成立しないリスクを回避し、入札量の拡大、ひいては、取引量あるいは社会的便益（ソーシャルウェルフェア）の拡大を図ることを目的として、売りブロック入札が認められることとなった。
【０００６】
ここで、社会的便益とは、約定した各売り入札について（約定価格−入札価格）×約定量を計算し、約定した各買い入札について(入札価格−約定価格）×約定量を計算した後、これらを約定したすべての入札について総和をとったものである（特許文献１参照）。なお、当該計算式における約定量は各入札の約定量である。社会的便益は、取引量（約定量）のみならず、約定価格と入札価格との関係をも考慮して定義されている。一般に、電力取引市場では、取引における社会的便益の最大化が求められている。
【０００７】
なお、スポット入札では部分約定（入札量の一部のみが約定）が認められているが、売りブロック入札では部分約定が認められていない。したがって、上記した社会的便益の計算式における「約定量」は、売りブロック入札については入札量に等しく、スポット入札については入札量又は部分約定量に等しい。
【０００８】
また、スポット入札のみを認める取引では、社会的便益の最大化は取引量の最大化に等しいが、売りブロック入札を認める取引では、売りブロック入札に部分約定が認められていないことから、一般に社会的便益の最大化は取引量の最大化に等しくならない。
【０００９】
このように、当該電力取引市場では、取引時間帯において、一般に、複数個の売りブロック入札、複数個の売りスポット入札、および複数個の買いスポット入札が混在することとなるが、実際に社会的便益の拡大を図るためには、社会的便益の最大化あるいは準最大化を実現するような約定計算方法を選択し、当該約定計算方法に基づいて約定計算を実施する必要がある。
【００１０】
このような約定計算方法のうち、最も直接的なものとして、いわゆる全探索法が挙げられる。すなわち、全探索法では、複数個の売りブロック入札についてそれぞれ約定成否を仮定し、約定成否の組合せのすべてについてそれぞれシングルプライスオークション方式で約定計算をし、その計算結果が約定成否の仮定と矛盾しないもののうちから社会的便益が最大となるものを約定結果とする。
【００１１】
また、特許文献２では、売りおよび買いの双方のブロック入札が可能な電力取引市場において、ブロック商品を取引時間単位の複数個の商品に置き換えた後、取引時間単位で入札価格が最も低い売り入札と入札価格が最も高い買い入札とをマッチングさせることを基本として、シングルプライスオークション方式によらずに、売り入札と買い入札の約定の組み合わせを選定している。
【先行技術文献】
【特許文献】
【００１２】
【特許文献１】特許第４１０５０６４号公報
【特許文献２】特開２００４−２２９３６３号公報
【発明の概要】
【発明が解決しようとする課題】
【００１３】
しかしながら、全探索法は、売りブロック入札の個数が増加すると計算時間が指数関数的に増大するので、計算負荷の観点からは実際の取引の約定計算に採用することは困難である。
【００１４】
他方、単純化したアルゴリズムに基づく約定計算では、計算時間を抑制することが可能であっても、社会的便益が減少するおそれがある。
【００１５】
また、特許文献２に記載された約定計算では、シングルプライスオークション方式とは異なる約定方式が採用されている。
【００１６】
この発明は、上記に鑑みてなされたものであって、シングルプライスオークション方式に基づく約定計算を前提として、計算時間を抑制しつつ、社会的便益をより拡大させることが可能な電力取引市場約定計算装置、電力取引市場約定計算方法、および電力取引市場約定計算プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１７】
上述した課題を解決し、目的を達成するために、本発明に係る電力取引市場約定計算装置は、取引時間帯が取引時間単位で複数個の取引枠に分割され、各取引枠で売買される電力がそれぞれ１個の商品とみなされて各商品への売り入札である売りスポット入札および買い入札である買いスポット入札が可能であるとともに、連続する複数個の商品への一括した売り入札である売りブロック入札が可能な電力取引市場における取引の約定計算をするための電力取引市場約定計算装置であって、前記取引時間帯におけるすべての売りブロック入札を、約定することが確定も約定しないことが確定もしていない売りブロック入札である浮遊ブロック入札とした後、すべての浮遊ブロック入札が約定すると仮定してシングルプライスオークション方式で約定計算をしたときの約定価格である最安約定価格および前記すべての浮遊ブロック入札が約定しないと仮定してシングルプライスオークション方式で約定計算をしたときの約定価格である最高約定価格を前記取引枠ごとに計算する約定計算実行部と、この約定計算実行部から出力される前記最安約定価格および前記最高約定価格を用いて、入札価格が入札時間帯における前記最高約定価格の平均値よりも大きい浮遊ブロック入札を、約定しないことが確定した売りブロック入札である除外確定ブロック入札とし、入札価格が入札時間帯における前記最安約定価格の平均値以下の浮遊ブロック入札を、約定することが確定した売りブロック入札である約定確定ブロック入札とする約定可否判定処理を実施するブロック入札約定可否判定部とを備える。
【発明の効果】
【００１８】
本発明によれば、シングルプライスオークション方式に基づく約定計算を前提として、計算時間を抑制しつつ、社会的便益をより拡大させることが可能になる、という効果を奏する。
【図面の簡単な説明】
【００１９】
【図１】図１は、スポット入札の一例を示した図である。
【図２】図２は、売りブロック入札の一例を示した図である。
【図３】図３は、入札曲線の例を示した図である。
【図４】図４は、図１および図２の入札例について入札曲線を示した図である。
【図５】図５は、売りブロック入札が約定確定ブロック入札、除外確定ブロック入札、または浮遊ブロック入札に分類される様子を示した概念図である。
【図６】図６は、実施の形態１に係る電力取引市場約定計算システムの構成の一例を示した図である。
【図７】図７は、実施の形態１の動作を示すフローチャートである。
【図８】図８は、浮遊ブロック入札の除外条件を説明するための図である。
【図９】図９は、具体例１〜３におけるスポット入札の内容を示した図である。
【図１０】図１０は、具体例１における売りブロック入札の内容を示した図である。
【図１１】図１１は、具体例１におけるＰlow，Ｐhighを求めるための入札曲線を示した図である。
【図１２】図１２は、具体例１における約定結果を得るための入札曲線を示した図である。
【図１３】図１３は、具体例１における約定結果を示した図である。
【図１４】図１４は、具体例２における売りブロック入札の内容を示した図である。
【図１５】図１５は、具体例２におけるＰlow，Ｐhighを求めるための入札曲線を示した図である。
【図１６】図１６は、具体例２におけるＰlow，Ｐhighを更新するための入札曲線を示した図である。
【図１７】図１７は、具体例２における約定結果を得るための入札曲線を示した図である。
【図１８】図１８は、具体例２における約定結果を示した図である。
【図１９】図１９は、具体例３における売りブロック入札の内容を示した図である。
【図２０】図２０は、具体例３におけるＰlow，Ｐhighを求めるための入札曲線を示した図である。
【図２１】図２１は、具体例３におけるＰlow，Ｐhighを更新するための入札曲線を示した図である。
【図２２】図２２は、具体例３におけるＰlow，Ｐhighを更新するための入札曲線を示した別の図である。
【図２３】図２３は、具体例３における約定結果を得るための入札曲線を示した図である。
【図２４】図２４は、具体例３における約定結果を示した図である。
【図２５】図２５は、例外的処理１が適用される入札例の内容を示した図である。
【図２６】図２６は、例外的処理１を説明するための図である。
【図２７】図２７は、例外的処理２が適用される入札例の内容を示した図である。
【図２８】図２８は、例外的処理２を説明するための図である。
【図２９】図２９は、例外的処理２が適用される別の入札例の内容を示した図である。
【図３０】図３０は、例外的処理２を説明するための別の図である。
【図３１】図３１は、部分約定を除外するための補正処理を含んだフローチャートである。
【図３２】図３２は、実施の形態２の動作を示すフローチャートである。
【図３３】図３３は、実施の形態３の動作を示すフローチャートである。
【発明を実施するための形態】
【００２０】
以下に、本発明に係る電力取引市場約定計算装置、電力取引市場約定計算方法、および電力取引市場約定計算プログラムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００２１】
実施の形態１．
まず、用語の定義および前提事項について説明する。
【００２２】
約定は、入札に応じて取引（売買）が成立することをいう。約定計算は、入札に応じて取引の成否を判定し、約定量および約定価格を決定する計算をいう。約定量は、約定計算により決まった取引量をいう。約定価格は、約定計算により決まった取引価格をいう。約定価格は市場価格ともいう。
【００２３】
対象とする電力取引市場は、取引時間帯を取引時間単位に複数個の取引枠に分割し、各取引枠について売買される電力をそれぞれ１個の商品とみなすスポット市場を前提とする。例えば、スポット市場は、翌日に受け渡す電力について、２４時間（取引時間帯）を３０分単位（取引時間単位）に４８個の取引枠に分割し、それぞれの取引枠で取引される商品を扱う。なお、入札は前日の予め決められた締切時間までに締め切られる。なお、１個の商品（取引時間単位の商品）をスポット商品ともいう。一般に、単に商品というときはスポット商品を意味する。
【００２４】
１個の商品（取引時間単位の商品）への入札をスポット入札という。スポット入札には、売りスポット入札と買いスポット入札がある。スポット入札は、売りまたは買いに対して、入札者識別情報（ＩＤ）、入札時間帯（商品名）、入札価格、および入札量等を指定してされる。図１は、スポット入札の一例を示した図である。図１では、入札時間帯が１１：００〜１１：３０および１１：３０〜１２：００における売りスポット入札および買いスポット入札の例を示している。例えば、売りスポット入札について、ＩＤ＝ｓ１は、入札量が１００（ＭＷｈ）、入札価格が１０（円／ＭＷｈ）である。取引量の単位は例えば１（ＭＷｈ）とする。
【００２５】
スポット入札の約定は、全量約定または部分約定のいずれかである。全量約定は入札量の全量が約定されることであり、部分約定は入札量の一部が約定されることである。売りスポット入札では、入札価格が約定価格よりも低いときは全量約定となり、入札価格が約定価格よりも高いときは約定不成立となり、入札価格が約定価格に等しいときは、全量約定、部分約定、または約定不成立のいずれかである。また、買いスポット入札では、入札価格が約定価格よりも高いときは全量約定となり、入札価格が約定価格よりも低いときは約定不成立となり、入札価格が約定価格に等しいときは、全量約定、部分約定、または約定不成立のいずれかである。
【００２６】
また、連続する複数個の商品への一括した入札をブロック入札という。すなわち、連続する複数個の取引枠で取引される電力を一括した商品（ブロック商品）とし、このブロック商品への売りまたは買い入札をブロック入札という。ブロック入札は、売りまたは買いに対して、入札者識別情報（ＩＤ）、入札時間帯（連番商品名）、入札価格、および入札量等を指定してされる。ここで、入札価格は入札時間帯内で同じ価格とし、入札量は入札時間帯内で取引時間単位ごとに量を指定可能とする。
【００２７】
また、ブロック入札では、部分約定は認められず、約定量は入札量に等しいか、あるいは、約定不成立のいずれかである。特に、売りブロック入札で部分約定を認めないのは、売り手である発電事業者側の発電機の安定運用のためである。すなわち、売りブロック入札で部分約定が生じた場合、発電機の出力が運用制約で定められた出力下限値を下回るおそれがあり、運用制約違反となる可能性があるからである。
【００２８】
また、ブロック入札の約定条件は、売り入札の場合は、（入札価格）≦（約定価格の平均値）であり、買い入札の場合は、（入札価格）≧（約定価格の平均値）である。ここで、約定価格の平均値は、ブロック入札の入札時間帯内で取引時間単位ごとに決まる約定価格を当該ブロック入札の取引時間単位ごとの入札量で重み付けをして求めた加重平均値である。ただし、この平均値は、ブロック入札の入札量が入札時間帯内で一定であれば、算術平均値に等しい。
【００２９】
また、ブロック入札はスポット入札よりも優先的に約定されることとする。すなわち、売りブロック入札は、売りスポット入札よりも優先的に取引され、買いブロック入札は、買いスポット入札よりも優先的に取引される。
【００３０】
なお、本実施の形態における電力取引市場では、売りブロック入札のみが認められているものとする。買いブロック入札のみが認められる場合については、実施の形態３で説明する。
【００３１】
また、約定計算はシングルプライスオークション方式にしたがうものとする。シングルプライスオークション方式による約定計算では、各商品について、売り入札曲線（供給曲線）と買い入札曲線（需要曲線）を作成し、両曲線の交点での価格および量をそれぞれ約定価格および約定量とする。後述するように、売りブロック入札は価格が０（円）の入札とみなされて売り入札曲線が作成される。
【００３２】
また、入札者数は例えば１００〜１０００人程度が想定される。ただし、本実施の形態は、入札者数が当該想定範囲に含まれない場合にも適用可能であることはいうまでもない。
【００３３】
図２は、売りブロック入札の一例を示した図である。ＩＤ＝ＢＬ１については、入札時間帯は１１：００〜１２：００、入札量は、１１：００〜１１：３０の時間帯では２００（ＭＷｈ）、１１：３０〜１２：００の時間帯では１００（ＭＷｈ）、入札価格は８（円／ＭＷｈ）である。また、ＩＤ＝ＢＬ２については、入札時間帯は１１：００〜１２：００、入札量は、入札時間帯で一定の１００（ＭＷｈ）、入札価格は１１（円／ＭＷｈ）である。
【００３４】
また、電力取引市場では、「社会的便益（ソーシャルウェルフェア）」を最大化するような約定方式が求められている。社会的便益は、約定した各売り入札について（約定価格−入札価格）×約定量を計算し、約定した各買い入札について(入札価格−約定価格）×約定量を計算した後、これらを約定したすべての入札について総和をとったものである。
【００３５】
次に、本実施の形態で採用する約定方式の概要について説明する。本約定方式では、取引時間帯内におけるすべての売りブロック入札を、後述する約定計算およびこれに続く約定可否判定処理を繰り返すことにより、最終的に「約定確定ブロック入札」または「除外確定ブロック入札」に分類することで約定処理をする。ここで、「約定確定ブロック入札」は約定が確定した売りブロック入札、「除外確定ブロック入札」は約定しないことが確定した売りブロック入札である。また、「約定確定ブロック入札」または「除外確定ブロック入札」以外の売りブロック入札を「浮遊ブロック入札」という。したがって、約定処理の初期にはすべての売りブロック入札が浮遊ブロック入札に設定され、約定計算および約定可否判定処理を繰り返すことにより、浮遊ブロック入札を順次減らし、最終的にすべての浮遊ブロック入札を約定確定ブロック入札または除外確定ブロック入札に分類する。なお、以下では、「約定確定ブロック入札」の集合を「約定確定グループ」、「除外確定ブロック入札」の集合を「除外確定グループ」、「浮遊ブロック入札」の集合を「浮遊グループ」という。
【００３６】
また、本約定方式では、売りブロック入札については、売りブロック入札の約定数が増加すると約定価格が低下し、売りブロック入札の約定数が減少すると約定価格が上昇するという価格変動特性に基づき、浮遊ブロック入札がすべて約定したときに約定価格が最安値（このときの約定価格を「最安約定価格（Ｐlow）」という）となり、浮遊ブロック入札がすべて約定しないときに約定価格が最高値（このときの約定価格を「最高約定価格（Ｐhigh）」という）となることを利用する。
【００３７】
ここで、図３を参照して、売りブロック入札の約定数と約定価格との関係を具体的に説明する。図３は、入札曲線の例を示した図であり、横軸は価格（円）、縦軸は量（ＭＷｈ）を表す。また、入札曲線（売り入札曲線および買い入札曲線）は、一つの取引枠（取引時間単位）について作成されている。
【００３８】
図３（ａ）は、売りブロック入札が存在せず、売りスポット入札と買いスポット入札のみが存在する場合における入札曲線の例を示した図である。約定価格および約定量は、売り入札曲線と買い入札曲線との交点での価格および量として定まる（シングルプライスオークション方式）。なお、売り入札曲線は、複数個の売り入札を入札価格の高いものから順次積み上げて作成され、実際には、階段状に表されるが、図示例では連続的に描いている。また、買い入札曲線は、複数個の買い入札を入札価格の安いものから順次積み上げて作成され、実際には、階段状に表されるが、図示例では連続的に描いている。
【００３９】
図３（ｂ）は、一部の売りブロック入札の約定が確定したときの入札曲線の例を示した図である。ここで、約定が確定した売りブロック入札は、実際の入札価格にかかわらず、価格が０（円）の入札とみなされている。そのため、売り入札曲線は、図３（ａ）と比較して、売りブロック入札の入札量の総和の分底上げされている。このように、約定が確定した売りブロック入札を価格が０（円）の入札とみなして売り入札曲線を作成する理由は、上記したように売りブロック入札が売りスポット入札に優先して約定されるからである。なお、売りブロック入札を価格が０（円）の入札とみなして処理する方式は特許文献１の段落「００３７」等に記載されている。ただし、売りブロック入札は、価格が０（円）の入札とみなす代わりに、取引時間帯におけるすべてのスポット入札の入札価格よりも低い任意の価格の入札とみなしてもよい。
【００４０】
図３（ｃ）は、図３（ｂ）の場合よりも、売りブロック入札の約定数が増加した場合の入札曲線の例を示した図である。図３（ｃ）に示すように、売りブロック入札の約定数が増加すると、約定価格は低下する。
【００４１】
図３（ｄ）は、図３（ｂ）の場合よりも、売りブロック入札の約定数が減少した場合の入札曲線の例を示した図である。図３（ｄ）に示すように、売りブロック入札の約定数が減少すると、約定価格は上昇する。
【００４２】
なお、図４では、図１および図２の入札例について、（ａ）１１：００〜１１：３０の時間帯における入札曲線と、（ｂ）１１：３０〜１２：００の時間帯における入札曲線をそれぞれ示している。図４（ａ）では、売りブロック入札ＢＬ１，ＢＬ２のいずれも約定しない場合の売り入札曲線をＳＣ１で、売りブロック入札ＢＬ１，ＢＬ２のいずれも約定した場合の売り入札曲線をＳＣ２で、買い入札曲線をＢＣ１で表している。この場合、Ｐlowは、売り入札曲線ＳＣ２と買い入札曲線ＢＣ１との交点Ｐ２での価格（９円）で決まる。Ｐhighは、売り入札曲線ＳＣ１と買い入札曲線ＢＣ１との交点Ｐ１での価格（１１円）で決まる。また、図４（ｂ）では、売りブロック入札ＢＬ１，ＢＬ２のいずれも約定しない場合の売り入札曲線をＳＣ１で、売りブロック入札ＢＬ１，ＢＬ２のいずれも約定した場合の売り入札曲線をＳＣ２で、買い入札曲線をＢＣ１で表している。この場合、Ｐlowは、売り入札曲線ＳＣ２と買い入札曲線ＢＣ１との交点Ｐ２での価格（８円）で決まる。Ｐhighは、売り入札曲線ＳＣ１と買い入札曲線ＢＣ１との交点Ｐ１での価格（１０円）で決まる。
【００４３】
本約定方式では、まず、すべての売りブロック入札を浮遊ブロック入札に設定した後、約定計算をする。詳細には、すべての浮遊ブロック入札が約定すると仮定した場合の約定価格であるＰlowと、すべての浮遊ブロック入札が約定しないと仮定した場合の約定価格であるＰhighを、すべての商品（取引枠）について求める。
【００４４】
次に、約定可否判定処理を実施する。詳細には、（入札価格）≦（Ｐlowの平均値）を満たす浮遊ブロック入札は、他の浮遊ブロック入札の約定結果によらずに、必ず約定条件を満たすこととなるので、約定確定グループに分類することができる。ここで、Ｐlowの平均値は、当該浮遊ブロック入札の入札時間帯における平均値であり、一般には取引時間単位ごとの入札量で重み付けした加重平均値である。
【００４５】
また、（入札価格）＞（Ｐhighの平均値）を満たす浮遊ブロック入札は、他の浮遊ブロック入札の約定結果によらずに、必ず約定条件を満たさないこととなるので、除外確定グループに分類することができる。ここで、Ｐhighの平均値は、当該浮遊ブロック入札の入札時間帯における平均値であり、一般には取引時間単位ごとの入札量で重み付けした加重平均値である。
【００４６】
ここで、図５は、売りブロック入札が約定確定ブロック入札、除外確定ブロック入札、または浮遊ブロック入札に分類される様子を示した概念図である。図５では、横軸を時間、縦軸を価格（円）とし、取引時間帯にわたって、Ｐlow，Ｐhigh、および、すべての売りブロック入札を示している。Ｐlow，Ｐhighは、それぞれ取引時間単位で決定されるので、時間の関数としてＰlow(t)，Ｐhigh(t)で表されている。Ｅ１は除外確定グループに属する除外確定ブロック入札の例、Ｄ１は約定確定グループに属する約定確定ブロック入札の例、Ｆ１は浮遊グループに属する浮遊ブロック入札の例である。
【００４７】
このようにして、最初の約定計算後にＰlow，Ｐhighに基づいて約定確定ブロック入札または除外確定ブロック入札を確定した後、まだ浮遊ブロック入札が残っている場合には、再度の約定計算に基づいてＰlow，Ｐhighを更新する約定価格更新処理を実施し、更新後のＰlow，Ｐhighを用いて再度の約定可否判定処理を実施する。再度の約定計算では、Ｐlowは残りのすべての浮遊ブロック入札が約定すると仮定した上で残りのすべての浮遊ブロック入札およびすべての約定確定ブロック入札を含めて約定計算をしたときの約定価格であり、Ｐhighは残りのすべての浮遊ブロック入札が約定しないと仮定した上で約定確定ブロック入札のみを含めて約定計算をしたときの約定価格である。詳細については後述するが、このような処理を、すべての浮遊ブロック入札が約定確定ブロック入札または除外確定ブロック入札に分類できるまで繰り返すことで約定処理を実施する。
【００４８】
次に、本実施の形態の構成について説明する。図６は、本実施の形態に係る電力取引市場約定計算システムの構成の一例を示した図である。図６に示すように、電力取引市場約定計算システム１は、電力取引市場約定計算装置２、通信ネットワーク３および複数台の入札者端末装置４を備えている。
【００４９】
電力取引市場約定計算装置２は、電力取引市場における取引の約定計算をするための約定計算装置である。電力取引市場約定計算装置２は、ハードウェアとしては例えばコンピュータを用いて実現することができる。入札者端末装置４は、電力取引市場への入札者が電力の売買に参加するために利用する端末装置である。通信ネットワーク３は、電力取引市場約定計算装置２と各入札者端末装置４とを通信可能に接続する。通信ネットワーク３は、例えばインターネットである。入札者は、入札者端末装置４および通信ネットワーク３を介して、入札データを電力取引市場約定計算装置２へ送信することができる。また、入札者は、通信ネットワーク３および入札者端末装置４を介して、電力取引市場約定計算装置２から約定結果を得ることができる。
【００５０】
電力取引市場約定計算装置２は、インターフェース部２１、記憶部２２、通信部２３、および演算部２４を備えている。
【００５１】
インターフェース部２１は、入力部２１ａと出力部２１ｂから構成される。入力部２１ａは、例えばキーボードおよびマウス等の入力装置である。出力部２１ｂは、例えばディスプレイ等の出力装置である。電力取引市場約定計算装置２のユーザは、入力部２１ａを操作することにより、本装置にデータを入力することができる。また、当該ユーザは、出力部２１ｂにより、約定計算の結果である約定結果データを表示させることができる。
【００５２】
記憶部２２は、例えばハードディスク等の記憶装置である。記憶部２２には、入札データおよび約定結果データ等のデータが保存される。通信部２３は、電力取引市場約定計算装置２を通信ネットワーク３に接続するための通信インターフェースである。入札データは、売りスポット入札、買いスポット入札、および売りブロック入札の各入札ごとに、入札者識別情報（ＩＤ）、入札時間帯、入札価格、および入札量等の入札情報を与えるものである。入札データは、入札者端末装置４にて入力され、入札者端末装置４から通信ネットワーク３を介して電力取引市場約定計算装置２へ送信され、電力取引市場約定計算装置２にて通信部２３を介して受信された後、記憶部２２に保存される。なお、入札データは、入力部２１ａを介して電力取引市場約定計算装置２に直接入力することもできる。
【００５３】
演算部２４は、入札データ集約部３１、約定処理部３２、および約定結果データ集約部３５を備えている。また、約定処理部３２は、約定計算実行部３２ａおよびブロック入札約定可否判定部３２ｂを備えている。演算部２４は、例えば電力取引市場約定計算プログラムによって制御されるＣＰＵ、およびその実行プログラムが記憶されたメモリ等により実現される。電力取引市場約定計算プログラムは、電力取引市場約定計算装置２を制御するための制御プログラムであり、当該制御プログラムをコンピュータで実行することにより電力取引市場約定計算装置２の機能を実現することができる。なお、電力取引市場約定計算プログラムは記憶部２２に保存されている。また、電力取引市場約定計算プログラムは、記録媒体にコンピュータで読み取り可能に記録することができる。記録媒体は、例えば、ＣＤ−ＲＯＭ、ＤＶＤディスク、ＨＤＤ、光磁気ディスク、またはＩＣカードなどである。
【００５４】
入札データ集約部３１は、約定計算に用いられる翌日の取引時間帯内のすべての入札データを記憶部２２から集約し、約定処理部３２に出力する。約定処理部３２は、入札データを用いて、約定処理を実施し、約定結果を算出する。
【００５５】
約定計算実行部３２ａは、入札データ集約部３１から入札データが入力されると、すべての売りブロック入札を浮遊グループとした後、取引時間帯内における各商品（取引枠）について、すべての浮遊ブロック入札の約定成否の組合せの中で、約定価格が最安値になる場合、すなわち、すべての浮遊ブロック入札が約定すると仮定した上ですべての浮遊ブロック入札を含めてシングルプライスオークション方式で約定計算を実行したときの約定価格である最安約定価格（Ｐlow）と、約定価格が最高値になる場合、すなわち、いずれの浮遊ブロック入札も約定しないと仮定した上でいずれの浮遊ブロック入札も含めずにシングルプライスオークション方式で約定計算を実行したときの約定価格である最高約定価格（Ｐhigh）を計算する。
【００５６】
また、約定計算実行部３２ａは、ブロック入札約定可否判定部３２ｂによる約定可否判定処理の結果、浮遊ブロック入札が減少した場合は、約定計算を実行して、Ｐhigh，Ｐlowを更新する約定価格更新処理を実施する。この場合、Ｐlowは、残りのすべての浮遊ブロック入札が約定すると仮定した上で残りのすべての浮遊ブロック入札およびすべての約定確定ブロック入札を含めてシングルプライスオークション方式で約定計算をしたときの約定価格であり、Ｐhighは残りのすべての浮遊ブロック入札が約定しないと仮定した上で約定確定ブロック入札のみを含めてシングルプライスオークション方式で約定計算をしたときの約定価格である。
【００５７】
また、約定計算実行部３２ａは、各商品（取引枠）について、当該各商品（取引枠）を入札時間帯に含むすべての売りブロック入札が約定確定グループまたは除外確定グループに分類された後に、再度約定計算を実行し、当該各商品（取引枠）についての最終的な約定結果を得る。すなわち、約定計算実行部３２ａは、当該各商品（取引枠）を入札時間帯に含むすべての約定確定ブロック入札を含めてシングルプライスオークション方式で約定計算をすることにより、約定価格および約定量を得ることができる。これは、Ｐhigh，Ｐlowを再更新することにより得てもよく、この場合、更新後のＰhigh，Ｐlowは同じ値となる。約定計算実行部３２ａは、最終的な約定結果を約定結果データ集約部３５に出力する。
【００５８】
ブロック入札約定可否判定部３２ｂは、約定計算実行部３２ａから出力されるＰlowおよびＰhighを用いて、浮遊ブロック入札の約定可否を判定する。すなわち、ブロック入札約定可否判定部３２ｂは、すべての浮遊ブロック入札のうち、（入札価格）＞（Ｐhighの平均値）を満たす浮遊ブロック入札を除外確定グループに追加するとともに、（入札価格）≦（Ｐlowの平均値）を満たす浮遊ブロック入札を約定確定グループに追加する約定可否判定処理を実施する。なお、（Ｐlowの平均値）＜（入札価格）≦（Ｐhighの平均値）を満たす場合は、浮遊ブロック入札のままである。また、（Ｐhighの平均値）、（Ｐlowの平均値）については既に説明したとおりである。
【００５９】
約定結果データ集約部３５は、約定計算実行部３２ａによる最終的な約定結果を集約し、約定結果データを記憶部２２に保存するとともに、通信ネットワーク３を介して入札者端末装置４に送信する。
【００６０】
次に、本実施の形態の動作について、図７を参照して説明する。図７は、本実施の形態の動作を示すフローチャートである。
【００６１】
まず、約定計算実行部３２ａは、入札データ集約部３１から出力された入札データに基づいて、すべての売りブロック入札を浮遊ブロック入札とする（Ｓ１）。すなわち、約定処理の初期には、すべての売りブロック入札は浮遊グループに分類され、約定確定グループまたは除外確定グループに属する売りブロック入札は存在しない。
【００６２】
次に、約定計算実行部３２ａは、取引時間帯内におけるすべての商品（取引枠）について、約定価格が最安値になる場合、すなわち、すべての浮遊ブロック入札が約定すると仮定し、すべての浮遊ブロック入札を含めて約定計算を実行したときの約定価格である最安約定価格（Ｐlow）と、約定価格が最高値になる場合、すなわち、すべての浮遊ブロック入札が約定しないと仮定し、いずれの浮遊ブロック入札も含めずに約定計算を実行したときの約定価格である最高約定価格（Ｐhigh）を商品（取引枠）ごとに計算する（Ｓ２）。これにより、Ｐhigh，Ｐlowの初期値が算出される。
【００６３】
次に、ブロック入札約定可否判定部３２ｂは、約定計算実行部３２ａから出力されるＰlow，Ｐhighを用いて、浮遊ブロック入札の約定可否を判定する。すなわち、ブロック入札約定可否判定部３２ｂは、すべての浮遊ブロック入札のうち、（入札価格）＞（Ｐhighの平均値）を満たす浮遊ブロック入札を除外確定グループに追加するとともに、（入札価格）≦（Ｐlowの平均値）を満たす浮遊ブロック入札を約定確定グループに追加する約定可否判定処理を実施する（Ｓ３）。（Ｐlowの平均値）＜（入札価格）≦（Ｐhighの平均値）を満たす場合は、浮遊ブロック入札のままである。なお、上記したように、Ｐlow，Ｐhighの平均値は、各浮遊ブロック入札の入札時間帯における算術または加重平均値である。
【００６４】
次に、ブロック入札約定可否判定部３２ｂは、新たに浮遊ブロック入札が約定確定グループまたは除外確定グループに追加されたか否かを判定する（Ｓ４）。
【００６５】
Ｓ４での判定の結果、新たに浮遊ブロック入札が約定確定グループまたは除外確定グループに追加された場合は（Ｓ４，Ｙｅｓ）、約定計算実行部３２ａは、約定価格が最安値になる場合、すなわち、残りのすべての浮遊ブロック入札が約定すると仮定し、残りのすべての浮遊ブロック入札およびすべての約定確定ブロック入札を含めて約定計算を実行したときの約定価格であるＰlowと、約定価格が最高値になる場合、すなわち、残りのすべての浮遊ブロック入札が約定しないと仮定し、残りのすべての浮遊ブロック入札を含めずにすべての約定確定ブロック入札を含めて約定計算を実行したときの約定価格であるＰhighを計算し、Ｐhigh，Ｐlowを更新する（Ｓ５）。
【００６６】
この際、約定計算実行部３２ａは、新たに約定確定または除外確定した浮遊ブロック入札が占めていた各商品（取引枠）についてのみＰhigh，Ｐlowの計算をすれば十分である。なぜならば、当該浮遊ブロックが占めていた各商品（取引枠）以外のその他の商品については、浮遊ブロック入札の減少はなく、約定計算の条件に変更がないので、Ｐhigh，Ｐlowの値に変化がないからである。
【００６７】
また、新たに約定確定または除外確定した浮遊ブロック入札が占めていた各商品（取引枠）についてのみＰhigh，Ｐlowの計算をする場合でも、その商品（取引枠）を占める当該浮遊ブロック入札のすべてが約定確定グループに追加されていた場合には、当該商品（取引枠）に関しては、Ｐlowの値には変化はないので、Ｐhighのみを計算すれば十分である。同様に、その商品（取引枠）を占める当該浮遊ブロック入札のすべてが除外確定グループに追加されていた場合には、当該商品（取引枠）に関しては、Ｐhighの値には変化はないので、Ｐlowのみを計算すれば十分である。これら以外の場合、すなわち、その商品（取引枠）を占める当該浮遊ブロック入札の一部は約定確定グループに、残りは除外確定グループに追加された場合には、Ｐhigh，Ｐlowの両方を計算する必要がある。
【００６８】
したがって、Ｓ５における約定計算は、新たに約定確定または除外確定した浮遊ブロック入札が占めていた各商品（取引枠）についてのみ実行するとともに、その商品（取引枠）を占める当該浮遊ブロック入札のすべてが約定確定グループに追加されていたか、もしくは、除外確定グループに追加されていたか、または、それ以外かに応じて、ＰhighおよびＰlowの少なくとも一方を計算して更新すればよい。なお、ＰhighまたはＰlowの値に計算前後で変化がない場合には、前回の約定計算で既に得られている値を使用する。Ｓ５にてＰhigh，Ｐlowが更新された後は、再びＳ３の処理が実施される。
【００６９】
他方、Ｓ４での判定の結果、新たに浮遊ブロック入札が約定確定グループまたは除外確定グループに追加されなかった場合は（Ｓ４，Ｎｏ）、ブロック入札約定可否判定部３２ｂは、浮遊ブロック入札が残っているか否かを判定する（Ｓ６）。
【００７０】
Ｓ６での判定の結果、浮遊ブロック入札が残っていない場合は（Ｓ６，Ｎｏ）、ブロック入札約定可否判定部３２ｂは約定処理を終了する。
【００７１】
他方、Ｓ６での判定の結果、浮遊ブロック入札が残っている場合は（Ｓ６，Ｙｅｓ）、ブロック入札約定可否判定部３２ｂは、浮遊ブロック入札のうちから一つを選び、これを除外確定グループに追加する（Ｓ７）。この際、ブロック入札約定可否判定部３２ｂは、以下のような優先順位で、除外する浮遊ブロック入札を一つ選ぶ。
（優先順位）
（１）ａ＝（Ｐhighの平均値）−（入札価格）、ｂ＝（入札価格）−（Ｐlowの平均値）としたときに、ａ／ｂが最小となる浮遊ブロック入札を除外する（図８）。
（２）ａ／ｂが等しい浮遊ブロック入札が複数個存在するときは、ｃ＝（入札量の平均値）×（入札時間帯の長さ）＝（入札時間帯における総入札量）が最小となる浮遊ブロック入札を除外する。
（３）ｃが等しい浮遊ブロック入札が複数個存在するときは、これらのうちからランダムに一つを除外する。
【００７２】
（１）については、Ｐhighにより近く、Ｐlowからより遠い浮遊ブロック入札は一般的により除外されやすいと推定されるので、これを優先的に除外しようとするものである。なお、Ｐhigh，Ｐlowの平均値は既に説明したとおりである。また、ａとｂとの比を用いるのは、一般に浮遊ブロック入札ごとに（Ｐhighの平均値）から（Ｐlowの平均値）までの幅が異なるので、（Ｐhighの平均値）と（Ｐlowの平均値）との間における入札価格の相対的な位置を得るためである。この選択基準では、一般に浮遊ブロック入札ごとに（Ｐhighの平均値）から（Ｐlowの平均値）までの幅が異なることを考慮した上で、複数の浮遊ブロック入札の中から、相対的にみて最も除外すべきと推定される浮遊ブロック入札を除外している。したがって、この選択基準によれば、例えばＰlowのみを用いる選択基準、具体的にはｂの大小比較から除外すべき浮遊ブロック入札を選定する選択基準と比較して、本来約定すべき浮遊ブロック入札を除外してしまうおそれが低い。なお、ａ／ｂを用いる代わりに、ａ／（ａ＋ｂ）を用いてもよい。
【００７３】
（２）については、入札量の平均値の大きいもの、あるいは、入札時間帯の長さの大きいものを除外すると、価格変動に影響を及ぼすことが予想されるため、できるだけ影響の小さいものから優先的に除外しようとするものである。なお、入札量の平均値は、入札量が取引時間単位で指定可能であることを考慮したものであり、入札時間帯における取引時間単位の入札量の平均値である。入札量が入札時間帯にわたって一定である場合には、入札量の平均値は入札量そのものである。なお、（２）を用いる代わりに、（入札量の平均値）が最小となる浮遊ブロック入札を優先的に除外し、さらに、（入札量の平均値）が等しい浮遊ブロック入札が複数個存在するときは、（入札時間帯の長さ）が最小となる浮遊ブロック入札を除外するようにしてもよい。あるいは、これらの優先順位を逆にしてもよい。
【００７４】
Ｓ７で浮遊ブロック入札の一つが除外確定グループに追加されると、約定計算実行部３２ａは、約定価格が最安値になる場合、すなわち、残りのすべての浮遊ブロック入札が約定したと仮定し、残りのすべての浮遊ブロック入札およびすべての約定確定ブロック入札を含めて約定計算を実行したときの約定価格であるＰlowを計算し、Ｐlowを更新する（Ｓ８）。この際、約定計算実行部３２ａは、Ｓ６の処理における場合と同様の理由で、新たに除外確定した浮遊ブロック入札が占めていた各商品（取引枠）についてのみ約定計算をすれば十分である。また、浮遊ブロック入札は除外確定グループに追加されることから、Ｐhighの値に変化はない。したがって、Ｐhighを再度計算する必要はなく、前回の約定計算で既に得られている値を用いることができる。Ｓ８にてＰlowが更新された後は、再びＳ３の処理が実施される。
【００７５】
以上の約定処理により、すべての売りブロック入札は、約定確定グループまたは除外確定グループのいずれかに分類される。
【００７６】
なお、当該約定処理では、最終的な約定価格および約定量の計算はＳ５の処理で得られる。すなわち、新たに浮遊ブロック入札が除外確定グループまたは約定確定グループに追加された場合において（Ｓ４，Ｙｅｓ）、新たに除外確定または約定確定した浮遊ブロック入札が占めていた商品（取引枠）に（残りの）いずれの浮遊ブロック入札によっても占められていない商品（取引枠）が存在するときには、当該商品（取引枠）について、Ｓ５で約定計算を実行すると、更新後のＰhigh，Ｐlowは互いに等しくなり、これらの更新後の値が最終的な約定価格となる。また、（入札価格）≦（Ｐlowの平均値）は、約定条件：（入札価格）≦（約定価格の平均値）に等しくなる。したがって、当該約定計算により最終的な約定価格および約定量ならびにスポット入札の約定可否が決定される。
【００７７】
なお、当該約定計算では、更新後のＰhigh，Ｐlowは互いに等しくなるので、Ｐhigh，Ｐlowの双方について計算する必要はなく、いずれか一方について計算すれば十分である。
【００７８】
さらに言えば、当該商品（取引枠）において新たに約定確定または除外確定した浮遊ブロック入札がすべて約定確定グループに追加された場合には、再度の約定計算によりＰlowの値に変化はないので、更新前のＰlowの値そのものが最終的な約定価格となり、更新前のＰlowの約定計算により最終的な約定価格および約定量ならびにスポット入札の約定可否が決定される。また、当該商品（取引枠）において新たに約定確定または除外確定した浮遊ブロック入札がすべて除外確定グループに追加された場合には、再度の約定計算によりＰhighの値に変化はないので、更新前のＰhighの値そのものが最終的な約定価格となり、更新前のＰhighの約定計算により最終的な約定価格および約定量ならびにスポット入札の約定可否が決定される。
【００７９】
次に、本実施の形態を適用した具体例について説明する。図９は、具体例１〜３におけるスポット入札の内容を示した図である。図９に示すように、以下の具体例では、１１：００〜１２：００の時間帯における２取引枠（２商品）を約定処理の対象とする。なお、以下の具体例では、価格（円）はすべて１ＭＷｈあたりの価格を表すものとする。
【００８０】
具体例１．
図１０は、本具体例における売りブロック入札の内容を示した図、図１１は、本具体例におけるＰlow，Ｐhighを求めるための入札曲線を示した図、図１２は、本具体例における約定結果を得るための入札曲線を示した図、図１３は、本具体例における約定結果を示した図である。本具体例は、すべての売りブロック入札が、初回の約定計算後の約定可否判定処理により、約定確定ブロック入札または除外確定ブロック入札のいずれかに分類される場合である。
【００８１】
図１０では、売りブロック入札の条件を示している。売りブロック入札は、ＢＬ１，ＢＬ２の二つである。売りブロック入札ＢＬ１は、入札時間帯が１１：００〜１２：００、入札量は１取引枠あたり１００（ＭＷｈ）、入札価格は８（円）である。売りブロック入札ＢＬ２は、入札時間帯が１１：００〜１２：００、入札量は１取引枠あたり１００（ＭＷｈ）、入札価格は１１（円）である。
【００８２】
図１１（ａ）では、１１：００〜１１：３０の取引枠（商品）における入札曲線が示されている。ＢＣ１は買い入札曲線、ＳＣ１は売りブロック入札ＢＬ１，ＢＬ２のいずれも約定しなかった場合の売り入札曲線、ＳＣ２は売りブロック入札ＢＬ１，ＢＬ２のいずれも約定した場合の売り入札曲線である。Ｐ１は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ１との交点であり、Ｐhigh＝１１（円）を与える。Ｐ２は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ２との交点であり、Ｐlow＝９（円）を与える（図７のＳ２）。
【００８３】
図１１（ｂ）では、１１：３０〜１２：００の取引枠（商品）における入札曲線が示されている。ＢＣ１は買い入札曲線、ＳＣ１は、売りブロック入札ＢＬ１，ＢＬ２のいずれも約定しなかった場合の売り入札曲線、ＳＣ２は、売りブロック入札ＢＬ１，ＢＬ２のいずれも約定した場合の売り入札曲線である。Ｐ１は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ１との交点であり、Ｐhigh＝１０（円）を与える。Ｐ２は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ２との交点であり、Ｐlow＝８（円）を与える（図７のＳ２）。
【００８４】
図１１から、１１：００〜１２：００の時間帯におけるＰlowの平均値は、８．５（円）であり、１１：００〜１２：００の時間帯におけるＰhighの平均値は、１０．５（円）である。なお、本具体例では、売りブロック入札ＢＬ１，ＢＬ２のいずれも入札時間帯内で入札量が一定であることから、加重平均値は算術平均値に等しい。
【００８５】
したがって、売りブロック入札ＢＬ１の入札価格である８（円）は、入札時間帯におけるＰlowの平均値である８．５（円）以下となり、売りブロック入札ＢＬ１は約定確定ブロック入札となる。また、売りブロック入札ＢＬ２の入札価格である１１（円）は、入札時間帯におけるＰhighの平均値である１０．５円よりも高値となり、売りブロック入札ＢＬ２は除外確定ブロック入札となる（図７のＳ３）。
【００８６】
以上により、すべての売りブロック入札が約定確定グループまたは除外確定グループに分類されたので、最後に、図１２に示すように、約定確定ブロック入札ＢＬ１のみを含めた入札曲線を作成し、約定価格と約定量を決定する（図７のＳ５）。
【００８７】
図１２（ａ）では、１１：００〜１１：３０の取引枠（商品）における入札曲線が示されている。ＢＣ１は買い入札曲線、ＳＣ１は売りブロック入札ＢＬ１が約定した場合の売り入札曲線である。Ｐ１は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ１との交点であり、約定価格は１０（円）、約定量は２００（ＭＷｈ）となる。この約定計算では、浮遊ブロック入札は既に存在しないので、Ｐlow，Ｐhighはこの場合の約定価格そのものである。
【００８８】
図１２（ｂ）では、１１：３０〜１２：００の取引枠（商品）における入札曲線が示されている。ＢＣ１は買い入札曲線、ＳＣ１は売りブロック入札ＢＬ１が約定した場合の売り入札曲線である。Ｐ１は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ１との交点であり、約定価格は８（円）、約定量は２００（ＭＷｈ）となる。この約定計算では、浮遊ブロック入札は既に存在しないので、Ｐlow，Ｐhighはこの場合の約定価格そのものである。
【００８９】
図１３は、図１２に示す約定価格および約定量をもとに、最終的な約定結果を示した図である。図１３（ａ）はスポット入札についての最終的な約定結果を示し、図１３（ｂ）は売りブロック入札についての最終的な約定結果を示している。
【００９０】
１１：００〜１１：３０の取引枠（商品）については、約定量が２００（ＭＷｈ）であることから、約定した売りブロック入札ＢＬ１の入札量の１００（ＭＷｈ）を除いた１００（ＭＷｈ）が売りスポット入札ｓ１により供給されることとなる。売りスポット入札ｓ１の入札価格１０（円）は、約定価格１０（円）以下であり、約定条件を満たす。また、買いスポット入札ｂ２の入札価格１１（円）は、約定価格１０（円）よりも高く、約定条件を満たす。したがって、買いスポット入札ｂ２は約定する。買いスポット入札ｂ１は約定不成立となる。
【００９１】
１１：３０〜１２：００の取引枠（商品）については、約定量が２００（ＭＷｈ）であることから、約定した売りブロック入札ＢＬ１の入札量の１００（ＭＷｈ）を除いた１００（ＭＷｈ）が売りスポット入札ｓ１により供給されることとなる。売りスポット入札ｓ１の入札価格７（円）は、約定価格８（円）以下であり、約定条件を満たす。また、買いスポット入札ｂ２の入札価格１０（円）は、約定価格８（円）よりも高く、約定条件を満たす。したがって、買いスポット入札ｂ２は約定する。買いスポット入札ｂ１は約定不成立となる。
【００９２】
具体例２．
図１４は、本具体例における売りブロック入札の内容を示した図、図１５は、本具体例におけるＰlow，Ｐhighを求めるための入札曲線を示した図、図１６は、本具体例におけるＰlow，Ｐhighを更新するための入札曲線を示した図、図１７は、本具体例における約定結果を得るための入札曲線を示した図、図１８は、本具体例における約定結果を示した図である。本具体例は、図７のＳ７の処理をすることなく、すべての売りブロック入札が、約定確定ブロック入札または除外確定ブロック入札のいずれかに分類される場合である。
【００９３】
図１４では、売りブロック入札の条件を示している。売りブロック入札は、ＢＬ１〜ＢＬ３の三つであり、いずれも入札時間帯は１１：００〜１２：００、入札量は１取引枠あたり１００（ＭＷｈ）である。入札価格は、ＢＬ１が８（円）、ＢＬ２が１０（円）、ＢＬ３が１１（円）である。
【００９４】
図１５（ａ）では、１１：００〜１１：３０の取引枠（商品）における入札曲線が示されている。ＢＣ１は買い入札曲線、ＳＣ１は売りブロック入札ＢＬ１〜ＢＬ３のいずれも約定しなかった場合の売り入札曲線、ＳＣ２は売りブロック入札ＢＬ１〜ＢＬ３のいずれも約定した場合の売り入札曲線である。Ｐ１は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ１との交点であり、Ｐhigh＝１１（円）を与える。Ｐ２は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ２との交点であり、Ｐlow＝９（円）を与える（図７のＳ２）。
【００９５】
図１５（ｂ）では、１１：３０〜１２：００の取引枠（商品）における入札曲線が示されている。ＢＣ１は買い入札曲線、ＳＣ１は、売りブロック入札ＢＬ１〜ＢＬ３のいずれも約定しなかった場合の売り入札曲線、ＳＣ２は、売りブロック入札ＢＬ１〜ＢＬ３のいずれも約定した場合の売り入札曲線である。Ｐ１は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ１との交点であり、Ｐhigh＝１０（円）を与える。Ｐ２は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ２との交点であり、Ｐlow＝７（円）を与える（図７のＳ２）。
【００９６】
図１５から、１１：００〜１２：００の時間帯におけるＰlowの平均値は、８（円）であり、１１：００〜１２：００の時間帯におけるＰhighの平均値は、１０．５（円）である。
【００９７】
したがって、売りブロック入札ＢＬ１の入札価格である８（円）は、入札時間帯におけるＰlowの平均値である８（円）以下となり、売りブロック入札ＢＬ１は約定確定ブロック入札となる。また、売りブロック入札ＢＬ３の入札価格である１１（円）は、入札時間帯におけるＰhighの平均値である１０．５円よりも高値となり、売りブロック入札ＢＬ３は除外確定ブロック入札となる（図７のＳ３）。
【００９８】
この段階で、浮遊ブロック入札は、ＢＬ２のみである。そこで、ＢＬ２が約定した場合と、ＢＬ２が約定しなかった場合について、売り入札曲線と買い入札曲線を作成すると、図１６のようになる。
【００９９】
図１６（ａ）では、１１：００〜１１：３０の取引枠（商品）における入札曲線が示されている。ＢＣ１は買い入札曲線、ＳＣ１は売りブロック入札ＢＬ２が約定しなかった場合の売り入札曲線、ＳＣ２は売りブロック入札ＢＬ２が約定した場合の売り入札曲線である。Ｐ１は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ１との交点であり、Ｐhigh＝１０（円）を与える。Ｐ２は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ２との交点であり、Ｐlow＝９（円）を与える（図７のＳ５）。
【０１００】
図１６（ｂ）では、１１：３０〜１２：００の取引枠（商品）における入札曲線が示されている。ＢＣ１は買い入札曲線、ＳＣ１は売りブロック入札ＢＬ２が約定しなかった場合の売り入札曲線、ＳＣ２は売りブロック入札ＢＬ２が約定した場合の売り入札曲線である。Ｐ１は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ１との交点であり、Ｐhigh＝８（円）を与える。Ｐ２は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ２との交点であり、Ｐlow＝８（円）を与える（図７のＳ５）。
【０１０１】
図１６から、１１：００〜１２：００の時間帯におけるＰlowの平均値は、８．５（円）であり、１１：００〜１２：００の時間帯におけるＰhighの平均値は、９（円）である。
【０１０２】
したがって、売りブロック入札ＢＬ２の入札価格である１０（円）は、入札時間帯におけるＰhighの平均値である９円よりも高値となり、売りブロック入札ＢＬ２は除外確定ブロック入札となる（図７のＳ３）。
【０１０３】
以上により、すべての売りブロック入札が約定確定グループまたは除外確定グループに分類されたので、最後に、図１７に示すように、約定確定ブロック入札ＢＬ１のみを含めた入札曲線を作成し、約定価格と約定量を決定する（図７のＳ５）。
【０１０４】
図１７（ａ）では、１１：００〜１１：３０の取引枠（商品）における入札曲線が示されている。ＢＣ１は買い入札曲線、ＳＣ１は売りブロック入札ＢＬ１が約定した場合の売り入札曲線である。Ｐ１は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ１との交点であり、約定価格は１０（円）、約定量は２００（ＭＷｈ）となる。この約定計算では、浮遊ブロック入札は既に存在しないので、Ｐlow，Ｐhighはこの場合の約定価格そのものである。
【０１０５】
図１７（ｂ）では、１１：３０〜１２：００の取引枠（商品）における入札曲線が示されている。ＢＣ１は買い入札曲線、ＳＣ１は売りブロック入札ＢＬ１が約定した場合の売り入札曲線である。Ｐ１は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ１との交点であり、約定価格は８（円）、約定量は２００（ＭＷｈ）となる。この約定計算では、浮遊ブロック入札は既に存在しないので、Ｐlow，Ｐhighはこの場合の約定価格そのものである。
【０１０６】
図１８は、図１７に示す約定価格および約定量をもとに、最終的な約定結果を示した図であり、図１８（ａ）はスポット入札についての最終的な約定結果を示し、図１８（ｂ）は売りブロック入札についての最終的な約定結果を示している。具体例１の図１３と同様の表記にしたがうので、具体的な説明については省略する。
【０１０７】
具体例３．
図１９は、本具体例における売りブロック入札の内容を示した図、図２０は、本具体例におけるＰlow，Ｐhighを求めるための入札曲線を示した図、図２１は、本具体例におけるＰlow，Ｐhighを更新するための入札曲線を示した図、図２２は、本具体例におけるＰlow，Ｐhighを更新するための入札曲線を示した別の図、図２３は、本具体例における約定結果を得るための入札曲線を示した図、図２４は、本具体例における約定結果を示した図である。本具体例は、すべての売りブロック入札を約定確定ブロック入札または除外確定ブロック入札のいずれかに分類するために、図７のＳ７の処理をすることが必要な場合である。
【０１０８】
図１９では、売りブロック入札の条件を示している。売りブロック入札は、ＢＬ１〜ＢＬ３の三つであり、いずれも入札時間帯は１１：００〜１２：００、入札量は１取引枠あたり１００（ＭＷｈ）である。入札価格は、ＢＬ１が８（円）、ＢＬ２が８．５（円）、ＢＬ３が９（円）である。
【０１０９】
図２０（ａ）では、１１：００〜１１：３０の取引枠（商品）における入札曲線が示されている。ＢＣ１は買い入札曲線、ＳＣ１は売りブロック入札ＢＬ１〜ＢＬ３のいずれも約定しなかった場合の売り入札曲線、ＳＣ２は売りブロック入札ＢＬ１〜ＢＬ３のいずれも約定した場合の売り入札曲線である。Ｐ１は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ１との交点であり、Ｐhigh＝１１（円）を与える。Ｐ２は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ２との交点であり、Ｐlow＝９（円）を与える（図７のＳ２）。
【０１１０】
図２０（ｂ）では、１１：３０〜１２：００の取引枠（商品）における入札曲線が示されている。ＢＣ１は買い入札曲線、ＳＣ１は、売りブロック入札ＢＬ１〜ＢＬ３のいずれも約定しなかった場合の売り入札曲線、ＳＣ２は、売りブロック入札ＢＬ１〜ＢＬ３のいずれも約定した場合の売り入札曲線である。Ｐ１は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ１との交点であり、Ｐhigh＝１０（円）を与える。Ｐ２は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ２との交点であり、Ｐlow＝７（円）を与える（図７のＳ２）。
【０１１１】
図２０から、１１：００〜１２：００の時間帯におけるＰlowの平均値は、８（円）であり、１１：００〜１２：００の時間帯におけるＰhighの平均値は、１０．５（円）である。
【０１１２】
したがって、売りブロック入札ＢＬ１の入札価格である８（円）は、入札時間帯におけるＰlowの平均値である８（円）以下となり、売りブロック入札ＢＬ１は約定確定ブロック入札となる（図７のＳ３）。
【０１１３】
この段階で、浮遊ブロック入札は、ＢＬ２，ＢＬ３である。そこで、ＢＬ２，ＢＬ３のいずれも約定した場合と、ＢＬ２，ＢＬ３のいずれも約定しなかった場合について、売り入札曲線と買い入札曲線を作成すると、図２１のようになる。
【０１１４】
図２１（ａ）では、１１：００〜１１：３０の取引枠（商品）における入札曲線が示されている。ＢＣ１は買い入札曲線、ＳＣ１は売りブロック入札ＢＬ２，ＢＬ３が約定しなかった場合の売り入札曲線、ＳＣ２は売りブロック入札ＢＬ２，ＢＬ３が約定した場合の売り入札曲線である。Ｐ１は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ１との交点であり、Ｐhigh＝１０（円）を与える。Ｐ２は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ２との交点であり、Ｐlow＝９（円）を与える（図７のＳ５）。
【０１１５】
図２１（ｂ）では、１１：３０〜１２：００の取引枠（商品）における入札曲線が示されている。ＢＣ１は買い入札曲線、ＳＣ１は売りブロック入札ＢＬ２，ＢＬ３が約定しなかった場合の売り入札曲線、ＳＣ２は売りブロック入札ＢＬ２，ＢＬ３が約定した場合の売り入札曲線である。Ｐ１は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ１との交点であり、Ｐhigh＝８（円）を与える。Ｐ２は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ２との交点であり、Ｐlow＝７（円）を与える（図７のＳ５）。
【０１１６】
図２１から、１１：００〜１２：００の時間帯におけるＰlowの平均値は、８（円）であり、１１：００〜１２：００の時間帯におけるＰhighの平均値は、９（円）である。
【０１１７】
そうすると、売りブロック入札ＢＬ２，ＢＬ３の入札価格は、ともにＰlowの平均値：８（円）よりも高値で、かつ、Ｐhigh：９（円）以下である。したがって、再度、売りブロック入札ＢＬ２，ＢＬ３は、約定確定グループにも除外確定グループにも分類されない（図７のＳ４、Ｎｏ）。
【０１１８】
そこで、図７のＳ７の処理、具体的には、図８を用いて説明した浮遊ブロック入札の除外処理を実施する。すなわち、浮遊ブロック入札ＢＬ２，ＢＬ３に対し、それぞれ例えばａ／（ａ＋ｂ）を計算し、その値の小さい方を除外確定グループに分類する。上記したように、ａ＝（Ｐhighの平均値）−（入札価格）、ｂ＝（入札価格）−（Ｐlowの平均値）である。
【０１１９】
浮遊ブロック入札ＢＬ２，ＢＬ３のそれぞれについてａ／（ａ＋ｂ）を計算すると、次のようになる。
ＢＬ２：ａ／（ａ＋ｂ）＝（９−８．５）／（９−８）＝０．５
ＢＬ３：ａ／（ａ＋ｂ）＝（９−９）／（９−８）＝０
よって、ａ／（ａ＋ｂ）の値が小さい方の売りブロック入札ＢＬ３が除外されて、除外確定グループに分類される。
【０１２０】
売りブロック入札ＢＬ３の除外後、浮遊ブロック入札はＢＬ２のみとなる。そこで、ＢＬ２が約定した場合と、ＢＬ２が約定しなかった場合について、売り入札曲線と買い入札曲線を作成すると、図２２のようになる。
【０１２１】
図２２（ａ）では、１１：００〜１１：３０の取引枠（商品）における入札曲線が示されている。ＢＣ１は買い入札曲線、ＳＣ１は売りブロック入札ＢＬ２が約定しなかった場合の売り入札曲線、ＳＣ２は売りブロック入札ＢＬ２が約定した場合の売り入札曲線である。Ｐ１は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ１との交点であり、Ｐhigh＝１０（円）を与える。Ｐ２は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ２との交点であり、Ｐlow＝９（円）を与える（図７のＳ８）。
【０１２２】
図２２（ｂ）では、１１：３０〜１２：００の取引枠（商品）における入札曲線が示されている。ＢＣ１は買い入札曲線、ＳＣ１は売りブロック入札ＢＬ２が約定しなかった場合の売り入札曲線、ＳＣ２は売りブロック入札ＢＬ２が約定した場合の売り入札曲線である。Ｐ１は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ１との交点であり、Ｐhigh＝８（円）を与える。Ｐ２は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ２との交点であり、Ｐlow＝８（円）を与える（図７のＳ８）。
【０１２３】
図２２から、１１：００〜１２：００の時間帯におけるＰlowの平均値は、８．５（円）であり、１１：００〜１２：００の時間帯におけるＰhighの平均値は、９（円）である。
【０１２４】
したがって、売りブロック入札ＢＬ２の入札価格である８．５（円）は、入札時間帯におけるＰlow値である８．５円以下となり、売りブロック入札ＢＬ２は約定確定ブロック入札となる（図７のＳ３）。
【０１２５】
以上により、すべての売りブロック入札が約定確定グループまたは除外確定グループに分類されたので、最後に、図２３に示すように、約定確定ブロック入札ＢＬ１，ＢＬ２のみを含めた入札曲線を作成し、約定価格と約定量を決定する（図７のＳ５）。
【０１２６】
図２３（ａ）では、１１：００〜１１：３０の取引枠（商品）における入札曲線が示されている。ＢＣ１は買い入札曲線、ＳＣ１は売りブロック入札ＢＬ１，ＢＬ２が約定した場合の売り入札曲線である。Ｐ１は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ１との交点であり、約定価格は９（円）、約定量は２００（ＭＷｈ）となる。この約定計算では、浮遊ブロック入札は既に存在しないので、Ｐlow，Ｐhighはこの場合の約定価格そのものである。
【０１２７】
図２３（ｂ）では、１１：３０〜１２：００の取引枠（商品）における入札曲線が示されている。ＢＣ１は買い入札曲線、ＳＣ１は売りブロック入札ＢＬ１，ＢＬ２が約定した場合の売り入札曲線である。Ｐ１は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ１との交点であり、約定価格は８（円）、約定量は３００（ＭＷｈ）となる。この約定計算では、浮遊ブロック入札は既に存在しないので、Ｐlow，Ｐhighはこの場合の約定価格そのものである。
【０１２８】
図２４は、図２３に示す約定価格および約定量をもとに、最終的な約定結果を示した図であり、図２４（ａ）はスポット入札についての最終的な約定結果を示し、図２４（ｂ）は売りブロック入札についての最終的な約定結果を示している。具体例１の図１３と同様の表記にしたがうので、具体的な説明については省略する。
【０１２９】
以上は、一般的なケースにおける具体例である。次に、例外的処理について説明する。
【０１３０】
例外的処理１．
図７のＳ２では、Ｐhighの算出時に、浮遊ブロック入札がすべて約定しないと仮定して約定計算をする。
【０１３１】
しかしながら、売りスポット入札が存在しない場合には、浮遊ブロック入札がすべて約定しないと仮定すると、売り入札量が０となり、売り入札曲線と買い入札曲線との交点からＰhighが求まらない。
【０１３２】
そこで、この場合には、Ｐhigh＝（買いスポット入札の入札価格の最高値）とする補正をする。
【０１３３】
この補正を、具体例を用いて説明する。図２５は、本例外的処理が適用される入札例の内容を示した図、図２６は、本例外的処理を説明するための図である。
【０１３４】
図２５（ａ）では、スポット入札の例を示している。売りスポット入札は存在せず、買いスポット入札ｂ１，ｂ２のみが存在する。買いスポット入札ｂ１，ｂ２の入札時間帯はそれぞれ１１：００〜１１：３０と１１：３０〜１２：３０の２商品（２取引枠）であり、入札条件はそれぞれ時間帯によらず同一とする。また、図２５（ｂ）では、売りブロック入札の例を示している。この場合、売りブロック入札ＢＬ１のみが存在する。売りブロック入札ＢＬ１の入札時間帯は１１：００〜１２：００とする。
【０１３５】
図２６では、例えば１１：００〜１１：３０の商品（取引枠）における入札曲線が示されている。ＢＣ１は買い入札曲線、ＳＣ１は売りブロック入札ＢＬ１が約定した場合の売り入札曲線である。Ｐ２は、買い入札曲線ＢＣ１と売り入札曲線ＳＣ１との交点であり、Ｐlow＝８（円）を与える。
【０１３６】
他方、売りスポット入札がないため、売りブロック入札ＢＬ１が約定しなかったと仮定すると、売り入札量が０となり、通常の方法ではＰhighが求まらないが、本補正処理を適用することにより、Ｐhigh＝（買いスポット入札の入札価格の最高値）＝（買いスポット入札ｂ２の入札価格）＝１０（円）に定まる。
【０１３７】
この補正処理は、売りスポット入札が最低取引量（例えば１（ＭＷｈ））だけ存在すると仮定し、この場合の売り入札曲線と買い入札曲線ＢＣ１との交点での価格としてＰhighを求めることに相当する。
【０１３８】
例外的処理２．
図７のＳ２，Ｓ５，Ｓ８では、ＰhighまたはＰlowの算出時に、売り入札曲線と買い入札曲線との交点から約定価格を求める。
【０１３９】
しかしながら、（売りブロック入札の入札量の和）≧（買いスポット入札の入札量の和）となった場合には、売り入札曲線と買い入札曲線との交点が売りブロック入札の価格線上に乗ってしまう。このため、以下の補正処理をする。
【０１４０】
まず、（売りブロック入札の入札量の和）＝（買いスポット入札の入札量の和）となる場合の補正処理について説明する。この場合は、約定価格＝（売りおよび買いスポット入札の入札価格の最安値）とする補正をする。
【０１４１】
この補正を、具体例を用いて説明する。図２７は、本例外的処理が適用される入札例の内容を示した図、図２８は、本例外的処理を説明するための図である。
【０１４２】
図２７（ａ）では、スポット入札の例を示している。売りスポット入札はｓ１が存在し、買いスポット入札はｂ１，ｂ２が存在する。売りスポット入札ｓ１および買いスポット入札ｂ１，ｂ２の入札時間帯はそれぞれ１１：００〜１１：３０と１１：３０〜１２：３０の２商品（２取引枠）であり、入札条件はそれぞれ時間帯によらず同一とする。また、図２７（ｂ）では、売りブロック入札の例を示している。この場合、売りブロック入札ＢＬ１，ＢＬ２が存在する。売りブロック入札ＢＬ１，ＢＬ２の入札時間帯はそれぞれ１１：００〜１２：００とする。本入札例では、（売りブロック入札の入札量の和）＝（買いスポット入札の入札量の和）＝３００（ＭＷｈ）となっている。
【０１４３】
図２８では、例えば１１：００〜１１：３０の商品（取引枠）における入札曲線が示されている。ＢＣ１は買い入札曲線、ＳＣ１は売りブロック入札ＢＬ１，ＢＬ２が約定した場合の売り入札曲線である。Ｐ２は、補正処理を適用しない場合の、買い入札曲線ＢＣ１と売り入札曲線ＳＣ１との交点であり、売りブロック入札の価格線上に乗るため、Ｐlowが０（円）となってしまう。Ｐ１は、補正処理を適用した場合の、買い入札曲線ＢＣ１と売り入札曲線ＳＣ１との交点であり、Ｐlow＝（売りおよび買いスポット入札の入札価格の最安値）＝（売りスポット入札ｓ１の入札価格）＝７（円）を与える。
【０１４４】
この補正処理は、売りブロック入札の入札量の和が最低取引量（例えば１（ＭＷｈ））だけ少ないと仮定してＰlowを求めることに相当する。
【０１４５】
なお、図２７および図２８では、売りスポット入札の入札価格の最安値７（円）が、買いスポット入札の入札価格の最安値８（円）よりも低い場合の例を示しているが、本例外的処理は、両者の大小関係が逆転した場合にも適用可能である。
【０１４６】
次に、（売りブロック入札の入札量の和）＞（買いスポット入札の入札量の和）となる場合の補正処理について説明する。この場合は、売りブロック入札の部分約定が生ずることとなるので、約定価格＝０（円）とする補正をする。
【０１４７】
この補正を、具体例を用いて説明する。図２９は、本例外的処理が適用される入札例を示した図、図３０は、本例外的処理を説明するための図である。
【０１４８】
図２９（ａ）では、スポット入札の例を示している。売りスポット入札はｓ１が存在し、買いスポット入札はｂ１，ｂ２が存在する。売りスポット入札ｓ１および買いスポット入札ｂ１，ｂ２の入札時間帯はそれぞれ１１：００〜１１：３０と１１：３０〜１２：３０の２商品（２取引枠）であり、入札条件はそれぞれ時間帯によらず同一とする。また、図２９（ｂ）では、売りブロック入札の例を示している。この場合、売りブロック入札ＢＬ１，ＢＬ２が存在する。売りブロック入札ＢＬ１，ＢＬ２の入札時間帯はそれぞれ１１：００〜１２：００とする。本入札例では、（売りブロック入札の入札量の和）＝３００（ＭＷｈ）、（買いスポット入札の入札量の和）＝２００（ＭＷｈ）であり、（売りブロック入札の入札量の和）＞（買いスポット入札の入札量の和）となっている。
【０１４９】
図３０では、例えば１１：００〜１１：３０の商品（取引枠）における入札曲線が示されている。ＢＣ１は買い入札曲線、ＳＣ１は売りブロック入札ＢＬ１，ＢＬ２が約定した場合の売り入札曲線である。Ｐ１は、補正処理を適用した場合の、買い入札曲線ＢＣ１と売り入札曲線ＳＣ１との交点であり、約定価格＝０（円）を与える。したがって、例えば、Ｐlowの計算で、約定計算に含める（売りブロック入札の入札量の和）＞（買いスポット入札の入札量の和）が成り立つ場合には、Ｐlow＝０（円）となる。Ｐhighの計算についても同様であるが、Ｐhighの計算では、浮遊ブロック入札を含めずに約定計算をするので、Ｐlowの計算に比べて約定処理の初期には部分約定が生じにくい。
【０１５０】
ある時間帯でのＰlowが低いほど、その時間帯を跨いだ売りブロック入札は除外されやすくなる。この補正処理では、約定処理中に部分約定が生じている売りブロック入札をできるだけ早く除外することを目的に、Ｐlowを０（円）に補正するものである。なお、Ｐlowを０（円）に補正する代わりに、予め決められた取引の価格単位（最小価格）としてもよい。
【０１５１】
例外的処理３．
上記したように、売りブロック入札が約定するための価格条件は（入札価格）≦（Ｐlowの平均値）である。この価格条件では、売りブロック入札の入札価格は約定価格の平均値と比較されるので、たとえ価格条件を満たしていても、入札時間帯内のある時間帯では入札価格が０（円）となって、部分約定が生じている可能性がある。
【０１５２】
例えば、売りブロック入札の入札価格が８（円）、入札時間帯が０：００〜５：００、入札量は入札時間帯にわたって一定としたときに、４：３０〜５：００の時間帯で部分約定が発生し、約定価格が０（円）となっていても、０：００〜４：３０の時間帯で約定価格が１０（円）となっていれば、入札時間帯（０：００〜５：００）における約定価格の平均値は９（円）となり、売りブロック入札は約定のための価格条件を満たす。しかし、この売りブロック入札は、部分約定が生じているので、約定することができない。
【０１５３】
したがって、たとえ価格条件を満たしていても、部分約定が生じている売りブロック入札は、除外する必要がある。このため、すべての浮遊ブロック入札が、約定確定グループまたは除外確定グループに分類されたとしても、約定確定グループの中に、部分約定をした約定確定ブロック入札があれば、部分約定が解消するまで、このようなブロック入札を一つずつ除外する必要がある。
【０１５４】
図３１は、部分約定を除外するための補正処理を含んだフローチャートである。なお、Ｓ１〜Ｓ８の処理は図７と同じであり、以下では、主に部分約定を除外するための補正処理について説明する。
【０１５５】
Ｓ６にて、浮遊ブロック入札が残っていないと判定された場合（Ｓ６，Ｎｏ）、ブロック入札約定可否判定部３２ｂは、約定確定ブロック入札の中に、部分約定したもの（部分約定ブロック入札）があるかどうかを判定する（Ｓ９）。具体的には、ブロック入札約定可否判定部３２ｂは、約定確定ブロック入札ごとに、その入札時間帯内に約定価格（Ｐlow＝Ｐhigh）が０（円）の取引枠（商品）が存在するか否かにより部分約定しているか否かを判定する。約定確定ブロック入札は、その入札時間帯内に約定価格（Ｐlow＝Ｐhigh）が０（円）の取引枠（商品）が存在すれば、部分約定していると判定することができる（例外的処理２参照）。当該判定の結果、部分約定したものがなければ（Ｓ９，Ｎｏ）、ブロック入札約定可否判定部３２ｂは、約定処理を終了する。当該判定の結果、部分約定したものがある場合は（Ｓ９，Ｙｅｓ）、ブロック入札約定可否判定部３２ｂは、部分約定したものの中から以下のような優先順位で除外するものを一つ選択し、当該選択した一つを除外確定グループに追加する（Ｓ１０）。
（優先順位）
（１）ａ＝（Ｐhighの平均値）−（入札価格）が最小となる部分約定ブロック入札を除外する。
（２）ａが等しい浮遊ブロック入札が複数個存在するときは、ｃ＝（入札量の平均値）×（入札時間帯の長さ）＝（入札時間帯における入札総量）が最小となる浮遊ブロック入札を除外する。
（３）ｃが等しい浮遊ブロック入札が複数個存在するときは、これらのうちからランダムに一つを除外する。
【０１５６】
（１）については、Ｐhighにより近い部分約定ブロック入札は一般的により除外されやすいと推定されるので、これを優先的に除外しようとするものである。なお、この場合は、Ｐhigh＝Ｐlowであることから、選定基準にａのみを用いることとなる。（２）、（３）については、実施の形態１で説明した優先順位の場合と同じ趣旨である。
【０１５７】
次に、約定計算実行部３２ａは、約定計算を実行し、Ｐlowを更新する（Ｓ８）。この場合、約定確定ブロック入札を除外確定ブロック入札に変更したので、ＰhighおよびＰlowの双方が変化するが、浮遊ブロックは既に存在しないので、Ｐlow（＝Ｐhigh）は約定価格に等しく、Ｐlowを求める際に約定量も求められる。なお、Ｐhighを更新してもよい。この後は、Ｓ３〜Ｓ６を経て、再度Ｓ９に至る。この場合のＳ３の処理は、Ｐlow＝Ｐhigh＝約定価格による約定可否の判定処理となる。
【０１５８】
このようにして、一般にＳ９，Ｓ１０の処理を繰り返すことにより、部分約定を解消することができる。
【０１５９】
以上説明したように、本実施の形態では、浮遊ブロック入札の約定成否の組合せの中で、約定価格が最安値になる場合の最安約定価格（Ｐlow）と、約定価格が最高値になる場合の最高約定価格（Ｐhigh）という２通りの約定価格を用いて、すべての売りブロック入札を、約定確定グループまたは除外確定グループに順次分類していくようにしたので、計算時間を膨大化させることなく、妥当な計算時間内で、約定処理を実施することが可能になる。
【０１６０】
また、本実施の形態では、最安約定価格（Ｐlow）および最高約定価格（Ｐhigh）という２通りの約定価格を用いて約定処理を実施することで、いずれか一方を用いる場合と比較して、約定させるべき売りブロック入札をより適切に約定させ、除外させるべき売りブロック入札をより適切に除外させることができ、社会的便益をより拡大することが可能となる。
【０１６１】
また、本実施の形態では、浮遊ブロック入札が減少せず（図７のＳ４，Ｎｏ）、かつ、浮遊ブロック入札がまだ残っている場合は（図７のＳ６，Ｙｅｓ）、予め設定された選択基準に基づいて浮遊ブロック入札のうちから一つを選択し、これを除外確定グループに追加するようにしている（Ｓ７）。この際、選択基準は、優先順位に応じて複数設けられており、（１）ａ＝（Ｐhighの平均値）−（入札価格）、ｂ＝（入札価格）−（Ｐlowの平均値）としたときに、ａ／ｂが最小となる浮遊ブロック入札を優先的に除外し、（２）ａ／ｂが等しい浮遊ブロック入札が複数個存在するときは、ｃ＝（入札量の平均値）×（入札時間帯の長さ）＝（入札時間帯ににおける総入札量）が最小となる浮遊ブロック入札を除外するようにしている。特に、（１）の選択基準では、ＰlowおよびＰhighの双方を用い、（Ｐhighの平均値）と（Ｐlowの平均値）との間における（入札価格）の相対的な位置を互いに比較することで浮遊ブロック入札を選択しているので、選択の妥当性が高く、社会的便益をより拡大することができる。
【０１６２】
なお、いわゆる全探索法では、売りブロック入札の約定成否を仮定して約定成否の組合せのすべてについてそれぞれ約定計算をし、計算結果が約定成否の仮定と矛盾しないもののうち取引量が最大となるものを約定結果として選択する。しかしながら、全探索法は、売りブロック入札の個数が増加すると計算時間が指数関数的に増大するので、計算負荷の観点からは採用することが困難となる。
【０１６３】
これに対し、本実施の形態では、売りブロック入札の約定成否の組合せのすべてを検討する必要がなく、計算量を大幅に抑制することが可能であるとともに、社会的便益を準最大化する準最適解を求めることができる。
【０１６４】
また、本実施の形態では、図７のＳ５において、Ｐlow,Ｐhighを更新する際には、約定計算実行部３２ａは、新たに約定確定または除外確定した浮遊ブロック入札が占めていた商品（取引枠）についてのみ、Ｐhigh，Ｐlowの計算をするようにしている。これにより、約定価格の値に変化のあるもののみを再計算するので、計算量を抑制できる。さらに、Ｓ４で浮遊ブロックが約定確定グループのみに追加されたか、もしくは、除外確定グループのみに追加されたか、または、約定確定グループおよび除外確定グループの双方に追加されたかに応じて、ＰhighおよびＰlowの少なくとも一方を計算するようにすることで、計算量を一層抑制できる。図７のＳ８の計算についても同様である。
【０１６５】
また、本実施の形態では、図３１のＳ９，Ｓ１０の処理等により、売りブロック入札が部分約定しないようにしている。これにより、発電事業者は入札した量を下回る量を供給する必要がないので、発電機を安定して運用することができる。
【０１６６】
ところで、特許文献２では、売りおよび買いの双方のブロック入札が可能な電力取引市場において、ブロック商品を取引時間単位の複数個の商品に置き換えた後、取引時間単位で入札価格が最も低い売り入札と入札価格が最も高い買い入札とをマッチングさせることを基本として、売り入札と買い入札の約定の組み合わせを選定している。
【０１６７】
しかしながら、引用文献２に記載の従来の技術と本実施の形態とでは、以下に述べる相違点が存在する。
【０１６８】
まず、引用文献２では、約定方式にシングルプライスオークション方式を採用した電力取引市場を対象としていないのに対し、本実施の形態では、シングルプライスオークション方式を採用した電力取引市場を対象としている。
【０１６９】
また、引用文献２に記載の従来の技術と本実施の形態とでは、約定条件が異なる。具体的には、引用文献２では、約定条件は、（売りブロック入札の入札価格）≦（当該売りブロック入札に組み合わせ選定された買い入札の入札価格の平均値）で与えられる（引用文献２の請求項２）。これに対し、本実施の形態では、約定条件は、（売りブロック入札の入札価格）≦（当該売りブロック入札の入札時間帯内における約定価格の平均値）で与えられる。
【０１７０】
また、引用文献２では、除外確定ブロック、約定確定ブロックという概念はなく、約定条件を満足しないブロック入札を一つずつ除外している。
【０１７１】
また、引用文献２に記載の従来の技術と本実施の形態とでは、除外するブロックの選定条件が異なる。すなわち、本実施の形態では、ＰlowおよびＰhighの双方を用いて、「最も約定する可能性が低い」と推定される浮遊ブロック入札から除外するようにしている（図７のＳ７）。これに対し、引用文献２では、再マッチングを実施してもマッチングが不完全な売りブロック入札があれば、マッチングが不完全なすべての売りブロック入札のうち、最も入札価格の高い売りブロック入札を除外し、再度のマッチングを実施しており（引用文献２の段落「００３１」、請求項９）、単に入札価格の高い売りブロック入札から除外している。そのため、引用文献２の除外方法では、特に売りブロック入札の入札数が増加した場合に、適切な順序で売りブロック入札を除外していくことが困難となり、最終的に約定条件を満たす売りブロック入札を除外しかねず、ひいては約定量（取引量）および社会的便益の減少に繋がる。言い換えれば、本実施の形態では、ＰlowおよびＰhighの双方を用いることにより、適切な順序で売りブロック入札を除外していくことができ、最終的に約定条件を満たす売りブロック入札を除外する可能性が低く、ひいては約定量（取引量）および社会的便益の増加に繋がる。
【０１７２】
実施の形態２．
実施の形態１では、浮遊ブロック入札が減少せず（図７のＳ４，Ｎｏ）、かつ、浮遊ブロック入札がまだ残っている場合は（図７のＳ６，Ｙｅｓ）、優先順位が決められた選択基準に基づいて浮遊ブロック入札のうちから一つを選択し、これを除外確定グループに追加するようにしている（Ｓ７）。
【０１７３】
本実施の形態では、このような選択基準に基づいて浮遊ブロック入札を除外して反復計算を継続する代わりに、浮遊ブロック入札が減少しなくなった時点で、残りの浮遊ブロック入札に対して、全探索法を適用する。
【０１７４】
図３２は、本実施の形態の動作を示すフローチャートである。図３２に示すように、本フローチャートでは、図７のＳ７，Ｓ８の処理がＳ１１の処理に置き換えられている。図３２におけるその他の処理は図７と同様である。したがって、以下では主に図７との差異について説明する。
【０１７５】
浮遊ブロック入札が減少せず（Ｓ４，Ｎｏ）、かつ、浮遊ブロック入札がまだ残っている場合は（Ｓ６，Ｙｅｓ）、約定計算実行部３２ａは、残りの浮遊ブロック入札の約定成否の組合せのすべてについてそれぞれ約定計算を実行し、これらの組合せのうち、計算結果が約定成否の仮定と矛盾せず、かつ、社会的便益が最大となるものを約定結果として選択する（Ｓ１１）。
【０１７６】
具体例として、Ｓ１１の処理を実施の形態１で説明した具体例３に適用した場合を考える。具体例３では、売りブロック入札ＢＬ１が約定確定グループに分類された後、浮遊ブロック入札ＢＬ２，ＢＬ３のいずれも約定確定グループまたは除外確定グループに分類されなくなる。
【０１７７】
そこで、Ｓ１１では、（ａ）浮遊ブロック入札ＢＬ２，ＢＬ３のいずれも約定したと仮定した場合、（ｂ）浮遊ブロック入札ＢＬ２は約定し、浮遊ブロック入札ＢＬ３は約定しなかったと仮定した場合、（ｃ）浮遊ブロック入札ＢＬ２は約定せず、浮遊ブロック入札ＢＬ３は約定したと仮定した場合、（ｄ）浮遊ブロック入札ＢＬ２，ＢＬ３のいずれも約定しなかったと仮定した場合の４通りについて、約定計算を実行する。
【０１７８】
（ａ）の場合の約定計算は、売りブロック入札ＢＬ１，ＢＬ２，ＢＬ３のいずれも約定した場合の約定計算と同じであり、約定価格の平均値は８（円）となる（図２０のＰlowの平均値）。しかし、この場合は、浮遊ブロック入札ＢＬ２の入札価格（８．５（円））と浮遊ブロック入札ＢＬ３の入札価格（９（円））が、いずれも約定価格の平均値よりも高く、価格条件を満たさず、浮遊ブロック入札ＢＬ２，ＢＬ３のいずれも約定したという仮定に矛盾する。
【０１７９】
（ｂ）の場合の約定計算は、売りブロック入札ＢＬ１，ＢＬ２が約定し、かつ、売りブロック入札ＢＬ３が約定しなかった場合の約定計算と同じであり、具体例３の約定結果を与える場合に相当する。約定価格の平均値は８.５（円）となる（図２３の約定価格の平均値）。この場合は、浮遊ブロック入札ＢＬ２の入札価格（８．５（円））は約定価格の平均値に等しいので、価格条件を満たし、浮遊ブロック入札ＢＬ２が約定したとする仮定に矛盾せず、また、浮遊ブロック入札ＢＬ３の入札価格（９（円））は約定価格の平均値よりも高いので、価格条件を満たさず、浮遊ブロック入札ＢＬ３が約定しないという仮定にも矛盾しない。
【０１８０】
（ｃ）の場合の約定計算は、売りブロック入札ＢＬ１，ＢＬ３が約定し、かつ、売りブロック入札ＢＬ２が約定しなかった場合の約定計算と同じであり、約定価格の平均値は８．５（円）となる（売りブロック入札ＢＬ２，ＢＬ３の入札量が互いに等しいので、図２２のＰlowの平均値に等しい）。しかし、この場合は、浮遊ブロック入札ＢＬ３の入札価格（９（円））が、約定価格の平均値よりも高くなり、浮遊ブロック入札ＢＬ３が約定したという仮定に矛盾する。
【０１８１】
（ｄ）の場合の約定計算は、売りブロック入札ＢＬ１が約定し、かつ、売りブロック入札ＢＬ２，ＢＬ３が約定しなかった場合の約定計算と同じであり、約定価格の平均値は９（円）となる（図２１のＰhighの平均値に等しい）。この場合は、浮遊ブロック入札ＢＬ２の入札価格（８．５（円））は約定価格よりも小さいので、価格条件を満たし、浮遊ブロック入札ＢＬ２が約定しないという仮定にも矛盾する。
【０１８２】
以上から、社会的便益を比較するまでもなく、（ｂ）のみが約定成否の仮定と矛盾せず、したがって、具体例３と同様に、（ｂ）の場合が約定結果となる。
【０１８３】
本実施の形態によれば、Ｐhigh，Ｐlowを用いて、浮遊ブロック入札を可能な限り減らした後に、残りの浮遊ブロック入札に対して全探索法を適用しているので、最初からすべての浮遊ブロック入札に対して全探索法を適用する場合に比べて、計算量を抑制することができる。
【０１８４】
例えば、上記の具体例では、最初から全探索法を用いた場合には、２3＝８通りの場合について計算をする必要があるが、本実施の形態では、浮遊ブロック入札を実施の形態１の方法で減らした後は、２2＝４通りの場合について計算すればよい。
【０１８５】
なお、図３２のＳ１１において、全探索法以外のアルゴリズムを用いて残りの約定計算を実行することもできる。この場合でも、実施の形態１の方法により既に浮遊ブロック入札を減らしているので、全体として計算量を抑制する効果がある。さらに言えば、初回の約定計算（Ｓ２）およびこれに続く約定可否判定処理（Ｓ３）のみを実施し、その後は、全探索法を含む他のアルゴリズムに基づいて約定処理をすることもできる。この場合でも、浮遊ブロック入札が減少した場合には、全体として計算量を抑制する効果があり、また、少なくとも浮遊ブロック入札の一部については適切に約定確定または除外確定しているので、誤った選択をする場合に比べて、社会的便益をより拡大する効果もある。本実施の形態のその他の構成、動作、および効果は実施の形態１と同様である。
【０１８６】
実施の形態３．
実施の形態１では、ブロック入札は売りブロック入札のみとした。本実施の形態では、ブロック入札は買いブロック入札のみとする。本実施の形態の構成は、図６に示す実施の形態１の構成と同じである。また、本実施の形態の動作は、基本的には、実施の形態１と同様であり、以下で説明するように、売りと買いで逆になる部分を変更すればよい。
【０１８７】
約定計算は、実施の形態１と同様にシングルプライスオークション方式にしたがう。ただし、買いブロック入札は、価格が無限大（円）の入札とみなして、買い入札曲線が作成される。なお、買いブロック入札を、取引時間帯内におけるすべてのスポット入札の入札価格よりも高い任意の価格の入札とみなしてもよい。
【０１８８】
また、実施の形態１と同様に、約定処理の初期に、すべての買いブロック入札を浮遊ブロック入札とし、約定計算および約定可否判定処理を繰り返すことにより、浮遊ブロック入札を順次減らし、最終的にすべての浮遊ブロック入札を約定確定ブロック入札または除外確定ブロック入札に分類することで約定処理を実施する。
【０１８９】
また、約定処理では、買いブロック入札の約定数が増加すると約定価格が上昇し、買いブロック入札の約定数が減少すると約定価格が低下するという価格変動特性に基づき、浮遊ブロック入札がすべて約定したときに約定価格が最高値（このときの約定価格を「最高約定価格（Ｐhigh）」という）となり、浮遊ブロック入札がすべて約定しないときに約定価格が最安値（このときの約定価格を「最安約定価格（Ｐlow）」という）となることを利用する。
【０１９０】
すなわち、（入札価格）≧（Ｐhighの平均値）を満たす浮遊ブロック入札は、他の浮遊ブロック入札の約定結果によらずに、必ず約定条件を満たすこととなり、約定確定グループに分類することができる。
【０１９１】
また、（入札価格）＜（Ｐlowの平均値）を満たす浮遊ブロック入札は、他の浮遊ブロック入札の約定結果によらずに、必ず約定条件を満たさないこととなり、除外確定グループに分類することができる。
【０１９２】
図３３は、本実施の形態の動作を示すフローチャートである。図３３は、図７のＳ１で「売りブロック入札」を「買いブロック入札」とし、図７のＳ３を「（入札価格）＜（Ｐlowの平均値）を満たす浮遊ブロック入札を除外確定グループに追加し、（入札価格）≧（Ｐhighの平均値）を満たす浮遊ブロック入札を約定確定グループに追加する」に置き換えたものである。同様の変更は図３１、図３２にも適用される。
【０１９３】
ただし、図３３のＳ７では、ブロック入札約定可否判定部３２ｂは、以下のような優先順位で、除外する浮遊ブロック入札を一つ選ぶ。
（優先順位）
（１）ａ＝（Ｐhighの平均値）−（入札価格）、ｂ＝（入札価格）−（Ｐlowの平均値）としたときに、ｂ／ａ（または、ｂ／（ａ＋ｂ））が最小となる浮遊ブロック入札を除外する（図８）。
（２）ｂ／ａが等しい浮遊ブロック入札が複数個存在するときは、ｃ＝（入札量の平均値）×（入札時間帯の長さ）＝（入札時間帯における総入札量）が最小となる浮遊ブロック入札を除外する。なお、（２）を用いる代わりに、（入札量の平均値）が最小となる浮遊ブロック入札を優先的に除外し、さらに、（入札量の平均値）が等しい浮遊ブロック入札が複数個存在するときは、（入札時間帯の長さ）が最小となる浮遊ブロック入札を除外するようにしてもよい。あるいは、これらの優先順位を逆にしてもよい。
（３）ｃが等しい浮遊ブロック入札が複数個存在するときは、これらのうちからランダムに一つを除外する。
【０１９４】
図３３におけるその他の処理は、図７における処理と同様にして説明することができるので、詳細は省略する。
【０１９５】
以上のようにして、実施の形態１，２は、ブロック入札として買いブロック入札のみが存在する場合にも容易に構成することができる。本実施の形態によれば、買いブロック入札が存在する電力取引市場における約定計算において、計算時間を膨大化させることなく、妥当な計算時間内で、社会的便益をより拡大させることが可能となる。
【０１９６】
なお、本実施の形態のその他の構成、動作、および効果は、売り買いで本質的な差異が存在する場合を除いて、実施の形態１，２と同様である。
【産業上の利用可能性】
【０１９７】
本発明は、電力取引市場における取引の約定計算をするための約定計算装置、約定計算方法、および約定計算プログラムとして有用である。
【符号の説明】
【０１９８】
１  電力取引市場約定計算システム、２  電力取引市場約定計算装置、３  通信ネットワーク、４  入札者端末装置、２１  インターフェース部、２１ａ  入力部、２１ｂ  出力部、２２  記憶部、２３  通信部、２４  演算部、３１  入札データ集約部、３２  約定処理部、３２ａ  約定計算実行部、３２ｂ  ブロック入札約定可否判定部、３５  約定結果データ集約部。
【図１】
2015001975.tif 000003
【図２】
2015001975.tif 000004
【図３】
2015001975.tif 000005
【図４】
2015001975.tif 000006
【図５】
2015001975.tif 000007
【図６】
2015001975.tif 000008
【図７】
2015001975.tif 000009
【図８】
2015001975.tif 000010
【図９】
2015001975.tif 000011
【図１０】
2015001975.tif 000012
【図１１】
2015001975.tif 000013
【図１２】
2015001975.tif 000014
【図１３】
2015001975.tif 000015
【図１４】
2015001975.tif 000016
【図１５】
2015001975.tif 000017
【図１６】
2015001975.tif 000018
【図１７】
2015001975.tif 000019
【図１８】
2015001975.tif 000020
【図１９】
2015001975.tif 000021
【図２０】
2015001975.tif 000022
【図２１】
2015001975.tif 000023
【図２２】
2015001975.tif 000024
【図２３】
2015001975.tif 000025
【図２４】
2015001975.tif 000026
【図２５】
2015001975.tif 000027
【図２６】
2015001975.tif 000028
【図２７】
2015001975.tif 000029
【図２８】
2015001975.tif 000030
【図２９】
2015001975.tif 000031
【図３０】
2015001975.tif 000032
【図３１】
2015001975.tif 000033
【図３２】
2015001975.tif 000034
【図３３】
2015001975.tif 000035