HTML

Kóczy játékelmélet blogja

Tudomány, gazdaság, játékelmélet

Friss topikok

  • ppppalika: @Kóczy László: :DDDDDD (2016.10.02. 10:56) Fekete, fehér, igen, nem
  • Kóczy László: @amantius: A zsűritagoknak azt mondják, h a pályázók megkapják a bírálatokat is, igaz pontszámok n... (2016.06.18. 00:21) Hogyan dönt az NKFIH a pályázatokról?
  • BircaHang Média szerkesztősége: @Kóczy László: Miért jó, ha minden magyar taxifucar árának negyede 2 amerikai emberke ofsór szám... (2016.05.20. 05:46) Lehet-e überelni?
  • egysmás: @kvadrillio: Aszittem az a baj, hogy az rezsim alacsonyan tartja a forint értékét és a kiszámíthat... (2015.11.28. 14:35) Hol lesz a következő Párizs?
  • paráznabillegető: a migráns azé, aki befogadja. ilyen egyszerű. (2015.09.16. 14:46) Kié a migráns?

FET/a: COMSOC műhelykonferencia felhívás!

2011.03.23. 17:30 Kóczy László

füstölgő számítógépMájus elején Budapesten kerül megrendezésre a FET11 - The European Future Technologies Conference and Exhibition. Már a cím is izgalmasan hangzik, de persze a legérdekesebb a COMSOC (Computational Social Choice) szekció lesz. S ha már több neves kutató ellátogat kis hazánkba szervezünk egy nemhivatalos szatellit-műhelykonferenciát május 3.-ra, a konferencia előtti napra. A helyszín az MTA Közgazdaságtudományi Intézet. Minden érdeklődőt szeretettel látunk, de szervezési okokból kérjük a résztvevők előzetes bejelentkezését Biró Péter főszervezőnél. 

 Hogy mi a COMSOC? 

Két önmagában is érdekes tudomány határterületéről van szó. Az egyik a számítástudomány, ami számítási feladatok komplextását vizsgálja. A Social Choice pedig a társadalmi döntések elmélete. Ez egy igen tág terület: Egyrészt sok kutatója foglalkozik szavazáselmélettel, kooperatív játékelmélettel, de tévedtem már be konferencián olyan szekcióra, ahol a globális felmelegedés volt a téma, de ennél sokkal többet nem is sikerült megértenem. A COMSOC tulajdonképpen a társadalmi döntések elméletének számítástudományi vonatkozásait vizsgálja. Hiába határozzuk meg ugyanis egy probléma tökéletes megoldását, egy mégoly tökéletes matematikai objektum is teljességgel haszontalan lehet, ha a megoldás meghatározása a polinomiálisnál bonyolultabb (ún. NP-teljes) komplexitású. Ebben az esetben, bár létezhet egy tökéletes megoldás, a triviálisnál picit bonyolultabb problémákra már nem tudjuk meghatározni. Vagy mondok mást: Bizonyos szavazási rendszerekben a szavazók számukra előnyösen manipulálhatják az eredményt, azaz valós preferenciáik helyett valami mást deklarálnak. Kérdés, hogy meg tudják-e határozni a szükséges manipulációt polinomiális idő alatt. Ha nem, akkor a manipuláció lehetősége csak elvi, gyakorlatilag nyugodtan használhatjuk a szavazási rendet. Ilyen és hasonló problémák felmerülhetnek a párosítási mechanizmusok kapcsán, de a kooperatív játékelméletben is, ennek (is) köszönhető a Lendület-kutatócsoport érdeklődése.

A műhelykonferencián 10-15 rövid előadás lesz, az előadók előzetes listája már most megtekinthető.

Szólj hozzá!

Címkék: konferencia lendület társadalmi döntések elmélete kti biró péter comsoc

A bejegyzés trackback címe:

http://koczy.blog.hu/api/trackback/id/tr242765508

Kommentek:

A hozzászólások a vonatkozó jogszabályok  értelmében felhasználói tartalomnak minősülnek, értük a szolgáltatás technikai  üzemeltetője semmilyen felelősséget nem vállal, azokat nem ellenőrzi. Kifogás esetén forduljon a blog szerkesztőjéhez. Részletek a  Felhasználási feltételekben.

Nincsenek hozzászólások.

Tetszett a bejegyzés? Kövesd a blogot!

blog.hu