Pluhár András: Párosítások, hipergráf színezés és játékok | 
                                
										
						 
					
				 | 
				            
            
                | 
                
                 | 
                
                 
                                 
                 | 
            
            
                
                    
                        
                            Péntek, 16. November 2012, 10:00
  |                          
                     
                 | 
            
            
                A hipergrafokon termeszetes jatekok definialhatok, a jatekosok a pontokat  valasztjak es egy teljes elt kivannak elfoglalni. Ilyen pl a tic-tac-toe,  az amoba, hex stb.    A parositasok es a beloluk nyerheto parositasi strategiak nagyon fontosak  a kombinatorikus jatekok elmeleteben. Az esetek nagy reszeben persze joval  gyengebb eredmenyeket adnak, mint az optimalis jatek, ami - ha szinezesre  akarunk hasznalni egy dontetlen vegeredmenyt - szinten gyengebb, mint a  hipergraf kromatikus szamanak egyeb becslese.    A parositasi strategiak lehetseges kiterjeszteseit vizsgaljuk meg, ahol  nem mezok, hanem a tabla nagyobb darabjait rendeljuk egymashoz. Ezek  egyreszt heurisztikakat adnak az eredeti jatek eredmenyere, masreszt egy  hierarchiat feszitenek a a parositasok es a "vegso parositas" a jo  szinezesek kozt.  | 
            
                            
                    | 
                        Hely : Farkas terem                     | 
                
                                    
        
        		
			Vissza
		
				
			JEvents v3.1.8 Stable
			 
			Copyright © 2006-2013