LPの主双対内点法と主双対法の繰り返しゲーム的解釈

DSOをLPとして定式化したとき，それに対する主双対内点法や主双対法を繰り返しゲーム的に解釈できないかと考えている．

発想としては(組み合わせ)オークションを線形緩和した問題に対する主双対法が競り上げオークションとして解釈まっせ(Leonardo 1983, Demange et al. 1986, Bikchandani et al. 2001, Bikchandani and Ostroy, 2000)，ってのと同じ．

とりあえず主双対内点法だと解釈は難しそう．