TY - CHAP
AU - Krimphove, Dieter
ED - Fritz, Roland
ED - Herzberg, Anja
ED - Kühnberger, Manfred
ID - 2044
T2 - Festschrift für Jürgen Keßler
TI - Kann der internationale, europäische und nationale Gesetzgeber angemessen auf Banken- und Kapitalmarktrisiken reagieren?,
ER -
TY - CONF
AB - We introduce weighted boolean formula games (WBFG) as a new class of succinct games. Each player has a set of boolean formulas she wants to get satisfied; the formulas involve a ground set of boolean variables each of which is controlled by some player. The payoff of a player is a weighted sum of the values of her formulas. We consider both pure equilibria and their refinement of payoff-dominant equilibria [34], where every player is no worse-off than in any other pure equilibrium. We present both structural and complexity results:We consider mutual weighted boolean formula games (MWBFG), a subclass of WBFG making a natural mutuality assumption on the formulas of players. We present a very simple exact potential for MWBFG. We establish a polynomial monomorphism from certain classes of weighted congestion games to subclasses of WBFG and MWBFG, respectively, indicating their rich structure.We present a collection of complexity results about decision (and search) problems for both pure and payoff-dominant equilibria in WBFG. The precise complexities depend crucially on five parameters: (i) the number of players; (ii) the number of variables per player; (iii) the number of formulas per player; (iv) the weights in the payoff functions (whether identical or not), and (v) the syntax of the formulas. These results imply that, unless the polynomial hierarchy collapses, decision (and search) problems for payoff-dominant equilibria are harde than for pure equilibria.
AU - Monien, Burkhard
AU - Mavronicolas, Marios
AU - Wagner, Klaus
ID - 232
T2 - the ´Festschrift´ Algorithms, Probability, Networks, and Games: Scientific Papers and Essays Dedicated to Paul G. Spirakis on the Occasion of His 60th Birthday
TI - Weighted Boolean Formula Games
ER -
TY - GEN
AU - Ochlast, Kerstin
ID - 237
TI - Trust Me, I am Certified - Wie die Zertifizierung von Produkten und Verkäufern das Vertrauen von Kunden im Onlinehandel beeinflussen
ER -
TY - JOUR
AB - We revisit the simple class of weighted congestion games on parallel links [10], where each player has a non-negative weight and her cost on the link she chooses is the sum of the weights of all players choosing the link. We extend this class to mix-weighted congestion games on parallel links, where weights may as well be negative. For the resulting simple class, we study the complexity of deciding the existence of a pure equilibrium, where no player could unilaterally improve her cost by switching to another link.We show that even for a singlenegative weight, this decision problem is strongly NP-complete when the number of links is part of the input; the problem is NP-complete already for two links. When the number of links is a fixed constant, we show, through a pseudopolynomial, dynamic programming algorithm, that the problem is not strongly NP-complete unless P = NP; the algorithm works for any number of negative weights.
AU - Monien, Burkhard
AU - Mavronicolas, Marios
ID - 244
IS - 12
JF - Information Processing Letters
TI - The complexity of pure equilibria in mix-weighted congestion games on parallel links
VL - 115
ER -
TY - GEN
AB - We analyze the stability of networks when two intermediaries strategically form costly links to customers. We interpret these links as customer relationships that enable trade to sell a product. Equilibrium prices and equilibrium quantities on the output as well as on the input market are determined endogenously for a given network of customer relationships. We investigate in how far the substitutability of the intermediaries' products and the costs of link formation influence the intermediaries' equilibrium profits and thus have an impact on the incentives to strategically form relationships to customers. For networks with three customers we characterize locally stable networks, in particular existence is guaranteed for any degree of substitutability. Moreover for the special cases of perfect complements, independent products and perfect substitutes, local stability coincides with the stronger concept of Nash stability. Additionally, for networks with n customers we analyze stability regions for selected networks and determine their limits when n goes to infinity. It turns out that the shape of the stability regions for those networks does not significantly change compared to a setting with a small number of customers.
AU - Brangewitz, Sonja
AU - Haake, Claus-Jochen
AU - Möhlmeier, Philipp
ID - 249
TI - Strategic Formation of Customer Relationship Networks
VL - 91
ER -
TY - GEN
AU - Pfannschmidt, Karlson
ID - 251
TI - Solving the aggregated bandits problem
ER -
TY - GEN
AU - Zindler, Finn
ID - 256
TI - Selektive Vertriebssysteme am Fallbeispiel der Adidas AG - eine wettbewerbspolitische Beurteilung
ER -
TY - JOUR
AB - In the last two decades, water consumption in Germany has been decreasing, which causes the water tanks and pipes in water distribution systems to work inefficiently. This paper proposes a method that supports the planning process for tanks in water distribution systems. The method uses a combination of network reduction, mathematical optimization and hydraulic simulation. The mathematical optimization model is a non-convex Mixed Integer Quadratically Constrained Program (MIQCP) that is solved by a piecewise linearization. As this may lead to many binary variables and therefore high computing times, the size of the water distribution system model is reduced before building the optimization model. After applying several network reduction techniques and using a piecewise approximation of the original model, there may be some hydraulic differences between the original network model and the reduced network model. To make sure that the solution obtained in the optimization process is feasible in the original water distribution system model, the solution is verified by a hydraulic simulation. If the solution is not feasible, the reduced model has to be modified and solved again until the hydraulic simulation verifies a solution as feasible. In this paper, each of these processes is described and the results indicate the usefulness of each of them.
AU - Hallmann, Corinna
AU - Suhl, Leena
ID - 263
JF - OR Spectrum
TI - Optimizing Water Tanks in Water Distribution Systems by combining Network Reduction, Mathematical Optimization and Hydraulic Simulation
ER -
TY - GEN
AU - Lange, Alexander
ID - 268
TI - Online Bewertungssysteme – Ein systematischer Überblick
ER -
TY - THES
AU - Abshoff, Sebastian
ID - 270
TI - On the Complexity of Fundamental Problems in Dynamic Ad-hoc Networks
ER -
TY - CONF
AU - Mutter, Tobias
AU - Kundisch, Dennis
ID - 2703
T2 - Proceedings of the Twenty Third European Conference on Information Systems (ECIS)
TI - Behavioral Mechanisms Prompted by Virtual Rewards: The Small-Area Hypothesis
ER -
TY - GEN
AU - Kirsch, Michelle
ID - 282
TI - Koordinierter Patentschutz in einer globalisierten Welt - Effizienz- und Anreizwirkungen auf die Arzneimittelversorgung in Entwicklungsländern
ER -
TY - CONF
AB - The size of modern data centers is constantly increasing. As it is not economic to interconnect all machines in the data center using a full-bisection-bandwidth network, techniques have to be developed to increase the efficiency of data-center networks. The Software-Defined Network paradigm opened the door for centralized traffic engineering (TE) in such environments. Up to now, there were already a number of TE proposals for SDN-controlled data centers that all work very well. However, these techniques either use a high amount of flow table entries or a high flow installation rate that overwhelms available switching hardware, or they require custom or very expensive end-of-line equipment to be usable in practice. We present HybridTE, a TE technique that uses (uncertain) information about large flows. Using this extra information, our technique has very low hardware requirements while maintaining better performance than existing TE techniques. This enables us to build very low-cost, high performance data-center networks.
AU - Wette, Philip
AU - Karl, Holger
ID - 287
T2 - Proceedings of the 4th European Workshop on Software Defined Networks (EWSDN 2015)
TI - HybridTE: Traffic Engineering for Very Low-Cost Software-Defined Data-Center Networks
ER -
TY - GEN
AU - Materna, GinaJoanna
ID - 294
TI - Fair Trade - Eine neue Perspektive in der internationalen Handelspolitik
ER -
TY - GEN
AU - Gerken, Britta
ID - 299
TI - Elektromagnetische Seitenkanalangriffe auf paarungsbasierte Kryptographie
ER -
TY - GEN
AU - Stroh, Christian
ID - 302
TI - Efficient Attributes for Pairing-Based Anonymous Credentials
ER -
TY - GEN
AB - Der Erfahrungsaustausch zwischen Patienten findet verstärkt über Arztbewertungsportale statt. Dabei ermöglicht die Anonymität des Netzes ein weitestgehend ehrliches Beschwerdeverhalten, von dem das sensible Arzt-Patienten-Vertrauensverhältnis unbeschädigt bleibt. Im Rahmen des vorliegenden Beitrags wurden anonyme Arztbewertungen im Web 2.0 automatisiert ausgewertet, um Einflussfaktoren auf das Beschwerdeverhalten deutscher Patienten zu bestimmen und in der Gesellschaft vermeintlich etablierte „Patienten-Mythen“ aufzuklären. Die Aufdeckung von Irrtümern und Zufriedenheitsindikatoren soll längerfristig dazu dienen, Patientenäußerungen differenzierter zu interpretieren und somit zu einer nachhaltigen Verbesserung der Arzt-Patienten-Beziehung beizutragen.
AU - Geierhos, Michaela
AU - Schulze, Sabine
AU - Bäumer, Frederik Simon
ID - 1147
TI - Der zufriedene Patient 2.0: Analyse anonymer Arztbewertungen im Web 2.0
VL - 3
ER -
TY - JOUR
AU - Gries, Thomas
AU - Palnau, Irene
ID - 1370
IS - 4
JF - Peace Economics, Peace Science and Public Policy
SN - 1554-8597
TI - Sustaining Civil Peace: A Configurational Comparative Analysis
VL - 21
ER -
TY - JOUR
AU - Zeuner, Franziska
AU - Muldarisnur, Mulda
AU - Hildebrandt, Andre
AU - Förstner, Jens
AU - Zentgraf, Thomas
ID - 1697
IS - 6
JF - Nano Letters
KW - tet_topic_plasmonics
SN - 1530-6984
TI - Coupling Mediated Coherent Control of Localized Surface Plasmon Polaritons
VL - 15
ER -
TY - JOUR
AU - Zheng, Guoxing
AU - Mühlenbernd, Holger
AU - Kenney, Mitchell
AU - Li, Guixin
AU - Zentgraf, Thomas
AU - Zhang, Shuang
ID - 1700
IS - 4
JF - Nature Nanotechnology
SN - 1748-3387
TI - Metasurface holograms reaching 80% efficiency
VL - 10
ER -