Ez a számláló a poszt nézettségét mutatja. Mindenképp olvasd el ezt a posztot a részletekért.

HTML

Kóczy játékelmélet blogja

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

Hirdetés

Friss topikok

  • kharubdisz: "ezentúl [...] a nyertes felesleges szavazatai is töredékszavazatnak minősülnek. Ez a minden egye... (2014.04.09. 09:02) Érdemes szavazni
  • Balt: @KovA: @constantinus: Tény, hogy ellentmondásos hírek vannak ezzel kapcsolatban. Amint az is tény,... (2014.03.06. 13:06) Ön mit lépne Putyin helyében?
  • dvhr: @Neruo: www.uni-corvinus.hu/index.php?id=p100095 (2013.12.01. 15:32) Zárolás: kis pénz - kis suli?
  • G. M. E.: Csak az a baj, hogy van akire ráfér a regulázás, és van akire nem. Ezt így nem lehet összemosni. E... (2013.10.08. 13:22) Egyen ruha
  • adamb18b25: "Az angoloknak előbb el kellene tölteni 150 évet japán igában, majd 40 évet francia megszállás ala... (2013.10.08. 10:08) Jó érzés kívül-belül

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/tr742765508

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.