진행 ¶
* OMS : 송정규 학우 - 나는 이기는 경기를 하고 싶다
- 알고리즘 대전 대회에서 한 심리학자가 1등을 함
- 팃포탯 - 협력과 복수의 알고리즘
- 장점 - 매우 신사적, 배신자 배척, 지속적인 협력
- 팃포탯을 이긴 알고리즘을 개발, 하지만 이 알고리즘은 다른 경쟁자는 이길 수 없었다.
- 그렇다면 어떤 경쟁에서도 승리하려면 어떻게 해야 할까?
- 게임이론으로 이긴다.
- 전개형 게임이론 -> 순서가 있는 게임을 정형화 하는데 사용
- 예시 : 0-1 knap sack 문제, 결혼상대 찾기
- 일반형 게임이론 -> 참가자들의 보상과 전략을 통한 매트릭스로 표현
- 예시 ; 치킨 게임, 죄수의 딜레마
- 특성함수형 게임이론, 분할함수형 게임이론도 있다.
- 협조적 게임 : 의사소통 가능, 비협조적 게임 : 의사소통 불가능, 제로섬 게임 : 게임결과의 총합이 0
- 넌제로섬 게임 : 합이 0이 아닌 게임
- 구두장이 문제 : 수요 공급을 자신에게 유리하게 바꾸면 된다
- 다음 OMS 주자 : 전진우
* 지금그때2014- 팃포탯 - 협력과 복수의 알고리즘
- 장점 - 매우 신사적, 배신자 배척, 지속적인 협력
- 팃포탯을 이긴 알고리즘을 개발, 하지만 이 알고리즘은 다른 경쟁자는 이길 수 없었다.
- 그렇다면 어떤 경쟁에서도 승리하려면 어떻게 해야 할까?
- 게임이론으로 이긴다.
- 전개형 게임이론 -> 순서가 있는 게임을 정형화 하는데 사용
- 예시 : 0-1 knap sack 문제, 결혼상대 찾기
- 일반형 게임이론 -> 참가자들의 보상과 전략을 통한 매트릭스로 표현
- 예시 ; 치킨 게임, 죄수의 딜레마
- 특성함수형 게임이론, 분할함수형 게임이론도 있다.
- 협조적 게임 : 의사소통 가능, 비협조적 게임 : 의사소통 불가능, 제로섬 게임 : 게임결과의 총합이 0
- 넌제로섬 게임 : 합이 0이 아닌 게임
- 구두장이 문제 : 수요 공급을 자신에게 유리하게 바꾸면 된다
- 다음 OMS 주자 : 전진우
- TF들이 열심히 회의하고 있습니다
- 10월 11일 토요일 예정
- 재학생 참가는 조만간 공지 드리겠습니다
* ACM_ICPC- 10월 11일 토요일 예정
- 재학생 참가는 조만간 공지 드리겠습니다
-5팀 나갑니다
-금요일날 참가 마감이니 하실분 빨리 신청해주세요
* 쓰신 자리 치워주세요. 오래 비울때는 자리 비워주세요. 조용히 해주세요. PC실 정리해주세요(ZP인의 의무!).-금요일날 참가 마감이니 하실분 빨리 신청해주세요
* 진행사항 공유
- 알고리즘 스터디 - ICPC 열심히 준비중
- 열파참 - 도서관리 시스템 만드는중
- NewCompileError - 쉬는중(?)
- askyweb - 쉬는중
- webDrubi - HTML, CSS 등을 공부. 각자 홈페이지 만드는 프로젝트를 진행하는것이 목표. 화요일 목요일 나눠서 진행중
- Oops - 객체지향 프로그래밍 팀플 전용 스터디. OOP를 공부를 합니다. 추가인원 안받습니다.
- C++스터디(이름미정) - 처음부터 나가는 중 책은 필수가 아님.
- TDD스터디 Test Driven Development Study - 원하시는분은 위키에 적어주세요
-
- 열파참 - 도서관리 시스템 만드는중
- NewCompileError - 쉬는중(?)
- askyweb - 쉬는중
- webDrubi - HTML, CSS 등을 공부. 각자 홈페이지 만드는 프로젝트를 진행하는것이 목표. 화요일 목요일 나눠서 진행중
- Oops - 객체지향 프로그래밍 팀플 전용 스터디. OOP를 공부를 합니다. 추가인원 안받습니다.
- C++스터디(이름미정) - 처음부터 나가는 중 책은 필수가 아님.
- TDD스터디 Test Driven Development Study - 원하시는분은 위키에 적어주세요
-
