Spelutveckling gav pris för bästa exjobb

0
2575
Fredrik Präntare, med modellen där pilen symboliserar hans algoritm.
Glad pristagare: Fredrik Präntare, med modellen där pilen symboliserar hans algoritm.

Hur får man entiteter i ett strategispel att organisera sig och samarbeta? Det har Fredrik Präntare tagit fram en algoritm för. Och algoritmen är också generell så att den kan användas utanför spelvärlden. För det får han nu pris för årets bästa exjobb.

Tänk dig att det finns tio uppgifter att lösa och tio agenter (människor/robotar/program etc) som kan utföra dem. I det optimeringsproblem som Fredrik Präntare studerade finns det då 1010 stycken varianter för vem som ska göra vad.

Lilla Polhemspriset

Lilla Polhemspriset är Sveriges Ingenjörers årliga pris för bästa examensarbete på civilingenjörs-utbildningarna. Årets prissumma är på
50 000 kronor.
Läs mer på Polhemsprisets hemsida.

– Då gäller det att hitta ett effektivt sätt att hitta en bra lösning utan att titta på varje konfiguration, säger han.

Fredrik Präntare är civilingenjör i datateknik från Linköpings universitet och gjorde examensarbetet som han nu får Lilla Polhemspriset för på Paradox Development Studio i Stockholm. Företaget gör strategispel och hade redan en algoritm, men den behövde bli mer effektiv och den var bara användbar i spelen.

Läs också om bästa exjobb för högskoleingenjörsstudenter: ”Lisa har studerat bästa platsen för att lagra snö” 

Resultatet av Fredrik Präntares arbete blev en AI-algoritm som alltså kan användas utanför spelvärlden. Exempelvis kan den hjälpa till med att koordinera vilka läkare och sjuksköterskor som borde ta hand om vilken patient.

– Dataspel är ett bra sätt att testa innan man använder en algoritm i verkligheten. Spel kan ge en bra indikation på hur algoritmer beter sig innan man testar i verkliga situationer.

Lösningen kan beskrivas som att man har vissa agenter och lägger ihop dem med vissa uppgifter med hjälp av en matematisk funktion, Utility function (se bild nedan). Funktionen beskriver hur bra ett lag är på en uppgift. Den kunskapen kan ges av en människa, eller byggas upp genom maskininlärning utifrån hur agenterna presterar. Pilen representerar algoritmen som beräknar den bästa tilldelningen av lag till uppgifter.

Figur över sammanhanget för Fredrik Präntares algoritm. Agenter läggs ihop med uppgifter med hjälp av en matematisk funktion för hur bra ett lag är på en uppgift. Algoritmen beräknar sedan den bästa tilldelningen av lag till uppgifter.

Fredrik Präntare poängterar att optimering av samarbeten är en viktig del inom AI.

– Det kan finnas problem om agenter inte samarbetar och misslyckas med att arbeta mot ett gemensamt mål.

Fler artiklar

Se alla våra artiklar om Polhemspriset, Lilla Polhemspriset och Wimanska priset här.

Sedan han tog examen är Fredrik Präntare doktorand på institutionen för datavetenskap vid Linköpings universitet. Han utvecklar också spel och driver två mindre spelföretag.

– Vi får se vad jag gör i framtiden men det finns väldigt många intressanta och viktiga problem att lösa genom forskningen och som kan hjälpa människor. Det känns väldigt lockande, säger han.

Karin Thorsell

Lilla Polhemspriskommitténs motivering

”Fredrik Präntare har i sitt examensarbete ’Simultaneous coalition formation and task assignment in a real-time strategy game’ tagit fram en ny algoritm som förbättrar samarbetsförmågan hos datorgenererade agenter i realtidssystem.
Att i realtid få agenter att samarbeta och därmed uppträda mer intelligent, är ett välkänt optimeringsproblem i datorspelbranschen, med många motsvarigheter även utanför datorspelstillämpningen, inte minst inom artificiell intelligens.
Präntare har i sitt arbete utvecklat en effektiv så kallad anytime-algoritm som löser samarbetsproblemet där autonoma agenter själva måste formera sig i grupper och tillsammans fördela och lösa uppgifter på bästa sätt.
Präntare har i sitt examensarbete systematiskt utvärderat den framtagna algoritmens prestanda genom att tillämpa den på simulerade problem av olika svårighetsgrad, men också genom att sätta den på prov i en verklig tillämpning i ett välkänt realtidsstrategispel.
Fredrik Präntares examensarbete är föredömligt grundligt i både utförande och redovisning. Han har också lyckats med konststycket att i ett väl utfört arbete göra ett för många annars svårbegripligt ämne både intressant och förståeligt.”

 

 

