2-APL UPC project.
0
fork

Configure Feed

Select the types of activity you want to include in your feed.

slides update

fdesan d5f7b240 96f0fc59

+79 -33
+79 -33
docs/briscola_chiamata/bc-pres.tex
··· 23 23 \begin{itemize} 24 24 \item Problem Specification 25 25 \vskip 2.0ex 26 - \item System Specification 27 - \item High level/Architectural Design 28 - \item Detailed Design 26 + \item Analysis and Design Specification 27 + \begin{itemize} 28 + \item System Specification 29 + \item High level/Architectural Design 30 + \item Detailed Design 31 + \end{itemize} 29 32 \vskip 2.0ex 30 - \item Prototype 31 - \item Demo 33 + \item Implementation 34 + \begin{itemize} 35 + \item Prototype description 36 + \item Demo 37 + \end{itemize} 32 38 \item Conclusions 33 39 \end{itemize} 34 40 } ··· 41 47 42 48 \begin{itemize} 43 49 44 - \item Chosen problem : the Briscola Chiamata card game 50 + \item Chosen problem: the Briscola Chiamata card game 51 + \vskip 2.0ex 45 52 \item Why the game is suitable for a multi-agents system? 46 53 47 - \begin{itemize} 48 - 49 - \item Competitiveness and Cooperation. 50 - \item Reactive and Proactive agents. 51 - \item Could also have human players. 54 + % \begin{itemize} 55 + % \item Competitiveness and Cooperation. 56 + % \item Reactive and Proactive agents. 57 + % \item Could also have human players. 58 + % \end{itemize} 52 59 53 - \end{itemize} 54 60 \end{itemize} 55 61 } 56 62 ··· 58 64 \frametitle{A bit of terminology} 59 65 60 66 \begin{itemize} 61 - \item Game: The event starting when enough players are gathered and ending when a final victor is declared. 62 - \item Round: A round is a subdivision of a game. It represents one full play of the deck, after which it is shuffled and anoher round begins. 67 + \item Game: full play of the deck 68 + \vskip 2.0ex 69 + \item Round: subdivision of a game, each player play a card 70 + \vskip 2.0ex 63 71 \item Trick: points collected in one round 72 + \vskip 2.0ex 64 73 \item Suit: spades, hearts, diamonds, clubs 74 + \vskip 2.0ex 65 75 \item Rank: 1-7, jack, queen, king 76 + \vskip 2.0ex 66 77 \item Briscola (Brisca): a particular suit 67 78 \end{itemize} 68 79 } ··· 70 81 \frame{ 71 82 \frametitle{Briscola Chiamata} 72 83 73 - In short: An italian card game of 5 players, 8 cards each ( no cards undealt). Players look at cards and start bidding to be attempt to be the winner of the round. Highest bidder then names a card (which he usually doesnt have) and the owner of that card becomes part of his team (only he knows... for now). So 2 teams. The person to reach a certain amount of points wins the game. 84 + An italian card game of 5 players, 8 cards each (no cards undealt), 2 teams 85 + 86 + %Players look at cards and start bidding to be attempt to be the winner of the round. 87 + %Highest bidder then names a card (which he usually doesnt have) and the owner of that card becomes part of his team (only he knows... for now). 88 + %So 2 teams. The person to reach a certain amount of points wins the game. 74 89 75 90 \vskip 2.0ex 76 91 77 92 Game in two-phases: 78 93 \begin{itemize} 79 - \item Bidding phase 94 + \item Bidding phase (amount of points to win the game) 80 95 \item Playing phase 81 96 \end{itemize} 97 + 98 + \vskip 2.0ex 99 + 100 + After the bidding phase, the briscola card is declared and the teams are formed. 82 101 } 83 102 84 103 ··· 86 105 \frametitle{Why is suitable for multi-agents system?} 87 106 88 107 \begin{itemize} 89 - \item Uncertainity (nobody knows who is actually its partner) 108 + \item Uncertainity (nobody knows who are its team's partners) 90 109 \item Sociality (needed in order to discover team settings) 91 110 \begin{itemize} 92 111 \item Cooperation (inside the team once partners are discovered) 93 112 \item Competition (between opponent's teams) 113 + \item Trust/Reputation models needed 94 114 \end{itemize} 95 - \item Trust/Reputation models needed 96 115 \end{itemize} 97 116 98 117 \vskip 2.0ex ··· 119 138 120 139 \begin{itemize} 121 140 \item Analysis overview diagram: the interactions between the system and the environment 141 + \vskip 2.0ex 122 142 \item Scenarios diagram: the dynamics of the game 143 + \vskip 2.0ex 123 144 \item Goals overview diagram: how goals can be decomposed into subgoals 145 + \vskip 2.0ex 124 146 \item System roles diagram: group different goals, percepts and actions under roles 125 147 \end{itemize} 126 148 } ··· 153 175 \frametitle{System Roles Diagram} 154 176 155 177 \begin{center} 156 - \includegraphics[keepaspectratio,scale=0.3]{fig/system_roles_1.png} 178 + \includegraphics[keepaspectratio,scale=0.34]{fig/system_roles_1.png} 157 179 \end{center} 158 180 159 181 \break 160 182 161 183 \begin{center} 162 - \includegraphics[keepaspectratio,scale=0.3]{fig/system_roles_2.png} 184 + \includegraphics[keepaspectratio,scale=0.35]{fig/system_roles_2.png} 163 185 \end{center} 164 186 165 187 \break 166 188 167 189 \begin{center} 168 - \includegraphics[keepaspectratio,scale=0.3]{fig/system_roles_3.png} 190 + \includegraphics[keepaspectratio,scale=0.32]{fig/system_roles_3.png} 169 191 \end{center} 170 192 } 171 193 ··· 177 199 178 200 \begin{itemize} 179 201 \item Data coupling diagram: links roles to data 202 + \vskip 2.0ex 180 203 \item Agent-role grouping diagram: group the roles into agent types 204 + \vskip 2.0ex 181 205 \item Agent acquaintance diagram: how agents interact with each's other 206 + \vskip 2.0ex 182 207 \item System overview diagram: all agents in the system, along with their interface and interaction 183 208 \end{itemize} 184 209 } ··· 238 263 239 264 \begin{itemize} 240 265 \item Agent overview diagrams: internals of agents 266 + \vskip 2.0ex 241 267 \item Capability overview diagrams: internals of a capability in terms of plans or sub-capabilities and messages 242 268 \end{itemize} 243 269 } ··· 314 340 \end{center} 315 341 } 316 342 317 - \part{Prototype} 343 + \part{Implementation} 318 344 \frame{\partpage} 319 345 320 346 \frame{ 321 - \frametitle{Prototype} 347 + \frametitle{Prototype description} 322 348 \begin{itemize} 323 - \item The prototype was built in two languages : 349 + \item The prototype was built in two languages: 324 350 \begin{itemize} 325 - \item The environment was coded in java as an extension of a 2APL java class. 326 - \item The Agents were coded in prolog. 351 + \item Ennvironment was coded in Java (extension of a \texttt{apapl.Environment} class). 352 + \item Agents were coded in 2APL (founded in Prolog). 327 353 \end{itemize} 328 354 329 - \item 2APL has very little information on building environments so code inspection of an example was performed. 355 + \item 2APL has little information on building environments so code inspection of an example was performed. 330 356 \item The GUI was designed apart and then inserted into the environment. 331 - 332 357 \end{itemize} 333 358 } 334 359 335 360 336 361 \frame{ 337 - \frametitle{Prototype : The concept} 362 + \frametitle{Prototype: concepts} 338 363 \begin{itemize} 339 364 \item The idea of the prototype was for it to simply allow the designer of the game agents to view live how the agents play 340 365 \item By showing the game steps at human eye sight speed, one could see the game in action instead of staring at a console. 341 366 \item Fancy graphics were never intended, it is marely a visual aid, not an actual game to be played. 342 - 343 367 \end{itemize} 344 368 } 345 369 ··· 360 384 \frame{\partpage} 361 385 362 386 \frame{ 363 - \frametitle{Conclusion: the good and the bad} 387 + \frametitle{Conclusions} 364 388 365 389 \begin{columns} 366 390 \begin{column}{0.5\textwidth} 367 - Good: 391 + Good: 392 + \end{column} 393 + \begin{column}{0.5\textwidth} 394 + Bad: 395 + \end{column} 396 + \end{columns} 397 + \begin{columns} 398 + \begin{column}{0.5\textwidth} 368 399 \begin{itemize} 369 400 \item Powerful mix of declarative (Prolog) and imperative programming style (Java) 370 401 \item JADE platform compatibility. ··· 372 403 \end{itemize} 373 404 \end{column} 374 405 \begin{column}{0.5\textwidth} 375 - Bad: 376 406 \begin{itemize} 377 407 \item Lack of library to support agent side development 378 408 \item Lack of a manual and examples ··· 380 410 \end{itemize} 381 411 \end{column} 382 412 \end{columns} 413 + } 414 + 415 + \frame{ 416 + \frametitle{EF($\Psi_1 \lor \Psi_2$)} 417 + 418 + \begin{itemize} 419 + \item $\Psi_1$: Finalize the prototype 420 + \vskip 2.0ex 421 + \item $\Psi_2$: Institute a contest 422 + \end{itemize} 423 + 424 + \vskip 4.0ex 425 + 426 + \begin{center} 427 + Join us at \url{http://2apl-upc-project.googlecode.com} ! 428 + \end{center} 383 429 } 384 430 385 431