Reformulations of a bi-level optimization problem detecting collusions in deregulated electricity markets

Serbestleşmiş elektrik piyasasının temel amacı, üretim şirketleri arasında tam bir rekabet ortamı sağlamaktır. Gizli anlaşmalar, bağımsız bir sistem operatörü tarafından işletilen elektrik piyasalarında rekabeti bozabilecek ve elektrik fiyatını artırabilecek ana tehditlerden biri olarak kabul edilmektedir. Piyasadaki gizli anlaşma fırsatlarını tespit eden oyun teorik bir iki seviyeli optimizasyon problemi (Aliabadi et al. 2016) için reformülasyonlar sunuyoruz . İki seviyeli bir problemi doğrudan çözecek ticari bir çözücü yoktur. Öncelikle problemin mevcut eşdeğer reformülasyonlarını iyileştiriyoruz (Çelebi et al. 2019). Ardından, Aktif Küme Teorisi ile birlikte Karush-Kuhn-Tucker (KKT) koşullarına ve ayrıca Özel Sıralı Küme (SOS) değişkenlerine dayalı iki yeni reformülasyon öneriyoruz. Farklı boyutlarda dört problem grubu kullanarak, gizli anlaşma fırsatlarını tespit etmede reformülasyonların verimliliğini ve etkililiğini göstermek ve karşılaştırmak için bilgisayısal çalışmalar yapıyoruz.