市場清算のアルゴリズム

Question

私は需要と供給のための離散的ステップ関数を持っています。私は平衡価格を見つけるためのアルゴリズムを探しています。データはRの下にありますが、任意の言語（または疑似コード）の解が受け入れられます。

demand = data.frame(volume = c(8,2,3,1,1), price=c(1,2,3,4,5)) 
supply = data.frame(volume = c(3,2,4,2,3), price=c(5,4,3,2,1)) 

demand$volume <- cumsum(demand$volume) 
supply$volume <- cumsum(supply$volume) 

plot(demand, type="s") 
lines(supply, type="s", col=3) 

Answer 1

あなたは価格帯の両端から部分cumsumボリュームを取る必要があります。

demand_cum = (15, 7, 5, 2, 1) 
supply_cum = (3, 5, 9, 11, 14) 

これは、あなた合計、それぞれの価格での累積需要&供給を示しています。 今、あなたは均衡点を見つけることができますか？