LÄMNA EN KOMMENTAR

Please enter your comment!

Redaktionen förbehåller sig rätten att granska och redigera kommentarer. Publicering sker efter att inlägget granskats. Skriv gärna kort, håll god ton och håll dig till ämnet. Vi publicerar inte kommentarer med personangrepp. Kommentarsfältet stängs 21 dagar efter artikelns publiceringsdag.

Please enter your name here

SENASTE NYTT

Förbundsjuristerna Helene Sjöman och Agneta Bern.

Ingenjörer friade i domstol – stal inte företagshemligheter

År 2015 blev tre ingenjörer som startat ett kemikalieföretag stämda av en konkurrent. De anklagades för att ha kopierat konkurrentens IT-system och kundlistor. Nu, fyra år senare, har tingsrätten avgjort ärendet och friar ingenjörerna. De...

OKG i Oskarshamn varslar 30 – men har också fått positivt besked

Kärnkraftverket i Oskarshamn, som ägs av OKG AB, har varslat 30 anställda om uppsägning. – Det är tråkigt men inte oväntat och faktiskt drabbar det färre än vi hade räknat med, säger Magnus Nicklasson, ordförande...

67 år är ingen gräns för att fortsätta jobba

Det finns inget som hindrar dig som fyllt 67 år att fortsätta jobba. Trots det förekommer det att universitet och högskolor har riktlinjer som begränsar anställning efter 67 år. "Att neka någon jobb på...
Hög med tentor

LTU kortar tiden för att rätta tentor

Efter ett beslut från UKÄ kortar nu Luleå tekniska universitet tiden för att rätta tentor. Saco-föreningens ordförande menar att man ska följa reglerna och att det här kommer att fungera – men att det...

Högre andel manliga högskolestudenter får varningar

Påslagna mobiltelefoner, plagiat och fusk. Det är några av de vanliga orsakerna till att studenter blir föremål för disciplinära åtgärder. Trots att det är fler kvinnor som läser på universitet och högskolor så är...
Stressad man som lagt ner huvudet på sin laptop.

Fem områden som stressar ingenjörer

Antalet medlemmar i Sveriges Ingenjörer som hör av sig till förbundet om stress och utbrändhet ökar. Det är de ombudsmän Ingenjören pratat med helt överens om. Och de lyfter fram fem områden som framför...

Ingenjörer jobbar fast de är sjuka

Nästa fyra av tio ingenjörer går till jobbet fast de är sjuka. Bland kvinnliga ingenjörer är siffran ännu högre. Att jobba fast man är sjuk är i många fall inget problem. Men hög och...
Delar av styrelsen för Sveriges Ingenjörer i distrikt Jönköping: Markus Strandberg, Jacques Hérard, ordförande Mikael Lundqvist och Carlos Trischler.

Distrikt Jönköping gillar att besöka teknikföretag

Sveriges Ingenjörer i distrikt Jönköping har haft årsmöte och valde om både styrelse och ordförande. Nu väntar ett år med bland annat företagsbesök. ”Vi vill vara ett nätverk för ingenjörer”, säger ordförande Mikael Lundqvist....

ABB rundade facken – krävs på skadestånd

När ABB i december sålde Power Grids till japanska Hitachi skedde inga förhandlingar med facken. Nu pågår en tvisteförhandling mellan fackförbunden och ABB för brott mot medbestämmandelagen, arbetsmiljölagen och lagen om styrelserepresentation.   – Det är...

Följ med Skaraborgsdistriktet på familjedagar och studiebesök

Skaraborg är ett av Sveriges Ingenjörers mindre distrikt men i regionen finns flera spännande företag. Studiebesök och familjedagar på science centers är aktiviteter som lockar flest. Distriktsordförande Rolf Larsson, vem är du? – Jag delar ordförandeskapet...