Apply crytography to achieve optimality in a game-theoretic problem

This thesis report is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering, 2014.

Библиографические подробности
Главные авторы:	Reza, Adnan, Mahmud, Akib, Sabrin, Shaila
Другие авторы:	Ali, Abu Mohammad Hammad
Формат:	Диссертация
Язык:	English
Опубликовано:	BRAC University 2015
Предметы:	Computer science and engineering Cryptography
Online-ссылка:	http://hdl.handle.net/10361/3975

id	10361-3975
record_format	dspace
spelling	10361-39752022-01-26T10:08:14Z Apply crytography to achieve optimality in a game-theoretic problem Reza, Adnan Mahmud, Akib Sabrin, Shaila Ali, Abu Mohammad Hammad Abdallah, Dr. Wahid Department of Computer Science and Engineering, BRAC University Computer science and engineering Cryptography This thesis report is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering, 2014. Cataloged from PDF version of thesis report. Includes bibliographical references (page 25 - 26). We aim to use cryptography to solve a game-theoretic problem which is prevalent in the area of two party strategic games. The standard game-theoretic solutions concept for such games is that of a Nash equilibrium: a pair of “self-enforcing” strategies which makes each player’s strategy an optimal response to the other player’s strategy. It is known that for many games the expected equilibrium payoffs can be much higher when a trusted third party i.e. a “mediator” assists in choosing their moves (correlated equilibria), than when each play has to choose its move on its own (Nash Equilibria). It is natural to ask whether there exists a mechanism (cryptographic protocol) that eliminates the need for the mediator yet allows the players to maintain the high payoffs offered by mediator-assisted strategies. We answer this question by extending the original game by adding an initial step in which the two players communicate, and then proceed to execute the game as usual. By incorporating our cryptographic protocol into a game-theoretic setting, we hope to highlight some interesting parallels between cryptographic protocols and two-party games. An interesting aspect of our work is the synergy achieved between cryptographic algorithms and game-theoretic problems: By implementing the cryptographic protocol in the game theoretic problem, we gain in the game theory front by eliminating the need for the mediator; we also gain on the cryptography front: for instance, we eliminate the problem of early stopping. Adnan Reza Akib Mahmud Shaila Sabrin B. Computer Science and Engineering 2015-02-06T06:52:39Z 2015-02-06T06:52:39Z 2014 2014 Thesis ID 14141012 ID 14341014 ID 14141013 http://hdl.handle.net/10361/3975 en BRAC University thesis are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. 26 pages application/pdf BRAC University
institution	Brac University
collection	Institutional Repository
language	English
topic	Computer science and engineering Cryptography
spellingShingle	Computer science and engineering Cryptography Reza, Adnan Mahmud, Akib Sabrin, Shaila Apply crytography to achieve optimality in a game-theoretic problem
description	This thesis report is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering, 2014.
author2	Ali, Abu Mohammad Hammad
author_facet	Ali, Abu Mohammad Hammad Reza, Adnan Mahmud, Akib Sabrin, Shaila
format	Thesis
author	Reza, Adnan Mahmud, Akib Sabrin, Shaila
author_sort	Reza, Adnan
title	Apply crytography to achieve optimality in a game-theoretic problem
title_short	Apply crytography to achieve optimality in a game-theoretic problem
title_full	Apply crytography to achieve optimality in a game-theoretic problem
title_fullStr	Apply crytography to achieve optimality in a game-theoretic problem
title_full_unstemmed	Apply crytography to achieve optimality in a game-theoretic problem
title_sort	apply crytography to achieve optimality in a game-theoretic problem
publisher	BRAC University
publishDate	2015
url	http://hdl.handle.net/10361/3975
work_keys_str_mv	AT rezaadnan applycrytographytoachieveoptimalityinagametheoreticproblem AT mahmudakib applycrytographytoachieveoptimalityinagametheoreticproblem AT sabrinshaila applycrytographytoachieveoptimalityinagametheoreticproblem
_version_	1814307311776169984

Apply crytography to achieve optimality in a game-theoretic problem

Схожие документы