Search
Search Results
-
Succinct Approximation of Trade-Off Curves
When evaluating different solutions from a design space, it is often the case that more than one criteria come into play. The trade-off between the...
-
Mechanisms to Induce Random Choice
Media access protocols in wireless networks require each contending node to wait for a backoff time chosen randomly from a fixed range, before...
-
Recent Developments in Learning and Competition with Finite Automata (Extended Abstract)
Consider a repeated two-person game. The question is how much smarter should a player be to effectively predict the moves of the other player. The...
-
Unconditional Competitive Auctions with Copy and Budget Constraints
This paper investigates a new auction model in which bidders have both copy and budget constraints. The new model has extensive and interesting...
-
Competing for Customers in a Social Network: The Quasi-linear Case
There are many situations in which a customer’s proclivity to buy the product of any firm depends not only on the classical attributes of the product...
-
On Portfolio’s Default-Risk-Adjusted Duration and Value: Model and Algorithm Based on Copulas
In this paper, we propose a new approach, copulas, to calculating the default-risk-adjusted duration and present value for a portfolio of bonds...
-
A Note on Approximate Nash Equilibria
In view of the intractability of finding a Nash equilibrium, it is important to understand the limits of approximation in this context. A...
-
The Sound of Silence: Mining Implicit Feedbacks to Compute Reputation
A reliable mechanism for scoring the reputation of sellers is crucial for the development of a successful environment for customer-to-customer...
-
Sparse Games Are Hard
A two-player game is sparse if most of its payoff entries are zeros. We show that the problem of computing a Nash equilibrium remains PPAD-hard to...
-
Ranking Sports Teams and the Inverse Equal Paths Problem
The problem of rank aggregation has been studied in contexts varying from sports, to multi-criteria decision making, to machine learning, to academic...
-
Truthful Auctions with Optimal Profit
We study the design of truthful auction mechanisms for maximizing the seller’s profit. We focus on the case when the auction mechanism does not have...
-
Wardrop Equilibria and Price of Stability for Bottleneck Games with Splittable Traffic
We look at the scenario of having to route a continuous rate of traffic from a source node to a sink node in a network, where the objective is to...
-
The Equilibrium Existence Problem in Finite Network Congestion Games
An open problem is presented regarding the existence of pure strategy Nash equilibrium (PNE) in network congestion games with a finite number of...
-
Assignment Problems in Rental Markets
Motivated by the dynamics of the ever-popular online movie rental business, we study a range of assignment problems in rental markets. The assignment...
-
CerTicket Solution: Safe Home-Ticketing Through Internet
The Internet has fostered new ways of commerce that facilitate consumer’s life, eliminating delays or displacements; electronic ticketing is one of...
-
On Distributed Service Selection for QoS Driven Service Composition
The service oriented paradigm promises dynamic service discovery and on-the-fly service composition to fulfill user requirements. For the dynamic and...
-
Pre-service and Post-transcoding Schema for an Adaptive PC to Mobile Web Contents Transcoding System
A factor to be considered in browsing of an existing web page to a mobile terminal is the difference in hardware environments between average PCs and...
-
Web User Segmentation Based on a Mixture of Factor Analyzers
This paper proposes an approach for Web user segmentation and online behavior analysis based on a mixture of factor analyzers (MFA). In our proposed...
-
Proviado – Personalized and Configurable Visualizations of Business Processes
A monitoring component is a much-needed module in order to provide an integrated view on system-spanning and cross-organizational business processes....
-
An Analysis of Service Trading Architectures
Automating the creation and management of SLAs in electronic commerce scenarios brings many advantages, such as increasing the speed in the...