Format:
1 online resource (314 pages)
ISBN:
9783662484333
Series Statement:
Lecture Notes in Computer Science Ser. v.9347
Content:
Intro -- Preface -- Organization -- Contents -- Matching Under Preferences -- Stable Matchings with Ties, Master Preference Lists, and Matroid Constraints -- 1 Introduction -- 2 Preliminaries -- 3 Super-Stable Matchings -- 4 Strongly Stable Matchings -- References -- Stable Marriage and Roommates Problems with Restricted Edges: Complexity and Approximability -- 1 Introduction -- 2 Preliminaries and Techniques -- 3 Almost Stable Matchings with Restricted Edges -- 3.1 General Complexity and Approximability Results -- 3.2 Bounded Parameters -- 3.3 Stable Roommates Problem -- 4 Stable Matchings with the Minimum Number of Violated Constraints on Restricted Edges -- 5 Conclusion -- References -- Pareto Optimal Matchings in Many-to-Many Markets with Ties -- 1 Introduction -- 2 Preliminary Definitions of Notation and Terminology -- 3 Characterizing Pareto Optimal Matchings -- 4 Constructing Pareto Optimal Matchings -- 5 Truthfulness of Mechanisms for Finding POMs -- 6 Future Work -- References -- Cost Sharing -- Cost-Sharing Models in Participatory Sensing -- 1 Introduction -- 1.1 Related Work -- 2 Definitions and Notation -- 3 Scenario 1: Single-Minded Buyers -- 3.1 Social Welfare Maximization -- 3.2 Budget-Balanced Mechanisms -- 4 Scenario 2: Multiple Units and Elastic Demand -- 4.1 Budget Balance: Sequential Moulin-Shenker Mechanisms -- 4.2 Budget-Balance with Better Social Welfare: A Hybrid Mechanism -- 5 Concluding Remarks -- References -- Further Results on Capacitated Network Design Games -- 1 Introduction -- 2 Related Work -- 3 Model and Definitions -- 4 Cost Increase and Convergence Time of BRD -- 5 Price of Stability for Max-Cost -- 5.1 Asymmetric Games -- 5.2 Symmetric Games -- 6 Further Research -- References -- Cost-Sharing Scheduling Games on Restricted Unrelated Machines -- 1 Introduction -- 1.1 Preliminaries.
Note:
Description based on publisher supplied metadata and other sources
Additional Edition:
9783662484326
Additional Edition:
Erscheint auch als Druck-Ausgabe 9783662484326
Language:
English
Bookmarklink