Erősen polinomiális algoritmusok piaci egyensúly kiszámítására – az OMOSZ negyedik előadása

 
Az OMOSZ azzal a céllal jött létre, hogy a világ különböző részein az operációkutatás területén dolgozó magyar nyelvű kutatók megismerhessék egymás munkáját magyar nyelven is.

Előadó: Végh László (Department of Mathematics, London School of Economics)

Az előadás címe: Erősen polinomiális algoritmusok piaci egyensúly kiszámítására

Az előadás absztraktja:

Az előadásban két olyan eredményt ismertetek, amelyek klasszikus piaci egyensúlyi modellek kiszámítására adnak erősen polinomiális algoritmust. Az első eredmény minimális költségű folyamokat számít ki szeparábilis konvex célfüggvényekkel bizonyos feltételek mellett. Az általános eredmény egy speciális esete a lineáris Fisher egyensúlyi modellre alkalmazható. A második eredmény az általánosabb Arrow-Debreu egyensúlyi modellre adja az első erősen polinomiális algoritmust. Az eredmények Tardos Éva klasszikus változó rögzítési technikáját terjesztik ki nemlineáris programokra. Mindkét algoritmusban a fő cél az optimális megoldásban szereplő élek felfedezése; a felfedezett halmazhoz fokozatosan tudunk új éleket adni. A második eredmény Jugal Garggal közös munka.

További részletek az előadásokról itt érhetők el.