logo

HTML

Kóczy játékelmélet blogja

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

Friss topikok

  • maxval balcán bircaman: Én úgy tudom - a ballib médiákból - hogy a nem szavazók NEM szavazót jelentenek, hiszen pl. az ide... (2018.09.19. 05:36) Ki, hol és hogyan tartózkodik?
  • henceg new era: Brilliáns kifejtés, valóban. (2018.07.13. 11:59) Focielmélet
  • Neruo: "Magyarország egy konzervatív, keresztény ország." Ez egy nem túl alátámasztott kijelentés, de ok... (2018.05.16. 12:12) Megnézni a választókat
  • s: @maxval bircaman szeredőci szürke proletár: Faszért hallgatod? (2018.04.05. 15:24) Taktikai szavazás és egyensúly
  • chrisred: @/ms: Visszakanyarodtunk nagyjából ahhoz a verzióhoz, amit az elején állítottam, csak egy kicsit m... (2017.10.05. 05:36) Brutális burjánzás a Bundestagban

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:

https://koczy.blog.hu/api/trackback/id/tr882765508

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 és az adatvédelmi tájékoztatóban.

Nincsenek hozzászólások.