JP2015001975A - 電力取引市場約定計算装置、電力取引市場約定計算方法、および電力取引市場約定計算プログラム - Google Patents

Abstract

【課題】シングルプライスオークション方式に基づく約定計算を前提として、計算時間を抑制しつつ、社会的便益をより拡大させることが可能な電力取引市場約定計算装置、電力取引市場約定計算方法、および電力取引市場約定計算プログラムを提供すること。
【解決手段】電力取引市場約定計算装置２は、すべての売りブロック入札が約定したと仮定し当該すべての売りブロック入札を含めて約定計算をしたときの約定価格（Ｐ_low）、およびすべての売りブロック入札を含めずに約定計算をしたときの約定価格（Ｐ_high）を計算する約定計算実行部３２ａと、（入札価格）＞（Ｐ_highの平均値）を満たす売りブロック入札を約定しないことが確定した除外確定グループに追加し、（入札価格）≦（Ｐ_lowの平均値）を満たす売りブロック入札を約定することが確定した約定確定グループに追加するブロック入札約定可否判定部３２ｂとを備える。
【選択図】図６

Description

本発明は、電力取引市場における取引の約定計算をするための約定計算装置、約定計算方法、および約定計算プログラムに関する。

近時の世界的な電力自由化の流れを受けて、日本国内においても、２００５年に日本卸電力取引所が創設され、電力取引市場が開設されている。

日本卸電力取引所では、翌日に受け渡す電力について、１日を取引時間単位（３０分単位）に複数個（４８個）の取引枠に分割し、それぞれの取引枠で取引される電力を単一の商品(スポット商品)として取扱い、当該各商品への売りまたは買い入札（売りまたは買いスポット入札）を認めるとともに、２０１３年３月２５日からは、連続する複数個の商品（２時間以上の連続した取引枠）を一括してブロック商品として取り扱い、当該ブロック商品への売り入札（売りブロック入札）を認める電力取引市場が開設されている。

この電力取引市場において、売りブロック入札が可能となるに至った背景は次のとおりである。発電事業者側では、発電機の運用上の制約があるため、複数個の取引枠にわたって安定して電力供給をできることが望まれる。しかしながら、売り入札として売りスポット入札のみが可能な従来の取引では、発電事業者は複数個の取引枠にわたる約定を望んだとしても、約定の可否は取引時間単位で決まるため、ある特定の取引枠でのみ約定しないこともある。このような場合は、発電機を連続して運転することが困難となり、運用制約を満たさない場合がある。そのため、発電事業者は、制約違反となるリスクを回避するために、売り入札を控える場合もあり、入札量が抑制される傾向にあった。

そこで、当該電力取引市場では、特定の取引枠だけ約定が成立しないリスクを回避し、入札量の拡大、ひいては、取引量あるいは社会的便益（ソーシャルウェルフェア）の拡大を図ることを目的として、売りブロック入札が認められることとなった。

