MARC details
000 -LEADER |
fixed length control field |
05748nam a2200409 i 4500 |
003 - CONTROL NUMBER IDENTIFIER |
control field |
TR-AnTOB |
005 - DATE AND TIME OF LATEST TRANSACTION |
control field |
20230908000952.0 |
007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION |
fixed length control field |
ta |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
fixed length control field |
171111s2020 xxu e mmmm 00| 0 eng d |
035 ## - SYSTEM CONTROL NUMBER |
System control number |
(TR-AnTOB)200439787 |
040 ## - CATALOGING SOURCE |
Original cataloging agency |
TR-AnTOB |
Language of cataloging |
eng |
Description conventions |
rda |
Transcribing agency |
TR-AnTOB |
041 0# - LANGUAGE CODE |
Language code of text/sound track or separate title |
Türkçe |
099 ## - LOCAL FREE-TEXT CALL NUMBER (OCLC) |
Classification number |
TEZ TOBB FBE BİL YL’20 KIZ |
100 1# - MAIN ENTRY--PERSONAL NAME |
Personal name |
Kızılkaya, Fatih Erdem |
Relator term |
author |
9 (RLIN) |
129468 |
245 10 - TITLE STATEMENT |
Title |
Kaynak seçme oyunlarında sosyal yapılaşmalar altında denge hesaplaması / |
Statement of responsibility, etc. |
Fatih Erdem Kızılkaya ; thesis advisor Buğra Çaşkurlu. |
246 11 - VARYING FORM OF TITLE |
Title proper/short title |
Computation of equilibria for coalition structures arising from social contexts in resource selection games |
264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE |
Place of production, publication, distribution, manufacture |
Ankara : |
Name of producer, publisher, distributor, manufacturer |
TOBB ETÜ Fen Bilimleri Enstitüsü, |
Date of production, publication, distribution, manufacture, or copyright notice |
2020. |
300 ## - PHYSICAL DESCRIPTION |
Extent |
xii, 63 pages : |
Other physical details |
illustrations ; |
Dimensions |
29 cm |
336 ## - CONTENT TYPE |
Source |
rdacontent |
Content type code |
txt |
Content type term |
text |
337 ## - MEDIA TYPE |
Source |
rdamedia |
Media type code |
n |
Media type term |
unmediated |
338 ## - CARRIER TYPE |
Source |
rdacarrier |
Carrier type code |
nc |
Carrier type term |
volume |
502 ## - DISSERTATION NOTE |
Dissertation note |
Tez (Yüksek Lisans Tezi)--TOBB ETÜ Fen Bilimleri Enstitüsü Aralık 2020 |
520 ## - SUMMARY, ETC. |
Summary, etc. |
Oyun kuramında, çözümlemeler için denge konseptleri büyük önem taşımaktadır. Oyun kuramının bir dalı olan koalisyonel oyun kuramı oyuncuların aralarında koalisyonlar kurabildiği varsayımı altında tanımlanan denge konseptlerini kullanır. Stratejik formda bir oyunda, kurulu olan hiçbir koalisyonun stratejilerini ortaklaşa değiştirerek "refahını" artıramadığı strateji profillerine (koalisyonel) denge denir. Daha zayıf veya güçlü denge konseptleri koalisyonların formasyonu üzerine yapılan çeşitli sınırlamalarla tanımlanabilir. Örneğin, bir Nash dengesinde, sadece tek bir oyuncudan oluşan koalisyonların kurulduğu varsayılmaktadır. Diğer zıt duruma karşılık gelen güçlü Nash dengesinde ise her koalisyonun (yani oyuncuların boş olmayan her alt kümesinin) kurulduğu kabul edilmektedir. Ancak, her koalisyonun kurulduğu varsayımı çalışmaya değer çoğu oyun için fazla zorlayıcıdır ve dolayısıyla çoğu oyunda güçlü Nash dengesi yoktur. Öte yandan, bir partisyon dengesinde, koalisyon formasyonu oyuncuların partisyonları ile sınırlanmaktadır. Bunun güçlü Nash dengesine göre çok daha az zorlayıcı olduğuna dikkat ediniz (zira bir partisyon dengesinde kurulu koalisyon sayısı Θ(n) iken güçlü Nash dengesinde 2^n-1'dir). Örneğin, bir partisyon dengesi kaynak seçme oyunlarında her zaman varken, bir güçlü Nash dengesi bu oyunların çok basit durumlarında bile yoktur. Koalisyon formasyonu üzerine daha sofistike sınırlamalar iletişime, kordinasyona ve kurumlaşmaya bağlı kısıtlar ile motive edilebilir. Bu tezde, genelgeçer sosyal yapılaşmalardan ilhamla koalisyon formasyonu üzerine çeşitli sınırlamalar ve bu esasla tanımlanmış çeşitli denge konseptleri tanıtıyoruz. Bu denge konseptlerini kaynak seçme oyunlarında çalışıyoruz ve bu oyunların hem genelinde hem de önemli özel durumlarında varlık garantisinin olup olmadığını her denge konsepti için eksiksiz bir şekilde gösteriyoruz. Ayrıca varlık garantisi olan durumlarda dengeyi bulmak için verimli algoritmalar sunuyoruz. |
|
Summary, etc. |
In game theory, the centerpiece of analysis is the notion of equilibrium. A branch of game theory (called coalitional game theory) uses equilibrium notions that are defined under the assumption that agents can form coalitions between themselves. In a strategic form game, a strategy profile is a (coalitional) equilibrium if no viable coalition of agents benefits from jointly changing their strategies. Weaker or stronger equilibrium notions can be defined by considering various restrictions on formation of coalitions. In a Nash equilibrium, for instance, the assumption is that viable coalitions are simply singletons. In a strong Nash equilibrium, which lies at the other extreme, every possible coalition (i.e., every non-empty subset of agents) is viable. However, deeming every coalition viable is too demanding for most games that are worth to study; and hence, a strong Nash equilibrium rarely exists in those games. On the other hand, in a partition equilibrium, viable coaliations are restricted to partitions of agents, which is much less demanding then strong Nash equilibrium (since notice that the number of viable coalitions is Θ(n) in the case of a partition equilibrium, and it is 2^n-1 in the case of a strong Nash equilibrium). For example, a partition equilibrium always exists in resource selection games, whereas a strong Nash equilibrium does not exist even in most simple instances of these games. More sophisticated restrictions on coalition formation can be justified by communicational, coordinational or institutional constraints. In this thesis, inspired by social structures in various real-life scenarios, we introduce certain restrictions on coalition formation, and on their basis, we introduce various equilibrium notions. We study our equilibrium notions also in resource selection games, and we present a complete set of existence and nonexistence results for general reseource selection games and their important special cases. We also provide efficient algorithms to compute an equilibrium for the cases where one exists. |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
Algoritmik oyun kuramı |
|
Uncontrolled term |
Koalisyonel denge konseptleri |
|
Uncontrolled term |
Partisyon dengesi |
|
Uncontrolled term |
Kaynak seçme oyunları |
|
Uncontrolled term |
Algorithmic game theory |
|
Uncontrolled term |
Coalitional equilibrium concepts |
|
Uncontrolled term |
Partition equilibrium |
|
Uncontrolled term |
Resource selection games |
700 1# - ADDED ENTRY--PERSONAL NAME |
Personal name |
Çaşkurlu, Buğra |
9 (RLIN) |
129469 |
Relator term |
advisor |
710 ## - ADDED ENTRY--CORPORATE NAME |
Corporate name or jurisdiction name as entry element |
TOBB Ekonomi ve Teknoloji Üniversitesi. |
Subordinate unit |
Fen Bilimleri Enstitüsü |
9 (RLIN) |
77078 |
942 ## - ADDED ENTRY ELEMENTS (KOHA) |
Koha item type |
Thesis |
Source of classification or shelving scheme |
Other/Generic Classification Scheme |