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
An algorithm for finding core in assignment games
Download
1048-6570-2-PB.pdf
Date
2019-6
Author
Küçükşenel, Serkan
Metadata
Show full item record
This work is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
.
Item Usage Stats
185
views
48
downloads
Cite This
This paper presents an algorithm that finds all core payoffs in the assignment games with money. Our algorithm provides an easy way to reach all core outcomes using the similar fixed point construction arguments from the two-sided matching literature.
Subject Keywords
Two-sided matching
,
Assignment game
,
Core
,
Algorithm
URI
http://www2.feas.metu.edu.tr/metusd/ojs/index.php/metusd/article/view/1048
https://hdl.handle.net/11511/58121
Journal
ODTÜ Gelişme Dergisi
Collections
Department of Economics, Article
Suggestions
OpenMETU
Core
Core of the assignment game via fixed point methods
Küçükşenel, Serkan (2011-01-20)
This paper shows that the core outcomes of the assignment game coincides with the set of fixed points of a certain function. The lattice property of the core, as well as its non-emptiness, are proved using Tarski's fixed point theorem.
A modified algorithm for peer-to-peer security
Akleylek, Sedat; Emmungil, Levent; NURİYEV, URFAT (2007-01-01)
In this paper we present the steganographic approach to peer-to-peer systems with a modified algorithm. This gives the user a very high level of protection against being compelled to disclose its contents. Even the realization of the quantum computer cannot solve NP-hard problem in a polynomial time, a modified algorithm with steganographic use depending on Knapsack problem may make peer-to-peer systems secure.
On the reduction of Gaussian inverse Wishart mixtures
Granström, Karl; Orguner, Umut (2012-09-12)
This paper presents an algorithm for reduction of Gaussian inverse Wishart mixtures. Sums of an arbitrary number of mixture components are approximated with single components by analytically minimizing the Kullback-Leibler divergence. The Kullback-Leibler difference is used as a criterion for deciding whether or not two components should be merged, and a simple reduction algorithm is given. The reduction algorithm is tested in simulation examples in both one and two dimensions. The results presented in the ...
A study on transmit beamforming and noisy autoregressive modeling problems
Çayır, Ömer; Candan, Çağatay; Department of Electrical and Electronics Engineering (2023-1)
This thesis presents algorithms for two problems in statistical signal processing. The first problem is the transmit beamformer design under the peak-to-average power ratio (PAPR) constraint. With the aim of establishing a trade-off between the power efficiency (maximizing the average transmitted power in the main lobe) and other metrics, such as the fluctuation of power in the main lobe and the peak-sidelobe level, how the PAPR constraint affects the design problem is examined. In general, unimodular weigh...
An interactive preference based multiobjective evolutionary algorithm for the clustering problem
Demirtaş, Kerem; Özdemirel, Nur Evin; Karasakal, Esra; Department of Industrial Engineering (2011)
We propose an interactive preference-based evolutionary algorithm for the clustering problem. The problem is highly combinatorial and referred to as NP-Hard in the literature. The goal of the problem is putting similar items in the same cluster and dissimilar items into different clusters according to a certain similarity measure, while maintaining some internal objectives such as compactness, connectivity or spatial separation. However, using one of these objectives is often not sufficient to detect differ...
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
S. Küçükşenel, “An algorithm for finding core in assignment games,”
ODTÜ Gelişme Dergisi
, vol. 46, no. 1, pp. 47–60, 2019, Accessed: 00, 2020. [Online]. Available: http://www2.feas.metu.edu.tr/metusd/ojs/index.php/metusd/article/view/1048.