Medlemstidning för Sveriges Ingenjörer
Hem Forskning & utbildning Spelutveckling gav pris för bästa exjobb

Spelutveckling gav pris för bästa exjobb

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!
Please enter your name here

SENASTE NYTT

Vad är min övertid värd?

0
Vad bör jag ha koll på när jag avtalar bort bort min övertid? Och hur mycket är den övertiden värd? Christoffer Sörman, ombudsman på Sveriges Ingenjörer delar med sig av sina bästa råd.

Det här är frågorna om semester som många ställer nu

0
Fick du inte semesterveckorna du hade hoppats på? Vill du hellre vara långledig på vintern men chefen säger nej? Viktor Rosencrantz, ombudsman på Sveriges Ingenjörer, svarar på de hetaste semesterfrågorna.
Patricia Quaglia och Sofia Johannesson

Hållbarhet och chefsfrågor vinnare i Ingenjörsvalet

0
Årets Ingenjörsval är avgjort. Ericssonlistan blev störst, men störst ökning fick Ingenjörer för ett hållbart samhälle och Chefer och ledarskap. Dessutom ökade valdeltagandet.

Här är årets 70 hetaste forskningsprojekt

0
Teknik i mänsklighetens tjänst var temat för årets IVA-lista över forskning med potential att förändra världen. Här är hela listan.

Tre metoder som tar udden av stressen

0
Oro kan komma plötsligt, lägga sig som ett lock över tankarna och ge ont i magen – även när den är helt obefogat. Här är tre konkreta tips på hur du kan hantera oro och stress i vardagen.
Arbetslöshet april 2020-april 2022

Arbetslösheten sjunker igen – men skillnad mellan inriktningarna

0
Arbetslösheten för ingenjörer fortsätter att sjunka och tangerar nu den lägsta nivån sedan 2012. Men nivåerna skiljer sig mellan inriktningarna – särskilt för civilingenjörer.

Kreativa ingenjörer gör vetenskap spännande för alla

0
Att göra vetenskap begriplig är utmaningen som inspirerar forskningsingenjörerna Magnus Lindgren och Gabrielle Beans Picón på Curiosum i Umeå. Läs vad de gör på jobbet.

Byt jobb och höj din lön

0
Det finns inget bättre sätt att höja sin lön än att byta jobb. Ingenjörer inom privat sektor som bytte jobb under 2021 fick i genomsnitt 3 000 kronor högre lön än de som stannade kvar.
Prokrastinering

Så slutar du skjuta upp viktiga arbetsuppgifter

0
Vattnar du blommorna eller kollar mejl i stället för att ta tag i viktiga uppgifter på jobbet? Läs då de här råden från Harvard Business Review.

Nytt verktyg förutspår kompetensbehoven

0
Vilket programmeringsspråk är hetast just nu? Nu lanseras ett nytt verktyg som kan förutsäga efterfrågan på digital kompetens inom data och IT. 

INGENJÖRSKARRIÄR

VI REKOMMENDERAR

Cykel som förmån – hur funkar det?

2
Den 1 januari 2022 infördes en skattelättnad för så kallade förmånscyklar – när arbetsgivare tillhandahåller cyklar för privat bruk till sina anställda. Men hur fungerar det att skaffa cykel via jobbet? Och är det bra?

TOPPLISTA