Matches in SemOpenAlex for { <https://semopenalex.org/work/W26591474> ?p ?o ?g. }
- W26591474 abstract "In systems involving multiple autonomous agents, it is often necessary to decide how scarce resources should be allocated. When agents have competing interests, they may have incentive to deviate from protocols or to lie to other agents about their preferences. Due to the strategic nature of such interactions, there has been a recent surge of interest in addressing problems in competitive multiagent systems by bringing together techniques from computer science and game-theoretic economics. In some cases, the interesting issue is the application of ideas from computer science to make existing economic mechanisms practical. In other cases, selfish agents' conflicting demands of a computer system can best be understood and/or managed through game-theoretic analysis. This thesis addresses problems that fall into both cases. The first part of this work considers game-theoretic issues in multiagent resource allocation: (1) using incentives to diffuse temporally-focused usage of a resource on a computer network at the lowest possible cost; (2) identifying a protocol to allow agents to cooperate in (single-good) first-price auctions, and showing that in equilibrium such collusion benefits both colluding and non-colluding agents at the auctioneer's expense; (3) compactly representing strategic multiagent situations as local-effect games, a novel class of multi-player general-sum games for which pure-strategy Nash equilibria can often be proven to exist and be computed efficiently. The second part considers computational issues in multiagent resource allocation, concentrating on the winner determination problem (WDP) in combinatorial auctions: (1) solving several variants of the WDP using heuristic branch-and-bound search algorithms; (2) building a benchmark suite for WDP algorithms by modeling real-world valuations described in the economics literature; (3) modeling the (empirical) computational hardness of the WDP, analyzing these models, and applying them to construct algorithm portfolios and to generate harder problem instances." @default.
- W26591474 created "2016-06-24" @default.
- W26591474 creator A5028913764 @default.
- W26591474 creator A5089807699 @default.
- W26591474 date "2003-01-01" @default.
- W26591474 modified "2023-09-27" @default.
- W26591474 title "Resource Allocation in Competitive Multiagent Systems" @default.
- W26591474 cites W1483307070 @default.
- W26591474 cites W1485260266 @default.
- W26591474 cites W1492936035 @default.
- W26591474 cites W1493980144 @default.
- W26591474 cites W1494834929 @default.
- W26591474 cites W1495775210 @default.
- W26591474 cites W1496062094 @default.
- W26591474 cites W1500443963 @default.
- W26591474 cites W1514624156 @default.
- W26591474 cites W1518755039 @default.
- W26591474 cites W1538237753 @default.
- W26591474 cites W1570754865 @default.
- W26591474 cites W1584731082 @default.
- W26591474 cites W1595582624 @default.
- W26591474 cites W1620410031 @default.
- W26591474 cites W1662047737 @default.
- W26591474 cites W1664963465 @default.
- W26591474 cites W1792365433 @default.
- W26591474 cites W188850785 @default.
- W26591474 cites W1968143987 @default.
- W26591474 cites W1975164066 @default.
- W26591474 cites W1976179404 @default.
- W26591474 cites W1980497227 @default.
- W26591474 cites W1981431602 @default.
- W26591474 cites W2004339054 @default.
- W26591474 cites W2008828861 @default.
- W26591474 cites W2017337590 @default.
- W26591474 cites W2017505214 @default.
- W26591474 cites W2018894677 @default.
- W26591474 cites W2027037658 @default.
- W26591474 cites W2028200493 @default.
- W26591474 cites W2036454494 @default.
- W26591474 cites W2036615784 @default.
- W26591474 cites W2054129049 @default.
- W26591474 cites W2056207419 @default.
- W26591474 cites W2063722393 @default.
- W26591474 cites W2067050450 @default.
- W26591474 cites W2070646375 @default.
- W26591474 cites W2079192114 @default.
- W26591474 cites W2082691840 @default.
- W26591474 cites W2087635921 @default.
- W26591474 cites W2093717447 @default.
- W26591474 cites W2098248004 @default.
- W26591474 cites W2099519651 @default.
- W26591474 cites W2102201073 @default.
- W26591474 cites W2105631488 @default.
- W26591474 cites W2108779411 @default.
- W26591474 cites W2109100253 @default.
- W26591474 cites W2110383956 @default.
- W26591474 cites W2112381423 @default.
- W26591474 cites W2113575538 @default.
- W26591474 cites W2124945508 @default.
- W26591474 cites W2127675852 @default.
- W26591474 cites W2128814160 @default.
- W26591474 cites W2132400012 @default.
- W26591474 cites W2134779831 @default.
- W26591474 cites W2137004940 @default.
- W26591474 cites W2139311641 @default.
- W26591474 cites W2140353857 @default.
- W26591474 cites W2142982208 @default.
- W26591474 cites W2145581668 @default.
- W26591474 cites W2148458393 @default.
- W26591474 cites W2157720863 @default.
- W26591474 cites W2158733823 @default.
- W26591474 cites W2160003140 @default.
- W26591474 cites W2160135758 @default.
- W26591474 cites W2168832222 @default.
- W26591474 cites W2912248191 @default.
- W26591474 cites W2914775474 @default.
- W26591474 cites W2915025928 @default.
- W26591474 cites W3121539236 @default.
- W26591474 cites W3163287424 @default.
- W26591474 cites W3151547008 @default.
- W26591474 hasPublicationYear "2003" @default.
- W26591474 type Work @default.
- W26591474 sameAs 26591474 @default.
- W26591474 citedByCount "14" @default.
- W26591474 countsByYear W265914742012 @default.
- W26591474 countsByYear W265914742014 @default.
- W26591474 countsByYear W265914742015 @default.
- W26591474 countsByYear W265914742020 @default.
- W26591474 crossrefType "book" @default.
- W26591474 hasAuthorship W26591474A5028913764 @default.
- W26591474 hasAuthorship W26591474A5089807699 @default.
- W26591474 hasConcept C126285488 @default.
- W26591474 hasConcept C127413603 @default.
- W26591474 hasConcept C142724271 @default.
- W26591474 hasConcept C144237770 @default.
- W26591474 hasConcept C154945302 @default.
- W26591474 hasConcept C162324750 @default.
- W26591474 hasConcept C163239763 @default.
- W26591474 hasConcept C175444787 @default.
- W26591474 hasConcept C177142836 @default.