ここで、社会的便益とは、約定した各売り入札について（約定価格−入札価格）×約定量を計算し、約定した各買い入札について(入札価格−約定価格）×約定量を計算した後、これらを約定したすべての入札について総和をとったものである（特許文献１参照）。なお、当該計算式における約定量は各入札の約定量である。社会的便益は、取引量（約定量）のみならず、約定価格と入札価格との関係をも考慮して定義されている。一般に、電力取引市場では、取引における社会的便益の最大化が求められている。

なお、スポット入札では部分約定（入札量の一部のみが約定）が認められているが、売りブロック入札では部分約定が認められていない。したがって、上記した社会的便益の計算式における「約定量」は、売りブロック入札については入札量に等しく、スポット入札については入札量又は部分約定量に等しい。

また、スポット入札のみを認める取引では、社会的便益の最大化は取引量の最大化に等しいが、売りブロック入札を認める取引では、売りブロック入札に部分約定が認められていないことから、一般に社会的便益の最大化は取引量の最大化に等しくならない。

このように、当該電力取引市場では、取引時間帯において、一般に、複数個の売りブロック入札、複数個の売りスポット入札、および複数個の買いスポット入札が混在することとなるが、実際に社会的便益の拡大を図るためには、社会的便益の最大化あるいは準最大化を実現するような約定計算方法を選択し、当該約定計算方法に基づいて約定計算を実施する必要がある。

このような約定計算方法のうち、最も直接的なものとして、いわゆる全探索法が挙げられる。すなわち、全探索法では、複数個の売りブロック入札についてそれぞれ約定成否を仮定し、約定成否の組合せのすべてについてそれぞれシングルプライスオークション方式で約定計算をし、その計算結果が約定成否の仮定と矛盾しないもののうちから社会的便益が最大となるものを約定結果とする。

また、特許文献２では、売りおよび買いの双方のブロック入札が可能な電力取引市場において、ブロック商品を取引時間単位の複数個の商品に置き換えた後、取引時間単位で入札価格が最も低い売り入札と入札価格が最も高い買い入札とをマッチングさせることを基本として、シングルプライスオークション方式によらずに、売り入札と買い入札の約定の組み合わせを選定している。

特許第４１０５０６４号公報 特開２００４−２２９３６３号公報

しかしながら、全探索法は、売りブロック入札の個数が増加すると計算時間が指数関数的に増大するので、計算負荷の観点からは実際の取引の約定計算に採用することは困難である。

他方、単純化したアルゴリズムに基づく約定計算では、計算時間を抑制することが可能であっても、社会的便益が減少するおそれがある。

また、特許文献２に記載された約定計算では、シングルプライスオークション方式とは異なる約定方式が採用されている。

この発明は、上記に鑑みてなされたものであって、シングルプライスオークション方式に基づく約定計算を前提として、計算時間を抑制しつつ、社会的便益をより拡大させることが可能な電力取引市場約定計算装置、電力取引市場約定計算方法、および電力取引市場約定計算プログラムを提供することを目的とする。

上述した課題を解決し、目的を達成するために、本発明に係る電力取引市場約定計算装置は、取引時間帯が取引時間単位で複数個の取引枠に分割され、各取引枠で売買される電力がそれぞれ１個の商品とみなされて各商品への売り入札である売りスポット入札および買い入札である買いスポット入札が可能であるとともに、連続する複数個の商品への一括した売り入札である売りブロック入札が可能な電力取引市場における取引の約定計算をするための電力取引市場約定計算装置であって、前記取引時間帯におけるすべての売りブロック入札を、約定することが確定も約定しないことが確定もしていない売りブロック入札である浮遊ブロック入札とした後、すべての浮遊ブロック入札が約定すると仮定してシングルプライスオークション方式で約定計算をしたときの約定価格である最安約定価格および前記すべての浮遊ブロック入札が約定しないと仮定してシングルプライスオークション方式で約定計算をしたときの約定価格である最高約定価格を前記取引枠ごとに計算する約定計算実行部と、この約定計算実行部から出力される前記最安約定価格および前記最高約定価格を用いて、入札価格が入札時間帯における前記最高約定価格の平均値よりも大きい浮遊ブロック入札を、約定しないことが確定した売りブロック入札である除外確定ブロック入札とし、入札価格が入札時間帯における前記最安約定価格の平均値以下の浮遊ブロック入札を、約定することが確定した売りブロック入札である約定確定ブロック入札とする約定可否判定処理を実施するブロック入札約定可否判定部とを備える。

本発明によれば、シングルプライスオークション方式に基づく約定計算を前提として、計算時間を抑制しつつ、社会的便益をより拡大させることが可能になる、という効果を奏する。

図１は、スポット入札の一例を示した図である。 図２は、売りブロック入札の一例を示した図である。 図３は、入札曲線の例を示した図である。 図４は、図１および図２の入札例について入札曲線を示した図である。 図５は、売りブロック入札が約定確定ブロック入札、除外確定ブロック入札、または浮遊ブロック入札に分類される様子を示した概念図である。 図６は、実施の形態１に係る電力取引市場約定計算システムの構成の一例を示した図である。 図７は、実施の形態１の動作を示すフローチャートである。 図８は、浮遊ブロック入札の除外条件を説明するための図である。 図９は、具体例１〜３におけるスポット入札の内容を示した図である。 図１０は、具体例１における売りブロック入札の内容を示した図である。 図１１は、具体例１におけるＰ_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を用いて、浮遊ブロック入札を可能な限り減らした後に、残りの浮遊ブロック入札に対して全探索法を適用しているので、最初からすべての浮遊ブロック入札に対して全探索法を適用する場合に比べて、計算量を抑制することができる。

例えば、上記の具体例では、最初から全探索法を用いた場合には、２³＝８通りの場合について計算をする必要があるが、本実施の形態では、浮遊ブロック入札を実施の形態１の方法で減らした後は、２²＝４通りの場合について計算すればよい。

なお、図３２のＳ１１において、全探索法以外のアルゴリズムを用いて残りの約定計算を実行することもできる。この場合でも、実施の形態１の方法により既に浮遊ブロック入札を減らしているので、全体として計算量を抑制する効果がある。さらに言えば、初回の約定計算（Ｓ２）およびこれに続く約定可否判定処理（Ｓ３）のみを実施し、その後は、全探索法を含む他のアルゴリズムに基づいて約定処理をすることもできる。この場合でも、浮遊ブロック入札が減少した場合には、全体として計算量を抑制する効果があり、また、少なくとも浮遊ブロック入札の一部については適切に約定確定または除外確定しているので、誤った選択をする場合に比べて、社会的便益をより拡大する効果もある。本実施の形態のその他の構成、動作、および効果は実施の形態１と同様である。

実施の形態３．
実施の形態１では、ブロック入札は売りブロック入札のみとした。本実施の形態では、ブロック入札は買いブロック入札のみとする。本実施の形態の構成は、図６に示す実施の形態１の構成と同じである。また、本実施の形態の動作は、基本的には、実施の形態１と同様であり、以下で説明するように、売りと買いで逆になる部分を変更すればよい。

約定計算は、実施の形態１と同様にシングルプライスオークション方式にしたがう。ただし、買いブロック入札は、価格が無限大（円）の入札とみなして、買い入札曲線が作成される。なお、買いブロック入札を、取引時間帯内におけるすべてのスポット入札の入札価格よりも高い任意の価格の入札とみなしてもよい。

また、実施の形態１と同様に、約定処理の初期に、すべての買いブロック入札を浮遊ブロック入札とし、約定計算および約定可否判定処理を繰り返すことにより、浮遊ブロック入札を順次減らし、最終的にすべての浮遊ブロック入札を約定確定ブロック入札または除外確定ブロック入札に分類することで約定処理を実施する。

また、約定処理では、買いブロック入札の約定数が増加すると約定価格が上昇し、買いブロック入札の約定数が減少すると約定価格が低下するという価格変動特性に基づき、浮遊ブロック入札がすべて約定したときに約定価格が最高値（このときの約定価格を「最高約定価格（Ｐ_high）」という）となり、浮遊ブロック入札がすべて約定しないときに約定価格が最安値（このときの約定価格を「最安約定価格（Ｐ_low）」という）となることを利用する。

すなわち、（入札価格）≧（Ｐ_highの平均値）を満たす浮遊ブロック入札は、他の浮遊ブロック入札の約定結果によらずに、必ず約定条件を満たすこととなり、約定確定グループに分類することができる。

また、（入札価格）＜（Ｐ_lowの平均値）を満たす浮遊ブロック入札は、他の浮遊ブロック入札の約定結果によらずに、必ず約定条件を満たさないこととなり、除外確定グループに分類することができる。

図３３は、本実施の形態の動作を示すフローチャートである。図３３は、図７のＳ１で「売りブロック入札」を「買いブロック入札」とし、図７のＳ３を「（入札価格）＜（Ｐ_lowの平均値）を満たす浮遊ブロック入札を除外確定グループに追加し、（入札価格）≧（Ｐ_highの平均値）を満たす浮遊ブロック入札を約定確定グループに追加する」に置き換えたものである。同様の変更は図３１、図３２にも適用される。

ただし、図３３のＳ７では、ブロック入札約定可否判定部３２ｂは、以下のような優先順位で、除外する浮遊ブロック入札を一つ選ぶ。
（優先順位）
（１）ａ＝（Ｐ_highの平均値）−（入札価格）、ｂ＝（入札価格）−（Ｐ_lowの平均値）としたときに、ｂ／ａ（または、ｂ／（ａ＋ｂ））が最小となる浮遊ブロック入札を除外する（図８）。
（２）ｂ／ａが等しい浮遊ブロック入札が複数個存在するときは、ｃ＝（入札量の平均値）×（入札時間帯の長さ）＝（入札時間帯における総入札量）が最小となる浮遊ブロック入札を除外する。なお、（２）を用いる代わりに、（入札量の平均値）が最小となる浮遊ブロック入札を優先的に除外し、さらに、（入札量の平均値）が等しい浮遊ブロック入札が複数個存在するときは、（入札時間帯の長さ）が最小となる浮遊ブロック入札を除外するようにしてもよい。あるいは、これらの優先順位を逆にしてもよい。
（３）ｃが等しい浮遊ブロック入札が複数個存在するときは、これらのうちからランダムに一つを除外する。

図３３におけるその他の処理は、図７における処理と同様にして説明することができるので、詳細は省略する。

以上のようにして、実施の形態１，２は、ブロック入札として買いブロック入札のみが存在する場合にも容易に構成することができる。本実施の形態によれば、買いブロック入札が存在する電力取引市場における約定計算において、計算時間を膨大化させることなく、妥当な計算時間内で、社会的便益をより拡大させることが可能となる。

なお、本実施の形態のその他の構成、動作、および効果は、売り買いで本質的な差異が存在する場合を除いて、実施の形態１，２と同様である。

本発明は、電力取引市場における取引の約定計算をするための約定計算装置、約定計算方法、および約定計算プログラムとして有用である。

１ 電力取引市場約定計算システム、２ 電力取引市場約定計算装置、３ 通信ネットワーク、４ 入札者端末装置、２１ インターフェース部、２１ａ 入力部、２１ｂ 出力部、２２ 記憶部、２３ 通信部、２４ 演算部、３１ 入札データ集約部、３２ 約定処理部、３２ａ 約定計算実行部、３２ｂ ブロック入札約定可否判定部、３５ 約定結果データ集約部。

Claims (20)

1. 取引時間帯が取引時間単位で複数個の取引枠に分割され、各取引枠で売買される電力がそれぞれ１個の商品とみなされて各商品への売り入札である売りスポット入札および買い入札である買いスポット入札が可能であるとともに、連続する複数個の商品への一括した売り入札である売りブロック入札が可能な電力取引市場における取引の約定計算をするための電力取引市場約定計算装置であって、
   前記取引時間帯におけるすべての売りブロック入札を、約定することが確定も約定しないことが確定もしていない売りブロック入札である浮遊ブロック入札とした後、すべての浮遊ブロック入札が約定すると仮定してシングルプライスオークション方式で約定計算をしたときの約定価格である最安約定価格および前記すべての浮遊ブロック入札が約定しないと仮定してシングルプライスオークション方式で約定計算をしたときの約定価格である最高約定価格を前記取引枠ごとに計算する約定計算実行部と、
   この約定計算実行部から出力される前記最安約定価格および前記最高約定価格を用いて、入札価格が入札時間帯における前記最高約定価格の平均値よりも大きい浮遊ブロック入札を、約定しないことが確定した売りブロック入札である除外確定ブロック入札とし、入札価格が入札時間帯における前記最安約定価格の平均値以下の浮遊ブロック入札を、約定することが確定した売りブロック入札である約定確定ブロック入札とする約定可否判定処理を実施するブロック入札約定可否判定部とを備えた電力取引市場約定計算装置。
2. 前記約定計算実行部は、前記約定可否判定処理により新たに浮遊ブロック入札が前記約定確定ブロック入札または前記除外確定ブロック入札とされた場合には、残りのすべての浮遊ブロック入札が約定すると仮定してシングルプライスオークション方式で約定計算をしたときの約定価格で前記最安約定価格を更新し、前記残りのすべての浮遊ブロック入札が約定しないと仮定してシングルプライスオークション方式で約定計算をしたときの約定価格で前記最高約定価格を更新する約定価格更新処理を実施し、
   前記ブロック入札約定可否判定部は、更新された前記最安約定価格および前記最高約定価格を用いて、前記約定可否判定処理を実施することを特徴とする請求項１に記載の電力取引市場約定計算装置。
3. 前記約定計算実行部は、新たに前記約定確定ブロック入札または前記除外確定ブロック入札とされた浮遊ブロック入札が占めていた各取引枠についてのみ、前記約定価格更新処理を実施することを特徴とする請求項２に記載の電力取引市場約定計算装置。
4. 前記約定可否判定処理により新たに浮遊ブロック入札が前記約定確定ブロック入札または前記除外確定ブロック入札とされる限りは、前記約定計算実行部による前記約定価格更新処理および前記ブロック入札約定可否判定部による前記約定可否判定処理を繰り返し実施するものであることを特徴とする請求項２または３に記載の電力取引市場約定計算装置。
5. 前記ブロック入札約定可否判定部は、前記約定可否判定処理により新たに前記約定確定ブロック入札または前記除外確定ブロック入札とされた浮遊ブロック入札がなく、かつ、浮遊ブロック入札が残っている場合には、当該浮遊ブロック入札のうちの一つを除外確定ブロック入札とし、
   前記約定計算実行部は、残りのすべての浮遊ブロック入札が約定すると仮定してシングルプライスオークション方式で約定計算をしたときの約定価格で前記最安約定価格を更新し、
   前記ブロック入札約定可否判定部は、更新された前記最安約定価格を用いて、前記約定可否判定処理を実施することを特徴とする請求項４に記載の電力取引市場約定計算装置。
6. 前記約定計算実行部は、新たに除外確定とされた浮遊ブロック入札が占めていた各取引枠についてのみ、前記最安約定価格を更新することを特徴とする請求項５に記載の電力取引市場約定計算装置。
7. 前記ブロック入札約定可否判定部は、前記浮遊ブロック入札のうちの一つを除外確定ブロック入札とする際に、ａ＝（入札時間帯における前記最高約定価格の平均値）−（入札価格）、ｂ＝（入札価格）−（入札時間帯における前記最安約定価格の平均値）としたときに、ａ／ｂを最小にする浮遊ブロック入札を選択して前記除外確定ブロック入札とすることを特徴とする請求項５または６に記載の電力取引市場約定計算装置。
8. 前記ブロック入札約定可否判定部は、ａ／ｂが等しい浮遊ブロック入札が複数個存在するときは、入札時間帯における総入札量を最小にする浮遊ブロック入札を選択して前記除外確定ブロック入札とすることを特徴とする請求項７に記載の電力取引市場約定計算装置。
9. 前記約定計算実行部は、前記最安約定価格の計算または更新をする際の約定計算において、約定計算に含める前記売りブロック入札の入札量の和が買いスポット入札の入札量の和よりも大きくなる取引枠がある場合には、当該取引枠について、前記最安約定価格の計算または更新後の値を０とし、前記最高約定価格の計算または更新をする際の約定計算において、約定計算に含める前記売りブロック入札の入札量の和が買いスポット入札の入札量の和よりも大きくなる取引枠がある場合には、当該取引枠について、前記最高約定価格の計算または更新後の値を０とすることを特徴とする請求項５〜８のいずれか１項に記載の電力取引市場約定計算装置。
10. 前記ブロック入札約定可否判定部は、前記約定可否判定処理により新たに前記約定確定ブロック入札または前記除外確定ブロック入札とされた浮遊ブロック入札がなく、かつ、浮遊ブロック入札が残っていない場合には、前記約定確定ブロック入札ごとに、その入札時間帯内に前記最安約定価格または前記最高約定価格が０の取引枠が存在するか否かを判定し、その入札時間帯内に前記最安約定価格または前記最高約定価格が０の取引枠が存在する約定確定ブロック入札が存在する場合には、当該約定確定ブロック入札のうちの一つを除外確定ブロック入札とし、
    前記約定計算実行部は、前記約定確定ブロック入札を含めてシングルプライスオークション方式で約定計算をしたときの約定価格で前記最安約定価格を更新し、
    前記ブロック入札約定可否判定部は、更新された前記最安約定価格を用いて、前記約定可否判定処理を実施することを特徴とする請求項９に記載の電力取引市場約定計算装置。
11. 前記ブロック入札約定可否判定部は、前記約定確定ブロック入札のうちの一つを除外確定ブロック入札とする際に、ａ＝（入札時間帯における前記最高約定価格の平均値）−（入札価格）を最小にする約定確定ブロック入札を選択して前記除外確定ブロック入札とすることを特徴とする請求項１０に記載の電力取引市場約定計算装置。
12. 前記ブロック入札約定可否判定部は、ａが等しい浮遊ブロック入札が複数個存在するときは、入札時間帯における総入札量を最小にする約定確定ブロック入札を選択して前記除外確定ブロック入札とすることを特徴とする請求項１１に記載の電力取引市場約定計算装置。
13. 前記約定計算実行部は、前記約定可否判定処理により新たに浮遊ブロック入札が前記除外確定ブロック入札または前記約定確定ブロック入札とされた場合において、当該浮遊ブロック入札が占めていた取引枠にいずれの浮遊ブロック入札によっても占められていない取引枠が存在するときには、当該取引枠について、前記約定価格更新処理により、更新後の前記最安約定価格または前記最高約定価格として与えられる約定価格、約定量、および前記スポット入札の約定成否を約定結果として求めることを特徴とする請求項２〜１２のいずれか１項に記載の電力取引市場約定計算装置。
14. 前記約定計算実行部は、前記約定可否判定処理により新たに前記約定確定ブロック入札または前記除外確定ブロック入札とされた浮遊ブロック入札がなく、かつ、浮遊ブロック入札が残っている場合には、残りの浮遊ブロック入札の約定成否の組合せのすべてについてそれぞれシングルプライスオークション方式で約定計算を実行し、これらの組合せのうち、計算結果が約定成否の仮定と矛盾せず、かつ、社会的便益が最大となるものを約定結果とすることを特徴とする請求項５または６に記載の電力取引市場約定計算装置。
15. 前記売りブロック入札は、その入札量が前記取引時間単位ごとに指定可能であり、
    前記入札時間帯における前記最高約定価格の平均値は、前記取引時間単位ごとの入札量で重み付けした加重平均値であり、
    前記入札時間帯における前記最安約定価格の平均値は、前記取引時間単位ごとの入札量で重み付けした加重平均値であることを特徴とする請求項１〜１４のいずれか１項に記載の電力取引市場約定計算装置。
16. 前記約定計算実行部は、約定すると仮定した浮遊ブロック入札および約定確定ブロック入札をそれぞれすべてのスポット入札の入札価格よりも低い任意の価格の入札とみなしてシングルプライスオークション方式で約定計算をすることを特徴とする請求項１〜１５のいずれか１項に記載の電力取引市場約定計算装置。
17. 取引時間帯が取引時間単位で複数個の取引枠に分割され、各取引枠で売買される電力がそれぞれ１個の商品とみなされて各商品への売り入札である売りスポット入札および買い入札である買いスポット入札が可能であるとともに、連続する複数個の商品への一括した買い入札である買いブロック入札が可能な電力取引市場における取引の約定計算をするための電力取引市場約定計算装置であって、
    前記取引時間帯におけるすべての買いブロック入札を、約定することが確定も約定しないことが確定もしていない買いブロック入札である浮遊ブロック入札とした後、すべての浮遊ブロック入札が約定すると仮定してシングルプライスオークション方式で約定計算をしたときの約定価格である最高約定価格および前記すべての浮遊ブロック入札が約定しないと仮定してシングルプライスオークション方式で約定計算をしたときの約定価格である最安約定価格を前記取引枠ごとに計算する約定計算実行部と、
    この約定計算実行部から出力される前記最安約定価格および前記最高約定価格を用いて、入札価格が入札時間帯における前記最安約定価格の平均値よりも小さい浮遊ブロック入札を、約定しないことが確定した買いブロック入札である除外確定ブロック入札とし、入札価格が入札時間帯における前記最高約定価格の平均値以上の浮遊ブロック入札を、約定することが確定した買いブロック入札である約定確定ブロック入札とする約定可否判定処理を実施するブロック入札約定可否判定部とを備えた電力取引市場約定計算装置。
18. 取引時間帯が取引時間単位で複数個の取引枠に分割され、各取引枠で売買される電力がそれぞれ１個の商品とみなされて各商品への売り入札である売りスポット入札および買い入札である買いスポット入札が可能であるとともに、連続する複数個の商品への一括した売り入札である売りブロック入札が可能な電力取引市場における取引の約定計算をするための電力取引市場約定計算装置による電力取引市場約定計算方法であって、
    前記電力取引市場約定計算装置が、前記取引時間帯におけるすべての売りブロック入札を、約定することが確定も約定しないことが確定もしていない売りブロック入札である浮遊ブロック入札とするステップと、
    前記電力取引市場約定計算装置が、すべての浮遊ブロック入札が約定すると仮定してシングルプライスオークション方式で約定計算をしたときの約定価格である最安約定価格および前記すべての浮遊ブロック入札が約定しないと仮定してシングルプライスオークション方式で約定計算をしたときの約定価格である最高約定価格を前記取引枠ごとに計算するステップと、
    前記電力取引市場約定計算装置が、前記最安約定価格および前記最高約定価格を用いて、入札価格が入札時間帯における前記最高約定価格の平均値よりも大きい浮遊ブロック入札を、約定しないことが確定した売りブロック入札である除外確定ブロック入札とし、入札価格が入札時間帯における前記最安約定価格の平均値以下の浮遊ブロック入札を、約定することが確定した売りブロック入札である約定確定ブロック入札とする約定可否判定処理を実施するステップとを含む電力取引市場約定計算方法。
19. 取引時間帯が取引時間単位で複数個の取引枠に分割され、各取引枠で売買される電力がそれぞれ１個の商品とみなされて各商品への売り入札である売りスポット入札および買い入札である買いスポット入札が可能であるとともに、連続する複数個の商品への一括した買い入札である買いブロック入札が可能な電力取引市場における取引の約定計算をするための電力取引市場約定計算装置による電力取引市場約定計算方法であって、
    前記電力取引市場約定計算装置が、前記取引時間帯におけるすべての買いブロック入札を、約定することが確定も約定しないことが確定もしていない買いブロック入札である浮遊ブロック入札とするステップと、
    前記電力取引市場約定計算装置が、すべての浮遊ブロック入札が約定すると仮定してシングルプライスオークション方式で約定計算をしたときの約定価格である最高約定価格および前記すべての浮遊ブロック入札が約定しないと仮定してシングルプライスオークション方式で約定計算をしたときの約定価格である最安約定価格を前記取引枠ごとに計算するステップと、
    前記電力取引市場約定計算装置が、前記最安約定価格および前記最高約定価格を用いて、入札価格が入札時間帯における前記最高約定価格の平均値よりも小さい浮遊ブロック入札を、約定しないことが確定した買いブロック入札である除外確定ブロック入札とし、入札価格が入札時間帯における前記最安約定価格の平均値以上の浮遊ブロック入札を、約定することが確定した買いブロック入札である約定確定ブロック入札とする約定可否判定処理を実施するステップとを含む電力取引市場約定計算方法。
20. 取引時間帯が取引時間単位で複数個の取引枠に分割され、各取引枠で売買される電力がそれぞれ１個の商品とみなされて各商品への売り入札である売りスポット入札および買い入札である買いスポット入札が可能であるとともに、連続する複数個の商品への一括した売り入札である売りブロック入札が可能な電力取引市場における取引の約定計算をするための電力取引市場約定計算プログラムであって、
    前記電力取引市場約定計算装置が、前記取引時間帯におけるすべての売りブロック入札を、約定することが確定も約定しないことが確定もしていない売りブロック入札である浮遊ブロック入札とする手順と、
    前記電力取引市場約定計算装置が、すべての浮遊ブロック入札が約定すると仮定してシングルプライスオークション方式で約定計算をしたときの約定価格である最安約定価格および前記すべての浮遊ブロック入札が約定しないと仮定してシングルプライスオークション方式で約定計算をしたときの約定価格である最高約定価格を前記取引枠ごとに計算する手順と、
    前記電力取引市場約定計算装置が、前記最安約定価格および前記最高約定価格を用いて、入札価格が入札時間帯における前記最高約定価格の平均値よりも大きい浮遊ブロック入札を、約定しないことが確定した売りブロック入札である除外確定ブロック入札とし、入札価格が入札時間帯における前記最安約定価格の平均値以下の浮遊ブロック入札を、約定することが確定した売りブロック入札である約定確定ブロック入札とする約定可否判定処理を実施する手順と
    をコンピュータに実行させることを特徴とする電力取引市場約定計算プログラム。

Images