Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Open Access Guideline
Open Access Guideline
Postgraduate Thesis Guideline
Postgraduate Thesis Guideline
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
MULTIPLE CONNECTIVITY APPROACH TO NETWORK FORMATION GAMES
Download
can_deniz_cam_thesis.pdf
Date
2023-12-11
Author
Çam, Can Deniz
Metadata
Show full item record
This work is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
.
Item Usage Stats
152
views
63
downloads
Cite This
The analyses of network structures, formations and stability characteristics are gaining importance and attracting increasing attention. This thesis establishes a specific network formation game and suggests a network stability concept. The game is among firms forming networks to reduce their costs and, hence, increase their payoffs. The multiple connectivity approach computes how individuals may alter the combinations of their connections to reach optimal payoff levels by solving a mixed integer optimization problem. Finding the optimal combinations of multiple discrete connection choices creates a complex problem. This problem is solved by implementing an interpolation method that is particular to the problem and modifying the branch and bound algorithm. The ability of the proposed model to describe network formation is investigated by simulating different network structures emanating from the different model parameters. These simulations hint at the existence of multiple connectivity stability for networks, even in the cases where pairwise stability can not be provided within the context of the established model of the thesis. We take this as the indication of a new stability concept: multiple connectivity stability for networks.
Subject Keywords
Network Formation
,
Network Stability
,
Mixed Integer Nonlinear Optimization
URI
https://hdl.handle.net/11511/107764
Collections
Graduate School of Applied Mathematics, Thesis
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
C. D. Çam, “MULTIPLE CONNECTIVITY APPROACH TO NETWORK FORMATION GAMES,” M.S. - Master of Science, Middle East Technical University, 2023.